Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

../


This page transports the mechanisms reconstructed in this folder to the problems they touch. Every statement on it is author-recorded: written and checked by the compilation; it changes no problem status and assigns no tier. The statements were independently reviewed as they stood on 2026-09-28T13:50:48Z by nine focused reviews graded in the connections grade, which passes all nine and accepts seventeen corrections, since applied; it assigns no tier. After the review, the Target paragraphs were updated to the standing their problem pages record, and the next investigations of the Problem 304, 293 and 1099 sections to match; no statement or proof changed. Each connection section names its target with the exact question and the status the target's own page records, states what the mechanism gives when transported, with a proof or with the missing bridge named, what it does not give and why, and the next investigation. Inputs are consumed at their recorded standing: the hughes_ pages are proved modulo the second-hand import of the Berend–Harmse estimate, the doorn_ pages are claimed, and the factorial bound of question (b) is the Conjectures.io-accepted Lean proof described on the Problem 18 page (kernel checked by the bounty site, not refereed, not built here).

Conventions. For practical NN, h(N)h(N) is the least kk such that every integer 1≤m≤N1\le m\le N is a sum of at most kk distinct divisors of NN, a fresh set for each mm; erdosproblems.com's hh ranges over m<Nm<N and is at most this one, so every upper bound below holds for erdosproblems.com's hh as well. τ(N)\tau(N) counts the divisors of NN, vpv_p is the pp-adic valuation, Lx=lcm(1,…,x)L_x=\mathrm{lcm}(1,\dots,x), and εj\varepsilon_j and the windows [(j−1)!,j!][\sqrt{(j-1)!},\sqrt{j!}] are those of the Corollary 3 page. For 1≤a<b1\le a<b, N(a,b)N(a,b) is the least number of distinct unit fractions with denominators above 11 summing to a/ba/b and N(b)=max⁡1≤a<bN(a,b)N(b)=\max_{1\le a<b}N(a,b); DkD_k is the set of denominators occurring in some decomposition 1=1/n1+⋯+1/nk1=1/n_1+\cdots+1/n_k with 1≤n1<⋯<nk1\le n_1<\cdots<n_k, and v(k)=min⁡{m>1:m∉Dk}v(k)=\min\{m>1:m\notin D_k\}. For α>1\alpha>1, hα(n)=∑i(di+1/di−1)αh_\alpha(n)=\sum_i(d_{i+1}/d_i-1)^\alpha over the consecutive divisors 1=d1<⋯<dτ(n)=n1=d_1<\cdots<d_{\tau(n)}=n.

Shared lemmas

The four lemmas below are used by several sections. Each is author-recorded with its proof; none is in the frozen reconstruction pages.

Lemma A: a valuation criterion for the ratio-two property

Statement. Let N≥1N\ge1 satisfy v2(N)≥⌊log⁡2p⌋v_2(N)\ge\lfloor\log_2p\rfloor for every odd prime pp dividing NN. Then consecutive divisors of NN have ratio at most 22. Consequently, by the consequence clause of Lemma 4, NN is practical, the greedy expansion of every 1≤m≤N1\le m\le N uses distinct divisors, and h(N)≤log⁡2N+1h(N)\le\log_2N+1. The hypothesis holds for N=n!N=n!, for N=LxN=L_x, and for N=pjMN=p^jM whenever it holds for MM and pp is an odd prime with ⌊log⁡2p⌋≤v2(M)\lfloor\log_2p\rfloor\le v_2(M).

Proof. Let d<Nd<N divide NN and put q=N/d>1q=N/d>1. If qq is even, 2d2d divides NN. If qq is odd, choose an odd prime p∣qp\mid q and let 2c<p<2c+12^c<p<2^{c+1} (strict, since pp is odd). Then v2(d)=v2(N)≥cv_2(d)=v_2(N)\ge c because qq is odd, and vp(d)<vp(N)v_p(d)<v_p(N) because p∣qp\mid q. So d′=dp/2cd'=dp/2^c is an integer dividing NN, and d<d′<2dd<d'<2d since 1<p/2c<21<p/2^c<2. Hence some divisor lies in (d,2d](d,2d], which is the ratio property. For the consequence: a nonterminal greedy step at RR with bracketing divisors d<R<bd<R<b has d≥b/2>R/2d\ge b/2>R/2, so the remainder R−dR-d is below R/2R/2; after ss nonterminal steps the remainder is below m/2sm/2^s, so there are at most ⌊log⁡2m⌋\lfloor\log_2m\rfloor nonterminal steps and one terminal divisor. For n!n!, v2(n!)≥⌊n/2⌋≥⌊log⁡2p⌋v_2(n!)\ge\lfloor n/2\rfloor\ge\lfloor\log_2p\rfloor for every prime p≤np\le n when n≥4n\ge4, and n≤3n\le3 is checked by inspection; for LxL_x, v2(Lx)=⌊log⁡2x⌋≥⌊log⁡2p⌋v_2(L_x)=\lfloor\log_2x\rfloor\ge\lfloor\log_2p\rfloor for p≤xp\le x; and multiplying MM by an odd prime pp leaves v2v_2 unchanged, so the hypothesis for pjMp^jM is the hypothesis for MM together with ⌊log⁡2p⌋≤v2(M)\lfloor\log_2p\rfloor\le v_2(M). □\square

Lemma B: the greedy count from a gap profile

This is the step count of the Theorem 1 page with the factorial windows replaced by an arbitrary profile; only the two symmetry facts (i) and (ii) of that page and Lemma 4 are used, and both hold for every NN.

Statement. Let NN have the ratio-two property, let T≥2T\ge2 with 2T≤N2T\le\sqrt N, and let δ ⁣:[T,N]→(0,1/8]\delta\colon[T,\sqrt N]\to(0,1/8] be nonincreasing. Suppose that every pair of consecutive divisors d<bd<b of NN with T≤db≤NT\le\sqrt{db}\le\sqrt N satisfies

log⁡bd≤12 δ(db).\log\frac bd\le\tfrac12\,\delta\bigl(\sqrt{db}\bigr).

Put σ(ℓ)=log⁡(1/δ(eℓ/2))\sigma(\ell)=\log\bigl(1/\delta(e^\ell/2)\bigr) for log⁡(2T)≤ℓ≤12log⁡N\log(2T)\le\ell\le\tfrac12\log N, a nondecreasing function with σ≥log⁡8\sigma\ge\log8. Then

h(N)≤3∫log⁡(2T)12log⁡Ndℓσ(ℓ)+log⁡2σ(12log⁡N)+2log⁡2(2T)+5.h(N)\le3\int_{\log(2T)}^{\frac12\log N}\frac{d\ell}{\sigma(\ell)} +\log_2\sigma\bigl(\tfrac12\log N\bigr)+2\log_2(2T)+5 .

Proof. Fix 1≤m≤N1\le m\le N and run the greedy expansion R0=m>R1>⋯R_0=m>R_1>\cdots; by the ratio property the divisors used are distinct (Lemma 4). Count the nonterminal steps by the remainder RR at which they start.

Lower range 2T≤R≤N2T\le R\le\sqrt N. Let d<R<bd<R<b bracket RR. As on the Theorem 1 page, d>R/2d>R/2 and b<2Rb<2R give R/2<db<2RR/\sqrt2<\sqrt{db}<\sqrt2R, and fact (i) (R≤NR\le\sqrt N forces db≤Ndb\le N) gives db≤N\sqrt{db}\le\sqrt N; also db>R/2≥T\sqrt{db}>R/\sqrt2\ge T. The hypothesis and the monotonicity of δ\delta give log⁡(b/d)≤12δ(db)≤12δ(R/2)\log(b/d)\le\tfrac12\delta(\sqrt{db})\le\tfrac12\delta(R/2), and Lemma 4 gives R′=R−d≤2Rlog⁡(b/d)≤R δ(R/2)R'=R-d\le2R\log(b/d)\le R\,\delta(R/2), that is, log⁡R′≤log⁡R−σ(log⁡R)\log R'\le\log R-\sigma(\log R). Since σ\sigma is nondecreasing, the charging integral of the Theorem 1 page applies verbatim: each step's interval [log⁡R′,log⁡R][\log R',\log R] carries ∫dℓ/σ(ℓ)≥1\int d\ell/\sigma(\ell)\ge1, the intervals have disjoint interiors and lie in [log⁡(2T),12log⁡N][\log(2T),\tfrac12\log N] except possibly the last, so this range has at most 1+∫log⁡(2T)12log⁡Ndℓ/σ1+\int_{\log(2T)}^{\frac12\log N}d\ell/\sigma steps.

