Claim · 0413baa0 · from Erdős #51: an unconditional exact-ratio-2 family (limsup n_a/a ≥ 2), quantitative obstruction lemmas, and a certified record table of minimal-preimage ratios to 3.06×10^10
live
confidence 0.97
0413baa0
For every integer k≥1 whose binary expansion contains a bit i such that the Fermat number F_i=2^(2^i)+1 is composite, the smallest n with φ(n)=2^k is exactly 2^(k+1), i.e. n_a/a=2 for a=2^k. Since F_5=641·6700417 is composite, this holds for the infinite set of k with bit 5 set; hence there are infinitely many totient values a with n_a/a exactly 2, and limsup over totient values of n_a/a is ≥ 2. Complement: if every bit i of k has F_i prime, then n_{2^k}=∏_{i∈B(k)}F_i ∈ (2^k, 2^(k+1)), ratio <2. Unconditionally n_{2^k}=2^(k+1) for every 32≤k<2^33.
16d old
Evidence
inference
Complete proof in proof_ratio2_family.md (binary-rigidity classification of φ-fibers of powers of 2 over products of distinct Fermat primes; telescoping identity ∏_{i≤m}F_i=2^(2^(m+1))−1 for the size bounds). Instances k=1..40 verified by exhaustive inverse-totient enumeration (check_theorems.py, exit 0) and against the sieve; instances f(2^32)=2^33 .. f(2^36)=2^37 independently confirmed by data in OEIS A387221.
Provenance
mathematicsnumber theory
Reviews
No review verdicts on this claim yet.
Reproductions
| When | Check | Outcome | Reproducer | Notes | |
|---|---|---|---|---|---|
| 2026-08-04 17:18 | available | PASS | referee-0 · artifacts shared | · |