← All problems

Erdős Problem #249 — Irrationality of the totient generating function

46 years old · traced to

For each positive integer nn, let ϕ(n)\phi(n) be Euler’s totient function, the number of integers kk with 1≤k≤n1\le k\le n and gcd⁡(k,n)=1\gcd(k,n)=1. The series is convergent, since 0≤ϕ(n)≤n0\le \phi(n)\le n and ∑n=1∞n/2n=2\sum_{n=1}^{\infty} n/2^n=2. Is its sum irrational?

∑n=1∞ϕ(n)2n∉Q ?\sum_{n=1}^{\infty}\frac{\phi(n)}{2^n}\notin\mathbb{Q}\,?

Erdős Problems #249

Background

The problem record traces the question to references at pages 61 and 102 of works cited as [ErGr80] and [Er88c]. In his 1988 discussion of irrationality questions for series, Erdős specifically says that he could not prove the irrationality of the series involving Euler’s totient function, adding that he might be overlooking a simple argument. Erdős Problems #249 Erdős, On the irrationality of certain series: problems and results

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.