An additive idempotent ultrafilter satisfies . On positive integers it is necessarily nonprincipal, since a principal ultrafilter at adds to itself to give the principal ultrafilter at . The idempotent-ultrafilter star-set lemma converts this algebraic property into a recursive construction of finite sums. If zero is included, the trivial principal idempotent at zero must be excluded for that increasing-sequence application.
For and an idempotent ultrafilter, put . Then , and for every . For the second assertion, apply idempotence to and intersect its resulting good-translation set with . This allows each new finite-sums generator to be chosen from finitely many translation constraints, proving the Idempotent-ultrafilter proof of Hindman's theorem.
Articles by others on the same topic
There are currently no matching articles.