Upper range N<R≤N/(2T)\sqrt N<R\le N/(2T). Put U=N/R∈[2T,N)U=N/R\in[2T,\sqrt N). The mirror pair N/b<U<N/dN/b<U<N/d consists of consecutive divisors with the same ratio b/db/d, and its geometric mean N/dbN/\sqrt{db} lies in (U/2,2U)(U/\sqrt2,\sqrt2U) and is at most N\sqrt N by fact (ii) (R>NR>\sqrt N forces db≥Ndb\ge N) and at least TT. Hence log⁡(b/d)≤12δ(U/2)\log(b/d)\le\tfrac12\delta(U/2) and, by Lemma 4 applied to RR, R′≤R δ(U/2)R'\le R\,\delta(U/2), i.e. log⁡U′−log⁡U≥σ(log⁡U)\log U'-\log U\ge\sigma(\log U), where UU increases along the expansion. Partition [log⁡(2T),12log⁡N)[\log(2T),\tfrac12\log N) into the sets Jk={ℓ:2klog⁡8≤σ(ℓ)<2k+1log⁡8}J_k=\{\ell:2^k\log8\le\sigma(\ell)<2^{k+1}\log8\}, 0≤k<K0\le k<K, each an interval or empty, with K≤log⁡2(σ(12log⁡N)/log⁡8)+1K\le\log_2\bigl(\sigma(\tfrac12\log N)/\log8\bigr)+1. Consecutive starts in JkJ_k are separated in log⁡U\log U by at least 2klog⁡82^k\log8, while 1/σ>1/(2k+1log⁡8)1/\sigma>1/(2^{k+1}\log8) on JkJ_k; so JkJ_k holds at most 1+∣Jk∣/(2klog⁡8)≤1+2∫Jkdℓ/σ1+|J_k|/(2^k\log8)\le1+2\int_{J_k}d\ell/\sigma starts, and the range has at most K+2∫log⁡(2T)12log⁡Ndℓ/σK+2\int_{\log(2T)}^{\frac12\log N}d\ell/\sigma steps.

Endgames. For R>N/(2T)R>N/(2T) and for R<2TR<2T each step halves the remainder, so each endgame has at most log⁡2(2T)+1\log_2(2T)+1 steps. Adding the terminal divisor gives the bound. □\square

Lemma C: the unit-fraction transfer (Lemma 5.1 of the van Doorn note)

Lemma 5.1 is the one step of the note's applications that the folder did not reconstruct; it is elementary and is reconstructed here from physical p. 6 of the note held by van Doorn (2026), read in the extracted text. The note calls it well known; it is the transfer behind Erdős's 1950 bound and behind Vose's, as the Problem 304 page records.

Statement. Let n≥b≥2n\ge b\ge2 be integers with nn practical, and let 1≤a<b1\le a<b. Then a/ba/b is a sum of at most 2h(n)2h(n) distinct unit fractions, all with denominators above 11; the denominators divide nn or have the form bn/ebn/e with e∣ne\mid n and exceed nn. If b∤nb\nmid n, none of them equals bb.

Proof. Write an=bq+ran=bq+r with 0≤r<b0\le r<b. Then q≤an/b<nq\le an/b<n and r<b≤nr<b\le n, so qq (if positive) is a sum of s≤h(n)s\le h(n) distinct divisors d1,…,dsd_1,\dots,d_s of nn, and rr (if positive) is a sum of t≤h(n)t\le h(n) distinct divisors e1,…,ete_1,\dots,e_t of nn. Dividing by bnbn,

ab=∑i=1s1n/di+∑j=1t1bn/ej.\frac ab=\sum_{i=1}^{s}\frac1{n/d_i}+\sum_{j=1}^{t}\frac1{bn/e_j}.

The n/din/d_i are distinct integers above 11 (as di≤q<nd_i\le q<n) and at most nn; the bn/ejbn/e_j are distinct integers above nn (as ej≤r<be_j\le r<b); so all s+t≤2h(n)s+t\le2h(n) denominators are distinct and exceed 11. If b∤nb\nmid n, no n/din/d_i equals bb, and every bn/ejbn/e_j exceeds n≥bn\ge b. □\square

Lemma C′ (avoiding a prescribed denominator with factorials). Let b≥2b\ge2 be large, let nn be the least integer with n!≥bn!\ge b, and let pp be the least prime not dividing nn (so p≤n−1p\le n-1: the primes dividing nn have product at most nn, whence p≪log⁡np\ll\log n). Put N=n!N=n! if b∤n!b\nmid n!, and N=pj(n−1)!N=p^{j}(n-1)! with j=⌈log⁡n/log⁡p⌉j=\lceil\log n/\log p\rceil otherwise. Then NN is practical, N≥bN\ge b, b∤Nb\nmid N, and

h(N)≤max⁡(h(n!), h((n−1)!)+⌈log⁡2n⌉).h(N)\le\max\bigl(h(n!),\ h((n-1)!)+\lceil\log_2n\rceil\bigr).

Proof. In the first case there is nothing to show beyond Lemma A. In the second, pj≥np^j\ge n gives N≥n!≥bN\ge n!\ge b. Every residue cc modulo pp with 1≤c≤p−1≤n−21\le c\le p-1\le n-2 is itself a divisor of (n−1)!(n-1)!, hence of pi(n−1)!p^{i}(n-1)!, not divisible by pp, with total c≤pi(n−1)!c\le p^{i}(n-1)!; the residue 00 is the empty sum. So Lemma 3.1 with A=pA=p and L=1L=1, applied jj times from the practical number (n−1)!(n-1)!, shows that NN is practical with h(N)≤h((n−1)!)+jh(N)\le h((n-1)!)+j, and j≤⌈log⁡2n⌉j\le\lceil\log_2n\rceil. Finally, if b∣Nb\mid N then bb divides gcd⁡(n!,pj(n−1)!)=(n−1)!gcd⁡(n,pj)=(n−1)!\gcd(n!,p^j(n-1)!)=(n-1)!\gcd(n,p^j)=(n-1)!, contradicting the minimality of nn, which gives (n−1)!<b(n-1)!<b. □\square

Lemma D: a counting floor for iterated extensions

Statement. Let n0n_0 be practical and let nj+1=Ajnjn_{j+1}=A_jn_j (0≤j<J0\le j<J) be a chain in which each step is certified by Lemma 3.1 with cost LjL_j: every residue modulo AjA_j is a sum of at most LjL_j distinct divisors of njn_j. Then

∑j<JLj ≥ ∑j<Jlog⁡Ajlog⁡(τ(nj)+1) ≥ (log⁡log⁡nJ)2−(log⁡log⁡n0)22(log⁡2+η)−C(η)\sum_{j<J}L_j\ \ge\ \sum_{j<J}\frac{\log A_j}{\log\bigl(\tau(n_j)+1\bigr)} \ \ge\ \frac{(\log\log n_J)^2-(\log\log n_0)^2}{2(\log2+\eta)}-C(\eta)

for every η>0\eta>0, with C(η)C(\eta) depending on η\eta alone. Hence, for chains from a bounded seed, n0≤Cn_0\le C with CC fixed, the bound h(n0)+∑jLjh(n_0)+\sum_jL_j that such a chain certifies for h(nJ)h(n_J) is at least (1/(2log⁡2)−o(1))(log⁡log⁡nJ)2(1/(2\log2)-o(1))(\log\log n_J)^2, where the o(1)o(1) tends to 00 as nJ→∞n_J\to\infty uniformly over the chains with n0≤Cn_0\le C. Without a bound on the seed the sum ∑jLj\sum_jL_j has no floor in nJn_J alone: the one-step chain n0=2kn_0=2^k, A0=3A_0=3, L0=1L_0=1 satisfies the hypothesis of Lemma 3.1 and has ∑jLj=1\sum_jL_j=1.

