שדה סופי

באלגברה, שדה סופי הוא שדה שיש בו מספר סופי של איברים. הגודל של כל שדה סופי הוא חזקה שלמה של מספר ראשוני; ולכל חזקה כזו, יש שדה אחד ויחיד (עד כדי איזומורפיזם) מן הגודל המתאים. המבנה שלהם (לרבות תת-שדות, בסיסים וסדר של איברים) מוכר היטב. לשדות סופיים יש שימושים רבים, בין היתר בתורת המספרים, קומבינטוריקה, גאומטריה, תורת הקודים וקריפטוגרפיה. את השדות הסופיים קל לפתח במסגרת תורת גלואה, ומשום כך הם קרויים שדות גלואה, על-שמו של אווריסט גלואה. לכל מספר ראשוני p {\displaystyle p} , קבוצת המספרים המתחלקים ב- p {\displaystyle p} היא אידיאל מקסימלי של חוג המספרים השלמים, והמנה Z / p Z {\displaystyle \mathbb {Z} /p\mathbb {Z} } היא שדה בגודל p {\displaystyle p} . בשדה הזה, פעולות החיבור והכפל מחושבות מודולו p {\displaystyle p} . יהי F {\displaystyle F} שדה סופי. לשדה יש מאפיין, שהוא בהכרח מספר ראשוני p {\displaystyle p} (ולא אפס). משום כך, השדה F {\displaystyle F} מכיל עותק של "השדה הראשוני", Z / p Z {\displaystyle \mathbb {Z} /p\mathbb {Z} } . מכאן נובע ש- F {\displaystyle F} הוא מרחב וקטורי מעל Z / p Z {\displaystyle \mathbb {Z} /p\mathbb {Z} } , ומכאן שמספר האיברים שלו הוא | F | = p n {\displaystyle |F|=p^{n}} עבור מספר שלם n {\displaystyle n} . קיום. יהי K {\displaystyle K} שדה הפיצול של הפולינום f ( t ) = t p n − t {\displaystyle f(t)=t^{p^{n}}-t} מעל השדה Z / p Z {\displaystyle \mathbb {Z} /p\mathbb {Z} } (לפי תורת גלואה, יש שדה יחיד כזה, עד-כדי איזומורפיזם). בשדה K {\displaystyle K} מתקיימות הזהויות ( a b ) p = a p b p {\displaystyle (ab)^{p}=a^{p}b^{p}} ו- ( a + b ) p = a p + b p {\displaystyle (a+b)^{p}=a^{p}+b^{p}} ; מכאן שאוסף הפתרונות K 0 = { a ∈ K : a p n − a = 0 } {\displaystyle K_{0}=\{a\in K:a^{p^{n}}-a=0\}} סגור לחיבור ולכפל; ולכן הוא מהווה תת-שדה של K {\displaystyle K} ; הפולינום f {\displaystyle f} מתפצל ב- K 0 {\displaystyle K_{0}} (המכיל את כל השורשים של f {\displaystyle f} ), ולכן K = K 0 {\displaystyle K=K_{0}} . אבל הפולינום f {\displaystyle f} הוא פולינום ספרבילי, ולכן יש לו בדיוק deg ⁡ ( f ) = p n {\displaystyle \deg(f)=p^{n}} פתרונות - מכאן ש- K {\displaystyle K} שדה בעל p n {\displaystyle p^{n}} איברים. יחידות. כל איבר בשדה בן p n {\displaystyle p^{n}} איברים מקיים את הזהות x p n = x {\displaystyle x^{p^{n}}=x} , ולכן הוא מהווה שדה פיצול של f {\displaystyle f} ; מכאן שיש רק שדה אחד כזה. את השדה הזה מסמנים ב- F p n {\displaystyle \mathbb {F} _{p^{n}}} . חבורת גלואה של הרחבה של שדות סופיים, F q n / F q {\displaystyle \mathbb {F} _{q^{n}}/\mathbb {F} _{q}} כאשר q {\displaystyle q} חזקה של ראשוני, היא חבורה ציקלית מסדר n {\displaystyle n} , הנוצרת על ידי אוטומורפיזם פרובניוס x ↦ x q {\displaystyle x\mapsto x^{q}} . כל ההרחבות של שדות סופיים הן ספרביליות. לפי המשפט הקטן של ודרברן, השדות הסופיים הם החוגים הסופיים היחידים ללא מחלקי אפס. השדה F 4 {\displaystyle \mathbb {F} _{4}} , קיים ויחיד, כי 4 הוא חזקה של מספר ראשוני, אבל הוא לא חוג המספרים השלמים מודולו 4, Z 4 {\displaystyle \mathbb {Z} _{4}} , כי חוג זה מכיל מחלק אפס. נשים לב ש- 4 = 2 2 {\displaystyle 4=2^{2}} , ו-2 הוא מספר ראשוני, ולכן F 4 {\displaystyle \mathbb {F} _{4}} הוא הרחבה של השדה F 2 = Z 2 {\displaystyle \mathbb {F} _{2}=\mathbb {Z} _{2}} , ומעלת ההרחבה היא 2. באופן כללי, ניתן ליצור הרחבה ממעלה n על ידי הוספת שורש של פולינום אי פריק ממעלה n {\displaystyle n} לשדה המקורי, ולכן הבעיה של יצירת שדה בן ארבעה איברים היא הבעיה של מציאת פולינום ריבועי אי פריק מעל Z 2 {\displaystyle \mathbb {Z} _{2}} . קל לראות שהפולינום הריבועי האי פריק היחיד בחוג הפולינומים Z 2 [ x ] {\displaystyle \mathbb {Z} _{2}[x]} הוא x 2 + x + 1 {\displaystyle x^{2}+x+1} - זהו פולינום אי פריק כיוון שהוא פולינום ריבועי בלי שורש בשדה, מה שאפשר לוודא על ידי בדיקת כל האפשרויות. נוסיף שורש של הפולינום לשדה, ונסמן את השורש ב- c {\displaystyle c} . קל לראות שמתקבל השדה F 4 = { 0 , 1 , c , c + 1 } {\displaystyle \mathbb {F} _{4}=\left\{0,1,c,c+1\right\}} כאשר פעולות החיבור והכפל בו נקבעות לפי השיווינות x + x = 0 {\displaystyle x+x=0} לכל x {\displaystyle x} ו- c 2 + c + 1 = 0 {\displaystyle c^{2}+c+1=0} . מכאן מתקבל לדוגמה השוויון c 2 = c − 1 = c + 1 {\displaystyle c^{2}=c^{-1}=c+1} , ואת הביטוי c 3 + c c + 1 {\displaystyle {\frac {c^{3}+c}{c+1}}} אפשר לפשט לביטוי 1. אם g {\displaystyle g} הוא פולינום אי-פריק ממעלה n {\displaystyle n} מעל השדה F q {\displaystyle \mathbb {F} _{q}} , אז הוא מחלק את f ( x ) = x q n − x {\displaystyle f(x)=x^{q^{n}}-x} ; מצד שני, הפירוק של f {\displaystyle f} לגורמים אי-פריקים כולל את כל הפולינומים האי-פריקים המתוקנים, ממעלה המחלקת את n {\displaystyle n} . אם נסמן ב- a d ( q ) {\displaystyle a_{d}(q)} את מספר הפולינומים המתוקנים האי-פריקים ממעלה d {\displaystyle d} , מתקבלת מכאן הנוסחה ∑ d | n d a d ( q ) = q n {\displaystyle \sum _{d|n}da_{d}(q)=q^{n}} . אפשר להפוך את הסדר בעזרת נוסחת ההיפוך של מביוס - a n ( q ) = 1 n ∑ d | n μ ( n / d ) q d {\displaystyle a_{n}(q)={\frac {1}{n}}\sum _{d|n}\mu (n/d)q^{d}} . הגורם המשמעותי ביותר בסכום זה הוא הגורם המתאים ל- d = n {\displaystyle d=n} , ולכן a n ( q ) ≈ 1 n q n {\displaystyle a_{n}(q)\approx {\frac {1}{n}}q^{n}} . מדיה וקבצים בנושא שדה סופי בוויקישיתוף שדה סופי, באתר MathWorld (באנגלית)