Power-ratio conjecture for Euler's, Dedekind's and sum-of-divisors functions

About 9 years old · traced to

Let φ(n)\varphi(n), ψ(n)\psi(n) and σ(n)\sigma(n) denote the Euler totient, Dedekind psi and sum-of-divisors functions, respectively. For integers k≥1k\geq1 and n≥2n\geq2, use φk(n)\varphi^k(n), ψk(n)\psi^k(n) and σk(n)\sigma^k(n) for their kkth powers. Power-ratio conjecture. For every integers k≥1k\geq1 and n≥2n\geq2, we have

φk(n)ψk(n)+σk(n)+ψk(n)φk(n)+σk(n)+σk(n)φk(n)+ψk(n)≥4(n+1)2k+(n2−1)k+(n−1)2k2((n+1)2k+(n2−1)k).\frac{\varphi^k(n)}{\psi^k(n)+\sigma^k(n)}+\frac{\psi^k(n)}{\varphi^k(n)+\sigma^k(n)}+\frac{\sigma^k(n)}{\varphi^k(n)+\psi^k(n)}\geq\frac{4(n+1)^{2k}+(n^2-1)^k+(n-1)^{2k}}{2\big((n+1)^{2k}+(n^2-1)^k\big)}.

The source verifies this conjecture for k=2k=2 and k=3k=3, while the general assertion remains open.

References

Primary source

S. I. Dimitrov, “Lower bounds on expressions depending on the functions φ(n), ψ(n) and σ(n), III”, arXiv:2606.12484 (2026).

Additional references

3 papers in this index state this conjecture (2017–2026). The statement above is taken from the most recent of them; the others are arXiv:2401.09497, arXiv:1712.08666.

Progress summary

Refreshed
Claimed solved

The literature establishes only the second- and third-power cases, while a posted complete-proof claim for all powers has not been independently verified.

S. I. Dimitrov’s June 2026 preprint formulates the lower-bound assertion for every integer k≥1k\geq1 and n≥2n\geq2 as Conjecture 3; it does not give a proof for general kk.

Known results

  • Dimitrov, 2026: the conjecture is established for k=2k=2 and k=3k=3 by the method used for Theorem 2.

Posted attempt

A reader-written argument claims a complete proof for every k≥1k\geq1 and n≥2n\geq2, using the ordering φ(n)k≤(n−1)k<(n+1)k≤ψ(n)k≤σ(n)k\varphi(n)^k\leq(n-1)^k<(n+1)^k\leq\psi(n)^k\leq\sigma(n)^k and monotonicity of the resulting expression. The attempt has not been independently verified.

Current status (as of August 2026): The cases k=2k=2 and k=3k=3 are established, while the general conjecture has only an unverified complete-proof claim and remains mathematically unsettled.

Sources

Solutions 1

ProofThis solution needs a summarySee full solutionHide full solution

Complete proof for every n≥2n\ge2 and k≥1k\ge1.

Put

x=φ(n)k,y=ψ(n)k,z=σ(n)k,a=(n−1)k,b=(n+1)k.x=\varphi(n)^k,\quad y=\psi(n)^k,\quad z=\sigma(n)^k,\quad a=(n-1)^k,\quad b=(n+1)^k.

The Euler-product formulas give

0<x≤a<b≤y≤z.0<x\le a<b\le y\le z.

Indeed, φ(n)≤n−1\varphi(n)\le n-1, ψ(n)=n∏p∣n(1+1/p)≥n+1\psi(n)=n\prod_{p\mid n}(1+1/p)\ge n+1, and σ(pe)≥pe+pe−1=ψ(pe)\sigma(p^e)\ge p^e+p^{e-1}=\psi(p^e) for every prime power.

Define

S(x,y,z)=xy+z+yx+z+zx+y.S(x,y,z)=\frac{x}{y+z}+\frac{y}{x+z}+\frac{z}{x+y}.

For fixed x,yx,y,

∂S∂z=1x+y−x(y+z)2−y(x+z)2.\frac{\partial S}{\partial z} =\frac1{x+y}-\frac{x}{(y+z)^2}-\frac{y}{(x+z)^2}.

This derivative increases with zz, and at z=yz=y it is

x(1(x+y)2−14y2)≥0.x\left(\frac1{(x+y)^2}-\frac1{4y^2}\right)\ge0.

Hence S(x,y,z)≥S(x,y,y)S(x,y,z)\ge S(x,y,y). Write r=x/yr=x/y. Then

S(x,y,y)=r2+21+r,ddr(r2+21+r)=12−2(1+r)2≤0S(x,y,y)=\frac r2+\frac2{1+r},\qquad \frac{d}{dr}\left(\frac r2+\frac2{1+r}\right) =\frac12-\frac2{(1+r)^2}\le0

for 0<r≤10<r\le1. Since r≤a/br\le a/b,

S(x,y,z)≥a2+ab+4b22b(a+b)=4(n+1)2k+(n2−1)k+(n−1)2k2((n+1)2k+(n2−1)k).S(x,y,z)\ge \frac{a^2+ab+4b^2}{2b(a+b)} = \frac{4(n+1)^{2k}+(n^2-1)^k+(n-1)^{2k}} {2\big((n+1)^{2k}+(n^2-1)^k\big)}.

This is precisely the conjectured inequality. Equality holds exactly when nn is prime.