Theorem (p. 1, unnumbered). The paper states it for "n sufficiently
large"; in full, there exists an integer n0 such that, for every integer
n≥n0,
Rn=#{S⊆[n]:s∈S∑s1≤1}≤20.93n.
In particular, the same eventual upper bound holds for the smaller exact-one
count En. The theorem makes no claim for every small n, no explicit choice
of n0, and no claim that 0.93 is the sharp exponent.
Proof. We use the source's fixed rational choice
c=0.0384235=200000076847,a=log(1/c)−2,f(c)=−2ca2+clog(21+e−2a).(1)
First we justify the scalar estimates needed below:
a>0,f(c)<−0.0541,0.054>0.07log2.(2)
This is a finite evaluation at the stated c, not a minimization of f.
For a rational y≥1, put z=(y−1)/(y+1) and define the rational numbers
L(y)=2j=0∑392j+1z2j+1,U(y)=L(y)+81(1−z2)2z81.(3)
They satisfy L(y)≤logy≤U(y). Indeed, 0≤z<1 and
logy=2∫0z1−t2dt=2j=0∑392j+1z2j+1+2∫0z1−t2t80dt.
The remaining integral is nonnegative and at most
2z81/(81(1−z2)). This proves the enclosure without an approximation of
unknown sign.
Here 1/(16c)>1 and log(1/c)=4log2+log(1/(16c)). Hence
a−=4L(2)+L(1/(16c))−2≤a≤a+=4U(2)+U(1/(16c))−2.(4)
For the other exponential in (1), let
T=j=0∑64j!4j,W=T+1−4/66465/65!.(5)
The exponential series gives T≤e4≤W: its first omitted term is
465/65!, and each subsequent ratio is at most 4/66<1. Put
Q−=21+c2T,Q+=21+c2W.
Rational evaluation gives a−>0 and 0<Q−≤Q+<1. Since
e−2a=e4c2, we have
Q−≤21+e−2a≤Q+,−U(1/Q−)≤log(21+e−2a)≤−L(1/Q+).
The square is increasing on the positive interval [a−,a+]. Therefore the
following two rational expressions enclose f(c):
F−=−2ca+2−cU(1/Q−)≤f(c)≤F+=−2ca−2−cL(1/Q+).(6)
For completeness, the finite sums (3)–(6) give the following outward
enclosures. Every entry in the last two columns is an integer numerator over
the common denominator 1015.
All these checks are rational arithmetic in the explicit finite expressions;
the scalar certificate records the same enclosures.
For example, a−>1, W<55, and c<1/25 give the required positive a and
Q+<(1+55/625)/2<1. The last row gives f(c)<−541/10000=−0.0541.
The first row gives
1007log2≤10071015693147180559946<100054.
This proves (2). None of the displayed decimal values is an unsupported
floating-point premise.
Now set m=⌊cn⌋. Since 0<c<1/8, for all sufficiently large
integers n we have 2≤m≤n and m/n→c. The integral comparisons
logm+1n+1=∫m+1n+1udu≤Hn−Hm≤∫mnudu=logmn(7)
imply
Dn:=Hn−Hm−2⟶log(1/c)−2=a>0.(8)
In particular, Dn>0 and Hn−2>0 for all sufficiently large n. The
choices
t=Hn−2,x=mDn
are therefore admissible in the
one-sided moment bound and the
split-product lemma. They give
2nRn≤exp(−xt+xHm+2mx2)(21+e−2x/m)m=exp(−2mDn2)(21+e−2Dn)m.(9)
Define the continuous function
g(u)=−2u2+log(21+e−2u).
The logarithm of the right side of (9), divided by n, is
(m/n)g(Dn), which tends to cg(a)=f(c)<−0.0541 by (8). Consequently it
is less than −0.054 for every sufficiently large integer n. Using (2),
Rn≤2ne−0.054n<2ne−0.07nlog2=20.93n.
The asserted weak inequality follows, as does the exact-one upper bound from
En≤Rn. □
Source and supplied precision. Steinerberger, arXiv:2403.17041v5,
p. 1, unnumbered Theorem,
with its conclusion on
p. 3, §2.4.
The source gives c=0.0384235 and the scalar comparisons expanded here.
The enclosure argument supplies their finite verification. The source's
m=cn and Hn/8 notation suppresses integer rounding; (7)–(8) make the
needed eventual positivity explicit with m=⌊cn⌋.
These are compilation expansions, not an author-issued erratum or a claim of
an optimized constant.
Read depth. Claims checked: the statement, its quantifier and the
constant 0.93 were read on p. 1, and the source's proof (§§2.1–2.4,
pp. 2–3) was read in full. The proof above is written here along that route
and is not recorded as independently verified.
Depends on.
Signed reformulation and exponential moment
and the
Lemma.
Bears on. #297: an
eventual upper bound 20.93n for the number of subsets of
{1,…,n} with reciprocal sum exactly one, through the relaxed count.
It excludes the growth 2n−o(n); it gives no lower bound, no explicit
n0, and it does not determine the sharp exponential rate.