본문 바로가기
KERD
논문KCI 등재

On Lehmer’s totient problem and its Unitary analogue

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

Let Ø be the Euler’s totient function and Ø* be its unitary analogue. For any integer M ≥ 1, let SM = {n ∈ N :MØ(n) = n − 1} and S*M = {n ∈ N : MØ*(n) = n − 1}. If n ∈ S*M with M ≥ 4, we obtain lower bounds for n and ω(n) ( the number of distinct prime factors of n) which significantly improve those given in [1] and [5] for n in SM and S*M respectively.

Abstract

Let Ø be the Euler’s totient function and Ø* be its unitary analogue. For any integer M ≥ 1, let SM = {n ∈ N :MØ(n) = n − 1} and S*M = {n ∈ N : MØ*(n) = n − 1}. If n ∈ S*M with M ≥ 4, we obtain lower bounds for n and ω(n) ( the number of distinct prime factors of n) which significantly improve those given in [1] and [5] for n in SM and S*M respectively.

참고문헌 (11)

  1. Aleksander Grytczuk, "On the Lehmer Problem Concerning Euler’s Totient Function", Proc. Japan Acad, 79, pp.136~138 (2003)
  2. Eckford Cohen, "Arithmetical functions associated with the Unitary divisors of an integer", Math. Zeitschs, 74, pp.66~80 (1960)
  3. Lehmer, D.H, "On Euler’s totient function", Bull. Amer. Math. Soc, 38, pp.745~751 (1932)
  4. Lieuwens, E., "Do there exist composite numbersMfor which kΦ(M) = M − 1 holds?", Nieuw Archief Voor Wlskunde, 3(18), pp.165~169 (1970)
  5. Marta Skonieczna, "Some results on the unitary analogue of the Lehmer problem", J. Inequalities in Pure and Applied Mathematics, 9(2) (2008)
  6. Peter Hagis Jr., "On the equation MΦ(n) = n − 1", Nieuw Arch. Wiskunde, 4(6), pp.225~231 (1988)
  7. Robin, G., "Estimation de la fonction de Tchebychef θ sur le k-leme nombre premies et grandes valeurs de la fonction ω(n) nombre de diviseurs premiers de n", Acta Arith., 42, pp.367~389 (1983)
  8. Roser, J. B., "The nth prime is greater than nlogn", Proc. Lond. Math. Soc., 45, pp.21~44 (1938)
  9. Sandor, J, "Handbook of number Theory II" (2004), Kluwer Academic publishers
  10. Subbarao, M.V., "On a problem concerning the Unitary totient function Φ*(n)", Not. Amer.Math. Soc., 18, pp.740~ (1971)
  11. Subbarao, M.V., "Some analogues of a Lehmer problem on the totient function", Rocky Mountain J. Math., 15(2), pp.609~620 (1985)

관련 논문AI추천

이 간행물의 다른 논문 (13건)