رقم فيرما

في الرياضيات ، يُعرف عدد فيرما ، الذي سُمي على اسم بيير دي فيرما (1601-1665)، وهو أول من عُرف بدراسته لهذه الأعداد، بأنه عدد صحيح موجب على الصورة التالية:Fن=22ن+1،{\displaystyle F_{n}=2^{2^{n}}+1,}حيث n عدد صحيح غير سالب . أعداد فيرما القليلة الأولى هي: 3 ، 5 ، 17 ، 257 ، 65537 ، 4294967297، 18446744073709551617، 340282366920938463463374607431768211457، ... (المتتالية A000215 في OEIS ) .

إذا كان 2k + 1 عددًا أوليًا و k > 0 ، فإن k نفسه يجب أن يكون قوة للعدد 2، [ 1 ] لذا فإن 2k + 1 هو عدد فيرما؛ وتسمى هذه الأعداد الأولية بأعداد فيرما الأولية . اعتبارًا من عام 2026، الأعداد الأولية الوحيدة المعروفة لفيرما هي F 0 = 3 ، F 1 = 5 ، F 2 = 17 ، F 3 = 257 ، و F 4 = 65537 (التسلسل A019434 في OEIS ) .

الخصائص الأساسية

تحقق أعداد فيرما العلاقات التكرارية التالية :

Fن=(Fن-1-1)2+1{\displaystyle F_{n}=(F_{n-1}-1)^{2}+1}
Fن=F0F1Fن-1+2{\displaystyle F_{n}=F_{0}F_{1}\cdots F_{n-1}+2}

لـ n ≥ 1،

Fن=Fن-1+22ن-1F0F1Fن-2{\displaystyle F_{n}=F_{n-1}+2^{2^{n-1}}F_{0}F_{1}\cdots F_{n-2}}
Fن=Fن-12-2(Fن-2-1)2{\displaystyle F_{n}=F_{n-1}^{2}-2(F_{n-2}-1)^{2}}

لـ n ≥ 2. يمكن إثبات كل علاقة من هذه العلاقات بالاستقراء الرياضي . من المعادلة الثانية، نستنتج نظرية غولدباخ (نسبةً إلى كريستيان غولدباخ ): لا يوجد عددان من أعداد فيرما يشتركان في عامل صحيح أكبر من 1. لإثبات ذلك، لنفترض أن 0 ≤ i < j وأن F<sub> i</sub> و F <sub> j</sub> يشتركان في عامل a > 1. عندئذٍ يقسم a كلا العددين .

F0F1Fج-1{\displaystyle F_{0}F_{1}\cdots F_{j-1}}

و F j ؛ ومن ثمّ فإنّ a يقسم الفرق بينهما، وهو 2. وبما أنّ a > 1 ، فإنّ هذا يُجبر a = 2. وهذا تناقض ، لأنّ كلّ عدد من أعداد فيرما فرديٌّ بوضوح. وكنتيجةٍ لذلك ، نحصل على برهانٍ آخر على لانهائيّة الأعداد الأوّليّة : لكلّ F n ، نختار عاملًا أوّليًّا p n ؛ عندئذٍ تكون المتتالية { p n } متتاليةً لانهائيّةً من الأعداد الأوّليّة المختلفة.

خصائص أخرى

  • لا يمكن التعبير عن أي عدد أولي من فيرما على أنه الفرق بين قوتين من الرتبة p ، حيث p هو عدد أولي فردي.
  • باستثناء F 0 و F 1 ، فإن الرقم العشري الأخير من عدد فيرما هو 7.
  • مجموع مقلوبات جميع أعداد فيرما (المتتالية A051158 في OEIS ) هو عدد غير نسبي . ( سولومون دبليو. غولومب ، 1963)

الأولوية

درس بيير دي فيرما أعداد فيرما وأعداد فيرما الأولية لأول مرة، حيث افترض أن جميع أعداد فيرما أولية. وبالفعل، من السهل إثبات أن أعداد فيرما الخمسة الأولى F0 ، ...، F4 أولية . وقد دحض ليونارد أويلر فرضية فيرما في عام 1732 عندما أثبت، من خلال القسمة على 641، أن

F5=225+1=232+1=4294967297=641×6700417.{\displaystyle F_{5}=2^{2^{5}}+1=2^{32}+1=4294967297=641\times 6700417.}

أثبت أويلر أن كل عامل من عوامل F n يجب أن يكون له الشكل k 2 n +1 + 1 (تم تحسينه لاحقًا إلى k 2 n +2 + 1 بواسطة لوكاس ) لـ n ≥ 2 .

يمكن استنتاج أن 641 عامل من عوامل F 5 ، بالنظر إلى الماضي، كما يلي: من المتساويتين 641  =  27 × 5 + 1 و 641 = 24 + 54. يترتب على المساواة الأولى أن 27 × 5 ≡ -1 (mod 641) ، وبالتالي (بالرفع إلى القوة الرابعة) أن 228 × 54 ≡ 1 (mod 641). من جهة أخرى، تشير المساواة الثانية إلى أن 54 -24 ( mod 641 ) . هذه التطابقات تعني أن 232-1 (mod 641 ) .                            

ربما كان فيرما على دراية بصيغة العوامل التي أثبتها أويلر لاحقًا، لذا يبدو من الغريب أنه لم يكمل الحساب المباشر لإيجاد العامل. [ 2 ] أحد التفسيرات الشائعة هو أن فيرما ارتكب خطأً حسابيًا.

لا توجد أعداد أولية أخرى معروفة من نوع فيرما F <sub> n</sub> حيث n > 4 ، ولكن لا يُعرف الكثير عن أعداد فيرما للأعداد الكبيرة n . [ 3 ] في الواقع، كل مما يلي يمثل مشكلة مفتوحة:

اعتبارًا من ديسمبر 2025 من المعروف أن F <sub> n </sub> عدد مركب عندما يكون n بين 5 و32 ، مع العلم أن التحليلات الكاملة لـ F <sub> n </sub> معروفة فقط عندما يكون n بين 0 و11 ، ولا توجد عوامل أولية معروفة عندما يكون n = 20 و 24 . [ 5 ] أكبر عدد فيرما معروف بأنه عدد مركب هو F<sub> 18233954</sub> ، وقد تم اكتشاف عامله الأولي 7 × 2 <sup>18233956</sup> + 1 في أكتوبر 2020.

الحجج الاستدلالية

تشير الاستدلالات إلى أن F 4 هو آخر عدد أولي لفيرما.

تنص نظرية الأعداد الأولية على أن أي عدد صحيح عشوائي في فترة مناسبة حول العدد N يكون أوليًا باحتمالية 1 / ln N. إذا استخدمنا القاعدة الاستدلالية القائلة بأن عدد فيرما يكون أوليًا بنفس احتمالية عدد صحيح عشوائي من نفس حجمه، وأن F₅ ، ...، F₃² أعداد مركبة، فإن العدد المتوقع لأعداد فيرما الأولية بعد F₄ (أو بصورة مكافئة، بعد F₃² ) يجب أن يكون

ن331lnFن<1ln2ن331سجل2(22ن)=1ln22-32<3.36×10-10.{\displaystyle \sum _{n\geq 33}{\frac {1}{\ln F_{n}}}<{\frac {1}{\ln 2}}\sum _{n\geq 33}{\frac {1}{\log _{2}(2^{2^{n}})}}={\frac {1}{\ln 2}}2^{-32}<3.36\times 10^{-10}.}

يمكن تفسير هذا الرقم على أنه حد أعلى لاحتمالية وجود عدد أولي من نوع فيرما يتجاوز F 4 .

هذه الحجة ليست برهانًا دقيقًا. فهي تفترض، على سبيل المثال، أن أعداد فيرما تتصرف "عشوائيًا"، بينما تتمتع عوامل أعداد فيرما بخصائص مميزة. وقد نشر بوكلان وكونواي تحليلًا أكثر دقة يشير إلى أن احتمال وجود عدد أولي آخر من أعداد فيرما أقل من واحد في المليار. [ 6 ]

قدّر أندرس بيورن وهانز ريزل عدد العوامل المربعة لأعداد فيرما بدءًا من F5 فصاعدًا على النحو التالي:

