Abstract
There are many open problems concerning the characterization of the positive integers n fulfilling certain congruences and involving the Euler totient function \(\varphi \) and the sum of positive divisors function \(\sigma \) of the positive integer n. In this work, we deal with the congruence of the form
and prove that the only positive integers of the form \(2^{\alpha }5^{\beta },\, \alpha , \,\beta \ge 0,\) that satisfy the above congruence are \(n=1,\, 2,\, 5,\, 8.\)
Similar content being viewed by others
References
D. Alpern, Quadratic diophantine equation solver, http://www.alpertron.com.ar. Accessed 14–30 Sept 2014
G.L. Cohen, P. Hagis Jr., On the number of prime factors of \(n\) is \(\phi (n)\mid (n-1)\). Nieuw Arch. Wisk. 28, 177–185 (1980)
A. Dujella, Continued fractions and RSA with small secret exponents. Tatra Mt. Math. Publ. 29, 101–112 (2004)
A. Dujella, B. Jadrijević, A family of quartic Thue inequalities. Acta Arith. 111, 61–76 (2004)
A. Dujella, F. Luca, On a variation of a congruence of Subbarao. J. Aust. Math. Soc. 93, 85–90 (2012)
D.H. Lehmer, On Euler’s totient function. Bull. Am. Math. Soc. 38, 745–751 (1932)
F. Schuh, Do there exist composite numbers \(m\) for which \(\varphi (m)\mid (m-1)\) (Dutch). Math. Zupten B 13, 102–107 (1944)
M.V. Subbarao, On two congruences for primality. Pac. J. Math. 54, 261–268 (1974)
R.T. Worley, Estimating \(|\alpha -\frac{p}{q}|\). J. Aust. Math. Soc. A 31, 202–206 (1981)
Acknowledgements
We would like to thank Professor Andrej Dujella for many valuable suggestions and his help with the preparation of this article and to Professor Andrzej Schinzel for valuable remarks. The author is supported by Croatian Science Foundation Grant Number 6422.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bujačić, S. A variation of a congruence of Subbarao for \(n=2^{\alpha }5^{\beta }\) . Period Math Hung 75, 66–79 (2017). https://doi.org/10.1007/s10998-016-0168-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-016-0168-6