משפט הלדר (תורת החבורות)

משפט הלדר הוא משפט בתורת החבורות הסופיות. המשפט קובע שכל חבורה מסדר שהוא מכפלה של שלושה מספרים ראשוניים (לאו דווקא שונים) או פחות היא חבורה פתירה. המשפט הוכח על-ידי אוטו הלדר בשנת 1893.[1]

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

ניסוח שקול

עריכה

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

הוכחת השקילות

עריכה

הניסוח הראשון גורר את השקול

עריכה

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

הניסוח השקול גורר את הראשון

עריכה

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

בסיס  :

  היא פתירה.

מעבר:

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

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

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

הוכחת המשפט

עריכה

ההוכחה מחולקת לארבעה מקרים:

  • סדר החבורה הוא חזקה של מספר ראשוני
  • סדר החבורה הוא מכפלה של שני ראשוניים שונים
  • סדר החבורה הוא מכפלה של מספר ראשוני וריבוע של מספר ראשוני אחר
  • סדר החבורה הוא מכפלה של שלושה ראשוניים שונים

רעיון ההוכחה

עריכה

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

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

הוכחה במקרה שסדר החבורה הוא חזקה של מספר ראשוני

עריכה

במקרה זה החבורה היא חבורת p ולכן פתירה.

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

עריכה

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

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

עריכה

נסמן את החבורה ב-  ואת הראשוניים ב-  ו-  כך ש- .

המקרה  

אם   אז בצורה דומה למקרה הקודם אפשר להוכיח ש-  אינה פשוטה.

המקרה  

מכאן נניח כי  .

מספר תת-חבורות הסילו של החבורה
עריכה

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

ספירת איברי החבורה והגעה לסתירה
עריכה

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

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

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

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

עריכה

ההוכחה דומה יחסית למקרה הקודם ומתבססת על אותם הרעיונות אך מסובכת יותר.

הדיקות התוצאה

עריכה

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

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

היסטוריה רקע ושימושים

עריכה

משפט הלדר הוכח בשנת 1893 על ידי אוטו הלדר (Otto Hölder) והיה אחד הצעדים הראשונים בהוכחת משפט המיון לחבורות פשוטות סופיות. שנה לפני שהוכיח את המשפט, מיין הלדר את כל החבורות הפשוטות עד סדר 200.[2] מיון זה התבסס על אותם רעיונות כמו הוכחת המשפט. לאחר מכן הלדר השתמש ברעיונות אלה כדי להוכיח את המשפט.[3]

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

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

עריכה

הערות שוליים

עריכה