Theorem onfrALT

Description: The membership relation is foundational on the class of ordinal numbers. onfrALT is an alternate proof of onfr . onfrALTVD is the Virtual Deduction proof from which onfrALT is derived. The Virtual Deduction proof mirrors the working proof of onfr which is the main part of the proof of Theorem 7.12 of the first edition of TakeutiZaring. The proof of the corresponding Proposition 7.12 of TakeutiZaring p. 38 (second edition) does not contain the working proof equivalent of onfrALTVD . This theorem does not rely on the Axiom of Regularity. (Contributed by Alan Sare, 22-Jul-2012) (Proof modification is discouraged.) (New usage is discouraged.)

	Ref	Expression
Assertion	onfrALT	$$⊢\mathrm{E}\mathrm{Fr}\mathrm{On}$$

Proof

Step	Hyp	Ref	Expression
1		dfepfr	$$⊢\mathrm{E}\mathrm{Fr}\mathrm{On}\leftrightarrow \forall a\left(\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to \exists y\in aa\cap y=\varnothing \right)$$
2		simpr	$$⊢\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to a\ne \varnothing$$
3		n0	$$⊢a\ne \varnothing \leftrightarrow \exists xx\in a$$
4		onfrALTlem1	$$⊢\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to \left(\left(x\in a\wedge a\cap x=\varnothing \right)\to \exists y\in aa\cap y=\varnothing \right)$$
5	4	expd	$$⊢\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to \left(x\in a\to \left(a\cap x=\varnothing \to \exists y\in aa\cap y=\varnothing \right)\right)$$
6		onfrALTlem2	$$⊢\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to \left(\left(x\in a\wedge \neg a\cap x=\varnothing \right)\to \exists y\in aa\cap y=\varnothing \right)$$
7	6	expd	$$⊢\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to \left(x\in a\to \left(\neg a\cap x=\varnothing \to \exists y\in aa\cap y=\varnothing \right)\right)$$
8		pm2.61	$$⊢\left(a\cap x=\varnothing \to \exists y\in aa\cap y=\varnothing \right)\to \left(\left(\neg a\cap x=\varnothing \to \exists y\in aa\cap y=\varnothing \right)\to \exists y\in aa\cap y=\varnothing \right)$$
9	5 7 8	syl6c	$$⊢\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to \left(x\in a\to \exists y\in aa\cap y=\varnothing \right)$$
10	9	exlimdv	$$⊢\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to \left(\exists xx\in a\to \exists y\in aa\cap y=\varnothing \right)$$
11	3 10	syl5bi	$$⊢\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to \left(a\ne \varnothing \to \exists y\in aa\cap y=\varnothing \right)$$
12	2 11	mpd	$$⊢\left(a\subseteq \mathrm{On}\wedge a\ne \varnothing \right)\to \exists y\in aa\cap y=\varnothing$$
13	1 12	mpgbir	$$⊢\mathrm{E}\mathrm{Fr}\mathrm{On}$$