Евклідове кільце

В абстрактній алгебрі евклідове кільце — кільце, в якому існує аналог алгоритму Евкліда.

Визначення

Евклідове кільцеобласть цілісності , для якої визначена евклідова функція (евклідова норма) , причому , і можливе ділення з остачею, по нормі меншою ніж дільник, тобто для будь-яких є представлення , для якого .

Примітка

Часто на евклідову норму накладають додаткове обмеження: для будь-яких та ненульових з кільця . Якщо на задана норма, що не задовольняє цій вимозі, її можна поправити, перевизначивши:

Така норма задовольняє потрібну нерівність, однак дотеперішній алгоритм ділення з остачею також треба поправити. Нехай такий, що . Розділимо з остачею ax на bx: , де і . Тому що з визначення , ми отримали представлення з , що і вимагалось.

Тим не менш переваг від такої норми не так багато — всі оборотні елементи мають одне й те саме значення норми, при чому мінімальне з усіх (скінченних), власні дільники (що відрізняються від самого числа) елемента a мають менше значення норми, а також спрощується безпосереднє доведення факторіальності евклідових кілець (без посилання на факторіальність кілець головних ідеалів, доведення чого вимагає застосування трансфінітної індукції). Основні властивості евклідових кілець залишаються в силі і без цієї додаткової властивості.

Приклади

  • Кільце цілих чисел . Приклад евклідової функції — абсолютна величина .
  • Кільце цілих гаусових чисел (де i — уявна одиниця, ) з нормою — евклідове.
  • Довільне поле є евклідовим кільцем з нормою, що дорівнює для всіх елементів, окрім .
  • Кільце многочленів від однієї змінної над полем . Приклад евклідової функції — піднесення до степеня, .
  • Кільце формальних степеневих рядів над полем є евклідовим кільцем. Норма степеневого ряду — номер першого ненульового коефіцієнта в ньому (для нульового ряду норма дорівнює мінус нескінченності).
  • Узагальнюючи попередній приклад, кожне локальне кільце є евклідовим, якщо в ньому максимальний ідеал є головним і перетин всіх його степенів складається тільки з нуля. Норма оборотного елемента — , необоротного ненульового дорівнює максимальної степені максимального ідеалу, що містить даний елемент, а норма нуля — мінус безкінечність.
  • Кільце функцій H(K), голоморфних на зв'язному компакті K в C (кожна з яких має бути голоморфною в будь-якому околі цього компакту; дві такі функції вважаються рівними в H(K), якщо вони рівні в деякому околі K), також евклідове. За норму ненульової функції приймається число нулів (з урахуванням кратності), які вона приймає на K.
  • Зліченний перетин евклідових кілець (підкілець в якому-небудь кільці) не зобов'язаний бути евклідовим кільцем і навіть нетеровим або факторіальним). Наприклад, кільце функцій H(D), голоморфних у відкритому колі D, є перетин евклідових кілець функцій H(K), голоморфних на замкнутих колах K, що містяться всередині D (див. попередній приклад), однак воно ані нетерове, ані факторіальне, відповідно, неевклідове.
  • Кільце часток евклідового кільця по мультиплікативній системі також є евклідовим. Нормою дробу з приймається
, де — евклідова норма в , а — норма в .
Ділення з остачею визначається так. Нехай є два ненульових дроби і з . За визначенням норми в існують елементи в і в S, такі що і . Вчинимо ділення з остачею в кільці елементів і :
rs = uq + r', так що . Тоді . З побудови випливають нерівності .
  • Евклідовим є кільце скінченних десяткових дробів, через те, що вони є кільцем часток кільця цілих чисел .
  • Евклідовими є кільця раціональних функцій над полем з фіксованими полюсами, через те, що такі кільця є кільцями часток кільця многочленів .

Алгоритм Евкліда

