Use the countable-language hypothesis of the omitting types theorem, which is the usual convention for this prime-model result. Let be a prime model of and .
First, is complete up to logical consequence: every model receives an elementary embedding of , so it satisfies exactly the same sentences as . We may therefore replace by without changing its model class or the prime model property.
Suppose were not isolated. The omitting types theorem, applied to this single complete type, would produce omitting . By primality choose an elementary embedding . For every ,
Then realizes , contradicting omission. Consequently
The same proof applies to every finite tuple, giving an atomic model. Countability of the language is a hypothesis of this argument, not a restriction on parameter sets in the separate parts (a) and (d). The PDF does not state that standing hypothesis explicitly; it must be included when invoking this version of the theorem.
Enumerate the countable atomic model as and fix any . We recursively construct finite partial elementary maps from the first elements of into .
Suppose . Since is atomic, choose a formula isolating . Its existential consequence belongs to , so partial elementarity gives
Choose a witness . Because isolates the complete joint type, extending by remains partial elementary. The union of the recursive maps is an elementary embedding . Thus every countable atomic model is a prime model, proving the countable atomic model is prime result.
Assume is a prime model. By the downward Lowenheim-Skolem theorem, has a countable model, and the elementary embedding of into it makes countable. If a tuple had a nonisolated type, the omitting types theorem would give a countable model of omitting that type. An elementary embedding of into this model would realize it, a contradiction. Thus is atomic.
Conversely, let be countable and atomic, enumerate it as , and let . Construct an elementary embedding recursively. Suppose have been mapped to . Let isolate the type of and let isolate the type of . Since the latter extends the former and is realized in , completeness gives
The tuple realizes , so a suitable image of exists in . The union of the finite partial elementary maps is an elementary embedding . Hence is prime.