A generalization of a necessary and sufficient condition for primality due to Vantieghem (Q1777907)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A generalization of a necessary and sufficient condition for primality due to Vantieghem |
scientific article; zbMATH DE number 2171830
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A generalization of a necessary and sufficient condition for primality due to Vantieghem |
scientific article; zbMATH DE number 2171830 |
Statements
A generalization of a necessary and sufficient condition for primality due to Vantieghem (English)
0 references
25 May 2005
0 references
The author present a family of congruences which hold if and only if a natural number \(n\) is prime. For any positive integers \(m\) and \(n\), the congruence \[ \prod_{d=1}(1-m^d)\equiv n\pmod{\frac{m^n-1}{m-1}} \] is shown to hold if and only if \(n\) is prime, thus generalizing a result of \textit{E. Vantieghem} [Indag. Math., New Ser. 2, No. 2, 253--255 (1991; Zbl 0734.11003)]
0 references
0.9062325
0 references
0.90397525
0 references
0.90397525
0 references
0.87852573
0 references
0.8770734
0 references
0.87245685
0 references
0.8697361
0 references
0 references