В евклідовому кільці здійсненний алгоритм Евкліда знаходження найбільшого спільного дільника двох чисел (елементів). Нехай початково дані два елементи і , при чому і . Ділення з остачею дає елемент с . Якщо він не рівний нулю, можна знов застосувати ділення з остачею, і отримати елемент , і т. д. Таким чином генерується ланцюжок значень з . Однак цей ланцюжок переривається, позаяк кожне число з може строго перевищувати тільки скінченну кількість інших таких чисел. Це означає, що при деякому остача дорівнює нулю, а не дорівнює, вона і є НСД елементів і . Відповідно, в евклідовому кільці гарантовано завершення алгоритму Евкліда. Строго кажучи, саме в евклідових кільцях і можлива реалізація алгоритму Евкліда.

Властивості евклідових кілець

  • В евклідовому кільці кожний ідеал — головний (зокрема, всі евклідові кільця нетерові).
    • Нехай — довільний ідеал в евклідовому кільці. Якщо він містить лише нуль, — він головний. В протилежному випадку серед його ненульових елементів знайдеться елемент з мінімальною нормою (принцип мінімуму для натуральних чисел). Він поділяє всі інші елементи ідеалу: Якщо — довільний елемент ідеалу , запишемо його у вигляді з . Тоді — також елемент ідеалу і він забов'язаний бути нулем, через те, що його норма менша ніж у . Відповідно, ідеал I міститься в ідеалі . З іншого боку, кожен ідеал, що містить елемент , містить ідеал . Отже, — головний ідеал.
  • Кожне евклідове кільце факторіальне, тобто кожний елемент можна представити скінченним добутком простих елементів, і при цьому однозначно (з точністю до їх перестановки і множення на оборотні елементи). Факторіальність — загальна властивість усіх кілець головних ідеалів.
  • Кожне евклідове кільце цілозамкнене, тобто якщо дріб , є коренем многочлена зі старшим коефіцієнтом, що дорівнює , тоді ділиться на . Цілозамкненість — загальна властивість всіх факторіальних кілець.

Властивості модулів над евклідовим кільцем

Нехай — евклідове кільце. Тоді скінченнопорджені -модулі характеризуються такими властивостями:

  • Кожен підмодуль скінченнопородженого -модуля скінченнопороджений. (наслідок нетеровості кільця )
  • Ранг підмодуля не перевищує рангу модуля . (наслідок того, що ідеали в головні)
  • Підмодуль вільного -модуля вільний.
  • Гомоморфізм скінченнопороджених -модулів завжди зводиться до нормальної форми. Тобто існують твірні (базис, якщо модуль вільний) модуля , твірні (базис) модуля , номер і — елементи кільця , такі що ділить та при , а при інших — . При цьому коефіцієнти визначені однозначно з точністю до множення но оборотні елементи кільця . (Тут прямо задіяна евклідовість кільця .)

Див. також

Джерела

Українською

  • Бондаренко Є.В. (2012). Теорія кілець: навчальний посібник (PDF). Київ: РВЦ “Київський університет„. с. 64. (укр.)
  • (укр.) Гаврилків В. М. Елементи теорії груп та теорії кілець. — І.-Ф.  : Голіней, 2023. — 153 с.

Іншими мовами

Read other articles:

Meranti jurai Shorea coriacea Status konservasiHampir terancamIUCN36298 TaksonomiDivisiTracheophytaSubdivisiSpermatophytesKladAngiospermaeKladmesangiospermsKladeudicotsKladcore eudicotsKladSuperrosidaeKladrosidsKladmalvidsOrdoMalvalesFamiliDipterocarpaceaeSubfamiliDipterocarpoideaeGenusShoreaSpesiesShorea coriacea Burck, 1887 lbs Shorea coriacea adalah pohon dalam keluarga Dipterocarpaceae, asli Kalimantan . Julukan spesifik coriacea berarti kasar dan mengacu pada daun. Di Indonesia, tanaman ...

 

