مبرهنة بروث

مبرهنة بروث

معلومات عامة

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

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

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

انظر أيضا

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