אלגברה מופשטת על כוס קפה/שדות1

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי

שדות (Fields)[עריכה]

  • הגדרה של שדה:

שדות סופיים[עריכה]

שדה סופי, המכונה גם שדה גלואה (על שמו של אווריסט גלואה), הנו קבוצה, המכילה בתוכה מספר איברים סופי (בעלת תכונות נוספות, מסוימות). זאת, בניגוד לשדה אינסופי, המכיל אינסוף איברים[1].

באופן מתמטי, ניתן לסמן שדה סופי במספר אופנים:

  1. . (ראשי תיבות של הביטוי האנגלי: "Galois Field").
  2. .

שדות אינסופיים[עריכה]

מאפיין של שדה אינסופי[עריכה]

הגדרה של שדה אינסופי:

  • שדה אינסופי מכיל מספר אינסופי של איברים. בהנחה שכולם שונים זה מזה, הרי שמאפיין השדה יהיה אינסופי.
  • שדה אינסופי הנו בעל מאפיין אפס או בעל מאפיין .‏( מספר האיברים בשדה. מספר זה חייב להיות ראשוני).
  • השדות הבאים הנם בעלי מאפיין , משום שהם מכילים אינסוף איברים, השונים זה מזה[2]:

‏ (שדה המספרים הרציונליים), ‏ (שדה המספרים הממשיים), ‏ (שדה המספרים המרוכבים (קומפלקסיים)), ‏ (מספר p-אדי[3]).

<math></math>

מספר האיברים בשדה סופי[עריכה]

מספר האיברים בשדה מכונה גם: "סדר השדה" או "דרגת השדה", ומסומן: .

מאפיין של שדה[עריכה]

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

אלגוריתם:

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

מספר האיברים השונים זה מזה בשדה- מכונה "מאפיין השדה".

מאפיין של שדה סופי[עריכה]

  • דוגמה:

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


.


שני המספרים הראשונים, השייכים לשדה, יהיו: ו- .


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


  • נקבל את סדרת האיברים (מספרים) הבאה:



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

  • דוגמה:

    נתבונן פעם נוספת בשדה:

    .

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


  • דוגמאות מעשיות:

דוגמה מספר 1:

מהו מאפיין השדה:  ? ‏ ( מציין את מספר האיברים בשדה (הסופי)).

  • בתחילה, מאפיין השדה, .
  • נתחיל לספור:

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

השלמנו מחזור שלם של השדה, וקיבלנו שעבור האיבר הראשון בו: , מאפיין השדה הנו: .
על כן, נכתוב: .


דוגמה מספר 2:


הכללה לדוגמאות 1 ו-2:

יהי שדה סופי. על כן, מאפיין השדה אינו אפס.

קבוצות סופיות שאינן שדות (קריטריון הכרחי (אך כנראה אינו מספיק) לכך, שקבוצה מסוימת הנה שדה)[עריכה]

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

הסבר:

בצירוף הבא:  :

  • מציין את שדה המספרים השלמים.
  • מציין את הבסיס ("מודולו") של הקבוצה אותה בחרנו.

בדוגמה זו, הבסיס הנו , על כן המספרים הנמצאים בה יהיו .

הסבר מדוע קבוצה זו אינה מהווה שדה:

בכל שדה חייב להתקיים התנאי הבא:

  • , כאשר מתנאי זה נובע, כי חייב להתקיים בהכרח: או , או .

על פי תנאי זה, אחד האיברים חייב להיות המספר , על פי התנאי לעיל.

אם תנאי זה מתקיים, הרי שזהו שדה; אם לא, הרי שזהו איננו שדה.

  • ממבט ראשון, ניתן לקבוע כי קבוצה זו היא אכן שדה, שהרי מתקיים:

, , , .

אבל, יש כאן נקודה עדינה יותר:

  • אם נמצא בקבוצה מסוימת ו- , המקיימים אף הם את התנאי: , הרי שהקבוצה שבחרנו איננה שדה.
  • נביט בקבוצה. האם כל מספר בקבוצה, בטווח של: , ( מספר כלשהו בקבוצה, בין ו-), ו- [או להפך: , ( מספר כלשהו בקבוצה, בין ו-), ו- ] מקיים  ? התשובה היא כן.

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

  • למשל: , ו- .

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

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

נשאלת השאלה, מה יגרום ל:  ? או, במילים אחרות, מתי  ?

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

הסיבה לכך: וגם לעולם לא יתחלקו בבסיס הראשוני- ללא שארית. לכן גם: לא יתחלק לעולם בבסיס הראשוני- ללא שארית.

מסקנה[עריכה]

