Proth's theorem

Summary

Proth's theorem is a primality test^[1]. It draws 9 Wikipedia views per month (primality_test category, ranking #17 of 17).^[2]

Key Facts

• Proth's theorem authored François Proth^[3].
• Proth's theorem's instance of is recorded as primality test^[4].
• Proth's theorem's instance of is recorded as theorem^[5].
• François Proth is named after Proth's theorem^[6].
• Proth's theorem's part of is recorded as list of theorems^[7].
• Proth's theorem's publication date is recorded as +1878-00-00T00:00:00Z^[8].
• Proth's theorem's Freebase ID is recorded as /m/08_n3k^[9].
• Proth's theorem's defining formula is recorded as (\forall p\in\mathbb{Z}^+)(\exists a,k,n)p=k\cdot 2^n+1\land k\nmid 2\land k<2^n\land a^{k2^{n-1}}\equiv -1\pmod{p}\Rightarrow p\text{ is prime}<sup id="cite-C14" class="cite-ref" title="Proth's theorem — defining formula (P2534): (\forall p\in\mathbb{Z}^+)(\exists a,k,n)p=k\cdot 2^n+1\land k\nmid 2\land k<2^n\land a^{k2^{n-1}}\equiv -1\pmod{p}\Rightarrow p\text{ is prime}">[10].
• Proth's theorem's defining formula is recorded as (\exists a)a^{\frac{p-1}{2}}\equiv -1\pmod{p}\Rightarrow p\text{ is prime}^[11].
• Proth's theorem's MathWorld ID is recorded as ProthsTheorem^[12].
• Proth's theorem's maintained by WikiProject is recorded as WikiProject Mathematics^[13].
• Proth's theorem's copyright status is recorded as public domain^[14].
• Proth's theorem's Microsoft Academic ID is recorded as 2777453196^[15].
• Proth's theorem's in defining formula is recorded as p^[16].

Body

Works and Contributions

Proth's theorem authored François Proth^[3].

Why It Matters

Proth's theorem draws 9 Wikipedia views per month (primality_test category, ranking #17 of 17).^[2] It has Wikipedia articles in 11 language editions, a strong signal of global cultural recognition.^[17]