Steinhaus theorem

In the mathematical field of real analysis, the Steinhaus theorem states that the difference set of a set of positive measure contains an open neighbourhood of zero. It was first proved by Hugo Steinhaus.

Statement

Let A be a Lebesgue-measurable set on the real line such that the Lebesgue measure of A is not zero. Then the difference set

$A-A=\{a-b\mid a,b\in A\}$

contains an open neighbourhood of the origin.

The general version of the theorem, first proved by André Weil, states that if G is a locally compact group, and A ⊂ G a subset of positive (left) Haar measure, then

$AA^{-1}=\{ab^{-1}\mid a,b\in A\}$

contains an open neighbourhood of unity.

The theorem can also be extended to nonmeagre sets with the Baire property. The proof of these extensions, sometimes also called Steinhaus theorem, is almost identical to the one below.

Proof

The following simple proof can be found in a collection of problems by late professor H.M. Martirosian from the Yerevan State University, Armenia (Russian).

Let's keep in mind that for any $\varepsilon >0$, there exists an open set $\,{\cal {U}}$, so that $A\subset {\cal {U}}$ and $\mu ({\cal {U}})<\mu (A)+\varepsilon$. As a consequence, for a given $\alpha \in (1/2,1)$, we can find an appropriate interval $\Delta =(a,b)$ so that taking just an appropriate part of positive measure of the set $A$ we can assume that $A\subset \Delta$, and that $\mu (A)>\alpha (b-a)$.

Now assume that $|x|<\delta$, where $\delta =(2\alpha -1)(b-a)$. We'll show that there are common points in the sets $x+A$ and $A$. Otherwise $2\mu (A)=\mu \{(x+A)\cup A\}\leq \mu \{(x+\Delta )\cup \Delta \}$. But since $\delta <b-a$, and

$\mu \{(x+\Delta )\cup \Delta \}=b-a+|x|<b-a+\delta$,

we would get $2\mu (A)<b-a+\delta =2\alpha (b-a)$, which contradicts the initial property of the set. Hence, since $(x+A)\cap A\neq \varnothing$, when $|x|<\delta$, it follows immediately that $\{x;|x|<\delta \}\subset A-A$, what we needed to establish.

Corollary

A corollary of this theorem is that any measurable proper subgroup of $(\mathbb {R} ,+)$ is of measure zero.

See also

• Falconer's conjecture

References

• Steinhaus, Hugo (1920). "Sur les distances des points dans les ensembles de mesure positive" (PDF). Fund. Math. (in French). 1: 93–104. doi:10.4064/fm-1-1-93-104..
• Weil, André (1940). L'intégration dans les groupes topologiques et ses applications. Hermann.
• Stromberg, K. (1972). "An Elementary Proof of Steinhaus's Theorem". Proceedings of the American Mathematical Society. 36 (1): 308. doi:10.2307/2039082. JSTOR 2039082.
• Sadhukhan, Arpan (2020). "An Alternative Proof of Steinhaus's Theorem". American Mathematical Monthly. 127 (4): 330. arXiv:1903.07139. doi:10.1080/00029890.2020.1711693. S2CID 84845966.

• Väth, Martin (2002). Integration theory: a second course. World Scientific. ISBN 981-238-115-5.