A k -strong Giuga number is a composite integer such that ∑ n − 1 j = 1 j n − 1≡ − 1 (mod n). We consider the congruence ∑ n − 1 j = 1 j k(n − 1)≡ − 1 (mod n) for each k \( \epsilon \) ℕ (thus extending Giuga’s ideas for k = 1). In particular, it is proved that a pair (n, k) with composite n satisfies this congruence if and only if n is a Giuga number and ⋋(n) | k(n − 1). In passing, we establish some new characterizations of Giuga numbers and study some properties of the numbers n satisfying ⋋(n) | k(n − 1).
References
T. Agoh, “On Giuga’s conjecture,” Manuscr. Math., 87, No. 4, 501–510 (1995).
W. D. Banks, C. W. Nevans, and C. Pomerance, “A remark on Giuga’s conjecture and Lehmer’s totient problem,” Alban. J. Math., 3, No. 2, 81–85 (2009).
E. Bedocchi, “Note on a conjecture about prime numbers,” Riv. Mat. Univ. Parma, 11, No. 4, 229–236 (1985).
N. G.W. H. Beeger, “On composite numbers n for which a n−1 ≡ (mod n) for every a prime to n,” Scr. Math., 16, 133–135 (1950).
D. Borwein, J. M. Borwein, P. B. Borwein, and R. Girgensohn, “Giuga’s conjecture on primality,” Amer. Math. Mon., 103, No. 1, 40–50 (1996).
J. M. Borwein and E. Wong, “A survey of results relating to Giuga’s conjecture on primality,” Adv. Math. Sci.: CRM’s 25 years (Montreal, PQ, 1994), Amer. Math. Soc., Providence, RI, 11 (1997), pp. 13–27.
R. D. Carmichael, “On composite numbers P which satisfy the Fermat congruence a P−1 ≡ 1 mod P,” Amer. Math. Mon., 19, No. 2, 22–27 (1912).
G. Giuga, “Su una presumibile propriet´a caratteristica dei numeri primi,” Ist. Lombardo Sci. Lett. Rend. Cl. Sci. Mat. Nat., 14/83, No. 3, 511–528 (1950).
J.-M. Grau, F. Luca, and A. M. Oller-Marcén, “On a variant of Giuga numbers,” Acta Math. Sinica, 28, No. 4, 653–660 (2011).
J.-M. Grau and A. M. Oller-Marcén, “Giuga numbers and the arithmetic derivative,” J. Integer Sequences, 15, No. 4, Article 12.4.1 (2012).
J.-M. Grau and A. M. Oller-Marcén, “On k-Lehmer numbers,” Integers, 12, No. 5, 1081–1089 (2012).
G. Harman, “On the number of Carmichael numbers up to x,” Bull. London Math. Soc., 37, No. 5, 641–650 (2005).
B. C. Kellner, “The equivalence of giuga’s and agoh’s conjectures,” arXiv:math/0409259v1 [math.NT].
A. R. Korselt, “Probl`eme chinois,” Interméd. Math., 6, 142–143 (1996).
D. H. Lehmer, “On Euler’s totient function,” Bull. Amer. Math. Soc., 38, No. 10, 745–751 (1932).
F. Luca, C. Pomerance, and I. Shparlinski, “On Giuga numbers,” Int. J. Mod. Math., 4, No. 1, 13–18 (2009).
V. Tipu, “A note on Giuga’s conjecture,” Can. Math. Bull., 50, No. 1, 158–160 (2007).
E. Wong, Computations on Normal Families of Primes, M. Sc. Thesis, Simon Fraser Univ. (1997).
Author information
Authors and Affiliations
Additional information
Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 67, No. 11, pp. 1573–1578, November, 2015.
Rights and permissions
About this article
Cite this article
Grau, JM., Oller-Marcén, A.M. Variations on Giuga Numbers and Giuga’s Congruence. Ukr Math J 67, 1778–1785 (2016). https://doi.org/10.1007/s11253-016-1189-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-016-1189-2