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.[1]

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

${\displaystyle 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,[2] states that if G is a locally compact group, and A ⊂ G a subset of positive (left) Haar measure, then

${\displaystyle 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).

For any ${\displaystyle \varepsilon >0}$, there exists an open set ${\displaystyle \,{\cal {U}}}$, so that ${\displaystyle A\subset {\cal {U}}}$ and ${\displaystyle \mu ({\cal {U}})<\mu (A)+\varepsilon }$. Since ${\displaystyle \,{\cal {U}}}$ is a union of open intervals, for a given ${\displaystyle \alpha \in (1/2,1)}$, we can find an interval ${\displaystyle (a,b)}$ such that ${\displaystyle \mu (B)>\alpha (b-a)}$, where ${\displaystyle B=(a,b)\cap A}$.

Let ${\displaystyle \delta =(2\alpha -1)(b-a)}$. Suppose for contradiction that there exists ${\displaystyle |x|<\delta }$ such that ${\displaystyle (x+A)\cap A=\varnothing }$. Then, ${\displaystyle (x+B)\cap B=\varnothing }$, and thus

${\displaystyle \mu ((x+B)\cup B)=2\mu (B)}$

But, we also have

${\displaystyle \mu ((x+B)\cup B)\leq \mu ((a,b+|x|))<b-a+\delta }$,

so ${\displaystyle 2\mu (B)<b-a+\delta =2\alpha (b-a)}$, which contradicts ${\displaystyle \mu (B)>\alpha (b-a)}$.

Hence, ${\displaystyle (x+A)\cap A\neq \varnothing }$ for all ${\displaystyle |x|<\delta }$, and it follows immediately that ${\displaystyle \{x:|x|<\delta \}\subset A-A}$, as desired.

Corollary

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

See also

• Falconer's conjecture

Notes

1. Steinhaus (1920); Väth (2002)
2. Weil (1940) p. 50

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.