Proof. Distinct residues modulo AjA_j need distinct representing subsets, so Aj≤∑i≤Lj(τ(nj)i)≤(τ(nj)+1)LjA_j\le\sum_{i\le L_j}\binom{\tau(n_j)}i\le(\tau(n_j)+1)^{L_j}, which is the first inequality. For the second, Wigert's maximal order of the divisor function, log⁡τ(n)≤(log⁡2+η(n))log⁡n/log⁡log⁡n\log\tau(n)\le(\log2+\eta(n))\log n/\log\log n with η(n)→0\eta(n)\to0, gives log⁡(τ(nj)+1)≤(log⁡2+η′(nj))log⁡nj/log⁡log⁡nj\log(\tau(n_j)+1)\le(\log2+\eta'(n_j))\log n_j/\log\log n_j with η′→0\eta'\to0. With ℓj=log⁡nj\ell_j=\log n_j and f(ℓ)=log⁡ℓ/ℓf(\ell)=\log\ell/\ell, which decreases for ℓ>e\ell>e, let n(η)n(\eta) be a threshold beyond which η′(n)≤η\eta'(n)\le\eta and log⁡n>e\log n>e, and let j(η)j(\eta) be the least index with nj(η)≥n(η)n_{j(\eta)}\ge n(\eta); if there is none, then nJ<n(η)n_J<n(\eta) and the bound holds with any C(η)≥(log⁡log⁡n(η))2/(2log⁡2)C(\eta)\ge(\log\log n(\eta))^2/(2\log2). The steps j≥j(η)j\ge j(\eta) contribute at least (log⁡2+η)−1∑(ℓj+1−ℓj)f(ℓj)(\log2+\eta)^{-1}\sum(\ell_{j+1}-\ell_j)f(\ell_j), and a left Riemann sum of a decreasing function dominates its integral, so this is at least

1log⁡2+η∫ℓj(η)ℓJf(ℓ) dℓ=(log⁡ℓJ)2−(log⁡ℓj(η))22(log⁡2+η).\frac1{\log2+\eta}\int_{\ell_{j(\eta)}}^{\ell_J}f(\ell)\,d\ell =\frac{(\log\ell_J)^2-(\log\ell_{j(\eta)})^2}{2(\log2+\eta)}.

The step j(η)−1j(\eta)-1, if it exists, costs at least log⁡(nj(η)/n(η))/log⁡(2n(η))\log(n_{j(\eta)}/n(\eta))/\log(2n(\eta)) by the first inequality and τ(n)≤n\tau(n)\le n, which exceeds (log⁡ℓj(η))2(\log\ell_{j(\eta)})^2 once nj(η)n_{j(\eta)} is large in terms of η\eta, and the other steps contribute nonnegatively. If j(η)=0j(\eta)=0 the subtracted term is (log⁡ℓ0)2=(log⁡log⁡n0)2(\log\ell_0)^2=(\log\log n_0)^2 and nothing compensates it. In either case ∑jLj≥((log⁡ℓJ)2−(log⁡ℓ0)2)/(2(log⁡2+η))−Oη(1)\sum_jL_j\ge\bigl((\log\ell_J)^2-(\log\ell_0)^2\bigr)/(2(\log2+\eta))-O_\eta(1), which is the second inequality. For n0≤Cn_0\le C the subtracted term is OC(1)O_C(1), and letting η→0\eta\to0 gives the floor (1/(2log⁡2)−o(1))(log⁡log⁡nJ)2(1/(2\log2)-o(1))(\log\log n_J)^2. □\square

This floor is an obstruction to the method, not a lower bound for hh: it says that no certificate built from Lemma 3.1 extensions alone, from a fixed seed, can prove h(N)≤(log⁡log⁡N)2−ηh(N)\le(\log\log N)^{2-\eta} or even a constant below 1/(2log⁡2)≈0.721/(2\log2)\approx0.72 in front of (log⁡log⁡N)2(\log\log N)^2. The van Doorn chain pays 44 per step where the first inequality demands log⁡Aj/log⁡τ(nj)≈6/7\log A_j/\log\tau(n_j)\approx6/7, and its primes of size k6log⁡kk^6\log k keep τ(nj)\tau(n_j) a factor about 66 below the maximal order in the logarithm; both are constant losses. The reconstructed c0=14/log⁡2≈20.2c_0=14/\log2\approx20.2 sits a factor 2828 above the floor.

Problem 304: the number of unit fractions for a/b

Target. Problem 304 asks to estimate N(b)=max⁡1≤a<bN(a,b)N(b)=\max_{1\le a<b}N(a,b) and whether N(b)≪log⁡log⁡bN(b)\ll\log\log b. Its page records the problem as solved, with the question proved: Theorem 1.1 of the OpenAI mathematics release's manuscript of 25 September 2026 gives N(b)≪log⁡log⁡bN(b)\ll\log\log b, accepted on its Lean evidence as its claim page records, so N(b)≍log⁡log⁡bN(b)\asymp\log\log b with Erdős's 1950 lower bound. The note's Theorem 1.2 is a pending partial claim that the accepted bound implies. That bound supersedes (304.1)--(304.3) below, which stay recorded as consequences of the transfer, as the closed lead factorial_unit_fraction_transfer records. The maximum runs over all 1≤a<b1\le a<b with no coprimality condition, and Lemma C covers every aa.

What transports. Lemma C turns any practical N≥bN\ge b into N(b)≤2h(N)N(b)\le2h(N), so every bound on hh along a sequence that reaches every scale becomes a bound on N(b)N(b). Three inputs are available here.

(304.1) From the accepted factorial bound (author-recorded; premise: the Conjectures.io-accepted proof of question (b), at its recorded standing). For every ε>0\varepsilon>0 there is b0(ε)b_0(\varepsilon) with

N(b)≤2(log⁡b)ε(b≥b0(ε)).N(b)\le2(\log b)^{\varepsilon}\qquad(b\ge b_0(\varepsilon)).

Proof. Let nn be the least integer with n!≥bn!\ge b. Then n→∞n\to\infty with bb, and (n−1)!<b(n-1)!<b gives n<log⁡bn<\log b for large bb, since log⁡(n−1)!≥(n−1)(log⁡(n−1)−1)>n\log(n-1)!\ge(n-1)(\log(n-1)-1)>n once n≥14n\ge14. Lemma C with the practical number n!n! (Lemma A) gives N(a,b)≤2h(n!)N(a,b)\le2h(n!) for every aa, and the accepted statement, h(n!)<nεh(n!)<n^{\varepsilon} for all n≥n0(ε)n\ge n_0(\varepsilon), gives N(b)≤2nε≤2(log⁡b)εN(b)\le2n^{\varepsilon}\le2(\log b)^{\varepsilon} once b>(n0−1)!b>(n_0-1)!. The accepted statement is exactly this hh (the fresh-set reading over 1≤m≤n!1\le m\le n!), as the accepted target page records. □\square

This is below Vose's log⁡b\sqrt{\log b} for every ε<12\varepsilon<\tfrac12 and is the first consequence of the accepted part (b) drawn in this corpus; no search for an earlier one was made. Its standing is that of part (b): documented independent acceptance of the formal statement by the bounty site, a single kernel, no refereeing, nothing built here; the transfer itself is Lemma C.

(304.2) From Hughes's Theorem 1 (author-recorded; imports the Berend–Harmse estimate second-hand through Corollary 3). With the same nn, nlog⁡n=(1+o(1))log⁡bn\log n=(1+o(1))\log b gives n/log⁡n=(1+o(1))log⁡b/(log⁡log⁡b)2n/\log n=(1+o(1))\log b/(\log\log b)^2, so Theorem 1 and Lemma C give

N(b)≤(4log⁡2+o(1)) log⁡b(log⁡log⁡b)2.N(b)\le(4\log2+o(1))\,\frac{\log b}{(\log\log b)^2}.

This improves Erdős's 1950 bound c1log⁡b/log⁡log⁡bc_1\log b/\log\log b by a factor log⁡log⁡b\log\log b and is weaker than Vose's; it is recorded for completeness and as a check of the transfer against a known route.

(304.3) From the claimed van Doorn chain (claimed; every input labeled claimed on its page). Proposition 4.1 at x=bx=b with p∗=3p_*=3 gives a practical n∈[b,b2)n\in[b,b^2) with h(n)≤c0(log⁡log⁡b)2−1h(n)\le c_0(\log\log b)^2-1, and Lemma C gives N(b)≤2c0(log⁡log⁡b)2−2N(b)\le2c_0(\log\log b)^2-2 for b≥x0b\ge x_0, which is the note's Theorem 1.2 as recorded on its result page. The reconstruction of Lemma 5.1 above closes the one unreconstructed step of that application; the chain stays claimed.

