On a congruence only holding for primes (Q810557)
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: On a congruence only holding for primes |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On a congruence only holding for primes |
scientific article |
Statements
On a congruence only holding for primes (English)
0 references
1991
0 references
The author proves, by using a property of cyclotomic polynomials, the following: If \(p>2\) is a positive integer, then p is a prime if and only if \[ \prod_{1\leq k\leq p-1}(2^ k-1)\equiv p mod(2^ p-1). \]
0 references
congruences for primes
0 references
cyclotomic polynomials
0 references
0.7748960852622986
0 references
0.7714561223983765
0 references
0.7642868161201477
0 references
0.7634355425834656
0 references
0.7427890300750732
0 references
