משפט הלדר (תורת החבורות)
משפט הלדר הוא משפט בתורת החבורות הסופיות. המשפט קובע שכל חבורה מסדר שהוא מכפלה של שלושה מספרים ראשוניים (לאו דווקא שונים) או פחות היא חבורה פתירה. המשפט הוכח על-ידי אוטו הלדר בשנת 1893.[1]
הוכחת המשפט מתבססת על משפטי סילו. המשפט הוא אחת הדוגמאות הראשונות לשימוש במשפטי סילו.
ניסוח שקול
עריכהניסוח שקול למשפט הלדר הוא שכל חבורה לא ציקלית מסדר שהוא מכפלה של שלושה מספרים ראשוניים (לאו דווקא שונים) או פחות איננה פשוטה.
הוכחת השקילות
עריכההניסוח הראשון גורר את השקול
עריכהתהי חבורה מסדר שהוא מכפלה של שלושה ראשוניים או פחות. לפי הניסוח הראשון פתירה. מכיוון ש לא ציקלית זה גורר ש אינה חבורה פשוטה כי כל חבורה פשוטה ופתירה היא חבורה ציקלית.
הניסוח השקול גורר את הראשון
עריכהנוכיח באינדוקציה על שכל חבורה מסדר מקיימת את הניסוח הראשון.
בסיס :
היא פתירה.
מעבר:
הנחת האינדוקציה היא שלכל חבורה מסדר קטן מ- , אם הסדר שלה הוא מכפלה של עד שלושה ראשוניים, אז היא פתירה.
נוכיח שאם מכפלה של עד שלושה ראשוניים שונים אז כל החבורות מסדר פתירות.
תהי חבורה מסדר . אם ציקלית אז היא פתירה, ואם היא לא ציקלית אז לפי הניסוח השקול אינה פשוטה, לכן היא הרחבה של שתי חבורות. נסמן אותן ב- ו- (זאת אומרת ש - היא תת-חבורה נורמלית ב - ו - ). הסדרים של ו- מחלקים את . ולכן הם מכפלות של עד שלושה ראשוניים. נקבל לפי הנחת האינדוקציה שהחבורות ו- פתירות. לכן פתירה כי היא הרחבה של חבורות פתירות.
הוכחת המשפט
עריכהההוכחה מחולקת לארבעה מקרים:
- סדר החבורה הוא חזקה של מספר ראשוני
- סדר החבורה הוא מכפלה של שני ראשוניים שונים
- סדר החבורה הוא מכפלה של מספר ראשוני וריבוע של מספר ראשוני אחר
- סדר החבורה הוא מכפלה של שלושה ראשוניים שונים
רעיון ההוכחה
עריכהבמקרה הראשון ההוכחה פשוטה. ביתר המקרים ההוכחה בתבססת על שני הרעיונות הבאים:
- שימוש במשפטי סילו: לפי המשפט הראשון של סילו יש לחבורה תת-חבורת -סילו עבור כל מחלק ראשוני של הסדר שלה. אנו רוצים להוכיח שעבור אחד המחלקים, מספר חבורות הסילו הוא אחד.
- יתר משפטי סילו מספקים מידע רב על הערכים האפשריים של מספרים אלו. בחלק מהמקרים די בכך כדי להוכיח את המשפט. אם לא, מניחים בשלילה שעבור כל מחלק ראשוני של סדר החבורה יש יותר מחבורת - סילו אחת. המגבלות שהוזכרו מעלה גוררות שבמקרה כזה מספר חבורות ה - - סילו גדול למדי.
- ספירת איברים מסדרים שונים: כעת שמים לב שבכל חבורת - סילו כל האיברים הם מסדר שהוא חזקה של . יתר על כן, החיתוך של שתי חבורות - סילו שונות לא יכול להית גדול מדי (בגלל שהוא תת-חבורה בכל אחת מהן). לכן ניתן להשתמש בנוסחת ההכלה וההדחה על מנת לקבל חסם מלרע למספר האיברים שסידרם הוא חזקה (לא טריוויאלית) של במונחים של החסם מלרע על מספר חבורות ה - - סילו. כעת מסכמים חסמים אלה עבור כל המחלקים הראשוניים של החבורה. עבודה מספיק מדויקת מספקת חסם מלרע למספר איברי החבורה שגדול ממספר איברי החבורה. זוהי סתירה.
הוכחה במקרה שסדר החבורה הוא חזקה של מספר ראשוני
עריכהבמקרה זה החבורה היא חבורת p ולכן פתירה.
הוכחה במקרה שסדר החבורה הוא מכפלה של שני ראשוניים שונים
עריכהנסמן את החבורה ב- ואת הראשוניים ב- ו- . נניח בלי הגבלת הכלליות ש- . לפי משפט סילו הראשון ל- יש תת חבורה מסדר . לפי המשפט השלישי של סילו ל- מספר תתי חבורות מסדר הוא שקול לאחת מודולו . מספר תת-החבורות הצמודות לתת-חבורה סילו שווה לאינדקס של המנרמל של החבורה ב- והוא מחלק את . נקבל שיש לא יותר מ- תתי חבורות מסדר . ומכיוון ש- נקבל של- יש בדיוק תת-חבורה אחת מסדר . לכן החבורת סילו היא תת חבורה נורמלית של . נקבל ש אינה פשוטה.
הוכחה במקרה שסדר החבורה הוא מכפלה של מספר ראשוני וריבוע של מספר ראשוני אחר
עריכהנסמן את החבורה ב- ואת הראשוניים ב- ו- כך ש- .
- המקרה
אם אז בצורה דומה למקרה הקודם אפשר להוכיח ש- אינה פשוטה.
- המקרה
מכאן נניח כי .
מספר תת-חבורות הסילו של החבורה
עריכהאם אז לפי משפט סילו הראשון ל- יש תת-חבורה -סילו ותת חבורה סילו. מספר תת-החבורות הצמודות לתת-חבורה -סילו שווה לאינדקס של המנרמל של החבורה ב- והוא מחלק את . מספר תת-החבורות הצמודות לתת-חבורה -סילו שווה לאינדקס של המנרמל של החבורה ב- והוא מחלק את . לפי משפט סילו השלישי מספר תתי החבורת -סילו שקול לאחת מודולו . ומכיוון ש- ו- נקבל שמספר תתי החבורות -סילו אינו שווה ל- , לכן הוא או 1 או (כי הוא מחלק את ). באופן דומה מספר חבורות -סילו הוא או 1 או .
ספירת איברי החבורה והגעה לסתירה
עריכהנניח בשלילה שיש יותר מתת חבורת סילו אחת, ויותר מתת חבורת סילו אחת. לכן יש חבורות סילו, ו- חבורות סילו.
- הערכת גודל האיחוד של תתי-חבורות -סילו.
- החבורות סילו הן ציקליות כי הן מסדר ראשוני. אם בחיתוך של שתי תתי חבורות ציקליות יש לפחות שני איברים, אז לחבורות האלה יש איבר משותף שהוא לא איבר היחידה, נקבל שהאיבר המשותף הוא יוצר שלהן לכן החבורות הללו זהות. נקבל שהגודל של האיחוד של החבורות סילו הוא
- הערכת גודל האיחוד של תתי-חבורות -סילו.
- יש לפחות שתי חבורות סילו שונות. לכן הגודל של האיחוד שלהם הוא לפחות .
- הערכת גודל החבורה וסתירה.
- אין אף איבר ב- חוץ מאיבר היחדה, שהסדר שלו מחלק גם את וגם את . לכן החיתוך בין שני האיחודים הוא בגודל אחד. לכן הגודל של האיחוד של האיחודים הוא לפחות מצד שני איחוד זה מוכל ב- לכן הגודל של האיחוד של האיחודים אינו עלו על הסדר של . סתירה.
סיום ההוכחה
עריכהמסתירה זו נובע כי יש תת-חבורת סילו יחידה עבור לפחות אחד מהמחלקים הראשוניים של הסדר של . לכן היא תת-חבורה נורמלית. נקבל ש- אינה פשוטה.
הוכחה במקרה שסדר החבורה הוא מכפלה של שלושה ראשוניים שונים
עריכהההוכחה דומה יחסית למקרה הקודם ומתבססת על אותם הרעיונות אך מסובכת יותר.
הדיקות התוצאה
עריכהמשפט הלדר הדוק במובן הבא: קייומת חבורות פשוטות שסידרן הוא מכפלה של 4 מספרים ראשוניים. למעשה החבורה הפשוטה הקטנה ביותר היא מסדר
מצד שני, אם מגבלים את הראשוניים המחלקים את סדר החבורה, אז ניתן להוכיח הגבלות חזקות בהרבה על הסדר של חבורת לא פתירות. כמו למשל משפט ברנסיד ומשפט פייט תומפסון. למעשה, לפי משפט המיון לחבורות פשוטות סופיות הסדר של חבורה פשוטה מוגבל ביותר.
היסטוריה רקע ושימושים
עריכהמשפט הלדר הוכח בשנת 1893 על ידי אוטו הלדר (Otto Hölder) והיה אחד הצעדים הראשונים בהוכחת משפט המיון לחבורות פשוטות סופיות. שנה לפני שהוכיח את המשפט, מיין הלדר את כל החבורות הפשוטות עד סדר 200.[2] מיון זה התבסס על אותם רעיונות כמו הוכחת המשפט. לאחר מכן הלדר השתמש ברעיונות אלה כדי להוכיח את המשפט.[3]
בדיעבד ניתן להוכיח בקלות יחסית, באמצעות משפט הלדר, שכל חבורה בגודל פחות משישים פתירה. למעשה טענה זו נובעת מידית ממשפט הלדר ביחד עם משפט ברנסיד שהוכח שנים רבות מאוחר יותר.