Countable saturation of a nonprincipal ultraproduct over omega

ID: countable-saturation-of-a-nonprincipal-ultraproduct-over-omega

In a countable language, an ultraproduct over a nonprincipal ultrafilter on realizes every countable finitely satisfiable type, including types over countably many parameters. Enumerate the type , and let be the ultrafilter-large set of coordinates where the first first-order formulas have a simultaneous witness. Put . At coordinate , choose a witness for the largest with , or an arbitrary element when there is none. For each fixed , the resulting function satisfies the first first-order formulas on . The Łoś theorem then realizes the entire type. Countability of the language and parameter set makes the enumeration possible.

New to topics? Read the docs here!