Giuga number
A Giuga number is a composite number n such that for each of its distinct prime factors pi we have
, or equivalently such that for each of its distinct prime factors pi we have
.
The Giuga numbers are named after the mathematician Giuseppe Giuga, and relate to his conjecture on primality.
Definitions
Alternative definition for a Giuga number due to Takashi Agoh is: a composite number n is a Giuga number if and only if the congruence
holds true, where B is a Bernoulli number and
is Euler's totient function.
An equivalent formulation due to Giuseppe Giuga is: a composite number n is a Giuga number if and only if the congruence
and if and only if
All known Giuga numbers n in fact satisfy the stronger condition
Examples
The sequence of Giuga numbers begins
For example, 30 is a Giuga number since its prime factors are 2, 3 and 5, and we can verify that
30/2 - 1 = 14, which is divisible by 2,
30/3 - 1 = 9, which is 3 squared, and
30/5 - 1 = 5, the third prime factor itself.
Properties