Lukisan diri Diego Velázquez.Diego Rodríguez de Silva y Velázquez (1599 – 6 Agustus 1660), sering disebut Diego Velázquez, adalah pelukis Spanyol terkemuka pada masa raja Philip IV. Ia adalah seniman kontemporer pada periode Barok yang dikenal sebagai pelukis potret. Dua kunjungannya ke Italia, sebagai utusan dari kerajaan Spanyol, terdokumentasi dengan baik. Di samping lukisan-lukisan tokoh historis dan pemuka budaya, ia juga menciptakan banyak lukisan dari anggota kerajaan Spanyol dan...

 

  لمعانٍ أخرى، طالع نيكولا مورو (توضيح). نيكولا مورو معلومات شخصية الميلاد 16 ديسمبر 1994 (30 سنة)[1]  كالياري  الطول 1.80 م (5 قدم 11 بوصة) مركز اللعب مدافع الجنسية إيطاليا  معلومات النادي النادي الحالي سامبدوريا الرقم 29 مسيرة الشباب سنوات فريق 2001–2011 كالياري ...

Election in West Virginia Main article: 2012 United States presidential election 2012 United States presidential election in West Virginia ← 2008 November 6, 2012 2016 →   Nominee Mitt Romney Barack Obama Party Republican Democratic Home state Massachusetts Illinois Running mate Paul Ryan Joe Biden Electoral vote 5 0 Popular vote 417,655 238,269 Percentage 62.14% 35.45% County Results Romney  50-60%  60-70%  70-80%&#...

 

Species of bacteria Helicobacter pylori Electron micrograph of H. pylori possessing multiple flagella (negative staining) Scientific classification Domain: Bacteria Phylum: Campylobacterota Class: Campylobacteria Order: Campylobacterales Family: Helicobacteraceae Genus: Helicobacter Species: H. pylori Binomial name Helicobacter pylori(Marshall et al. 1985) Goodwin et al., 1989 Synonyms Campylobacter pylori Marshall et al. 1985 Helicobacter pylori, previously known as Campylobacter pylori...

 

Questa voce o sezione sull'argomento centri abitati della Calabria non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Cletocomune Cleto – Veduta LocalizzazioneStato Italia Regione Calabria Provincia Cosenza AmministrazioneSindacoArmando Bossio (lista civica A testa alta) dal 4-10-2021 TerritorioCoordinate39°05′N 16°10′Eþ...

