If a first-order theory has an infinite model, then for every total order it has an elementary extension containing distinct order indiscernibles whose Skolem hull is a model of the theory. Every order automorphism of extends uniquely to an automorphism of that hull.
The Ehrenfeucht-Mostowski theorem says that if a first-order theory has an infinite model, then for every total order there is a model generated as the Skolem hull of distinct order indiscernibles , and every order automorphism of extends to an automorphism of .
Given an infinite cardinal , let with the lexicographic order, viewed as consecutive copies of the rational order. In each copy independently choose either the identity or a fixed nonidentity order automorphism of . These choices give distinct order automorphisms of .
Apply the theorem to this order. Distinct order automorphisms act differently on the distinct generators , so their extensions give an injection into the automorphism group of a first-order structure . Therefore , proving that has models with arbitrarily large automorphism groups.
Since the strongly inaccessible cardinal is inaccessible, is a model of ZFC. The Downward Lowenheim-Skolem theorem gives an elementary substructure
of cardinality such that
One may obtain concretely as the Skolem hull of this set; its cardinality remains because the language of set theory is countable and .
Apply the Mostowski collapse theorem to and write for the collapse. Then is a transitive set, , and fixes pointwise. It also fixes , because it fixes every ordinal below . By elementarity, satisfies ZFC and regards as a kappa-complete filter that is a nonprincipal ultrafilter on . Therefore, with ,
The internal ultrafilter need not equal the original .