What it does not give, and why. The conjecture N(b)≪log⁡log⁡bN(b)\ll\log\log b is out of reach of both reconstructed mechanisms, for reasons that can be made exact. Lemma C gives N(b)≤2min⁡{h(N):N practical, N≥b}N(b)\le2\min\{h(N):N\ \text{practical},\ N\ge b\}, so the conjecture would follow from practical numbers NN with b≤N≤exp⁡((log⁡b)O(1))b\le N\le\exp((\log b)^{O(1)}) and h(N)≪log⁡log⁡Nh(N)\ll\log\log N, that is, from question (a) of Problem 18 with exponent 11 at every scale. Along factorials this is impossible: Remark 6 gives h(n!)≫(log⁡n)2h(n!)\gg(\log n)^2, and with n!≈bn!\approx b this is ≫(log⁡log⁡b)2\gg(\log\log b)^2, so no bound on h(n!)h(n!), however sharp, gives less than (log⁡log⁡b)2(\log\log b)^2 through Lemma C. Along the extension chains of the van Doorn note it is impossible too: Lemma D shows that every certificate built from Lemma 3.1 extensions from a seed bounded independently of the scale, as the note's chain is, is at least (1/(2log⁡2)−o(1))(log⁡log⁡N)2(1/(2\log2)-o(1))(\log\log N)^2. So both mechanisms stop at exponent 22 for this target, and the exponent, not the factor 22 of Lemma C, is the obstruction. A bound h(N)≪(log⁡log⁡N)2h(N)\ll(\log\log N)^2 along some sequence reaching every scale, which is what (304.3) claims, would leave the conjecture open by a factor log⁡log⁡b\log\log b.

Falsification attempts. The transfer is uniform in aa because Lemma C is; the quantifier "for all large bb" follows from "for all large nn" because nn is nondecreasing in bb; the denominators are distinct and exceed 11 as Problem 304 requires; erdosproblems.com's m<Nm<N convention only lowers hh; and Lemma C uses representations of q≤n−1q\le n-1 and r≤b−1r\le b-1, inside the range of the accepted statement. No defect was found.

Next investigation. None toward the target, which the accepted bound settles; the lead factorial_unit_fraction_transfer, which held the route, is closed as superseded. The mathematical question left by this page is the exponent-one question: is there, for every large bb, a practical N∈[b,exp⁡((log⁡b)O(1))]N\in[b,\exp((\log b)^{O(1)})] with h(N)≪log⁡log⁡Nh(N)\ll\log\log N? A positive answer would give a second proof of the bound through Lemma C. Remark 6 shows that factorials cannot supply it and Lemma D that Lemma 3.1 chains from a bounded seed cannot; the greedy count of Lemma B on another ratio-two family, such as LxL_x under Lemma A, is excluded by neither, since its counting floor h(N)≥log⁡N/log⁡(τ(N)+1)h(N)\ge\log N/\log(\tau(N)+1) is only of order log⁡log⁡N\log\log N for N=LxN=L_x, but no gap input of the required strength is known.

Problem 293: the least denominator missing from k-term decompositions of 1

Target. Problem 293 asks for the growth of v(k)v(k). Its page records the status open, since every claim is partial, with eek/600≤v(k)e^{e^{k/600}}\le v(k) for all large kk, Corollary 1.3 of the OpenAI mathematics release's manuscript of 25 September 2026, accepted on its Lean evidence as its claim page records, and v(k)≤c0(2/5+o(1))2kv(k)\le c_0^{(2/5+o(1))2^k} (van Doorn–Tang; the Elsholtz–Planitzer count), so log⁡log⁡v(k)=Θ(k)\log\log v(k)=\Theta(k), the doubly exponential growth the monograph guessed. The earlier eck2≤v(k)e^{ck^2}\le v(k) (van Doorn–Tang, Theorem 1.1) is an accepted partial claim, and the note's Theorem 1.3 is a pending one. The accepted bound supersedes (293.1)--(293.3) below, which stay recorded as consequences of the transfer, as the closed lead factorial_unit_fraction_transfer records.

What transports. Two facts drive every deduction: the nesting Dk⊆Dk+1D_k\subseteq D_{k+1} for k≥2k\ge2 (van Doorn–Tang, Lemma 2.1, refereed, recorded on the Theorem 1.1 page), and the observation that a practical N≥bN\ge b with b∤Nb\nmid N turns Lemma C, applied to (b−1)/b(b-1)/b and followed by adjoining 1/b1/b, into a decomposition of 11 with at most 2h(N)+12h(N)+1 terms containing bb. Hence b∈Dkb\in D_k for every k≥2h(N)+1k\ge2h(N)+1.

(293.1) From the accepted factorial bound (author-recorded; premise: the Conjectures.io-accepted proof of question (b)). For every ε>0\varepsilon>0 there is k0(ε)k_0(\varepsilon) with

v(k) ≥ exp⁡((k/5)1/ε)(k≥k0(ε)),v(k)\ \ge\ \exp\bigl((k/5)^{1/\varepsilon}\bigr)\qquad(k\ge k_0(\varepsilon)),

so v(k)≥exp⁡(kA)v(k)\ge\exp(k^{A}) for every fixed A>0A>0 and all large kk.

Proof. Let b≥2b\ge2 be large and let NN be the practical number of Lemma C′, so N≥bN\ge b, b∤Nb\nmid N and h(N)≤max⁡(h(n!),h((n−1)!)+⌈log⁡2n⌉)h(N)\le\max(h(n!),h((n-1)!)+\lceil\log_2n\rceil), with n<log⁡bn<\log b the least integer with n!≥bn!\ge b. The accepted statement gives h(N)≤nε+log⁡2n+2≤2nεh(N)\le n^{\varepsilon}+\log_2n+2\le2n^{\varepsilon} for n≥n1(ε)n\ge n_1(\varepsilon), so b∈Dkb\in D_{k} whenever k≥4nε+1k\ge4n^{\varepsilon}+1, in particular whenever k≥5(log⁡b)εk\ge5(\log b)^{\varepsilon}. Thus every bb with b0(ε)≤b≤exp⁡((k/5)1/ε)b_0(\varepsilon)\le b\le\exp((k/5)^{1/\varepsilon}) lies in DkD_k, and every 2≤b<b0(ε)2\le b<b_0(\varepsilon) lies in DkD_k for k≥k1(ε)k\ge k_1(\varepsilon) because v(k)≥eck2→∞v(k)\ge e^{ck^2}\to\infty. Hence v(k)>exp⁡((k/5)1/ε)v(k)>\exp((k/5)^{1/\varepsilon}) for k≥k0(ε)k\ge k_0(\varepsilon). □\square

This lies strictly between the published eck2e^{ck^2} (the case A=2A=2) and the claimed doubly exponential bound. Its standing is that of part (b) plus the elementary Lemmas C and C′.

(293.2) From Hughes's Theorem 1. The same route with h(N)≤(2log⁡2+o(1))n/log⁡n+O(log⁡n)h(N)\le(2\log2+o(1))n/\log n+O(\log n) places bb in DkD_k once (4log⁡2+o(1))log⁡b/(log⁡log⁡b)2≤k(4\log2+o(1))\log b/(\log\log b)^2\le k, giving only log⁡v(k)≥(1/(4log⁡2)−o(1)) k(log⁡k)2\log v(k)\ge(1/(4\log2)-o(1))\,k(\log k)^2, weaker than eck2e^{ck^2}; it is recorded so that the transfer is calibrated against the known bound.

(293.3) From the claimed chain. Proposition 4.1 at x=bx=b, with p∗p_* an odd prime factor of bb (or bb a power of two above 2E2^E, when 2E∥n2^E\parallel n gives b∤nb\nmid n), Lemma C and the nesting give the note's Theorem 1.3, v(k)≥exp⁡exp⁡k/(2c0)v(k)\ge\exp\exp\sqrt{k/(2c_0)}, exactly as its result page sketches; Lemma C′ is not needed there because the proposition arranges b∤nb\nmid n itself. The chain stays claimed.