משפט: שדה יכול להיווצר אך ורק אם בסיסו (=מספר איבריו) הוא ראשוני, או חזקה של מספר ראשוני.

גישה אינטואיטיבית, לצורך הבנת המסקנה[עריכה]

נסמן את הבסיס הראשוני באות , רמז למילה: "Primary".

  • באופן כללי, השדה ייכתב כך: .
  • דוגמה לשדה כזה:

נבחר , כאשר ידוע כי הנו מספר ראשוני.

השדה ייראה כך:

כעת, נבדוק שני תנאים:

  • האם כל , המוכפל ב- - תוצאתו היא  ? התשובה היא כן.
  • האם ישנו מספר כלשהו בקבוצה, המתחלק ב- ללא שארית? התשובה היא לא.

אם אף מספר אינו מקיים דרישה כזו, הרי שמכפלה של שני מספרים כלשהם בקבוצה- אף היא אינה מתחלקת ב- ללא שארית!

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

  • השדה מכונה: .

הוכחה מתמטית פורמלית של המשפט: סדר השדה הוא מספר ראשוני (מקרה מספר 1)[עריכה]

  • משפט[5][6][7]: כל שדה סופי הנו בעל סדר ראשוני, או בעל סדר, שהוא חזקה של מספר ראשוני.

זוהי ההוכחה, שעליי להבין ולהסביר: (כתיבה ואחר כך הבנה, בשיטת "נעשה ונשמע")

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



ניישם הומומורפיזם חוגי זה למקרה: , כאשר הנו שדה סופי.

