משפט מוסנר

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

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

400px

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

לדוגמה, כדי לבנות את טור השלמים בחזקה רביעית מתחילים בסדרת המספרים השלמים (השורה ה-1). משמיטים כל מספר רביעי (השורה ה-2). מחשבים את הסכומים החלקיים (3). משמיטים כל מספר שלישי (4). מחשבים את הסכומים החלקיים (5). משמיטים כל מספר שני (6); ומחשבים את הסכומים החלקיים (השורה השביעית והאחרונה). הסדרה המתקבלת היא סדרת החזקות הרביעיות של השלמים.

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

משפט פאשה
הבנייה של מוסנר נעשית בדילוג בצעד קבוע, למשל עבור  מדלגים על שלושה מספרים ומשמיטים כל מספר רביעי. ב-1952, שנה אחרי התגלית של מוסנר, הציע איוון פאשה (Ivan Paasche) לדלג במרווחים שגדלים באחד כל פעם: למחוק את המספר הראשון, להשאיר את השני, למחוק את השלישי, להשאיר את 2 הבאים בתור, למחוק את השישי, וכן הלאה, לפי הסדר 1, 3, 6, 10 וכולי, או . מחשבים את הסכומים ללא המספרים המחוקים, ובאיטרציה הבאה מוחקים מספרים לפי אותו סדר ומחשבים את הסכומים החלקיים, עד השורה האחרונה. הטור המתקבל הוא טור .

400px

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

לקריאה נוספת
  The Moessner Miracle. Why wasn't this discovered for over 2000 years?, בערוץ היוטיוב המתימטי Mathologer
On Moessner's Theorem, Dexter Kozen and Alexandra Silva

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


ביאורים

הערות שוליים

קטגוריה:סדרות של שלמים