חוג השלמים של גאוס

ערך מחפש מקורות
רובו של ערך זה אינו כולל מקורות או הערות שוליים, וככל הנראה, הקיימים אינם מספקים.
אנא עזרו לשפר את אמינות הערך באמצעות הבאת מקורות לדברים ושילובם בגוף הערך בצורת קישורים חיצוניים והערות שוליים.
אם אתם סבורים כי ניתן להסיר את התבנית, ניתן לציין זאת בדף השיחה.
ערך מחפש מקורות
רובו של ערך זה אינו כולל מקורות או הערות שוליים, וככל הנראה, הקיימים אינם מספקים.
אנא עזרו לשפר את אמינות הערך באמצעות הבאת מקורות לדברים ושילובם בגוף הערך בצורת קישורים חיצוניים והערות שוליים.
אם אתם סבורים כי ניתן להסיר את התבנית, ניתן לציין זאת בדף השיחה.
מספרים שלמים של גאוס כנקודות סריג במישור המרוכב

חוג השלמים של גאוס הוא אוסף המספרים (כאשר היא היחידה המדומה: ), דהיינו, מספרים מרוכבים בעלי קואורדינטות שלמות. אוסף זה, שהוא חוג השלמים בשדה , הוא חוג אוקלידי, ולכן יש בו פירוק יחיד לגורמים.

הנורמה מוגדרת על החוג הזה לפי הנוסחה , זוהי פונקציה כפלית, השווה לריבוע הערך המוחלט של מספרים מרוכבים. חוג השלמים של גאוס הוא אוקלידי ביחס לנורמה: לכל ולכל יש כך ש- . בזכות האוקלידיות אפשר לחשב מחלק משותף מקסימלי באמצעות אלגוריתם אוקלידס, ולכל מספר יש פירוק יחיד לגורמים ראשוניים.

הראשוניים של גאוס

כמו בכל תחום שלמות, איבר אי-פריק הוא איבר x שאי-אפשר לפרק בלי שאחד הגורמים יהיה הפיך. מכיוון שזהו תחום פריקות יחידה, כל איבר אי-פריק הוא גם ראשוני (הוא אינו מחלק מכפלה בלי לחלק את אחד הגורמים שלה). לא כל מספר ראשוני במובן הרגיל של המלה נשאר ראשוני גם בחוג השלמים של גאוס. למשל, , ולכן 5 פריק ואינו ראשוני. עם זאת, אם ראשוני אז הנורמה שלו היא או מספר ראשוני, במובן הרגיל של המלה, או ריבוע של מספר כזה (אכן, מחלק את אחד הגורמים הראשוניים של המספר השלם , נאמר , ואז גם ולכן ). מכאן מתקבלת חלוקה של הראשוניים, עד כדי כפל באיבר הפיך, לשלוש קבוצות:

  • אלו המחלקים את 2: זהו הראשוני (הגורם השני, , נוצר מהכפלה של הראשון באיבר הפיך – ).
  • אלו המחלקים ראשוני טבעי p השקול ל-1 מודולו 4: לפי משפט של פרמה, כל ראשוני כזה הוא סכום של שני ריבועים , ואז הם שני הגורמים הראשוניים של p.
  • הראשוניים הטבעיים השקולים ל-3 מודולו 4.

תורת המספרים האלגברית חוקרת בין השאר את הפירוק של אידיאלים ראשוניים של בחוג הגדול יותר . בהתאמה לשלוש הקבוצות של ראשוניים שהוזכרו לעיל, 2 הוא ראשוני מסועף, עם "e=2" (ראו e, f ו-g); לראשוניים השקולים ל-1 מודולו 4 יש g=2; ולראשוניים הנותרים יש f=2. למשוואה יש פתרון אם ורק אם f=1, כלומר בשני המקרים הראשונים.

קונגרואנציות ומחלקות שאריות

