English

Infinitude of $k$-Lehmer numbers which are not Carmichael

Number Theory 2015-08-25 v1

Abstract

In this paper, we prove that there are infinitely many nn for which rad(φ(n))n1rad(\varphi(n))|n-1 but nn is not a Carmichael number. Additionally, we prove that for any k3k\geq 3, there exist infinitely many nn such that φ(n)(n1)k\varphi(n)|(n-1)^k but φ(n)(n1)k1\varphi(n)\nmid (n-1)^{k-1}. The constructs that we consider here are generalizations of Carmichael and Lehmer numbers, respectively, that were first formulated by Grau and Oller-Marc\'en.

Keywords

Cite

@article{arxiv.1508.05547,
  title  = {Infinitude of $k$-Lehmer numbers which are not Carmichael},
  author = {Nathan McNew and Thomas Wright},
  journal= {arXiv preprint arXiv:1508.05547},
  year   = {2015}
}