Theorem pwfseqlem4 10635

Description: Lemma for pwfseq 10637. Derive a final contradiction from the function 𝐹 in pwfseqlem3 10633. Applying fpwwe2 10616 to it, we get a certain maximal well-ordered subset 𝑍, but the defining property (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 contradicts our assumption on 𝐹, so we are reduced to the case of 𝑍 finite. This too is a contradiction, though, because 𝑍 and its preimage under (𝑊‘𝑍) are distinct sets of the same cardinality and in a subset relation, which is impossible for finite sets. (Contributed by Mario Carneiro, 31-May-2015.) (Proof shortened by Matthew House, 10-Sep-2025.)

Hypotheses

Ref	Expression
pwfseqlem4.g	⊢ (𝜑 → 𝐺:𝒫 𝐴–1-1→∪ 𝑛 ∈ ω (𝐴 ↑m 𝑛))
pwfseqlem4.x	⊢ (𝜑 → 𝑋 ⊆ 𝐴)
pwfseqlem4.h	⊢ (𝜑 → 𝐻:ω–1-1-onto→𝑋)
pwfseqlem4.ps	⊢ (𝜓 ↔ ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥) ∧ ω ≼ 𝑥))
pwfseqlem4.k	⊢ ((𝜑 ∧ 𝜓) → 𝐾:∪ 𝑛 ∈ ω (𝑥 ↑m 𝑛)–1-1→𝑥)
pwfseqlem4.d	⊢ 𝐷 = (𝐺‘{𝑤 ∈ 𝑥 ∣ ((◡𝐾‘𝑤) ∈ ran 𝐺 ∧ ¬ 𝑤 ∈ (◡𝐺‘(◡𝐾‘𝑤)))})
pwfseqlem4.f	⊢ 𝐹 = (𝑥 ∈ V, 𝑟 ∈ V ↦ if(𝑥 ∈ Fin, (𝐻‘(card‘𝑥)), (𝐷‘∩ {𝑧 ∈ ω ∣ ¬ (𝐷‘𝑧) ∈ 𝑥})))
pwfseqlem4.w	⊢ 𝑊 = {⟨𝑎, 𝑠⟩ ∣ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎)) ∧ (𝑠 We 𝑎 ∧ ∀𝑏 ∈ 𝑎 [(◡𝑠 “ {𝑏}) / 𝑣](𝑣𝐹(𝑠 ∩ (𝑣 × 𝑣))) = 𝑏))}
pwfseqlem4.z	⊢ 𝑍 = ∪ dom 𝑊

Assertion

Ref	Expression
pwfseqlem4	⊢ ¬ 𝜑

Distinct variable groups:   𝑛,𝑟,𝑤,𝑥,𝑧   𝐷,𝑛,𝑧   𝑎,𝑏,𝑠,𝑣,𝐹   𝑤,𝐺   𝑤,𝐾   𝑟,𝑎,𝑥,𝑧,𝐻,𝑏,𝑠,𝑣   𝑛,𝑎,𝜑,𝑏,𝑠,𝑣,𝑟,𝑥,𝑧   𝜓,𝑛,𝑧   𝐴,𝑎,𝑛,𝑟,𝑠,𝑥,𝑧   𝑊,𝑎,𝑏,𝑠,𝑣   𝑍,𝑎,𝑏,𝑠,𝑣

Allowed substitution hints:   𝜑(𝑤)   𝜓(𝑥,𝑤,𝑣,𝑠,𝑟,𝑎,𝑏)   𝐴(𝑤,𝑣,𝑏)   𝐷(𝑥,𝑤,𝑣,𝑠,𝑟,𝑎,𝑏)   𝐹(𝑥,𝑧,𝑤,𝑛,𝑟)   𝐺(𝑥,𝑧,𝑣,𝑛,𝑠,𝑟,𝑎,𝑏)   𝐻(𝑤,𝑛)   𝐾(𝑥,𝑧,𝑣,𝑛,𝑠,𝑟,𝑎,𝑏)   𝑊(𝑥,𝑧,𝑤,𝑛,𝑟)   𝑋(𝑥,𝑧,𝑤,𝑣,𝑛,𝑠,𝑟,𝑎,𝑏)   𝑍(𝑥,𝑧,𝑤,𝑛,𝑟)