בהינתן שלם גאוסי z0, שייקרא מודולוס, שני שלמים גאוסיים z1,z2 הם קונגרואנטיים מודולו z0 אם ההפרש ביניהם הוא כפולה של z0, כלומר אם קיים שלם גאוסי q כך ש-z1z2 = qz0. הקונגרואנציה מודולו z0 היא יחס שקילות, שמגדיר חלוקה של השלמים הגאוסיים למחלקות שקילות, אשר נקראות מחלקות קונגרואנציה או מחלקות שאריות. מחלקת שאריות של שלם גאוסי a היא הקבוצה

של כל השלמים הגאוסיים הקונגרואנטיים ל-a ביחס ל-z0.

חיבור וכפל עבור קונגרואנציות ביחס לשלמים גאוסיים נעשים בדומה לקונגרואנציות בשלמים ממשיים. פירוש הדבר שאם a1b1 (mod z0) ו-a2b2 (mod z0) אז a1 + a2b1 + b2 (mod z0) ו-a1a2b1b2 (mod z0).

הנציגים המינימליים של כל 13 מחלקות השאריות של המודולוס z0=3 + 2i מסומנים באיור בנקודות כחולות, הממלאות את הריבוע Q00 (מסומן ברקע ירוק). מחלקת שארית אחת, המיוצגת על ידי :, מסומנת באיור בעזרת נקודות כתומות (בעבור נציגים לא מינימליים) ונקודה צהובה (עבור הנציג המינימלי).

דוגמאות

  • ישנן בדיוק שתי מחלקות שארית עבור המודולוס 1 + i, שהן : (כפולות שלמות של 1+i) ו-, אשר יוצרות תבנית של לוח שחמט במישור המרוכב. שתי מחלקות השקילות יוצרות חוג עם שני איברים, שהוא למעשה שדה, השדה היחיד (עד כדי איזומורפיזם) בעל שני איברים, ולכן יכול להיות מזוהה עם השלמים מודולו 2. שתי מחלקות אלו יכולות להיחשב להכללה של החלוקה של השלמים הממשיים לזוגיים ואי-זוגיים, ולכן מאפשרות לדבר על שלמים גאוסיים זוגיים ואי-זוגיים.
  • בעבור המודולוס 2 ישנן ארבע מחלקות שקילות, היוצרות שאריות של . אלו יוצרות חוג עם ארבעה איברים, שבו 1=x = –x בעבור כל x. לפיכך החוג הזה אינו איזומורפי לחוג השלמים מודולו 4, חוג אחר עם ארבעה איברים.
  • בעבור המודולוס 2+2i ישנן שמונה מחלקות שקילות.

תיאור גאומטרי של מחלקות השאריות

בהינתן מודולוס z0 לכל האיברים של אותה מחלקת שאריות יש אותה שארית בעבור חילוק אוקלידי ב-z0, ולכן גם שני איברים באותה מחלקת שקילות הם קונגרואנטיים מודולו z0. משום כך, ניתן לבנות סריג במישור המרוכב (ראו איור משמאל), אשר וקטור אחד בתא היסודי שלו הוא הווקטור המחבר את הראשית עם z0, והווקטור היוצר השני של התא היסודי ניצב לו ובאותו אורך (דהיינו סריג ריבועי). ההיגיון מאחורי הבנייה הזאת הוא שכפל של z0 בשלם ממשי מתורגם לתנועה בוקטור שבכיוון z0 ובקפיצות של אורך הווקטור, בעוד שכפל בשלם מדומה טהור יתורגם למעשה לתנועה בכיוון ניצב לו וגם כן בקפיצות של אורך הווקטור. לפי אותו ההיגיון מספר מחלקות השקילות שווה למספר נקודות הסריג בתא יחידה של הסריג, דהיינו הנורמה N(z0) = a2 + b2.

רקע היסטורי