German politician (1895–1952) This article is about the German politician. For other people with the same name, see Kurt Schumacher (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Kurt Schumacher – news · newspapers · books · scholar · JSTOR (July 2020) (Learn how and when to remove this ...

 

American football coach (born 1975) Lane KiffinKiffin in 2018Current positionTitleHead coachTeamOle MissConferenceSECRecord34–15Annual salary$8.75 millionBiographical detailsBorn (1975-05-09) May 9, 1975 (age 49)Playing career1994–1996Fresno State Position(s)QuarterbackCoaching career (HC unless noted)1997–1998Fresno State (assistant)1999Colorado State (GA)2000Jacksonville Jaguars (DQC)2001USC (TE)2002–2003USC (WR)2004USC (PGC/WR)2005–2006USC (OC/WR)2007–2008Oakland Raiders20...

 

In this Spanish name, the first or paternal surname is Ferran and the second or maternal family name is Clua. Jaime Ferran y CluaBorn(1851-02-01)1 February 1851Corbera d'Ebre (Tarragona), SpainDied22 November 1929(1929-11-22) (aged 78)Barcelona, SpainResting placeMontjuïc CemeteryOccupationBacteriologist Jaime Ferran y Clua (Corbera d'Ebre, 1851 – Barcelona 1929) was a Spanish-French bacteriologist and sanitarian , contemporary of Robert Koch, and said by his fellows to ha...

Військово-музичне управління Збройних сил України Тип військове формуванняЗасновано 1992Країна  Україна Емблема управління Військово-музичне управління Збройних сил України — структурний підрозділ Генерального штабу Збройних сил України призначений для планува...

 

NGC 569   الكوكبة الحوت[1]  رمز الفهرس NGC 569 (الفهرس العام الجديد)PGC 5548 (فهرس المجرات الرئيسية)2MASX J01290717+1107533 (Two Micron All-Sky Survey, Extended source catalogue)UGC 1063 (فهرس أوبسالا العام)IRAS 01264+1052 (IRAS)MCG+02-04-053 (فهرس المجرات الموروفولوجي)KPG 34a (Catalogue of isolated pairs of galaxies in the northern hemisphere)Z 436-63 (فهرس المجرات و...

 

Public university in DeKalb, Illinois, US This article contains wording that promotes the subject through exaggeration of unnoteworthy facts. Please help improve it by removing or replacing such wording. (July 2023) (Learn how and when to remove this message) Northern Illinois UniversityFormer nameNorthern Illinois State School (1895–1921)Northern Illinois State Teachers College (1921–1955)Northern Illinois State College (1955–1957)TypePublic research universityEstablishedMay 22, 1...

American discount variety store chain Dollar Tree, Inc.Dollar Tree store in Griffin, GeorgiaTrade nameDollar TreeFormerlyOnly $1.00Dollar Tree Stores, Inc.Company typePublicTraded asNasdaq: DLTRNasdaq-100 componentS&P 500 componentIndustryRetail, variety, discountPredecessorsK&K 5&10 (1953–1986)Only $1.00 (1986–1993)Founded1953; 71 years ago (1953)April 17, 1986Sumter, South Carolina, U.S.HeadquartersChesapeake, Virginia, U.S.Number of locations15,288 (F...

 

European athletics governing body European Athletic AssociationJurisdictionEuropeMembership51 national associationsAbbreviationEuropean AthleticsFounded1969AffiliationWorld AthleticsHeadquartersLausanne, SwitzerlandPresidentDobromir KaramarinovOfficial websitewww.european-athletics.com The European Athletic Association (more commonly known as European Athletics) is the governing body for athletics in Europe. It is one of the six Area Associations of the world's athletics governing body World ...

 

ArianeseParlato inAriano Irpino ( Italia) TassonomiaFilogenesiLingue indoeuropee Lingue italiche  Lingue romanze   Lingue italo-romanze    Dialetti italo-meridionali     Dialetti campani      Dialetti irpini       Dialetto arianese Estratto in linguaTutti li cristiani nàscinu libbri e ttal'e qquali pi ndinità e ddiritti. Tutti quanti tiéninu li si...

Sri Lankan politician This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Lionel Premasiri – news · newspapers · books · scholar · JSTOR (May 2011) (Learn how and when to remove this message) Hon.Li...

 

العلاقات الباهاماسية الموريتانية باهاماس موريتانيا   باهاماس   موريتانيا تعديل مصدري - تعديل   العلاقات الباهاماسية الموريتانية هي العلاقات الثنائية التي تجمع بين باهاماس وموريتانيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية �...

 

Species of crustacean Pilumnus hirtellus Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Arthropoda Class: Malacostraca Order: Decapoda Suborder: Pleocyemata Infraorder: Brachyura Family: Pilumnidae Genus: Pilumnus Species: P. hirtellus Binomial name Pilumnus hirtellus(Linnaeus, 1761)[1] Synonyms[2] Cancer hirtellus Linnaeus, 1761 Pilumnus hirtellus, the bristly crab[3] or hairy crab,[4] is a species of European crab. It is less than ...

Western Locks near Eluru during 2020 floods Tammileru is a medium river which forms the boundary between Krishna district and Eluru district of Andhra Pradesh state. It is an area that is often affected by floods. The river drains into the Kolleru lake. Tammileru dam was constructed in the year 1980 to irrigate 3,720 hectares of land.[1] References ^ Thammileru Dam D02325. Retrieved 19 August 2018. vteHydrography of Andhra PradeshCoastal Bay of Bengal Coromandel Beaches RK Beach Yara...

 

Cet article est une ébauche concernant l’architecture ou l’urbanisme. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Space Needle(en) Space NeedleLa Space Needle en 2011.HistoireArchitecte John Graham & AssociatesIngénieur Victor Steinbrueck (en)Construction 1960-1961Ouverture 21 avril 1962Usage Observation, restaurantArchitectureStyle GoogiePatrimonialité Seattle Landmark (d)Hauteur Flèche...