Wiki
Wiki

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

Updated

Theorem 1


Source. Section 4, printed p. 61 (PDF p. 3).

Definitions. Let GG be an additive abelian group. A collection Ω\Omega of subsets of GG is required to satisfy:

  1. if S1,S2∈ΩS_1,S_2\in\Omega, then S1∪S2∈ΩS_1\cup S_2\in\Omega;
  2. if S1∈ΩS_1\in\Omega and S2⊆S1S_2\subseteq S_1, then S2∈ΩS_2\in\Omega;
  3. G∉ΩG\notin\Omega;
  4. if x∈Gx\in G and S∈ΩS\in\Omega, then x+S,x−S∈Ωx+S,x-S\in\Omega.

Members of Ω\Omega are called thin. A set L⊆G×GL\subseteq G\times G is called light if there is a thin set A⊆GA\subseteq G such that the vertical section

Lx={y∈G:(x,y)∈L}L_x=\{y\in G:(x,y)\in L\}

is thin for every x∉Ax\notin A.

Statement. Let HH be an additive abelian group and let f:G→Hf:G\to H. Suppose

f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y)

for every pair (x,y)(x,y) outside a light subset of G×GG\times G. Then there is a homomorphism h:G→Hh:G\to H such that f(x)=h(x)f(x)=h(x) outside a thin subset of GG.

Proof sketch. The paper says that the proof of Section 2 applies almost literally. A light exceptional set supplies a thin set MM of first coordinates whose remaining vertical sections are thin. For fixed xx, the set M∪(x−M)M\cup(x-M) is thin and hence is not all of GG. Choosing x1x_1 outside it makes the two required vertical identities hold outside a thin set of second coordinates. Their sum shows that

f(x+y)−f(y)=h(x)f(x+y)-f(y)=h(x)

outside a thin set depending on xx. The constant is unique because the union of two thin exceptional sets is not all of GG. For x∉Mx\notin M, comparison with the original equation gives h(x)=f(x)h(x)=f(x).

The last step repeats the five-exception argument from Section 2. The paper remarks, without written proofs, that coordinate cylinders over thin sets are light, that {(w,z):w+z∈S}\{(w,z):w+z\in S\} is light when SS is thin, and that translates of light sets are light. A finite union of light sets cannot be all of G×GG\times G, so one pair (w,z)(w,z) satisfies the same five identities used in the real case. Their cancellation proves h(a+b)=h(a)+h(b)h(a+b)=h(a)+h(b).

Proof coverage. De Bruijn gives the definitions and the closure facts, but refers to Section 2 for the line-by-line argument. This page records that reduction and the resulting proof structure; a fully expanded group-level version remains to be written.

Dependencies. [[analysis/debruijn_1966_almost_additive_functions/main_theorem|The proof pattern of the main theorem (Section 2)]].

Bears on. #1126