What it does not give, and why. Doubly exponential growth v(k)≥eeckv(k)\ge e^{e^{ck}} needs b∈Dkb\in D_k for log⁡log⁡b≪k\log\log b\ll k, that is, decompositions of 11 containing 1/b1/b with O(log⁡log⁡b)O(\log\log b) terms, which through this route means h(N)≪log⁡log⁡bh(N)\ll\log\log b: the exponent-one question of the Problem 304 section again. The factorial route is capped at exp⁡exp⁡(Ck)\exp\exp(C\sqrt k): the counting argument of Remark 6, applied to NN (for N=pj(n−1)!N=p^{j}(n-1)! one has τ(N)≤(j+1)τ((n−1)!)\tau(N)\le(j+1)\tau((n-1)!) and log⁡N≥log⁡(n−1)!\log N\ge\log(n-1)!), gives 2h(N)+1≥2c(log⁡n)2=(2c+o(1))(log⁡log⁡b)22h(N)+1\ge2c(\log n)^2=(2c+o(1))(\log\log b)^2 for the NN of Lemma C′, so it can only place bb in DkD_k when log⁡log⁡b≤(1+o(1))k/(2c)\log\log b\le(1+o(1))\sqrt{k/(2c)}. Certificates built from Lemma 3.1 extensions of a bounded seed are capped at the same shape by Lemma D, which is why the claimed Theorem 1.3 has the form it has. The converse implication of van Doorn–Tang's Section 3 (b<v(k)b<v(k) gives N(b−1,b)≤k−1N(b-1,b)\le k-1) turns (293.1) into N(b−1,b)≤5(log⁡b)εN(b-1,b)\le5(\log b)^{\varepsilon}, which (304.1) already gives; nothing new flows back.

Falsification attempts. The case b∣n!b\mid n! is where a naive transfer fails (the divisor n!/bn!/b can appear in a greedy representation of (b−1)n!/b(b-1)n!/b, which would repeat 1/b1/b); Lemma C′ avoids it by changing the practical number rather than the representation, and its three requirements (N≥bN\ge b, b∤Nb\nmid N, the cost ⌈log⁡2n⌉\lceil\log_2n\rceil) were each checked. The nesting lemma is applied only from k≥2k\ge2, and the constructed decomposition has at least two terms. Small bb are handled by the published growth of v(k)v(k), not by the accepted statement, whose threshold n0(ε)n_0(\varepsilon) is unknown. No defect was found.

Next investigation. None through this route, which the accepted bound supersedes; the same lead is closed. A computation cannot test (293.1), whose content is asymptotic; the known finite values v(3),…,v(8)v(3),\dots,v(8) on the problem page are consistent with every bound here.

Problem 18, question (a), along the least common multiples

Target. Question (a) of Problem 18: are there infinitely many practical mm with h(m)<(log⁡log⁡m)O(1)h(m)<(\log\log m)^{O(1)}? The page records it as claimed (the Price claim and the van Doorn note, neither accepted; erdosproblems.com showed OPEN), with Vose's h(m)≪(log⁡m)1/2h(m)\ll(\log m)^{1/2} the best accepted bound. Erdős's own candidate sequences for small divisor ratios were n!n!, Lx=lcm(1,…,x)L_x=\mathrm{lcm}(1,\dots,x) and the primorials (Tenenbaum 1987, p. 2, read as described in the Problem 1099 section), and the erdosproblems.com discussion of 14 September 2026 reduces h(Lx)=O((log⁡x)2)h(L_x)=O((\log x)^2) to a divisor-gap bound it does not prove. Since log⁡log⁡Lx=log⁡x+o(1)\log\log L_x=\log x+o(1), such a bound answers (a) with exponent 22 along an explicit classical sequence.

What transports. Lemma A shows that LxL_x is practical with consecutive divisors in ratio at most 22 and h(Lx)≤log⁡2Lx+1=(1/log⁡2+o(1)) xh(L_x)\le\log_2L_x+1=(1/\log2+o(1))\,x, the analog of Erdős's h(n!)≤nh(n!)\le n. Lemma B then converts a gap profile for the divisors of LxL_x into a step count. Write the hypothesis in the form Lemma B consumes:

(Hc)(\mathrm H_c) There are c>0c>0 and x0x_0 such that for every x≥x0x\ge x_0, every pair of consecutive divisors d<bd<b of LxL_x with x≤db≤Lxx\le\sqrt{db}\le\sqrt{L_x} satisfies log⁡(b/d)≤(db)−c/(2log⁡x)\log(b/d)\le(db)^{-c/(2\log x)}.

(18a.1) Transfer (author-recorded; premise (Hc)(\mathrm H_c), unproved). Under (Hc)(\mathrm H_c), with c≤4c\le4 after decreasing cc if necessary,

h(Lx)≤(3c+o(1))(log⁡x)2=(3c+o(1))(log⁡log⁡Lx)2.h(L_x)\le\Bigl(\frac3c+o(1)\Bigr)(\log x)^2 =\Bigl(\frac3c+o(1)\Bigr)(\log\log L_x)^2 .

Proof. Take T=x4/cT=x^{4/c} and δ(g)=2g−c/log⁡x\delta(g)=2g^{-c/\log x} on [T,Lx][T,\sqrt{L_x}]; then δ\delta is nonincreasing, δ≤2e−4<1/8\delta\le2e^{-4}<1/8, 2T≤Lx2T\le\sqrt{L_x} for large xx because log⁡Lx=ψ(x)∼x\log L_x=\psi(x)\sim x, and (Hc)(\mathrm H_c) is the hypothesis of Lemma B with this δ\delta. Here σ(ℓ)≥(c/log⁡x)ℓ−2\sigma(\ell)\ge(c/\log x)\ell-2, so with κ=c/log⁡x\kappa=c/\log x the integral is at most

1κlog⁡κ⋅12log⁡Lx−2κlog⁡(2T)−2≤log⁡xclog⁡cxlog⁡x≤(log⁡x)2c,\frac1\kappa\log\frac{\kappa\cdot\tfrac12\log L_x-2}{\kappa\log(2T)-2} \le\frac{\log x}{c}\log\frac{cx}{\log x}\le\frac{(\log x)^2}{c},

using κlog⁡(2T)−2≥2\kappa\log(2T)-2\ge2 and 12log⁡Lx≤x\tfrac12\log L_x\le x, while log⁡2σ(12log⁡Lx)=O(log⁡x)\log_2\sigma(\tfrac12\log L_x)=O(\log x) and 2log⁡2(2T)=O(log⁡x/c)2\log_2(2T)=O(\log x/c). □\square

The comment's form of the hypothesis, and where it fails. The erdosproblems.com comment writes Δx(Y)=max⁡di<Y(min⁡{di+1,Y}−di−1)\Delta_x(Y)=\max_{d_i<Y}(\min\{d_{i+1},Y\}-d_i-1) for the largest gap between consecutive divisors of LxL_x below YY and proposes Δx(Y)+1≤Y1−c/log⁡x\Delta_x(Y)+1\le Y^{1-c/\log x} for all large xx and all x<Y≤Lxx<Y\le L_x. As stated this is false in the top range: at Y=LxY=L_x the pair (Lx/2,Lx)(L_x/2,L_x) gives Δx(Lx)+1≥Lx/2\Delta_x(L_x)+1\ge L_x/2, while Lx1−c/log⁡x=Lx e−cψ(x)/log⁡xL_x^{1-c/\log x}=L_x\,e^{-c\psi(x)/\log x} is far smaller, and the same failure occurs on (Lx/2+2Lx1−c/log⁡x,Lx](L_x/2+2L_x^{1-c/\log x},L_x] and near every Lx/kL_x/k with bounded kk. The lower-half form (Hc)(\mathrm H_c) repairs it, because the mirror symmetry d↦Lx/dd\mapsto L_x/d (facts (i) and (ii) inside Lemma B) makes the lower half suffice; the comment's recurrence R′≤R1−c/log⁡xR'\le R^{1-c/\log x} is, up to a constant factor, the lower-range step of Lemma B and gives the constant 1/c1/c there; the mirror recurrence on U=Lx/RU=L_x/R gives another 1/c1/c in the upper range, so the direct count gives 2/c2/c, and only the factor 3/23/2 between it and the 3/c3/c above is a bookkeeping loss. The comment's appeal to strictly decreasing greedy divisors for distinctness is supplied by Lemma A.