הגרעין (אנ') של איננו אפס, מאחר ש: הנו אינסופי, בעוד ש הנו סופי.

נכתוב את הגרעין כ: עבור מספר שלם ,

כך ש: מהווה שיכון. שיכון זה הנו (או: המשמש כ) תת חוג של (או: מהווה שיכון לתת חוג של ) (באנגלית: Z/(m) embeds as a subring of F).

ידוע כי: כל תת חוג של שדה הנו שיכון (domain).

מכאן נובע, כי חייב להיות, בהכרח, מספר ראשוני.

נקרא למספר הראשוני הזה, שרירותית, בשם: .

מכאן נובע, כי קיים שיכון (אנ').

אם נסתכל על כמרחב וקטורי מעל ,

אזי מרחב זה הנו בעל ממד סופי, מאחר ש: הנו שדה סופי.

יהי .

נבחר בסיס שרירותי: עבור השדה , מעל ,

איברי יכולים להיכתב באופן ייחודי כ:

לכל מקדם קיימות בחירות/אופציות (choices),

על כן: .

מ.ש.ל.

חזרה לפסקה: דרישות קדם לצורך הוכחת המשפט בפסקה:.

הוכחת המשפט, שסדר של שדה עשוי להיות חזקה של מספר ראשוני (מקרה מספר 2)[עריכה]

  • משפט[8]: נניח מספר ראשוני, הוא מספר שלם (טבעי?[דרושה הבהרה]


) חיובי, ו- . אז קיים (עד איזומורפיזם) שדה אחד בדיוק, , בו קיימים איברים.

בניית שדות סופיים[עריכה]

  • האם סדר השדה שווה בהכרח למאפיין השדה?[דרושה הבהרה]



בניית שדות סופיים באמצעות פולינומים[עריכה]

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

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

הוכחה:

פולינומים אי פריקים, פולינומים מתוקנים ופולינומים פרימיטיביים- דוגמאות לשם המחשה[עריכה]

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

  • בתחילה, נציג מספר דוגמאות לשדות כאלו, לשם הבנה אינטואיטיבית של המושגים[10]:


דוגמה ראשונה:

שני שדות מסדר הם:

  • ,

  • .

  • הסיבה לכך שסדר השדות הנו היא:
    .


דוגמה שנייה:

שני שדות מסדר הם:

  • ,

  • .

  • הסיבה לכך שסדר השדות הנו היא:
    .


דוגמה שלישית:

הפולינום: הוא אי פריק ב- , על כן הוא שדה בעל סדר: .


הערות:

  1. מבנים אלו הם שדות, למרות שהסדר שלהם איננו ראשוני. המבנים נוצרים בדרך שונה מהדרך המקובלת, הגורסת שאם סדר של קבוצה כלשהי איננו ראשוני- זהו אינו שדה, כפי שנכתב לעיל.
  2. דוגמאות אלו יכולות להוות תרגילים:
    • בשתי הדוגמאות הראשונות אנו מקבלים את סדר השדה, ואנו צריכים למצוא את הפולינומים האי פריקים המתוקנים שלהם.
    • הדוגמה השלישית הפוכה לשתי הדוגמאות הראשונות: אנו מקבלים פולינום אי פריק מתוקן, ואנו צריכים למצוא את סדר השדה.

  • כיצד נמצא פולינומים כאלו, אשר יבנו לנו את השדות הסופיים הרצויים לנו?

לשם כך, עלינו להבין שלושה מושגים:

  • פולינומים אי פריקים.
  • פולינומים מתוקנים.
  • פולינומים פרימיטיביים.

פולינומים אי פריקים, פולינומים מתוקנים ופולינומים פרימיטיביים- הסברים[עריכה]

פולינומים אי פריקים- הסבר[עריכה]

[11].

פולינום מוגדר כאי פריק, אם הוא לא יכול להיות מפושט לפולינומים לא טריוויאליים- מעל אותו השדה.

  • דוגמה:

בשדה הפולינומים הרציונליים (כלומר, פולינומים , בעלי מקדמים רציונליים (בכל איבריהם? או רק חלק?[דרושה הבהרה]


)), נאמר שהפולינום הנו אי פריק, אם לא קיימים שני פולינומים, שאינם קבועים, ו- ב- , שהם בעלי מקדמים רציונליים, כך שמתקיים: [12].

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


  • דוגמה מוחשית, הכוללת את משוואת "החלום של פרשמן", המוסברת בפסקה זו:


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

  •  : זהו פולינום אי פריק מעל שדה זה, כיוון שלא ניתן לכתבו כמכפלה של שני פולינומים. מדוע?[דרושה הבהרה]




  •  : זהו פולינום פריק מעל שדה זה, כיוון שמתקיימת בו משוואת "החלום של פרשמן":

    .

מספר הפולינומים האי פריקים בשדה[עריכה]

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


Necklace Polynomial (פולינום השרשרת?[דרושה הבהרה]


)


,


כאשר היא פונקציית מוביוס.


מספר הפולינומים האי פריקים מסדר , מעל השדה הסופי: , שווה ל:

  • מספר השרשראות [14] הא-פריודיות המקובעות (האם זהו התרגום הנכון ל- fixed aperiodic necklaces ?[דרושה הבהרה]


), בעלות חרוזים (האם זהו התרגום הנכון למילה bead ?[דרושה הבהרה]


), בשני צבעים שונים.


הטבלה הבאה מציגה את הפולינומים האי פריקים () , החל מסדר ועד  :[15].

הפולינומים האי פריקים מסדר מעל השדה הסופי: (עד סדר חמישי)
פולינומים אי פריקים מספר הפולינומים האי פריקים עבור סדר זה









סדרי הפולינומים האפשריים של פולינומים אי פריקים ממעלה , מעל השדה: רשומים להלן, בסדר עולה:

וולפרם מתמטיקה ->

סדר הפולינומים- משולש להבין ולהסביר את המשולש הזה[דרושה הבהרה]


-> אותו הדבר, רק בטור (חד ממד ולא דו ממד).

מקור נוסף.

פולינומים מתוקנים- הסבר[עריכה]

פולינומים פרימיטיביים- הסבר[עריכה]

פולינומים מעל שדה גלואה.

  • פולינומים פרימיטיביים ושדות גלואה בעלי סדר
  1. ^ שדות סופיים- וולפרם מתמטיקה.
  2. ^ דוגמאות לשדות חשובים, בעלי מאפיין 0.
  3. ^ p-adic number
    ‏ מספר p-אדי, וולפרם מתמטיקה.
  4. ^ הוכחת המשפט: שדה סופי הוא בעל מאפיין שאינו אפס.
  5. ^ משפט 1.5. והוכחתו, סוף עמוד 1 ותחילת עמוד 2.
  6. ^ בהתחלה. מתוך אתר וולפרם, הערך "שדה סופי".
  7. ^ הוכחה מתוך סטאק-אקסצ'יינג'.
  8. ^ משפט 6 והוכחתו.
  9. ^ משפט 1.1
  10. ^ דוגמאות 1.2. , 1.3. , 1.4.
  11. ^ הסבר המושג מתוך וולפרם מתמטיקה.
  12. ^ Nagell 1951, p. 160
  13. ^ קישורים והוכחות ל-"Necklace Polynomial":‏ Necklace polynomial,‏ Möbius function,‏ Möbius inversion formula,‏ מקור 1,‏ מקור 2,‏ מקור 3,‏ מקור 4.
  14. ^ (אנ'),‏ הגדרה של שרשרת, אתר וולפרם מתמטיקה.
  15. ^ הסבר המושג מתוך וולפרם מתמטיקה.