חוג השלמים של גאוס הוצג על ידי קרל פרידריך גאוס במאמרו השני על הדדיות ממעלה רביעית (1832). משפט ההדדיות הריבועית (אשר הוא הצליח להוכיח אותו לראשונה ב-1796) מקשר בין הפתירות של הקונגרואנציה (x2q (mod p לזו של הקונגרואנציה (x2p (mod q. בדומה לכך, הדדיות ממעלה שלישית מקשרת בין הפתירות של (x3q (mod p לזו של (x3p (mod q, והדדיות דו-ריבועית (ממעלה רביעית) מספקת קשר בין (x4q (mod p ל-(x4p (mod q. גאוס גילה שחוק ההדדיות הדו-ריבועית והמשפטים המשלימים שלו מנוסחים בצורה בהירה יותר כטענות על "מספרים שלמים מרוכבים" (השלמים הגאוסיים) מאשר כטענות על שלמים רגילים.

בהערת שוליים למאמרו הוא מדגיש שהשלמים של אייזנשטיין הם התחום הטבעי לניסוח והוכחת תוצאות על הדדיות ממעלה שלישית, ומציין שהכללות דומות של השלמים הם התחומים המתאימים לחקר חוקי הדדיות גבוהים יותר.

המאמר הזה לא רק הציג את השלמים הגאוסיים והוכיח שהם תחום פריקות יחידה, אלא שהוא גם טבע כמה מונחים שנחשבים סטנדרטיים כיום בתורת המספרים האלגברית.

בעיות פתוחות

התפלגות הראשוניים הגאוסיים הקטנים במישור המרוכב.

מרבית הבעיות הפתוחות על חוג זה קשורות להתפלגות של הראשוניים של גאוס במישור:

  • בעיית המעגל של גאוס לא דנה בשלמים הגאוסיים במובן הישיר, אלא מבקשת לדעת מה מספר נקודות הסריג בתוך מעגל ברדיוס נתון שמרכזו בראשית. זה שקול לקביעת מספר השלמים הגאוסיים עם נורמה הקטנה מערך נתון.
  • על הציר הממשי והמדומה ישנם אינסוף ראשוניים גאוסיים (למשל ...,3,7,11,19). האם ישנם קווים ישרים אחרים המכילים אינסוף ראשוניים גאוסיים עליהם? בפרט, האם ישנם אינסוף ראשוניים גאוסיים מהצורה ?
  • האם אפשר לצעוד אל האינסוף תוך שימוש בראשוניים הגאוסיים כתחנות עצירה בעזרת צעדים באורך חסום? עבור ראשוניים רגילים (ממשיים) זה אינו אפשרי כי ניתן למצוא מרווחים גדולים באופן שרירותי בין ראשוני לראשוני. בעיה זו ידועה בשם בעיית התעלה הגאוסית (Gaussian moat problem); היא הוצעה ב-1962 בידי Basil Gordon ועודנה פתוחה.

ראו גם

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא חוג השלמים של גאוס בוויקישיתוף

Read other articles:

Bandar Udara Lanyu蘭嶼航空站IATA: KYDICAO: RCLY KYDLokasi bandar udara di TaiwanInformasiJenisPublikPengelolaCivil Aeronautics AdministrationKementerian PertahananMelayaniPulau OrchidLokasiPulau OrchidKetinggian dpl13,4 mdplKoordinat22°01′46″N 121°31′38″E / 22.02944°N 121.52722°E / 22.02944; 121.52722Landasan pacu Arah Panjang Permukaan m kaki 13/31 1.123 3.684 Dipadatkan Bandar Udara Lanyu Lanyu Airport (IATA: KYD, ICAO: RCLY) adalah ba...

 

Archbishop of York (died 992) OswaldArchbishop of YorkAppointed972Term ended29 February 992PredecessorEdwaldSuccessorEaldwulfOther post(s)Bishop of WorcesterOrdersConsecration961Personal detailsDied29 February 992WorcesterBuriedWorcesterSainthoodFeast day29 February (leap years)[1] 28 February (common years)19 May (POCSP)Venerated inCatholic ChurchAnglican Communion Oswald of Worcester (died 29 February 992) was Archbishop of York from 972 to his death in 992. He was of Danish ancestr...

 

Town in Virginia, United StatesMount Jackson, VirginiaTownMount Jackson Town Hall, Visitor Center, Museum and Library in December 2013 FlagSealLocation of Mount Jackson, VirginiaCoordinates: 38°45′00″N 78°38′15″W / 38.75000°N 78.63750°W / 38.75000; -78.63750CountryUnited StatesStateVirginiaCountyShenandoahArea[1] • Total3.84 sq mi (9.93 km2) • Land3.81 sq mi (9.87 km2) • Water0.03...

antv Lampung merupakan stasiun televisi daerah antv yang berada di Bandar Lampung. Siaran antv di Lampung dapat disaksikan di kanal 36 UHF (digital). Sejarah Jika ditilik dari sejarahnya, antv merupakan stasiun televisi swasta pertama yang hadir di Lampung, saat itu sebagai stasiun televisi lokal. Izin siaran stasiun televisi ini didapat 17 September 1991,[1] dan dua tahun kemudian, pada 1 Januari 1993, ANteve memulai siaran percobaannya (di Lampung) selama 5 jam dengan menelan biaya...

 

1978 Japanese film Sins of Sister LuciaDVD coverJapanese nameKanji修道女ルシア 辱<けが>すTranscriptionsRevised HepburnShūdōjo Lucia: Kegasu Directed byKōyū OharaScreenplay byChiho KatsuraStarring Yuki Nohira [ja] Rumi Tama Asami Ogawa [ja] Kenji Fuji [ja] Tamaki Katsura Rei Okamoto [ja] ProductioncompanyNikkatsuDistributed byNikkatsuRelease date 7 January 1978 (1978-01-07) Running time70 minutes[1]Cou...

 

Alleged UFO incident in the United States Artist impression of the Maury Island UFO incident The Maury Island incident refers to claims made by Fred Crisman and Harold Dahl of falling debris and threats by men in black following sightings of unidentified flying objects in the sky over Maury Island in Puget Sound. The pair would later claim the events had occurred on June 21, 1947. Background Main articles: 1947 flying disc craze, Kenneth Arnold UFO sighting, and Flight 105 UFO sighting 1947 ...

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) 1928 في الجزائرمعلومات عامةالسنة 1928 1927 في الجزائر 1929 في الجزائر تعديل - تعديل مصدري - تعديل ويكي بيانات سنوا...

 

This article is about the river in Victoria, Australia. For other uses, see Catherine Creek. River in Victoria, AustraliaCatherineSunrise over a rocky bank, halfway down the Catherine River. Photo by Leigh BlackallLocation of the Catherine River mouth in VictoriaLocationCountryAustraliaStateVictoriaRegionVictorian Alps (IBRA), Victorian AlpsLocal government areaAlpine ShirePhysical characteristicsSourceAlpine National Park, Victorian Alps • locationbelow Mount Speculation...

 

For other uses, see Baniwa (disambiguation). Indigenous people of South America BaniwaWalimanaiBaniwa School at the Içana RiverTotal population17,646 (2014)Regions with significant populations Brazil ( Amazonas) 7,145 (2014)[1] Colombia 7,000 (2000)[1] Venezuela ( Amazonas) 3,501 (2011)[1]LanguagesBaniwa, PortugueseReligionTraditional tribal religionRelated ethnic groupsKuripako people[1] Baniwa (also known with local variants as Baniv...

此條目可能包含不适用或被曲解的引用资料,部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。 各国相关 主題列表 索引 国内生产总值 石油储量 国防预算 武装部队(军事) 官方语言 人口統計 人口密度 生育率 出生率 死亡率 自杀率 谋杀率 失业率 储蓄率 识字率 出口额 进口额 煤产量 发电量 监禁率 死刑 国债 ...

 

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (يوليو 2023) دار نشر جامعة أكسفوردالشعارمعلومات عامةالاختصار OUP (بالإنجليزية) سميت باسم جام...

 

Questa voce sull'argomento calciatori greci è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Giōrgos Makrīs Nazionalità  Grecia Altezza 186 cm Peso 80 kg Calcio Ruolo Centrocampista Termine carriera 2021 CarrieraSquadre di club1 2003-2004 PAOK2 (0)2004-2005 Agrotikos Asteras26 (2)2005-2007 Pierikos54 (8)2007-2008 Olympiakos Volos27 (4)2008-2010 Pierikos58 (9)[1]2...

جيسون ويفر (بالإنجليزية: Jason Weaver)‏  معلومات شخصية اسم الولادة (بالإنجليزية: Jason Michael Weaver)‏  الميلاد 18 يوليو 1979 (45 سنة)  شيكاغو  مواطنة الولايات المتحدة  الحياة العملية المهنة مغني،  وممثل،  وممثل تلفزيوني  اللغة الأم الإنجليزية  اللغات الإنجليزية  ال...

 

Inter State Bus Terminal in Delhi, India Maharana Pratap Interstate Bus TerminusKashmere Gate Interstate Bus TerminusMahaaraana Prataap Antararaajyeey Bas AddaKashmeeree Get Antararaajyeey Bas AddaDTC, HRST, HRTC, JKSRTC, PRTC, PR, RSRTC, UPSRTC & UTC ISBTMain entrance of Maharana Pratap Interstate Bus TerminusGeneral informationLocationNear Yudhister Setu, Mahatma Gandhi Road, Kashmere Gate, Delhi, Central Delhi district 110006National Capital Territory of DelhiIndiaCoordinates28°40′0...

 

Australian rules footballer This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (December 2021) (Learn how and when to remove this message) Australian rules footballer Lou Armstrong Cigaretter card of Armstrong in 1910Personal informationFull name Lewis Edward ArmstrongDate of birth 8 February 1885Place of birth Sandhurst, V...

Questa voce o sezione sull'argomento diritto è ritenuta da controllare. Motivo: la sezione Nel mondo, che contiene solo una sottosezione In Italia, è piena di imprecisioni e non affidabile, la sezione Descrizione è una collezione di ricerche originali di qualità molto bassa, zeppe di errori e di affermazioni non comprensibili e non fontate: voce da riscrivere completamente Partecipa alla discussione e/o correggi la voce. Segui i suggerimenti del progetto di riferimento. Affresco di ...

 

Saalumarada ThimmakkaThimmakka pada tahun 2011Lahir1910/1911 (umur 112–113)[1][2][3]Gubbi Taluk, Tumkur,Kerajaan Mysore(kini Karnataka, India)[4]PekerjaanPegiat lingkunganSuami/istriBikaalu ChikkaiahAnak1PenghargaanPadma Shri (2019) Saalumarada Thimmakka, juga dikenal dengan nama Aalada Marada Timakka, adalah seorang pegiat lingkungan dari negara bagian Karnataka di India yang dikenal karena telah menanam dan merawat 385 pohon beringin di sepanjang jala...

 

Athletics at the2009 Summer UniversiadeTrack events100 mmenwomen200 mmenwomen400 mmenwomen800 mmenwomen1500 mmenwomen5000 mmenwomen10,000 mmenwomen100 m hurdleswomen110 m hurdlesmen400 m hurdlesmenwomen3000 msteeplechasemenwomen4×100 m relaymenwomen4×400 m relaymenwomenRoad eventsHalf marathonmenwomen20 km walkmenwomenField eventsHigh jumpmenwomenPole vaultmenwomenLong jumpmenwomenTriple jumpmenwomenShot putmenwomenDiscus throwmenwomenHammer throwmenwomenJavelin throwmenwomenCombined event...

Range of socio-political movements and ideologies Not to be confused with Womanism. Feminist and Feminists redirect here. For other uses, see Feminist (disambiguation). Part of a series onFeminism History Feminist history History of feminism Women's history American British Canadian German Waves First Second Third Fourth Timelines Women's suffrage Muslim countries US Other women's rights Women's suffrage by country Austria Australia Canada Colombia India Japan Kuwait Liechtenstein New Zealand...

 

Pour les articles homonymes, voir Janesville. JanesvilleLe quartier historique de West Milwaukee Street.GéographiePays  États-UnisÉtat WisconsinComté comté de Rock (siège)Baigné par Rivière RockSuperficie 89,03 km2Surface en eau 1,71 %Altitude 260 mCoordonnées 42° 41′ 08″ N, 89° 00′ 49″ ODémographiePopulation 65 615 hab. (2020)Densité 737 hab./km2 (2020)FonctionnementStatut Cité aux États-Unis, second-class city (d)H...