The observations made above about the Mostowski function and their relation to transitive sets as well as their relation to order embeddings could be valid only for the shown examples, but not in general. Therefore, we want to summarize these observations in a theorem and prove that indeed the observations hold also in every case. This theorem was first proven by [Mostowski][mo] (1913 - 1975).

[mo][https://mathshistory.st-andrews.ac.uk/Biographies/Mostowski/]

Theorem: Mostowski's Theorem

Let $U$ be a universal set, $(V,\prec)$ with a well-founded relation "$\prec$".

Then the corresponding Mostowski function defined by $\pi(x):=\{\pi(y)\mid y\in V\wedge y\prec x\}$ exists and its Mostowski collapse $\pi[V]\subseteq U$ is a transitive set. Moreover, if "$\prec$" is, in addition, extensional, then the function $\pi$ is an order embedding, i.e. it fulfills the property $x\prec y\Longleftrightarrow \pi(x)\in\pi(y).$

Proofs: 1 Corollaries: 1

Proofs: 1


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


References

Bibliography

  1. Hoffmann, D.: "Forcing, Eine Einführung in die Mathematik der Unabhängigkeitsbeweise", Hoffmann, D., 2018