Wiki
Wiki

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

Updated


For a positive integer nn, write [n]={1,…,n}[n]=\{1,\ldots,n\} and put

Rn=#{S⊆[n]:∑s∈S1s≤1},En=#{S⊆[n]:∑s∈S1s=1}.R_n=\#\left\{S\subseteq[n]:\sum_{s\in S}\frac1s\le1\right\}, \qquad E_n=\#\left\{S\subseteq[n]:\sum_{s\in S}\frac1s=1\right\}.

These are subsets, so denominators are distinct. The empty subset is counted by RnR_n and not by EnE_n. In particular, En≤RnE_n\le R_n.

Let H0=0H_0=0 and Hn=∑i=1n1/iH_n=\sum_{i=1}^n1/i. On the finite uniform probability space {−1,1}n\{-1,1\}^n, let ε1,…,εn\varepsilon_1,\ldots,\varepsilon_n be the coordinate signs and set

Zn=∑i=1nεii,Vn=∑i=1n1i2.Z_n=\sum_{i=1}^n\frac{\varepsilon_i}{i}, \qquad V_n=\sum_{i=1}^n\frac1{i^2}.

The signs are independent, each with probabilities 1/2,1/21/2,1/2. Every sign vector corresponds to exactly one subset through 1i∈S=(1+εi)/2\mathbf1_{i\in S}=(1+\varepsilon_i)/2. Reflection of all signs preserves the uniform measure. It equates the probabilities of the lower and upper tail events used in the signed reformulation; it does not identify those events point by point.

All logarithms in the proofs are natural. We use cosh⁡y=(ey+e−y)/2\cosh y=(e^y+e^{-y})/2. An eventual assertion means that there is an integer n0n_0 such that it holds for every integer n≥n0n\ge n_0. No explicit value of n0n_0 is asserted in the main theorem.

Source. Steinerberger, arXiv:2403.17041v5, 28 April 2024, pp. 1–2. The symbols Rn,En,Zn,VnR_n,E_n,Z_n,V_n are convenient names used by this compilation.

Bears on. #297 only by fixing the counts and notation that the Theorem and the other result pages of this source use; EnE_n is the problem's count.