On a congruence only holding for primes (Q810557)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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