مبرهنة بروث

مبرهنة بروث

معلومات عامة

جزء من	قائمة المبرهنات الرياضية
سُمِّي باسم	François Proth ^(en)
المُؤَلِّف	François Proth ^(en)
تاريخ النشر	1878
تعريف الصيغة	${\displaystyle (\exists a)a^{\frac {p-1}{2}}\equiv -1{\pmod {p}}\Rightarrow p{\text{ is prime}}}$
الرموز في الصيغة	${\displaystyle p}$

تعديل - تعديل مصدري - تعديل ويكي بيانات

في نظرية الأعداد، مبرهنة بروث هي اختبار أولية أعداد بروث.[1][2]

${\displaystyle a^{(p-1)/2}\equiv -1\mod {p}\,\!}$

أمثلة عددية

انظر أيضا

• عدد سيربنسكي

مراجع

1. "معلومات عن مبرهنة بروث على موقع oeis.org". oeis.org. مؤرشف من الأصل في 2019-08-11.
2. "معلومات عن مبرهنة بروث على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-08-10.

وصلات خارجية