Skip to main content
Log in

A variation of a congruence of Subbarao for \(n=2^{\alpha }5^{\beta }\)

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

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

$$\begin{aligned} n\varphi (n)\equiv 2\quad \pmod {\sigma (n)}, \end{aligned}$$

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.\)

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. Alpern, Quadratic diophantine equation solver, http://www.alpertron.com.ar. Accessed 14–30 Sept 2014

  2. 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)

    MathSciNet  MATH  Google Scholar 

  3. A. Dujella, Continued fractions and RSA with small secret exponents. Tatra Mt. Math. Publ. 29, 101–112 (2004)

    MathSciNet  MATH  Google Scholar 

  4. A. Dujella, B. Jadrijević, A family of quartic Thue inequalities. Acta Arith. 111, 61–76 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  5. A. Dujella, F. Luca, On a variation of a congruence of Subbarao. J. Aust. Math. Soc. 93, 85–90 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. D.H. Lehmer, On Euler’s totient function. Bull. Am. Math. Soc. 38, 745–751 (1932)

    Article  MathSciNet  MATH  Google Scholar 

  7. F. Schuh, Do there exist composite numbers \(m\) for which \(\varphi (m)\mid (m-1)\) (Dutch). Math. Zupten B 13, 102–107 (1944)

    MathSciNet  Google Scholar 

  8. M.V. Subbarao, On two congruences for primality. Pac. J. Math. 54, 261–268 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  9. R.T. Worley, Estimating \(|\alpha -\frac{p}{q}|\). J. Aust. Math. Soc. A 31, 202–206 (1981)

    Article  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Sanda Bujačić.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10998-016-0168-6

Keywords

Mathematics Subject Classification

Navigation