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

מתוך המכלול, האנציקלופדיה היהודית
גרסה מ־01:42, 26 בדצמבר 2017 מאת יהודה שמחה ולדמן (שיחה | תרומות) (הגהה, תיקון קישורים, הכנסת קודים מתמטיים ושיפוץ הקיימים)
קפיצה לניווט קפיצה לחיפוש
מספרים שלמים של גאוס כנקודות סריג במישור המרוכב

חוג השלמים של גאוס הוא אוסף המספרים [i]={a+bi:a,b} כאשר i היחידה המרוכבת (i2=1), היינו, מספרים מרוכבים בעלי קואורדינטות שלמות. אוסף זה, שהוא חוג המספרים השלמים בשדה [i] , הוא חוג אוקלידי, ולכן יש בו פירוק יחיד לגורמים.

הנורמה מוגדרת על החוג הזה לפי הנוסחה N(a+bi)=(a+bi)(abi)=a2+b2 , זוהי פונקציה כפלית, השווה לריבוע הערך המוחלט של מספרים מרוכבים. חוג השלמים של גאוס הוא אוקלידי ביחס לנורמה: לכל x ולכל y0 קיים r עבורו N(xry)<N(y) . בזכות האוקלידיות אפשר לחשב מחלק משותף מקסימלי באמצעות אלגוריתם אוקלידס, ולכל מספר יש פירוק יחיד לגורמים ראשוניים.

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

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

לא כל מספר ראשוני במובן הרגיל של המלה נשאר ראשוני גם בחוג השלמים של גאוס. למשל, 5=(2+i)(2i) , ולכן 5 פריק ואינו ראשוני. עם זאת, אם π ראשוני אז הנורמה שלו ππ¯ היא או מספר ראשוני, במובן הרגיל של המלה, או ריבוע של מספר כזה (אכן, π מחלק את אחד הגורמים הראשוניים של המספר השלם ππ¯ , נאמר π|p , ואז גם π¯|p ולכן ππ¯|p2). מכאן מתקבלת חלוקה של הראשוניים, עד כדי כפל באיבר הפיך, לשלוש קבוצות:

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

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

ראו גם