On a problem on a generalization of Euler's totient function
Abstract
Büyükaşik et al. [Publ. Math. Debrecen, 2024] introduced a family of generalizations of Euler's totient function φ(n), by setting φk(n) = Σa ak for a ∈ [1, n] such that (a, n) = 1, with φ0(n) = φ(n). Letting Ds = \ k ≥ s : ∀ n ≥ 1 \ φs(n) φk(n) \, Büyükaşik et al. proved that Ds is finite for each s ≥ 0, and conjectured that D1 = \ 1, 3, 15 \ and provided computations to support this conjecture. We succeed in proving this conjecture, using an argument based on our extensive interactions with GPT-5.5 Pro.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.