Proof of Theorem pwfseqlem4

Step	Hyp	Ref	Expression
1		eqid 2765	. . . . . . . . . . . . 13 ⊢ 𝑍 = 𝑍
2		eqid 2765	. . . . . . . . . . . . 13 ⊢ (𝑊‘𝑍) = (𝑊‘𝑍)
3	1, 2	pm3.2i 475	. . . . . . . . . . . 12 ⊢ (𝑍 = 𝑍 ∧ (𝑊‘𝑍) = (𝑊‘𝑍))
4		pwfseqlem4.w	. . . . . . . . . . . . 13 ⊢ 𝑊 = {⟨𝑎, 𝑠⟩ ∣ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎)) ∧ (𝑠 We 𝑎 ∧ ∀𝑏 ∈ 𝑎 [(◡𝑠 “ {𝑏}) / 𝑣](𝑣𝐹(𝑠 ∩ (𝑣 × 𝑣))) = 𝑏))}
5		pwfseqlem4.g	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐺:𝒫 𝐴–1-1→∪ 𝑛 ∈ ω (𝐴 ↑m 𝑛))
6		omex 9600	. . . . . . . . . . . . . . . 16 ⊢ ω ∈ V
7		ovex 7433	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ↑m 𝑛) ∈ V
8	6, 7	iunex 7953	. . . . . . . . . . . . . . 15 ⊢ ∪ 𝑛 ∈ ω (𝐴 ↑m 𝑛) ∈ V
9		f1dmex 7942	. . . . . . . . . . . . . . 15 ⊢ ((𝐺:𝒫 𝐴–1-1→∪ 𝑛 ∈ ω (𝐴 ↑m 𝑛) ∧ ∪ 𝑛 ∈ ω (𝐴 ↑m 𝑛) ∈ V) → 𝒫 𝐴 ∈ V)
10	5, 8, 9	sylancl 597	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝒫 𝐴 ∈ V)
11		pwexb 7753	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ V ↔ 𝒫 𝐴 ∈ V)
12	10, 11	sylibr 237	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐴 ∈ V)
13		pwfseqlem4.x	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑋 ⊆ 𝐴)
14		pwfseqlem4.h	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝐻:ω–1-1-onto→𝑋)
15		pwfseqlem4.ps	. . . . . . . . . . . . . 14 ⊢ (𝜓 ↔ ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥) ∧ ω ≼ 𝑥))
16		pwfseqlem4.k	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝜓) → 𝐾:∪ 𝑛 ∈ ω (𝑥 ↑m 𝑛)–1-1→𝑥)
17		pwfseqlem4.d	. . . . . . . . . . . . . 14 ⊢ 𝐷 = (𝐺‘{𝑤 ∈ 𝑥 ∣ ((◡𝐾‘𝑤) ∈ ran 𝐺 ∧ ¬ 𝑤 ∈ (◡𝐺‘(◡𝐾‘𝑤)))})
18		pwfseqlem4.f	. . . . . . . . . . . . . 14 ⊢ 𝐹 = (𝑥 ∈ V, 𝑟 ∈ V ↦ if(𝑥 ∈ Fin, (𝐻‘(card‘𝑥)), (𝐷‘∩ {𝑧 ∈ ω ∣ ¬ (𝐷‘𝑧) ∈ 𝑥})))
19	5, 13, 14, 15, 16, 17, 18	pwfseqlem4a 10634	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (𝑎𝐹𝑠) ∈ 𝐴)
20		pwfseqlem4.z	. . . . . . . . . . . . 13 ⊢ 𝑍 = ∪ dom 𝑊
21	4, 12, 19, 20	fpwwe2 10616	. . . . . . . . . . . 12 ⊢ (𝜑 → ((𝑍𝑊(𝑊‘𝑍) ∧ (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍) ↔ (𝑍 = 𝑍 ∧ (𝑊‘𝑍) = (𝑊‘𝑍))))
22	3, 21	mpbiri 261	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑍𝑊(𝑊‘𝑍) ∧ (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍))
23	22	simpld 499	. . . . . . . . . 10 ⊢ (𝜑 → 𝑍𝑊(𝑊‘𝑍))
24	4, 12	fpwwe2lem2 10605	. . . . . . . . . 10 ⊢ (𝜑 → (𝑍𝑊(𝑊‘𝑍) ↔ ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏))))
25	23, 24	mpbid 235	. . . . . . . . 9 ⊢ (𝜑 → ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏)))
26		id 23	. . . . . . . . . . 11 ⊢ ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍) → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
27	26	3expa 1134	. . . . . . . . . 10 ⊢ (((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ (𝑊‘𝑍) We 𝑍) → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
28	27	adantrr 729	. . . . . . . . 9 ⊢ (((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏)) → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
29	25, 28	syl 18	. . . . . . . 8 ⊢ (𝜑 → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
30	22	simprd 500	. . . . . . . 8 ⊢ (𝜑 → (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍)
31	25	simpld 499	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)))
32	31	simpld 499	. . . . . . . . . 10 ⊢ (𝜑 → 𝑍 ⊆ 𝐴)
33	12, 32	ssexd 5285	. . . . . . . . 9 ⊢ (𝜑 → 𝑍 ∈ V)
34		fvexd 6886	. . . . . . . . 9 ⊢ (𝜑 → (𝑊‘𝑍) ∈ V)
35		simpl 487	. . . . . . . . . . . 12 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → 𝑎 = 𝑍)
36	35	sseq1d 3970	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑎 ⊆ 𝐴 ↔ 𝑍 ⊆ 𝐴))
37		simpr 489	. . . . . . . . . . . 12 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → 𝑠 = (𝑊‘𝑍))
38	35	sqxpeqd 5684	. . . . . . . . . . . 12 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑎 × 𝑎) = (𝑍 × 𝑍))
39	37, 38	sseq12d 3972	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑠 ⊆ (𝑎 × 𝑎) ↔ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)))
40	37, 35	weeq12d 5641	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑠 We 𝑎 ↔ (𝑊‘𝑍) We 𝑍))
41	36, 39, 40	3anbi123d 1460	. . . . . . . . . 10 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ↔ (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍)))
42		oveq12 7409	. . . . . . . . . . . 12 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑎𝐹𝑠) = (𝑍𝐹(𝑊‘𝑍)))
43	42, 35	eleq12d 2859	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → ((𝑎𝐹𝑠) ∈ 𝑎 ↔ (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍))
44	35	breq1d 5115	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑎 ≺ ω ↔ 𝑍 ≺ ω))
45	43, 44	imbi12d 347	. . . . . . . . . 10 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω) ↔ ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω)))
46	41, 45	imbi12d 347	. . . . . . . . 9 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) → ((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω)) ↔ ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍) → ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω))))
47		omelon 9603	. . . . . . . . . . . . . 14 ⊢ ω ∈ On
48		onenon 9923	. . . . . . . . . . . . . 14 ⊢ (ω ∈ On → ω ∈ dom card)
49	47, 48	ax-mp 5	. . . . . . . . . . . . 13 ⊢ ω ∈ dom card
50		simpr3 1213	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → 𝑠 We 𝑎)
51	50	19.8ad 2220	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → ∃𝑠 𝑠 We 𝑎)
52		ween 10007	. . . . . . . . . . . . . 14 ⊢ (𝑎 ∈ dom card ↔ ∃𝑠 𝑠 We 𝑎)
53	51, 52	sylibr 237	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → 𝑎 ∈ dom card)
54		domtri2 9963	. . . . . . . . . . . . 13 ⊢ ((ω ∈ dom card ∧ 𝑎 ∈ dom card) → (ω ≼ 𝑎 ↔ ¬ 𝑎 ≺ ω))
55	49, 53, 54	sylancr 598	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (ω ≼ 𝑎 ↔ ¬ 𝑎 ≺ ω))
56		nfv 1937	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑟(𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎))
57		nfcv 2927	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑟𝑎
58		nfmpo2 7481	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑟(𝑥 ∈ V, 𝑟 ∈ V ↦ if(𝑥 ∈ Fin, (𝐻‘(card‘𝑥)), (𝐷‘∩ {𝑧 ∈ ω ∣ ¬ (𝐷‘𝑧) ∈ 𝑥})))
59	18, 58	nfcxfr 2925	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑟𝐹
60		nfcv 2927	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑟𝑠
61	57, 59, 60	nfov 7430	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑟(𝑎𝐹𝑠)
62	61	nfel1 2943	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑟(𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎)
63	56, 62	nfim 1919	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑟((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎))
64		sseq1 3964	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑟 = 𝑠 → (𝑟 ⊆ (𝑎 × 𝑎) ↔ 𝑠 ⊆ (𝑎 × 𝑎)))
65		weeq1 5639	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑟 = 𝑠 → (𝑟 We 𝑎 ↔ 𝑠 We 𝑎))
66	64, 65	3anbi23d 1463	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑟 = 𝑠 → ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ↔ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)))
67	66	anbi1d 642	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = 𝑠 → (((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎) ↔ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)))
68	67	anbi2d 641	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = 𝑠 → ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) ↔ (𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎))))
69		oveq2 7408	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = 𝑠 → (𝑎𝐹𝑟) = (𝑎𝐹𝑠))
70	69	eleq1d 2850	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = 𝑠 → ((𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎) ↔ (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎)))
71	68, 70	imbi12d 347	. . . . . . . . . . . . . . 15 ⊢ (𝑟 = 𝑠 → (((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎)) ↔ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎))))
72		nfv 1937	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑥(𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎))
73		nfcv 2927	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑥𝑎
74		nfmpo1 7480	. . . . . . . . . . . . . . . . . . . 20 ⊢ Ⅎ𝑥(𝑥 ∈ V, 𝑟 ∈ V ↦ if(𝑥 ∈ Fin, (𝐻‘(card‘𝑥)), (𝐷‘∩ {𝑧 ∈ ω ∣ ¬ (𝐷‘𝑧) ∈ 𝑥})))
75	18, 74	nfcxfr 2925	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑥𝐹
76		nfcv 2927	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑥𝑟
77	73, 75, 76	nfov 7430	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑥(𝑎𝐹𝑟)
78	77	nfel1 2943	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑥(𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎)
79	72, 78	nfim 1919	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎))
80		sseq1 3964	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑎 → (𝑥 ⊆ 𝐴 ↔ 𝑎 ⊆ 𝐴))
81		xpeq12 5677	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑥 = 𝑎 ∧ 𝑥 = 𝑎) → (𝑥 × 𝑥) = (𝑎 × 𝑎))
82	81	anidms 576	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 = 𝑎 → (𝑥 × 𝑥) = (𝑎 × 𝑎))
83	82	sseq2d 3971	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑎 → (𝑟 ⊆ (𝑥 × 𝑥) ↔ 𝑟 ⊆ (𝑎 × 𝑎)))
84		weeq2 5640	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑎 → (𝑟 We 𝑥 ↔ 𝑟 We 𝑎))
85	80, 83, 84	3anbi123d 1460	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 = 𝑎 → ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥) ↔ (𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎)))
86		breq2 5109	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 = 𝑎 → (ω ≼ 𝑥 ↔ ω ≼ 𝑎))
87	85, 86	anbi12d 643	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 = 𝑎 → (((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥) ∧ ω ≼ 𝑥) ↔ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)))
88	15, 87	bitrid 286	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = 𝑎 → (𝜓 ↔ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)))
89	88	anbi2d 641	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 = 𝑎 → ((𝜑 ∧ 𝜓) ↔ (𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎))))
90		oveq1 7407	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = 𝑎 → (𝑥𝐹𝑟) = (𝑎𝐹𝑟))
91		difeq2 4077	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = 𝑎 → (𝐴 ∖ 𝑥) = (𝐴 ∖ 𝑎))
92	90, 91	eleq12d 2859	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 = 𝑎 → ((𝑥𝐹𝑟) ∈ (𝐴 ∖ 𝑥) ↔ (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎)))
93	89, 92	imbi12d 347	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑎 → (((𝜑 ∧ 𝜓) → (𝑥𝐹𝑟) ∈ (𝐴 ∖ 𝑥)) ↔ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎))))
94	5, 13, 14, 15, 16, 17, 18	pwfseqlem3 10633	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝜓) → (𝑥𝐹𝑟) ∈ (𝐴 ∖ 𝑥))
95	79, 93, 94	chvarfv 2278	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎))
96	63, 71, 95	chvarfv 2278	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎))
97	96	eldifbd 3920	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → ¬ (𝑎𝐹𝑠) ∈ 𝑎)
98	97	expr 461	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (ω ≼ 𝑎 → ¬ (𝑎𝐹𝑠) ∈ 𝑎))
99	55, 98	sylbird 263	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (¬ 𝑎 ≺ ω → ¬ (𝑎𝐹𝑠) ∈ 𝑎))
100	99	con4d 116	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → ((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω))
101	100	ex 417	. . . . . . . . 9 ⊢ (𝜑 → ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) → ((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω)))
102	33, 34, 46, 101	vtocl2d 3531	. . . . . . . 8 ⊢ (𝜑 → ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍) → ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω)))
103	29, 30, 102	mp2d 50	. . . . . . 7 ⊢ (𝜑 → 𝑍 ≺ ω)
104		isfinite 9609	. . . . . . 7 ⊢ (𝑍 ∈ Fin ↔ 𝑍 ≺ ω)
105	103, 104	sylibr 237	. . . . . 6 ⊢ (𝜑 → 𝑍 ∈ Fin)
106		fvex 6884	. . . . . 6 ⊢ (𝑊‘𝑍) ∈ V
107	5, 13, 14, 15, 16, 17, 18	pwfseqlem2 10632	. . . . . 6 ⊢ ((𝑍 ∈ Fin ∧ (𝑊‘𝑍) ∈ V) → (𝑍𝐹(𝑊‘𝑍)) = (𝐻‘(card‘𝑍)))
108	105, 106, 107	sylancl 597	. . . . 5 ⊢ (𝜑 → (𝑍𝐹(𝑊‘𝑍)) = (𝐻‘(card‘𝑍)))
109	108, 30	eqeltrrd 2866	. . . 4 ⊢ (𝜑 → (𝐻‘(card‘𝑍)) ∈ 𝑍)
110	4, 12, 23	fpwwe2lem3 10606	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝐻‘(card‘𝑍)) ∈ 𝑍) → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘𝑍)))
111	109, 110	mpdan 699	. . . . . . . . 9 ⊢ (𝜑 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘𝑍)))
112		cnvimass 6075	. . . . . . . . . . . 12 ⊢ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ dom (𝑊‘𝑍)
113	31	simprd 500	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑊‘𝑍) ⊆ (𝑍 × 𝑍))
114		dmss 5883	. . . . . . . . . . . . . 14 ⊢ ((𝑊‘𝑍) ⊆ (𝑍 × 𝑍) → dom (𝑊‘𝑍) ⊆ dom (𝑍 × 𝑍))
115	113, 114	syl 18	. . . . . . . . . . . . 13 ⊢ (𝜑 → dom (𝑊‘𝑍) ⊆ dom (𝑍 × 𝑍))
116		dmxpss 6161	. . . . . . . . . . . . 13 ⊢ dom (𝑍 × 𝑍) ⊆ 𝑍
117	115, 116	sstrdi 3951	. . . . . . . . . . . 12 ⊢ (𝜑 → dom (𝑊‘𝑍) ⊆ 𝑍)
118	112, 117	sstrid 3950	. . . . . . . . . . 11 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ 𝑍)
119	105, 118	ssfid 9217	. . . . . . . . . 10 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin)
120	106	inex1 5278	. . . . . . . . . 10 ⊢ ((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ∈ V
121	5, 13, 14, 15, 16, 17, 18	pwfseqlem2 10632	. . . . . . . . . 10 ⊢ (((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin ∧ ((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ∈ V) → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
122	119, 120, 121	sylancl 597	. . . . . . . . 9 ⊢ (𝜑 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
123	111, 122	eqtr3d 2802	. . . . . . . 8 ⊢ (𝜑 → (𝐻‘(card‘𝑍)) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
124		f1of1 6809	. . . . . . . . . 10 ⊢ (𝐻:ω–1-1-onto→𝑋 → 𝐻:ω–1-1→𝑋)
125	14, 124	syl 18	. . . . . . . . 9 ⊢ (𝜑 → 𝐻:ω–1-1→𝑋)
126		ficardom 9935	. . . . . . . . . 10 ⊢ (𝑍 ∈ Fin → (card‘𝑍) ∈ ω)
127	105, 126	syl 18	. . . . . . . . 9 ⊢ (𝜑 → (card‘𝑍) ∈ ω)
128		ficardom 9935	. . . . . . . . . 10 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin → (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) ∈ ω)
129	119, 128	syl 18	. . . . . . . . 9 ⊢ (𝜑 → (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) ∈ ω)
130		f1fveq 7250	. . . . . . . . 9 ⊢ ((𝐻:ω–1-1→𝑋 ∧ ((card‘𝑍) ∈ ω ∧ (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) ∈ ω)) → ((𝐻‘(card‘𝑍)) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ↔ (card‘𝑍) = (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
131	125, 127, 129, 130	syl12anc 849	. . . . . . . 8 ⊢ (𝜑 → ((𝐻‘(card‘𝑍)) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ↔ (card‘𝑍) = (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
132	123, 131	mpbid 235	. . . . . . 7 ⊢ (𝜑 → (card‘𝑍) = (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))
133	132	eqcomd 2771	. . . . . 6 ⊢ (𝜑 → (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) = (card‘𝑍))
134		finnum 9922	. . . . . . . 8 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ dom card)
135	119, 134	syl 18	. . . . . . 7 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ dom card)
136		finnum 9922	. . . . . . . 8 ⊢ (𝑍 ∈ Fin → 𝑍 ∈ dom card)
137	105, 136	syl 18	. . . . . . 7 ⊢ (𝜑 → 𝑍 ∈ dom card)
138		carden2 9961	. . . . . . 7 ⊢ (((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ dom card ∧ 𝑍 ∈ dom card) → ((card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) = (card‘𝑍) ↔ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
139	135, 137, 138	syl2anc 595	. . . . . 6 ⊢ (𝜑 → ((card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) = (card‘𝑍) ↔ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
140	133, 139	mpbid 235	. . . . 5 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍)
141		dfpss2 4044	. . . . . . . 8 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 ↔ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ 𝑍 ∧ ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍))
142	141	baib 544	. . . . . . 7 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ 𝑍 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 ↔ ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍))
143	118, 142	syl 18	. . . . . 6 ⊢ (𝜑 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 ↔ ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍))
144		php3 9181	. . . . . . . . 9 ⊢ ((𝑍 ∈ Fin ∧ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍) → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≺ 𝑍)
145		sdomnen 8966	. . . . . . . . 9 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≺ 𝑍 → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍)
146	144, 145	syl 18	. . . . . . . 8 ⊢ ((𝑍 ∈ Fin ∧ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍) → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍)
147	146	ex 417	. . . . . . 7 ⊢ (𝑍 ∈ Fin → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
148	105, 147	syl 18	. . . . . 6 ⊢ (𝜑 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
149	143, 148	sylbird 263	. . . . 5 ⊢ (𝜑 → (¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍 → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
150	140, 149	mt4d 118	. . . 4 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍)
151	109, 150	eleqtrrd 2868	. . 3 ⊢ (𝜑 → (𝐻‘(card‘𝑍)) ∈ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))
152		fvex 6884	. . . 4 ⊢ (𝐻‘(card‘𝑍)) ∈ V
153	152	eliniseg 6087	. . . 4 ⊢ ((𝐻‘(card‘𝑍)) ∈ V → ((𝐻‘(card‘𝑍)) ∈ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ↔ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍))))
154	152, 153	ax-mp 5	. . 3 ⊢ ((𝐻‘(card‘𝑍)) ∈ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ↔ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
155	151, 154	sylib 221	. 2 ⊢ (𝜑 → (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
156	25	simprd 500	. . . . 5 ⊢ (𝜑 → ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏))
157	156	simpld 499	. . . 4 ⊢ (𝜑 → (𝑊‘𝑍) We 𝑍)
158		weso 5643	. . . 4 ⊢ ((𝑊‘𝑍) We 𝑍 → (𝑊‘𝑍) Or 𝑍)
159	157, 158	syl 18	. . 3 ⊢ (𝜑 → (𝑊‘𝑍) Or 𝑍)
160		sonr 5584	. . 3 ⊢ (((𝑊‘𝑍) Or 𝑍 ∧ (𝐻‘(card‘𝑍)) ∈ 𝑍) → ¬ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
161	159, 109, 160	syl2anc 595	. 2 ⊢ (𝜑 → ¬ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
162	155, 161	pm2.65i 196	1 ⊢ ¬ 𝜑

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 400   ∧ w3a 1101   = wceq 1563  ∃wex 1802   ∈ wcel 2145  ∀wral 3079  {crab 3417  Vcvv 3457  [wsbc 3747   ∖ cdif 3904   ∩ cin 3906   ⊆ wss 3907   ⊊ wpss 3908  ifcif 4483  𝒫 cpw 4558  {csn 4585  ∪ cuni 4868  ∩ cint 4908  ∪ ciun 4952   class class class wbr 5105  {copab 5167   Or wor 5559   We wwe 5604   × cxp 5650  ^◡ccnv 5651  dom cdm 5652  ran crn 5653   “ cima 5655  Oncon0 6350  –1-1→wf1 6522  –1-1-onto→wf1o 6524  ‘cfv 6525  (class class class)co 7400   ∈ cmpo 7402  ωcom 7850   ↑_m cmap 8812   ≈ cen 8928   ≼ cdom 8929   ≺ csdm 8930  Fincfn 8931  cardccrd 9909

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2737  ax-rep 5232  ax-sep 5251  ax-nul 5261  ax-pow 5327  ax-pr 5395  ax-un 7722  ax-inf2 9598

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1566  df-fal 1576  df-ex 1803  df-nf 1807  df-sb 2094  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3080  df-rex 3090  df-rmo 3370  df-reu 3371  df-rab 3418  df-v 3459  df-sbc 3748  df-csb 3856  df-dif 3910  df-un 3912  df-in 3914  df-ss 3924  df-pss 3927  df-nul 4289  df-if 4484  df-pw 4560  df-sn 4586  df-pr 4588  df-tp 4590  df-op 4592  df-uni 4869  df-int 4909  df-iun 4954  df-br 5106  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5547  df-eprel 5552  df-po 5560  df-so 5561  df-fr 5605  df-se 5606  df-we 5607  df-xp 5658  df-rel 5659  df-cnv 5660  df-co 5661  df-dm 5662  df-rn 5663  df-res 5664  df-ima 5665  df-pred 6292  df-ord 6353  df-on 6354  df-lim 6355  df-suc 6356  df-iota 6481  df-fun 6527  df-fn 6528  df-f 6529  df-f1 6530  df-fo 6531  df-f1o 6532  df-fv 6533  df-isom 6534  df-riota 7357  df-ov 7403  df-oprab 7404  df-mpo 7405  df-om 7851  df-1st 7974  df-2nd 7975  df-frecs 8266  df-wrecs 8297  df-recs 8346  df-rdg 8385  df-1o 8441  df-er 8682  df-map 8814  df-en 8932  df-dom 8933  df-sdom 8934  df-fin 8935  df-oi 9460  df-card 9913

This theorem is referenced by:  pwfseqlem5  10636