Wiki
Wiki

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

Updated


Let Fm,hF_{m,h} be the matrix produced from the 1×11\times1 identity matrix by hh successive applications of the lift of [[additive_combinatorics/adamczewski_2026_erdos1/proposition_3_1|Proposition 3.1]], all with the same odd block size d=2m+1d=2m+1.

The lift formulas and [[additive_combinatorics/adamczewski_2026_erdos1/lemma_2_4|Lemma 2.4]] give:

ord⁡(Fm,h)=dh,qh=(32)h,2hFm,h∈Mdh(Z),z∈Zdh, ∥Fm,hz∥∞<1⟹z=0,det⁡Fm,h=(1+2−d)1+d+⋯+dh−1.(1)\begin{aligned} \operatorname{ord}(F_{m,h})&=d^h,\\ q_h&=\left(\frac32\right)^h,\\ 2^hF_{m,h}&\in M_{d^h}(\mathbb Z),\\ z\in\mathbb Z^{d^h},\ \|F_{m,h}z\|_\infty<1&\Longrightarrow z=0,\\ \det F_{m,h}&=(1+2^{-d})^{1+d+\cdots+d^{h-1}}. \end{aligned} \tag{1}

With hh held fixed, the determinant converges to 11 as m→∞m\to\infty, since

(1+2−d)1+d+⋯+dh−1≤exp⁡ ⁣((1+d+⋯+dh−1)2−d),(1+2^{-d})^{1+d+\cdots+d^{h-1}} \leq \exp\!\left((1+d+\cdots+d^{h-1})2^{-d}\right),

and for fixed hh the exponent is at most hdh−12−dhd^{h-1}2^{-d}, which tends to 00.

Statement

For every k∈Nk\in\mathbb N there are integers m,h≥1m,h\geq1 with

kdet⁡Fm,h<(32)h.k\det F_{m,h}<\left(\frac32\right)^h.

The proof below covers k=0k=0 as well, so the statement holds whether or not N\mathbb N is read to contain 00.

Proof

Put K=max⁡(1,k)K=\max(1,k). Choose h≥1h\geq1 with (3/2)h>2K(3/2)^h>2K. Keeping this hh, take mm for which the determinant in (1) is below 22, as the limit above allows. Then

kdet⁡Fm,h≤Kdet⁡Fm,h<2K<(32)h.k\det F_{m,h}\leq K\det F_{m,h}<2K<\left(\frac32\right)^h.

The use of KK handles k=0k=0; the source's displayed chain kdet⁡Fm,h<2kk\det F_{m,h}<2k is strict only for k>0k>0.

Source and dependencies

An explanation of the proof of Erdős Problem 1, preliminary exposition with no named author (erdosproblems.com, 2026), §3, equations (8)–(10) and Proposition 3.2, pp. 4–5. The edition read is named on the source card. The endpoint repair is elementary and leaves the construction unchanged for positive kk.

Bears on. #1.