(18a.2) What the known gap inputs give. Tenenbaum's 1987 paper (Ann. Inst. Fourier 37, no. 2, 1–18, open access, not held here; read in the Numdam text layer, where the displayed formulas are garbled and the page images were not read; its corrigendum, Ann. Inst. Fourier 50 (2000), no. 1, 317–319, cited by Hughes for the deduction on pp. 6–7 and Theorem 4, was not read) deduces its Théorème 1 from the admissibility, for every β<3/2\beta<3/2, of εk=exp⁡(−(log⁡k)β)\varepsilon_k=\exp(-(\log k)^{\beta}) for each of the three sequences, which it then establishes: for large kk, every z∈(Lk−1,Lk]z\in(\sqrt{L_{k-1}},\sqrt{L_k}] has a divisor of LkL_k in (z,(1+εk)z](z,(1+\varepsilon_k)z]. Fed into Lemma B as the profile σ(ℓ)≈(log⁡ℓ)β\sigma(\ell)\approx(\log\ell)^{\beta} at scale ℓ≈12ψ(k)\ell\approx\tfrac12\psi(k), this gives h(Lx)≪βx/(log⁡x)βh(L_x)\ll_\beta x/(\log x)^{\beta} for every β<3/2\beta<3/2, the analog of the Tenenbaum–Yokota factorial bound and a first improvement of Lemma A's x/log⁡2x/\log2; a Berend–Harmse-strength profile, σ(ℓ)≍(log⁡ℓ)2\sigma(\ell)\asymp(\log\ell)^2, would give order x/(log⁡x)2x/(\log x)^2 as Theorem 1 does for n!n!, but Berend and Harmse state (p. 572) that their method does not apply to LL at all. Neither input approaches (Hc)(\mathrm H_c), whose descent σ(ℓ)=cℓ/log⁡x\sigma(\ell)=c\ell/\log x is linear rather than polylogarithmic in ℓ\ell.

