Let , the sum of divisors function, and . Is it true that, for every , there exist some such that ?

claimed — no verifier run, no signed judgmentunreviewedOpen. Worked here; no verified result yet.

number theory · open · formalized (Lean) · 0 attempts

use this data

vela registry pull vfr_37aec80d874a0239
vela reproduce examples/erdos-problems

Evidence

unverified AI candidates (2)

gpt-erdos · GPT-5.2 Pro + Deep Research · unverified

* For every (n>1) we have (\sigma(n)\ge 1+n), hence (\sigma(n)>n). So each forward orbit [ n,\ \sigma(n),\ \sigma_2(n),\ \sigma_3(n),\dots ] is a **strictly increasing** infinite sequence. * Therefore, if (\sigma_i(m)=\sigma_j(n)) ever happens, then the two orbits **merge forever after** (all subsequent iterates are eq…

candidate solution ↗

llm-hunter · gpt pro 5.2 · unverified

1 LLM attack(s) recorded (gpt pro 5.2); unverified.

candidate solution ↗

Formal proof

AMS 11 · open (literature)

theorem erdos_412 : answer(sorry) ↔ ∀ᵉ (m ≥ 2) (n ≥ 2), ∃ i j, (σ 1)^[i] m = (σ 1)^[j] n
formal-conjectures/412.lean ↗

OEIS2

Check it yourself

One command re-derives this record's receipts on your machine.

vela reproduce examples/erdos-problems

Verify this yourself

Run this command — the output must match these fingerprints.

vela reproduce examples/erdos-problems
  • packet.json · sha256 f9434d8035351343cc1a6c11236881412ebba3739befb53769f58e83309c0f87

Search Vela

Search problems, results, contributors, and pages — or jump straight to an id.