ن5ك11ك(ك2ن+1)ln(ك2ن)<π26ln2ن51ن2ن0.02576;{\displaystyle \sum _{n\geq 5}\sum _{k\geq 1}{\frac {1}{k(k2^{n}+1)\ln(k2^{n})}<{\frac {\pi ^{2}}{6\ln 2}}\sum _{n\geq 5}{\frac {1}{n2^{n}}}\approx 0.02576;}

بمعنى آخر، من غير المرجح وجود أي أعداد فيرما غير مربعة، وبشكل عام عوامل مربعة منأ2ن+ب2ن{\displaystyle a^{2^{n}}+b^{2^{n}}}نادر جدًا بالنسبة لقيم n الكبيرة . [ 7 ]

الشروط المكافئة

يتركFن=22ن+1{\displaystyle F_{n}=2^{2^{n}}+1}ليكن العدد النوني لفرما. ينص اختبار بيبين على أنه بالنسبة لـ n > 0 ،

Fن{\displaystyle F_{n}}يكون عدد أولي إذا وفقط إذا3(Fن-1)/2-1(تعديلFن).{\displaystyle 3^{(F_{n}-1)/2}\equiv -1{\pmod {F_{n}}}.}

التعبير3(Fن-1)/2{\displaystyle 3^{(F_{n}-1)/2}}يمكن تقييمها بوحدةFن{\displaystyle F_{n}}عن طريق التربيع المتكرر . وهذا يجعل الاختبار خوارزمية سريعة ذات زمن متعدد الحدود . لكن أعداد فيرما تنمو بسرعة كبيرة بحيث لا يمكن اختبار سوى عدد قليل منها في وقت ومساحة معقولين.

هناك بعض الاختبارات للأعداد من الشكل k 2 m + 1 ، مثل عوامل أعداد فيرما ، للتحقق من أولية العدد.

نظرية بروث (1878). ليكن N = k²m + 1 حيث k فردي < 2m . إذا كان هناك عدد صحيح a بحيث
أ(شمال-1)/2-1(تعديلشمال){\displaystyle a^{(N-1)/2}\equiv -1{\pmod {N}}}
ثمشمال{\displaystyle N}هو عدد أولي. وعلى العكس من ذلك، إذا لم يتحقق التطابق المذكور أعلاه، بالإضافة إلى ذلك
(أشمال)=-1{\displaystyle \left({\frac {a}{N}}\right)=-1}(انظر رمز جاكوبي )
ثمشمال{\displaystyle N}مركب.

إذا كان N = F n > 3 ، فإن رمز جاكوبي المذكور أعلاه يساوي دائمًا -1 عندما a = 3 ، وتُعرف هذه الحالة الخاصة من نظرية بروث باختبار بيبان . على الرغم من تطبيق اختبار بيبان ونظرية بروث على الحواسيب لإثبات تركيب بعض أعداد فيرما، إلا أن أيًا من الاختبارين لا يُعطي عاملًا أوليًا محددًا. في الواقع، لا توجد عوامل أولية معروفة لـ n = 20 و  24.

التحليل إلى عوامل

بسبب ضخامة أعداد فيرما، يصعب تحليلها إلى عواملها الأولية أو حتى التحقق من كونها أولية. يوفر اختبار بيبان شرطًا ضروريًا وكافيًا لأولية أعداد فيرما، ويمكن تنفيذه بواسطة الحواسيب الحديثة. تُعد طريقة المنحنى الإهليلجي طريقة سريعة لإيجاد القواسم الأولية الصغيرة للأعداد. وقد وجد مشروع الحوسبة الموزعة Fermatsearch بعض عوامل أعداد فيرما. proth.exeكما استُخدمت طريقة إيف غالوت لإيجاد عوامل أعداد فيرما الكبيرة. وفي عام 1878، أثبت إدوارد لوكاس ، بتحسينه لنتيجة أويلر المذكورة أعلاه، أن كل عامل من عوامل عدد فيرما هو عامل أولي .Fن{\displaystyle F_{n}}، حيث n ≥ 2، يكون على الشكل التاليك×2ن+2+1{\displaystyle k\times 2^{n+2}+1}(انظر عدد بروث )، حيث k عدد صحيح موجب. وهذا بحد ذاته يسهل إثبات أولية أعداد فيرما الأولية المعروفة.

تحليل الأعداد الاثني عشر الأولى من أعداد فيرما إلى عواملها الأولية هو:

F 0=2 1+1=3 عدد أولي
F 1=2 2+1=5 عدد أولي
F 2=2 4+1=17 هو عدد أولي
F 3=2 8+1=257 عدد أولي
F 4=2 16+1=65537 هو أكبر عدد أولي معروف من أعداد فيرما
F 5=2 32+1=4,294,967,297
=641 × 6,700,417 (محلل بالكامل إلى 1732 [ 8 ] )
F 6=2 64+1=18,446,744,073,709,551,617 (20 رقمًا)
=274,177 × 67,280,421,310,721 (14 رقمًا) (تم تحليل العدد 1855 إلى عوامله الكاملة)
F 7=2 128+1=340,282,366,920,938,463,463,374,607,431,768,211,457 (39 رقمًا)
=59,649,589,127,497,217 (17 رقمًا) × 5,704,689,200,685,129,054,721 (22 رقمًا) (تم تحليله بالكامل إلى عوامله الأولية 1970)
F 8=2256+1=115,792,089,237,316,195,423,570,985,008,687,907,853,269,984,665,640,564,039,457,584,007,913,129,639,937 (78 رقمًا)
=1,238,926,361,552,897 (16 رقمًا) × 93,461,639,715,357,977,769,163,558,199,606,896,584,051,237,541,638,188,580,280,321 (62 رقمًا) (تم تحليله بالكامل إلى عوامله الأولية 1980)
F 9=2 512+1=13,407,807,929,942,597,099,574,024,998,205,846,127,479,365,820,592,393,377,723,561,443,721,764,0 30,073,546,976,801,874,298,166,903,427,690,031,858,186,486,050,853,753,882,811,946,569,946,433,6 49,006,084,097 (155 رقمًا)
=2,424,833 × 7,455,602,825,647,884,208,337,395,736,200,454,918,783,366,342,657 (49 رقمًا) × 741,640,062,627,530,801,524,787,141,901,937,474,059,940,781,097,519,023,905,821,316,144,415,759,504,705,008,092,818,711,693,940,737 (99 رقمًا) (محلل بالكامل إلى عوامله الأولية 1990)
F 10=2 1024+1=179,769,313,486,231,590,772,930...304,835,356,329,624,224,137,217 (309 أرقام)
=45,592,577 × 6,487,031,809 × 4,659,775,785,220,018,543,264,560,743,076,778,192,897 (40 رقمًا) × 130,439,874,405,488,189,727,484...806,217,820,753,127,014,424,577 (252 رقمًا) (محلل بالكامل 1995)
F 11=2 2048+1=32,317,006,071,311,007,300,714,8...193,555,853,611,059,596,230,657 (617 رقمًا)
=319,489 × 974,849 × 167,988,556,341,760,475,137 (21 رقمًا) × 3,560,841,906,445,833,920,513 (22 رقمًا) × 173,462,447,179,147,555,430,258...491,382,441,723,306,598,834,177 (564 رقمًا) (محلل بالكامل 1988)

اعتبارًا من يناير 2025 تم تحليل الأعداد من F0 إلى F11 فقط تحليلاً كاملاً . [ 5 ] يبحث مشروع الحوسبة الموزعة Fermat Search عن عوامل جديدة لأعداد فيرما. [ 9 ] مجموعة جميع عوامل فيرما هي A050922 (أو، بعد الترتيب، A023394 ) في OEIS .

كانت العوامل التالية لأعداد فيرما معروفة قبل عام 1950 (ومنذ ذلك الحين، ساعدت الحواسيب الرقمية في إيجاد المزيد من العوامل):

سنةفايندررقم فيرماعامل
1732أويلرF5{\displaystyle F_{5}}527+1{\displaystyle 5\cdot 2^{7}+1}
1732أويلرF5{\displaystyle F_{5}}(محلل بالكامل)5234727+1{\displaystyle 52347\cdot 2^{7}+1}
1855كلاوسنF6{\displaystyle F_{6}}107128+1{\displaystyle 1071\cdot 2^{8}+1}
1855كلاوسنF6{\displaystyle F_{6}}(محلل بالكامل)26281414574528+1{\displaystyle 262814145745\cdot 2^{8}+1}
1877بيرفوشينF12{\displaystyle F_{12}}7214+1{\displaystyle 7\cdot 2^{14}+1}
1878بيرفوشينF23{\displaystyle F_{23}}5225+1{\displaystyle 5\cdot 2^{25}+1}
1886سيلهوفF36{\displaystyle F_{36}}5239+1{\displaystyle 5\cdot 2^{39}+1}
1899كانينغهامF11{\displaystyle F_{11}}39213+1{\displaystyle 39\cdot 2^{13}+1}
1899كانينغهامF11{\displaystyle F_{11}}119213+1{\displaystyle 119\cdot 2^{13}+1}
1903الغربيF9{\displaystyle F_{9}}37216+1{\displaystyle 37\cdot 2^{16}+1}
1903الغربيF12{\displaystyle F_{12}}397216+1{\displaystyle 397\cdot 2^{16}+1}
1903الغربيF12{\displaystyle F_{12}}973216+1{\displaystyle 973\cdot 2^{16}+1}
1903الغربيF18{\displaystyle F_{18}}13220+1{\displaystyle 13\cdot 2^{20}+1}
1903كولينF38{\displaystyle F_{38}}3241+1{\displaystyle 3\cdot 2^{41}+1}
1906مورهيدF73{\displaystyle F_{73}}5275+1{\displaystyle 5\cdot 2^{75}+1}
1925كرايتشيكF15{\displaystyle F_{15}}579221+1{\displaystyle 579\cdot 2^{21}+1}

اعتبارًا من ديسمبر 2025 يُعرف 375 عاملاً أولياً لأعداد فيرما، كما يُعرف 330 عدداً من أعداد فيرما بأنها أعداد مركبة. [ 5 ] ويتم اكتشاف العديد من عوامل فيرما الجديدة كل عام. [ 10 ]

الأعداد الأولية الزائفة وأعداد فيرما

مثل الأعداد المركبة من الشكل 2p - 1، فإن كل عدد مركب من أعداد فيرما هو عدد أولي زائف قوي للأساس 2. وذلك لأن جميع الأعداد الأولية الزائفة القوية للأساس 2 هي أيضًا أعداد أولية زائفة من أعداد فيرما .

2Fن-11(تعديلFن){\displaystyle 2^{F_{n}-1}\equiv 1{\pmod {F_{n}}}}

لجميع أعداد فيرما. [ 11 ]

في عام 1904، أثبت سيبولا أن حاصل ضرب عددين أوليين أو مركبين مختلفين على الأقل من أعداد فيرماFأFب...Fs،{\displaystyle F_{a}F_{b}\dots F_{s},}أ>ب>>s>1{\displaystyle a>b>\dots >s>1}سيكون عددًا أوليًا زائفًا من نوع فيرما للأساس 2 إذا وفقط إذا2s>أ{\displaystyle 2^{s}>a}[ 12 ]

نظريات أخرى حول أعداد فيرما

لا يمكن أن يكون عدد فيرما عددًا كاملاً أو جزءًا من زوج من الأعداد المتآلفة . ( لوكا 2000 )

سلسلة مقلوبات جميع القواسم الأولية لأعداد فيرما متقاربة . ( كريزيك، لوكا وسومر 2002 )

إذا كان n عددًا أوليًا، وكان n + 1 عددًا أوليًا،ن2{\displaystyle n\geq 2}يوجد عدد صحيح m بحيث يكون n = 2 m . في هذه الحالة، تتحقق المعادلة n + n + 1 = F (2 m + m ) . [ 13 ] [ 14 ]

ليكن أكبر عامل أولي لعدد فيرما Fn هو P ( Fn ) . عندئذٍ،

P(Fن)2ن+2(4ن+9)+1.{\displaystyle P(F_{n})\geq 2^{n+2}(4n+9)+1.}( جريتشوك، لوكا وفوجتوفيتش 2001 )

العلاقة بالمضلعات القابلة للإنشاء

عدد أضلاع المضلعات القابلة للإنشاء المعروفة التي يصل عدد أضلاعها إلى 1000 ضلع (بالخط العريض) أو عدد الأضلاع الفردية (باللون الأحمر)

طوّر كارل فريدريش غاوس نظرية الدورات الغاوسية في كتابه "Disquisitiones Arithmeticae" ، وصاغ شرطًا كافيًا لإمكانية إنشاء المضلعات المنتظمة. وذكر غاوس أن هذا الشرط ضروري أيضًا ، [ 15 ] لكنه لم ينشر برهانًا عليه. وقدّم بيير وانتزل برهانًا كاملًا على الضرورة في عام 1837. وتُعرف هذه النتيجة باسم نظرية غاوس-وانتزل .

يمكن إنشاء مضلع منتظم ذو n ضلع باستخدام الفرجار والمسطرة إذا وفقط إذا كان n هو ناتج قوة العدد 2 وأعداد فيرما الأولية المختلفة: بعبارة أخرى، إذا وفقط إذا كان n على الشكل n = 2 k p 1 p 2 ... p s ، حيث k و s أعداد صحيحة غير سالبة و p i أعداد فيرما الأولية المختلفة.

يكون العدد الصحيح الموجب n على الشكل المذكور أعلاه إذا وفقط إذا كان معامله φ ( n ) قوة للعدد 2.

تطبيقات أرقام فيرما

توليد الأرقام شبه العشوائية

تُعدّ أعداد فيرما الأولية مفيدةً بشكلٍ خاص في توليد متواليات شبه عشوائية من الأرقام في النطاق 1، ...، N ، حيث N قوة من قوى العدد 2. وتتمثل الطريقة الأكثر شيوعًا في اختيار أي قيمة ابتدائية بين 1 و P - 1 ، حيث P عدد أولي من أعداد فيرما. ثم يُضرب هذا العدد في عدد A أكبر من الجذر التربيعي لـ P ويكون جذرًا أوليًا بتردد P (أي أنه ليس باقيًا تربيعيًا ). بعد ذلك، يُؤخذ الناتج بتردد P. والناتج هو القيمة الجديدة لمولد الأرقام العشوائية.

Vج+1=(أ×Vج)تعديلP{\displaystyle V_{j+1}=(A\times V_{j}){\bmod {P}}}(انظر مولد التوافق الخطي )

يُعدّ هذا مفيدًا في علوم الحاسوب، إذ تحتوي معظم هياكل البيانات على عناصر ذات 2^ X قيمة مُحتملة. على سبيل المثال، يحتوي البايت على 256 (2 ^8 ) قيمة مُحتملة (من 0 إلى 255). لذلك، لملء بايت أو بايتات بقيم عشوائية، يُمكن استخدام مُولّد أرقام عشوائية يُنتج القيم من 1 إلى 256، حيث يأخذ البايت القيمة -1. ولهذا السبب، تُعدّ أعداد فيرما الأولية الكبيرة جدًا ذات أهمية خاصة في تشفير البيانات. تُنتج هذه الطريقة قيمًا شبه عشوائية فقط ، إذ يتكرر التسلسل بعد P - 1 تكرار. وقد يؤدي اختيار مُضاعِف غير مناسب إلى تكرار التسلسل قبل P - 1 .

أعداد فيرما المعممة

أرقام من الشكلأ2ن+ب2نزجد(أ+ب،2){\displaystyle {\frac {a^{2^{n}}+b^{2^{n}}}{gcd(a+b,2)}}}تُسمى الأعداد التي يكون فيها a و b عددين صحيحين أوليين فيما بينهما ، a > b > 0 ، أعداد فيرما المعممة . يكون العدد الأولي الفردي p عدد فيرما معممًا إذا وفقط إذا كان p متطابقًا مع 1 (mod 4) . (هنا نأخذ في الاعتبار فقط الحالة n > 0 ، لذا 3 =220+1{\displaystyle 2^{2^{0}}\!+1}(ليس مثالاً مضاداً.)

مثال على عدد أولي محتمل من هذا الشكل هو 200 262144 + 119 262144 (وجده كيلين شينتون). [ 16 ]

قياسًا على أعداد فيرما العادية، من الشائع كتابة أعداد فيرما المعممة على النحو التالي:أ2ن+1{\displaystyle a^{2^{\overset {n}{}}}\!\!+1}كما في F n ( a ). في هذه الصيغة، على سبيل المثال، يُكتب العدد 100,000,001 على الصورة F 3 (10 ). فيما يلي، سنقتصر على الأعداد الأولية من هذا الشكل.أ2ن+1{\displaystyle a^{2^{\overset {n}{}}}\!\!+1}وتسمى هذه الأعداد الأولية "أعداد فيرما الأولية ذات الأساس a ". وبالطبع، لا توجد هذه الأعداد الأولية إلا إذا كان a عددًا زوجيًا .

أعداد فيرما الأولية المعممة من الشكل F n ( a )

نظراً لسهولة إثبات أوليتها، أصبحت أعداد فيرما الأولية المعممة في السنوات الأخيرة موضوعاً للبحث في مجال نظرية الأعداد. والعديد من أكبر الأعداد الأولية المعروفة اليوم هي أعداد فيرما الأولية المعممة.

لا يمكن أن تكون أعداد فيرما المعممة أولية إلا إذا كان a زوجيًا ، لأنه إذا كان a فرديًا ، فإن كل عدد من أعداد فيرما المعممة سيكون قابلاً للقسمة على 2. أصغر عدد أوليFن(أ){\displaystyle F_{n}(a)}معن>4{\displaystyle n>4}يكونF5(30){\displaystyle F_{5}(30)}أو 30 32 + 1. بالإضافة إلى ذلك، يمكننا تعريف "أعداد فيرما المعممة النصفية" لقاعدة فردية، حيث يكون عدد فيرما المعمم النصفي للقاعدة a (لـ a فردي ) هوأ2ن+12{\displaystyle {\frac {a^{2^{n}}\!+1}{2}}}ومن المتوقع أيضاً أن يكون هناك عدد محدود فقط من الأعداد الأولية المعممة النصفية لفيرما لكل أساس فردي.

في هذه القائمة، أعداد فيرما المعممة (Fن(أ){\displaystyle F_{n}(a)}) إلى واحد حتى أأ2ن+1{\displaystyle a^{2^{n}}\!+1}، بالنسبة للحرف a الفردي ، فهمأ2ن+12{\displaystyle {\frac {a^{2^{n}}\!\!+1}{2}}}إذا كان a قوة مثالية ذات أس فردي (المتتالية A070265 في OEIS ) ، فإن جميع أعداد فيرما المعممة يمكن تحليلها جبريًا، لذلك لا يمكن أن تكون أولية.

انظر [ 17 ] و[ 18 ] للأساسات الزوجية حتى 1000، و [ 19 ] للأساسات الفردية. لأصغر عددن{\displaystyle n}بحيثFن(أ){\displaystyle F_{n}(a)}هو عدد أولي، انظر (التسلسل A253242 في OEIS ) .

أ{\displaystyle a}أرقامن{\displaystyle n}بحيثFن(أ){\displaystyle F_{n}(a)}هو عدد أوليأ{\displaystyle a}أرقامن{\displaystyle n}بحيثFن(أ){\displaystyle F_{n}(a)}هو عدد أوليأ{\displaystyle a}أرقامن{\displaystyle n}بحيثFن(أ){\displaystyle F_{n}(a)}هو عدد أوليأ{\displaystyle a}أرقامن{\displaystyle n}بحيثFن(أ){\displaystyle F_{n}(a)}هو عدد أولي
2٠، ١، ٢، ٣، ٤، ...180، ...342، ...50...
3٠، ١، ٢، ٤، ٥، ٦، ...191، ...351، 2، 6، ...511، 3، 6، ...
4٠، ١، ٢، ٣، ...201، 2، ...360، 1، ...520، ...
5٠، ١، ٢، ...21٠، ٢، ٥، ...370، ...533، ...
6٠، ١، ٢، ...220، ...38...541، 2، 5، ...
72، ...232، ...391، 2، ...55...
8(لا أحد)241، 2، ...400، 1، ...561، 2، ...
9٠، ١، ٣، ٤، ٥، ...250، 1، ...414، ...57٠، ٢، ...
100، 1، ...261، ...420، ...580، ...
111، 2، ...27(لا أحد)433، ...591، ...
120، ...28٠، ٢، ...444، ...600، ...
13٠، ٢، ٣، ...291، 2، 4، ...450، 1، ...61٠، ١، ٢، ...
141، ...300، 5، ...46٠، ٢، ٩، ...62...
151، ...31...473، ...63...
16٠، ١، ٢، ...32(لا أحد)482، ...64(لا أحد)
172، ...33٠، ٣، ...491، ...651، 2، 5، ...

بالنسبة لأصغر قاعدة زوجية a بحيثFن(أ){\displaystyle F_{n}(a)}هو عدد أولي، انظر (التسلسل A056993 في OEIS ) .

يُعد العدد الأولي المعمم لفيرما F 14 (71) أكبر عدد أولي معمم معروف لفيرما في القواعد b ≤ 1000، وقد ثبت أوليته من خلال إثبات أولية المنحنى الإهليلجي . [ 20 ]

ن{\displaystyle n}أسس بحيثFن(أ){\displaystyle F_{n}(a)}أولي (فقط ضع في اعتبارك العدد الزوجي أ )تسلسل OEIS
02، 4، 6، 10، 12، 16، 18، 22، 28، 30، 36، 40، 42، 46، 52، 58، 60، 66، 70، 72، 78، 82، 88، 96، 100، 102، 106، 108، 112، 126، 130، 136، 138، 148، 150، ...A006093
12، 4، 6، 10، 14، 16، 20، 24، 26، 36، 40، 54، 56، 66، 74، 84، 90، 94، 110، 116، 120، 124، 126، 130، 134، 146، 150، 156، 160، 170، 176، 180، 184، ...A005574
22، 4، 6، 16، 20، 24، 28، 34، 46، 48، 54، 56، 74، 80، 82، 88، 90، 106، 118، 132، 140، 142، 154، 160، 164، 174، 180، 194، 198، 204، 210، 220، 228، ...A000068
32، 4، 118، 132، 140، 152، 208، 240، 242، 288، 290، 306، 378، 392، 426، 434، 442، 508، 510، 540، 542، 562، 596، 610، 664، 680، 682، 732، 782، ...A006314
42، 44، 74، 76، 94، 156، 158، 176، 188، 198، 248، 288، 306، 318، 330، 348، 370، 382، 396، 452، 456، 470، 474، 476، 478، 560، 568، 598، 642، ...A006313
530، 54، 96، 112، 114، 132، 156، 332، 342، 360، 376، 428، 430، 432، 448، 562، 588، 726، 738، 804، 850، 884، 1068، 1142، 1198، 1306، 1540، 1568، ...A006315
6102، 162، 274، 300، 412، 562، 592، 728، 1084، 1094، 1108، 1120، 1200، 1558، 1566، 1630، 1804، 1876، 2094، 2162، 2164، 2238، 2336، 2388، ...A006316
7120، 190، 234، 506، 532، 548، 960، 1738، 1786، 2884، 3000، 3420، 3476، 3658، 4258، 5788، 6080، 6562، 6750، 7692، 8296، 9108، 9356، 9582، ...A056994
8278، 614، 892، 898، 1348، 1494، 1574، 1938، 2116، 2122، 2278، 2762، 3434، 4094، 4204، 4728، 5712، 5744، 6066، 6508، 6930، 7022، 7332، ...A056995
946، 1036، 1318، 1342، 2472، 2926، 3154، 3878، 4386، 4464، 4474، 4482، 4616، 4688، 5374، 5698، 5716، 5770، 6268، 6386، 6682، 7388، 7992، ...A057465
10824، 1476، 1632، 2462، 2484، 2520، 3064، 3402، 3820، 4026، 6640، 7026، 7158، 9070، 12202، 12548، 12994، 13042، 15358، 17646، 17670، ...A057002
11150، 2558، 4650، 4772، 11272، 13236، 15048، 23302، 26946، 29504، 31614، 33308، 35054، 36702، 37062، 39020، 39056، 43738، 44174، 45654، ...A088361
121534، 7316، 17582، 18224، 28234، 34954، 41336، 48824، 51558، 51914، 57394، 61686، 62060، 89762، 96632، 98242، 100540، 101578، 109696، ...A088362
1330406، 71852، 85654، 111850، 126308، 134492، 144642، 147942، 150152، 165894، 176206، 180924، 201170، 212724، 222764، 225174، 241600، ...A226528
1467234، 101830، 114024، 133858، 162192، 165306، 210714، 216968، 229310، 232798، 422666، 426690، 449732، 462470، 468144، 498904، 506664، ...A226529
1570906، 167176، 204462، 249830، 321164، 330716، 332554، 429370، 499310، 524552، 553602، 743788، 825324، 831648، 855124، 999236، 1041870، 1074542، 1096382، 1113768، 1161054، 1167528، 1169486، 1171824، 1210354، 1217284، 1277444، 1519380، 1755378 1909372، 1922592، 1986700، ...A226530
1648594، 108368، 141146، 189590، 255694، 291726، 292550، 357868، 440846، 544118، 549868، 671600، 843832، 857678، 1024390، 1057476، 1087540، 1266062، 1361846، 1374038، 1478036، 1483076، 1540550، 1828502، 1874512، 1927034، 1966374، ...A251597
1762722، 130816، 228188، 386892، 572186، 689186، 909548، 1063730، 1176694، 1361244، 1372930، 1560730، 1660830، 1717162، 1722230، 1766192، 1955556، 2194180، 2280466، 2639850، 3450080، 3615210، 3814944، 4085818، 4329134، 4893072، 4974408، ...A253854
1824518، 40734، 145310، 361658، 525094، 676754، 773620، 1415198، 1488256، 1615588، 1828858، 2042774، 2514168، 2611294، 2676404، 3060772، 3547726، 3596074، 3673932، 3853792، 3933508، 4246258، 4489246، ...A244150
1975898، 341112، 356926، 475856، 1880370، 2061748، 2312092، 2733014، 2788032، 2877652، 2985036، 3214654، 3638450، 4896418، 5897794، 6339004، 8630170، 9332124، 10913140، 11937916، 12693488، 12900356، ...A243959
20919444، 1059094، 1951734، 1963736، 3843236، 5336284، ...A321323
212524190، ...

أصغر عدد زوجي أساسه b بحيث يكون F n ( b ) = b 2 n + 1 (لأي n = 0، 1، 2، ...) عددًا أوليًا هو

2، 2، 2، 2، 2، 30، 102، 120، 278، 46، 824، 150، 1534، 30406، 67234، 70906، 48594، 62722، 24518، 75898، 919444، 2524190، ... (التسلسل A056993 في OEIS )

أصغر عدد فردي ذي أساس b بحيث يكون F n ( b ) = ( b 2 n + 1)/2 (لعدد معطى n = 0، 1، 2، ...) عددًا أوليًا (أو عددًا أوليًا محتملًا ) هو

3، 3، 3، 9، 3، 3، 3، 113، 331، 513، 827، 799، 3291، 5041، 71، 220221، 23891، 11559، 187503، 35963، ... (التسلسل A275530 في OEIS )

وعلى العكس من ذلك، فإن أصغر قيمة لـ k بحيث يكون (2n ) k + 1 (لقيمة n المعطاة ) عددًا أوليًا هي

1، 1، 1، 0، 1، 1، 2، 1، 1، 2، 1، 2، 2، 1، 1، 0، 4، 1، ... (الحد التالي غير معروف) (التسلسل A079706 في OEIS ) (انظر أيضًا (التسلسل A228101 في OEIS ) و (التسلسل A084712 في OEIS ) )

يمكن استخدام نظرية أكثر تفصيلاً للتنبؤ بعدد القواعد التيFن(أ){\displaystyle F_{n}(a)}سيكون ذلك مثالياً للإصلاحن{\displaystyle n}من المتوقع أن ينخفض ​​عدد أعداد فيرما الأولية المعممة إلى النصف تقريبًا عندمان{\displaystyle n}يتم زيادتها بمقدار 1.

أعداد فيرما الأولية المعممة من الشكل F n ( a , b )

من الممكن أيضًا بناء أعداد فيرما الأولية المعممة على النحو التالي:أ2ن+ب2ن{\displaystyle a^{2^{n}}+b^{2^{n}}}كما هو الحال عندما يكون b = 1، فإن الأعداد من هذا الشكل ستكون دائمًا قابلة للقسمة على 2 إذا كان a + b زوجيًا، ولكن لا يزال من الممكن تعريف أعداد أولية نصف فيرما معممة من هذا النوع. بالنسبة لأصغر عدد أولي من الشكلFن(أ،ب){\displaystyle F_{n}(a,b)}(للأعداد الفردية)أ+ب{\displaystyle a+b})، انظر أيضًا (التسلسل A111635 في OEIS ) .

أ{\displaystyle a}ب{\displaystyle b}أرقامن{\displaystyle n}بحيثFن(أ،ب)=أ2ن+ب2نالقاسم المشترك الأكبر(أ+ب،2){\displaystyle F_{n}(a,b)={\frac {a^{2^{n}}+b^{2^{n}}}{\gcd(a+b,2)}}}هو عدد أولي [ 21 ]
21٠، ١، ٢، ٣، ٤، ...
31٠، ١، ٢، ٤، ٥، ٦، ...
32٠، ١، ٢، ...
41٠، ١، ٢، ٣، ... (ما يعادلFن(2،1){\displaystyle F_{n}(2,1)})
43٠، ٢، ٤، ...
51٠، ١، ٢، ...
52٠، ١، ٢، ...
531، 2، 3، ...
541، 2، ...
61٠، ١، ٢، ...
65٠، ١، ٣، ٤، ...
712، ...
721، 2، ...
73٠، ١، ٨، ...
74٠، ٢، ...
751، 4،
76٠، ٢، ٤، ...
81(لا أحد)
83٠، ١، ٢، ...
85٠، ١، ٢، ...
871، 4، ...
91٠، ١، ٣، ٤، ٥، ... (ما يعادلFن(3،1){\displaystyle F_{n}(3,1)})
92٠، ٢، ...
940، 1، ... (ما يعادلFن(3،2){\displaystyle F_{n}(3,2)})
95٠، ١، ٢، ...
972، ...
98٠، ٢، ٥، ...
1010، 1، ...
103٠، ١، ٣، ...
107٠، ١، ٢، ...
109٠، ١، ٢، ...
1111، 2، ...
112٠، ٢، ...
113٠، ٣، ...
1141، 2، ...
1151، ...
116٠، ١، ٢، ...
1172، 4، 5، ...
1180، 6، ...
1191، 2، ...
11105، ...
1210، ...
125٠، ٤، ...
127٠، ١، ٣، ...
12110، ...

أكبر أعداد فيرما المعممة المعروفة

فيما يلي قائمة بأكبر عشرة أعداد أولية معروفة من نوع فيرما المعمم. [ 22 ] تم اكتشاف جميع الأعداد العشرة الأولى بواسطة المشاركين في مشروع PrimeGrid .

رتبةعدد أوليتدوين فيرما المعممعدد الأرقامتاريخ الاكتشافالمرجع.
12524190 2097152  +  1F 21 (2524190)13,426,224أكتوبر 2025[ 23 ]
24×5 11786358  +  1F 1 (2×5 5893179 )8,238,312أكتوبر 2024[ 24 ]
35336284 1048576  +  1F 20 (5336284)7,054,022نوفمبر 2025[ 25 ]
43843236 1048576  +  1F 20 (3843236)6,904,556ديسمبر 2024[ 26 ]
51963736 1048576  +  1F 20 (1963736)6,598,776سبتمبر 2022[ 27 ]
61951734 1048576  +  1F 20 (1951734)6,595,985أغسطس 2022[ 28 ]
71059094 1048576  +  1F 20 (1059094)6,317,602نوفمبر 2018[ 29 ]
8919444 1048576  +  1F 20 (919444)6,253,210سبتمبر 2017[ 30 ]
981×2 20498148  +  1F 2 (3×2 5124537 )6,170,560يونيو 2023[ 31 ]
104×5 8431178  +  1F 1 (2×5 4215589 )5,893,142يناير 2024[ 32 ]

يمكن للمرء أن يجد في صفحات الأعداد الأولية أفضل 20 عددًا أوليًا معمّمًا من أعداد فيرما وأفضل 100 عدد أولي معمّم من أعداد فيرما .

انظر أيضاً

ملحوظات

  1. لأي عدد فردي موجبم{\displaystyle m}،22كم+1=(أ+1)(أم-1-أم-2+...-أ+1){\displaystyle 2^{2^{k}m}+1=(a+1)(a^{m-1}-a^{m-2}+\ldots -a+1)}أينأ=22ك{\displaystyle a=2^{2^{k}}}.
  2. ^ كريجيك، لوكا وسومر 2001 ، ص. 38، الملاحظة 4.15 
  3. كريس كالدويل، "روابط برايم++: أشكال خاصة" مؤرشف في 24-12-2013 في آلة Wayback في الصفحات الرئيسية .
  4. ريبنبوم 1996 ، ص 88 . 
  5. 1 2 3 كيلر، ويلفريد (5 ديسمبر 2025)، "العوامل الأولية لأعداد فيرما" ، ProthSearch.com ، تم الاطلاع عليه في 8 يناير 2026
  6. بوكلان، كينت د.؛ كونواي، جون هـ. (2017). "توقعوا على الأكثر جزءًا من مليار من عدد فيرما الأولي الجديد!". مجلة الرياضيات الذكية . 39 (1): 3-5 . arXiv : 1605.01371 . doi : 10.1007/s00283-016-9644-3 . S2CID 119165671 . 
  7. بيورن، أندرس؛ ريزل، هانز (1998). "عوامل أعداد فيرما المعممة" . رياضيات الحساب . 67 (221): 441-446 . doi : 10.1090/S0025-5718-98-00891-6 . ISSN 0025-5718 . 
  8. سانديفير، محرر. "كيف فعلها أويلر" (ملف PDF) . MAA Online . جمعية الرياضيات الأمريكية. مؤرشف (PDF) من الأصل بتاريخ 9 أكتوبر 2022. تم الاطلاع عليه بتاريخ 13 يونيو 2020 .
  9. "FERMATSEARCH.ORG :: الصفحة الرئيسية" . www.fermatsearch.org . تم الاطلاع عليه بتاريخ 7 أبريل 2018 . 
  10. "::FERMATSEARCH.ORG:: أخبار" . www.fermatsearch.org . تم الاطلاع عليه بتاريخ 7 أبريل 2018 .
  11. شرودر، إم آر (2006). نظرية الأعداد في العلوم والاتصالات: مع تطبيقات في التشفير، والفيزياء، والمعلومات الرقمية، والحوسبة، والتشابه الذاتي . سلسلة سبرينغر في علوم المعلومات ( الطبعة الرابعة). برلين؛ نيويورك: سبرينغر. ص 216. ISBN   978-3-540-26596-2. OCLC 61430240 . 
  12. كريزيك، ميخال؛ لوكا، فلوريان؛ سومر، لورانس (14 مارس 2013). 17 محاضرة حول أعداد فيرما: من نظرية الأعداد إلى الهندسة . سبرينغر ساينس آند بيزنس ميديا. ISBN 9780387218502تم الاطلاع عليه بتاريخ 7 أبريل 2018 عبر كتب جوجل.
  13. ^ جيبي ستيج نيلسن، “S(n) = n^n + 1” .
  14. وايسشتاين، إريك دبليو. "عدد سيربينسكي من النوع الأول" . عالم الرياضيات .
  15. غاوس، كارل فريدريش ( 1966). Disquisitiones arithmeticae . نيو هيفن ولندن: مطبعة جامعة ييل. ص 458-460 . تم الاطلاع عليه بتاريخ 25 يناير 2023 . 
  16. PRP Top Records، ابحث عن x^262144+y^262144 ، من تأليف هنري ورينو ليفشيتز.
  17. "أعداد فيرما الأولية المعممة" . jeppesn.dk . تم الاطلاع عليه بتاريخ 7 أبريل 2018 .
  18. "أعداد فيرما الأولية المعممة للقواعد حتى 1030" . noprimeleftbehind.net . تم الاطلاع عليه بتاريخ 7 أبريل 2018 .
  19. "أعداد فيرما الأولية المعممة في قواعد فردية" . fermatquotient.com . تم الاطلاع عليه بتاريخ 7 أبريل 2018 .
  20. إدخال عدد فيرما الأولي المعمم F 14 (71) في قاعدة بيانات العوامل على الإنترنت
  21. "أرقام GFN للمؤشرات الصغيرة" . www.prothsearch.com .
  22. كالدول، كريس ك. "أفضل عشرين: فيرما المعمم" . الصفحات الرئيسية . تم الاسترجاع في 5 أكتوبر 2024 .
  23. 2524190 2097152  +  1
  24. 4×5 11786358  +  1
  25. 5336284 1048576  +  1
  26. 3843236 1048576  +  1
  27. 1963736 1048576  +  1
  28. 1951734 1048576  +  1
  29. 1059094 1048576  +  1
  30. 919444 1048576  +  1
  31. 81×2 20498148  +  1
  32. 4×5 8431178  +  1

مراجع