Scale of the hypothesis. log⁡τ(Lx)=(log⁡2+o(1)) x/log⁡x\log\tau(L_x)=(\log2+o(1))\,x/\log x, so the window [Lx/x,Lx][\sqrt{L_x}/x,\sqrt{L_x}], of logarithmic width log⁡x\log x, holds a consecutive pair with log⁡(b/d)≥log⁡x/τ(Lx)=exp⁡(−(log⁡2+o(1))x/log⁡x)\log(b/d)\ge\log x/\tau(L_x)=\exp(-(\log2+o(1))x/\log x), while (Hc)(\mathrm H_c) allows such a pair at most exp⁡(−(c/2+o(1))x/log⁡x)\exp(-(c/2+o(1))x/\log x); so necessarily c≤2log⁡2+o(1)c\le2\log2+o(1). With cc near 2log⁡22\log2, (Hc)(\mathrm H_c) is at the mean-gap scale near Lx\sqrt{L_x}, where the exponent −(c/2)x/log⁡x-(c/2)x/\log x it allows and the exponent −(log⁡2)x/log⁡x-(\log2)x/\log x of the mean gap agree to first order; at scale xmx^m with mm fixed it allows gaps e−cme^{-cm} of constant size against a mean gap of order x−mx^{-m} up to powers of log⁡x\log x, so below the top it asks much less than mean-gap matching. Near the top it is a statement of the kind no factorial gap estimate reaches (Berend and Harmse's Remark 2 says their bound is the best their method gives up to a bounded power of log⁡2n\log_2n).

Exploratory computation (author-recorded; a finite sample proves nothing). For x≤64x\le64 every divisor of LxL_x was enumerated and, over the consecutive pairs with x≤db≤Lxx\le\sqrt{db}\le\sqrt{L_x}, the least value of κ(d,b)=(log⁡x)log⁡(1/log⁡(b/d))/log⁡db\kappa(d,b)=(\log x)\log(1/\log(b/d))/\log\sqrt{db}, the largest cc for which (Hc)(\mathrm H_c) holds at that pair, was computed: κmin⁡(x)=\kappa_{\min}(x)= 1.1161.116, 1.2571.257, 1.3111.311, 1.2981.298, 1.3481.348, 1.3581.358 at x=20,30,40,50,60,64x=20,30,40,50,60,64 (τ(L64)=4128768\tau(L_{64})=4128768). It shows no downward trend over this range (it dips once, from 1.3111.311 at x=40x=40 to 1.2981.298 at x=50x=50) and approaches 2log⁡2=1.386…2\log2=1.386\ldots from below; the binding pairs sit at the top of the range, within a factor of about 2.62.6 of Lx\sqrt{L_x} (the middle of the full divisor range of LxL_x), where the largest log⁡(b/d)\log(b/d) in the top tenth falls from 2.8⋅10−22.8\cdot10^{-2} at x=20x=20 to 4.5⋅10−54.5\cdot10^{-5} at x=64x=64. This was observed after the fact, not predicted. The script and command are retained on the lead page.

What it does not give. Nothing about h(n!)h(n!), hence nothing for questions (b) and (c); nothing unconditional beyond h(Lx)≪x/(log⁡x)3/2−ηh(L_x)\ll x/(\log x)^{3/2-\eta}; and no bound on hα(Lx)h_\alpha(L_x) for Problem 1099, which needs gaps ≪g−η\ll g^{-\eta} at every scale rather than g−c/log⁡xg^{-c/\log x} (and is settled by Tenenbaum anyway, see below).

Next investigation. The lead lcm_divisor_gap_greedy_route holds the route. A proof of (Hc)(\mathrm H_c) for any c>0c>0 gives exponent 22 in question (a) along LxL_x, independently of the two AI-generated chains; a disproof (a sequence of xx with κmin⁡(x)→0\kappa_{\min}(x)\to0) shows that no hypothesis of the form (Hc)(\mathrm H_c) with a fixed cc holds, so (18a.1) as stated gives nothing along that sequence; whether a scale-dependent profile, or one that tolerates a few exceptional pairs, still gives (log⁡x)2(\log x)^2 through Lemma B would remain open. The computation can be pushed to xx near 100100 by enumerating only the divisors in a window around each scale instead of all of them.

Problem 18, question (c): what the greedy route would need

Target. Question (c): is h(n!)<(log⁡n)O(1)h(n!)<(\log n)^{O(1)}? The page records it as open, between Remark 6's (log⁡n)2(\log n)^2 and the accepted no(1)n^{o(1)} of question (b).

What transports. Lemma B is the only mechanism of this folder aimed at n!n!. To obtain h(n!)≤(log⁡n)Ch(n!)\le(\log n)^{C} from it one needs ∫ℓ012log⁡n!dℓ/σ(ℓ)≪(log⁡n)C\int_{\ell_0}^{\frac12\log n!}d\ell/\sigma(\ell)\ll(\log n)^{C} over a range of length 12log⁡n!∼12nlog⁡n\tfrac12\log n!\sim\tfrac12n\log n; the natural profile is σ(ℓ)=ℓ/(log⁡n)C−1\sigma(\ell)=\ell/(\log n)^{C-1}, that is, consecutive divisors with geometric mean gg in ratio 1+O(g−1/(log⁡n)C−1)1+O(g^{-1/(\log n)^{C-1}}). At the middle, g=n!g=\sqrt{n!}, this is a gap exp⁡(−n/(2(log⁡n)C−2))\exp(-n/(2(\log n)^{C-2})). But the window of index nn has logarithmic width 12log⁡n\tfrac12\log n and holds at most τ(n!)\tau(n!) divisors, so some consecutive pair there has log⁡(b/d)≥12log⁡n/τ(n!)=exp⁡(−O(n/log⁡n))\log(b/d)\ge\tfrac12\log n/\tau(n!)=\exp(-O(n/\log n)), because log⁡τ(n!)≍n/log⁡n\log\tau(n!)\asymp n/\log n (the upper bound is on the Remark 6 page; the primes in (n/2,n](n/2,n] give the lower bound). Hence the natural profile with C=2C=2 is inadmissible, and no admissible profile does better than exponent 22: the pair above forces σ≤log⁡τ(n!)\sigma\le\log\tau(n!) on all but the last 12log⁡n+O(1)\tfrac12\log n+O(1) of the range, so the integral is at least (12log⁡n!−O(log⁡n)−log⁡(2T))/log⁡τ(n!)≫(log⁡n)2(\tfrac12\log n!-O(\log n)-\log(2T))/\log\tau(n!)\gg(\log n)^2 whenever log⁡T≤(12−η)log⁡n!\log T\le(\tfrac12-\eta)\log n!, and otherwise the term 2log⁡2(2T)2\log_2(2T) is ≫nlog⁡n\gg n\log n; this is consistent with Remark 6. Whether a profile capped at σ=cn/log⁡n\sigma=cn/\log n for a small constant cc, whose integral is O((log⁡n)2)O((\log n)^2), satisfies the hypothesis of Lemma B is a maximal-gap question that this counting leaves open. The natural profile with C=3C=3 asks the largest gap to match this mean gap up to a constant in the exponent throughout the windows of index j≍nj\asymp n, while asking much less below them: the factorial analog of (Hc)(\mathrm H_c), with the same mean-gap character near the top. The Berend–Harmse window, exp⁡(−(log⁡n)2/(2log⁡2))\exp(-(\log n)^2/(2\log2)), is exponentially wider, which is why Theorem 1 stops at n/log⁡nn/\log n.

What it does not give. The accepted proof of (b) does not run through a gap profile: its structure, read only at the level of theorem statements on the accepted target page, is a Fourier-decay property of product measures on Z/2J\mathbb Z/2^J, closer in spirit to the character-sum criterion of Lemma 3.2 than to the greedy count, and nothing about divisor gaps can be extracted from this folder's reading of it. Outcome: open; the greedy route to (c) is a mean-gap problem for the divisors of n!n! at least as hard as (Hc)(\mathrm H_c).

Problem 1099: sums of powers of consecutive divisor ratios

Target. Problem 1099 asks whether lim inf⁡nhα(n)≪α1\liminf_nh_\alpha(n)\ll_\alpha1 for α>1\alpha>1. Its page records the problem as solved, with the question proved, on Vose's accepted claim page, and records Tenenbaum's 1987 theorem, which settles the question along the factorials, the least common multiples and the primorials, on its own claim page. The erdosproblems.com page attributes the solution to Vose's construction, quotes Erdős's remark that n!n! or lcm(1,…,n)\mathrm{lcm}(1,\dots,n) "would be good candidates", and states that it remains unknown whether those two sequences have the property; its discussion carries a comment of 2 July 2026 that the problem was also solved by Tenenbaum in 1987. Tenenbaum's paper (cited above; read in the Numdam text layer, page images not read) states this as its Théorème 1 with h(u)=uαh(u)=u^\alpha: Fα(N)=Oα(1)F_\alpha(N)=O_\alpha(1) uniformly for NN in the factorials, the least common multiples and the primorials, "la seconde partie de la conjecture d'Erdős", and Berend and Harmse's introduction (p. 570) records the same. So the factorial and lcm cases erdosproblems.com calls unknown are theorems of 1987, and the connection below reproves the factorial case with explicit constants from the reconstructed Corollary 3; it changes no status.

What transports (author-recorded; imports the Berend–Harmse estimate second-hand through Corollary 3). Let α>1\alpha>1, j0=216j_0=2^{16}, T=(j0−1)!T=\sqrt{(j_0-1)!}, and

C(α)=4∑j≥j0(4εj)α−1(12log⁡j+log⁡2),C(\alpha)=4\sum_{j\ge j_0}(4\varepsilon_j)^{\alpha-1} \Bigl(\tfrac12\log j+\log2\Bigr),

a convergent series since log⁡(1/εj)=(1−o(1))(log⁡j)2/(2log⁡2)\log(1/\varepsilon_j)=(1-o(1))(\log j)^2/(2\log2). Then for every integer n≥Tn\ge T,

2∑d=1n−1d−α ≤ hα(n!) ≤ 2ζ(α)+C(α),2\sum_{d=1}^{n-1}d^{-\alpha}\ \le\ h_\alpha(n!)\ \le\ 2\zeta(\alpha)+C(\alpha),

so 2ζ(α)≤lim inf⁡nhα(n!)≤lim sup⁡nhα(n!)≤2ζ(α)+C(α)2\zeta(\alpha)\le\liminf_nh_\alpha(n!)\le\limsup_nh_\alpha(n!)\le2\zeta(\alpha)+C(\alpha). The correction is small only when α\alpha is bounded away from 11: for every jj, (4εj)α−1≤2−62(α−1)(4\varepsilon_j)^{\alpha-1}\le2^{-62(\alpha-1)}, so C(α)≤262ηC(1+η) 2−62(α−1)C(\alpha)\le2^{62\eta}C(1+\eta)\,2^{-62(\alpha-1)} for α≥1+η\alpha\ge1+\eta, with C(2)<10−10C(2)<10^{-10} and C(3/2)<10−3C(3/2)<10^{-3}; but C(5/4)≈20C(5/4)\approx20 exceeds 2ζ(5/4)2\zeta(5/4), and C(α)→∞C(\alpha)\to\infty as α→1+\alpha\to1^+.

Proof. Write N=n!N=n! and r=b/dr=b/d for a pair of consecutive divisors d<bd<b; r≤2r\le2 by Lemma A. Sort the pairs into three zones. Bottom: d<Td<T. Every integer up to ⌈T⌉≤n\lceil T\rceil\le n divides NN, so b=d+1b=d+1 and the pair contributes d−αd^{-\alpha}; the zone contributes less than ζ(α)\zeta(\alpha). Top: b>N/Tb>N/T. The mirror pair (N/b,N/d)(N/b,N/d) is consecutive with N/b<TN/b<T, so N/d=N/b+1N/d=N/b+1 and r−1=1/(N/b)r-1=1/(N/b); the zone contributes less than ζ(α)\zeta(\alpha). The two zones are disjoint, since a pair in both would have r>N/T2>2r>N/T^2>2. Middle: d≥Td\ge T and b≤N/Tb\le N/T. If db≤Ndb\le N then g=db∈[T,N]g=\sqrt{db}\in[T,\sqrt N]; otherwise the mirror pair has geometric mean N/g∈[T,N]N/g\in[T,\sqrt N] and the same ratio. The windows of index j0≤j≤nj_0\le j\le n cover [T,N][T,\sqrt N], so Corollary 3 gives log⁡r≤3εj\log r\le3\varepsilon_j at the window index jj of min⁡(g,N/g)\min(g,N/g). Then r−1≤e3εj−1≤4εjr-1\le e^{3\varepsilon_j}-1\le4\varepsilon_j and r−1≤2log⁡rr-1\le2\log r, so (r−1)α≤(4εj)α−1⋅2log⁡r(r-1)^\alpha\le(4\varepsilon_j)^{\alpha-1}\cdot2\log r. The pairs assigned to window jj through their own geometric mean have spans [log⁡d,log⁡b][\log d,\log b] with disjoint interiors inside an interval of length 12log⁡j+log⁡2\tfrac12\log j+\log2 (as d>g/2d>g/\sqrt2 and b<2gb<\sqrt2g), and the pairs assigned through their mirror likewise; summing log⁡r\log r over each family gives at most that length, so window jj contributes at most 4(4εj)α−1(12log⁡j+log⁡2)4(4\varepsilon_j)^{\alpha-1}(\tfrac12\log j+\log2) and the zone at most C(α)C(\alpha). The lower bound counts the pairs (d,d+1)(d,d+1), 1≤d≤n−11\le d\le n-1, and their mirrors, which are distinct pairs for n≥4n\ge4. □\square

Corollary (Erdős's companion question (1.2) of 1981, along n!n!). Since ∑i(ri−1)−log⁡N=∑i(ri−1−log⁡ri)\sum_i(r_i-1)-\log N=\sum_i(r_i-1-\log r_i) and 0≤r−1−log⁡r≤12(r−1)20\le r-1-\log r\le\tfrac12(r-1)^2,

−1 ≤ ∑idi+1di−τ(n!)−log⁡n! ≤ ζ(2)+12C(2)−1(n≥T),-1\ \le\ \sum_i\frac{d_{i+1}}{d_i}-\tau(n!)-\log n! \ \le\ \zeta(2)+\tfrac12C(2)-1\qquad(n\ge T),

so the difference Erdős asked about is bounded along the factorials.

What it does not give. Nothing for the least common multiples (Corollary 3 is a factorial statement; Tenenbaum's theorem covers them) and nothing for lim inf⁡\liminf over all nn beyond what Vose and Tenenbaum proved. The argument is Tenenbaum's Théorème 2, the principle Tenenbaum attributes to Vose, that F(Nk;h)≤∑j≤k(1+εj)h′(εj)log⁡(Nj/Nj−1)F(N_k;h)\le\sum_{j\le k}(1+\varepsilon_j)h'(\varepsilon_j)\log(N_j/N_{j-1}) for an admissible sequence along a divisor sequence, run with the Berend–Harmse εj\varepsilon_j in place of exp⁡(−(log⁡j)β)\exp(-(\log j)^\beta) and with the small divisors counted exactly instead of through εj=1\varepsilon_j=1; Berend and Harmse (p. 572) note that their estimate could extend Tenenbaum's class of hh along n!n! without pursuing it. Only the explicit bound 2ζ(α)+C(α)2\zeta(\alpha)+C(\alpha), with C(α)=Oη(2−62(α−1))C(\alpha)=O_\eta(2^{-62(\alpha-1)}) for α≥1+η\alpha\ge1+\eta, appears to be new, and no search for it in the later literature was made.

Falsification attempts. The boundary n≥Tn\ge T is where "every integer up to TT divides n!n!" is used; below it the bottom zone is not a run of consecutive integers and the bound is not claimed. The window bound is applied only to pairs whose relevant geometric mean lies in [T,N][T,\sqrt N], and the mirror map is a bijection of consecutive pairs, so no pair is dropped or counted twice. The convergence of C(α)C(\alpha) for α\alpha near 11 uses the superpolynomial decay of εj\varepsilon_j recorded on the Corollary 3 page, not the weaker εj≤j−4\varepsilon_j\le j^{-4}. No defect was found; the imported Berend–Harmse statement is the one Hughes prints and was not checked against the 1993 paper's page images.

Next investigation. None toward the target, which is settled. Tenenbaum's 1987 theorem, which settles the two candidate sequences erdosproblems.com calls unknown, has its own claim page on the problem page, linked above; this page's reading of the exact statement should be checked on the page images of the open-access paper (doi:10.5802/aif.1083) rather than in its text layer.

Problem 673: the sum of consecutive divisor ratios

Target. Problem 673 asks whether G(n)=∑i<τ(n)di/di+1→∞G(n)=\sum_{i<\tau(n)}d_i/d_{i+1}\to\infty for almost all nn and for an asymptotic formula for ∑n≤XG(n)\sum_{n\le X}G(n). Its page records the problem as solved, with both questions proved, on Erdős and Tenenbaum's accepted 1983 claim page, whose Théorème 2 gives ∑n≤xG(n)=xlog⁡x (1+o(1))\sum_{n\le x}G(n)=x\log x\,(1+o(1)); the erdosproblems.com page records Erdős's 1982 remark that the almost-all statement is trivial, an erdosproblems.com comment's bounds τ(n/m)/m≤G(n)≤τ(n)\tau(n/m)/m\le G(n)\le\tau(n) for 1<m∣n1<m\mid n (the lower bound fails at m=1m=1, since G(n)<τ(n)G(n)<\tau(n) for every nn), and the Erdős–Tenenbaum result that G(n)/τ(n)G(n)/\tau(n) has a continuous distribution function.

Outcome: fails. Both questions quantify over almost all nn or average over n≤Xn\le X, while every mechanism of this folder concerns a single thin sequence: n!n!, LxL_x, or the constructed 2EVj2^EV_j, all inside the practical numbers, which have density zero (their counting function is ∼cx/log⁡x\sim cx/\log x by Weingartner's theorem). Along n!n! the statement is trivial without any gap estimate: Lemma A gives di/di+1≥12d_i/d_{i+1}\ge\tfrac12 for every pair, so G(n!)≥(τ(n!)−1)/2→∞G(n!)\ge(\tau(n!)-1)/2\to\infty, and the erdosproblems.com comment's bound already gives τ(n)/4≤G(n)\tau(n)/4\le G(n) for even nn. Nothing here bears on the average. No transfer exists, and no next investigation is proposed.

Problem 859: the density of n representing a fixed t

Target. Problem 859 asks whether the density dtd_t of the integers nn for which tt is a sum of distinct divisors of nn satisfies dt∼c1/(log⁡t)c2d_t\sim c_1/(\log t)^{c_2}. Its page records the problem as solved, with the answer disproved, on Kruer and Kohlmeyer's accepted Lean disproof, which the bounty site approved on 21 September 2026 and certified on 23 September 2026: −log⁡dt/log⁡log⁡t-\log d_t/\log\log t has lower limit δ=0.0860…\delta=0.0860\ldots while (log⁡t)δdt→0(\log t)^{\delta}d_t\to0.

Outcome: fails. The target is resolved, and the mechanisms do not bear on it in either direction. A practical N≥tN\ge t makes every multiple of NN a member of the set counted by dtd_t, so the constructions of this folder give dt≥1/Nd_t\ge1/N for the least practical N≥tN\ge t of the construction, which is at least 1/t21/t^{2} (Proposition 4.1 places NN in [t,t2)[t,t^2) once t≥x0t\ge x_0) and at most 1/t1/t for any seed N≥tN\ge t, so polynomial in 1/t1/t whatever the construction, and says nothing at the scale (log⁡t)−δ(\log t)^{-\delta}. The accepted disproof's lower estimate does use "practical seeds" inside a tilted prime-pattern law (read only at the level of structure, as the problem page says), but as seeds of a density argument, not through hh; the reconstructed bounds on hh neither supply nor replace that step. No transfer exists.

Other divisor problems examined

The search of the problems, research and theory trees for the objects of the proofs (practical numbers, sums of distinct divisors, consecutive divisor ratios, divisors of n!n! and of LxL_x, residue covering by short divisor sums, greedy expansions) surfaced the following further pages; each is a resemblance without a transfer, for the reason given.

  • Problem 144 (proved): almost every nn has divisors d1<d2<2d1d_1<d_2<2d_1. For n,x≥3n,x\ge3 the divisors 2<3<42<3<4 of n!n! and LxL_x give the property outright (Lemma A's non-strict ratio bound alone does not, as N=2kN=2^k shows); the target is a density-one statement over all nn.
  • Problem 886 and Problem 887 (open): the number of divisors of nn in (n,n+n1/2−η)(\sqrt n,\sqrt n+n^{1/2-\eta}) or (n,n+Cn1/4)(\sqrt n,\sqrt n+Cn^{1/4}). For n!n! these are multiplicative windows of relative width (n!)−η(n!)^{-\eta} or (n!)−1/4(n!)^{-1/4}, exponentially narrower than the Berend–Harmse window εn=exp⁡(−(log⁡n)2/(2log⁡2)(1−o(1)))\varepsilon_n=\exp(-(\log n)^2/(2\log2)(1-o(1))); the reconstructed estimate says nothing at those scales. (Berend and Harmse's Theorems 3 and 4 concern the most balanced factorization of n!n! and are not reconstructed here.)
  • Problem 1100 (open): the number of coprime consecutive divisor pairs. The pairs (d,d+1)(d,d+1), d<nd<n, give τ⊥(n!)≥n−1\tau_\perp(n!)\ge n-1, far below the question's exp⁡((log⁡n!)o(1))\exp((\log n!)^{o(1)}); the mechanisms bound gaps, not coprimality.
  • Problem 468, Problem 469, Problem 470 and Problem 1054: representation by partial sums of the divisor chain, pseudoperfect and weird numbers, and sums of the smallest divisors. Each concerns whether nn itself, or a given nn, has one representation of a prescribed shape, not whether every m≤Nm\le N has a short one; the practical-number mechanism does not address them.
  • Problem 350 (proved) and Problem 882 (solved): distinct subset sums and divisibility among subset sums, the opposite of the many-representations property that practicality asserts.
  • Problem 446, Problem 448, Problem 449 and Problem 450: density statements about divisors of typical nn in short multiplicative intervals; the sequences here have density zero.

Leads created

Two connections amount to routes someone could take up now, and each has a lead folder: factorial_unit_fraction_transfer records (304.1) and (293.1), the conditional deductions from the accepted factorial bound with Lemma C and Lemma C′, and the fresh-context review they need before the problem pages can carry them; lcm_divisor_gap_greedy_route records the greedy route to exponent 22 in question (a) along LxL_x with its explicit premise (Hc)(\mathrm H_c), the retained exploratory script, and the obstruction at the mean-gap scale. The Problem 1099 reproof is not a lead: its target is settled, and its literature question is a reading task noted above.

Sources read for this page

Beyond the folder's reconstruction pages and the six problem pages, this page read: physical p. 6 of the van Doorn note in the text extracted from the held PDF (Lemma 5.1 and the proofs of Theorems 1.2 and 1.3); the erdosproblems.com pages of Problems 1099 and 673 and the discussion threads of Problems 18 and 1099 on 2026-09-28; and the text layers of Tenenbaum's 1987 paper (doi:10.5802/aif.1083) and of Berend and Harmse's 1993 paper (doi:10.5802/aif.1348) on Numdam, both open access, neither held in the library, with displayed formulas garbled and page images not read. Statements taken from those text layers are marked as such above and should be verified on the page images before any problem page relies on them. The 2000 corrigendum to Tenenbaum's paper (Ann. Inst. Fourier 50, no. 1, 317–319), which Hughes cites for the deduction on pp. 6–7 and Theorem 4 of the 1987 paper, was not read.