מספר פרמה – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Loveless (שיחה | תרומות)
מ בוט משנה: ru:Числа Ферма
מאין תקציר עריכה
שורה 7:
:''F''<sub>3</sub> = 2<sup>8</sup> + 1 = 257
:''F''<sub>4</sub> = 2<sup>16</sup> + 1 = 65,537,
הם ראשוניים, וקבע (בסביבות [[1640]]) שכל המספרים בסדרה הם ראשוניים; על טענה זו חזר [[מרן מרסן|מרסן]] ב-[[1647]]). כמאה שנים אחר-כך גילה [[לאונרד אוילר]] שהמספר הבא בסדרה אינו ראשוני: <math>\ F_5 = 2^{2^5}+1=4,294,967,297 = 641 \cdot 6,700,417</math>. יתרה מזו, אוילר הראה שכל גורם ראשוני של <math>\ F_n</math> מוכרח להיות מהצורה <math>\ 2^{n+1}k+1</math> (הוכחה: אם <math>\ 2^{2^n}+1\equiv 0 \pmod{p}</math> אז הסדר של 2 ב[[חבורת אוילר]] של p הוא <math>\ 2^{n+1}</math>, ו[[משפט לגרנז' (תורת החבורות)|לכן]] מספר זה מחלק את סדר החבורה שהוא p-1). הגורם 641 הוא הראשוני החמישי בלבד מהצורה <math>\ 64k+1</math>.
מאז התגלו גורמים ראשוניים של מספרי פרמה רבים, כגון <math>\ F_6 = 2^{2^6}+1 = 18,446,744,073,709,551,617 = 274,177 \cdot 67,280,421,310,721</math>, ולא נמצא אף ראשוני פרמה נוסף.