Documentation

FormalConjectures.ErdosProblems.«412»

Erdős Problem 412 #

Reference: erdosproblems.com/412

Reviewed by @b-mehta on 2025-05-27

theorem erdos_412 :
(∀ m2, n2, ∃ (i : ) (j : ), (⇑(ArithmeticFunction.sigma 1))^[i] m = (⇑(ArithmeticFunction.sigma 1))^[j] n) sorry

Let $σ_1(n)=σ(n)$, the sum of divisors function, and $σ_k(n) = σ(σ_{k−1}(n))$. Is it true that, for every $m, n ≥ 2$, there exist some $i, j$ such that $σ_i(m) = σ_j(n)$?