Theorem pwfseqlem4 10610

Description: Lemma for pwfseq 10612. Derive a final contradiction from the function 𝐹 in pwfseqlem3 10608. Applying fpwwe2 10591 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 2756	. . . . . . . . . . . . 13 ⊢ 𝑍 = 𝑍
2		eqid 2756	. . . . . . . . . . . . 13 ⊢ (𝑊‘𝑍) = (𝑊‘𝑍)
3	1, 2	pm3.2i 473	. . . . . . . . . . . 12 ⊢ (𝑍 = 𝑍 ∧ (𝑊‘𝑍) = (𝑊‘𝑍))
4		pwfseqlem4.w	. . . . . . . . . . . . 13 ⊢ 𝑊 = {⟨𝑎, 𝑠⟩ ∣ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎)) ∧ (𝑠 We 𝑎 ∧ ∀𝑏 ∈ 𝑎 [(◡𝑠 “ {𝑏}) / 𝑣](𝑣𝐹(𝑠 ∩ (𝑣 × 𝑣))) = 𝑏))}
5		pwfseqlem4.g	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐺:𝒫 𝐴–1-1→∪ 𝑛 ∈ ω (𝐴 ↑m 𝑛))
6		omex 9588	. . . . . . . . . . . . . . . 16 ⊢ ω ∈ V
7		ovex 7418	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ↑m 𝑛) ∈ V
8	6, 7	iunex 7938	. . . . . . . . . . . . . . 15 ⊢ ∪ 𝑛 ∈ ω (𝐴 ↑m 𝑛) ∈ V
9		f1dmex 7927	. . . . . . . . . . . . . . 15 ⊢ ((𝐺:𝒫 𝐴–1-1→∪ 𝑛 ∈ ω (𝐴 ↑m 𝑛) ∧ ∪ 𝑛 ∈ ω (𝐴 ↑m 𝑛) ∈ V) → 𝒫 𝐴 ∈ V)
10	5, 8, 9	sylancl 594	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝒫 𝐴 ∈ V)
11		pwexb 7738	. . . . . . . . . . . . . 14 ⊢ (𝐴 ∈ V ↔ 𝒫 𝐴 ∈ V)
12	10, 11	sylibr 236	. . . . . . . . . . . . 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 10609	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (𝑎𝐹𝑠) ∈ 𝐴)
20		pwfseqlem4.z	. . . . . . . . . . . . 13 ⊢ 𝑍 = ∪ dom 𝑊
21	4, 12, 19, 20	fpwwe2 10591	. . . . . . . . . . . 12 ⊢ (𝜑 → ((𝑍𝑊(𝑊‘𝑍) ∧ (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍) ↔ (𝑍 = 𝑍 ∧ (𝑊‘𝑍) = (𝑊‘𝑍))))
22	3, 21	mpbiri 260	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑍𝑊(𝑊‘𝑍) ∧ (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍))
23	22	simpld 497	. . . . . . . . . 10 ⊢ (𝜑 → 𝑍𝑊(𝑊‘𝑍))
24	4, 12	fpwwe2lem2 10580	. . . . . . . . . 10 ⊢ (𝜑 → (𝑍𝑊(𝑊‘𝑍) ↔ ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏))))
25	23, 24	mpbid 234	. . . . . . . . 9 ⊢ (𝜑 → ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏)))
26		id 22	. . . . . . . . . . 11 ⊢ ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍) → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
27	26	3expa 1127	. . . . . . . . . 10 ⊢ (((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ (𝑊‘𝑍) We 𝑍) → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
28	27	adantrr 725	. . . . . . . . 9 ⊢ (((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏)) → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
29	25, 28	syl 17	. . . . . . . 8 ⊢ (𝜑 → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
30	22	simprd 498	. . . . . . . 8 ⊢ (𝜑 → (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍)
31	25	simpld 497	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)))
32	31	simpld 497	. . . . . . . . . 10 ⊢ (𝜑 → 𝑍 ⊆ 𝐴)
33	12, 32	ssexd 5274	. . . . . . . . 9 ⊢ (𝜑 → 𝑍 ∈ V)
34		fvexd 6871	. . . . . . . . 9 ⊢ (𝜑 → (𝑊‘𝑍) ∈ V)
35		simpl 485	. . . . . . . . . . . 12 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → 𝑎 = 𝑍)
36	35	sseq1d 3962	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑎 ⊆ 𝐴 ↔ 𝑍 ⊆ 𝐴))
37		simpr 487	. . . . . . . . . . . 12 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → 𝑠 = (𝑊‘𝑍))
38	35	sqxpeqd 5672	. . . . . . . . . . . 12 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑎 × 𝑎) = (𝑍 × 𝑍))
39	37, 38	sseq12d 3964	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑠 ⊆ (𝑎 × 𝑎) ↔ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)))
40	37, 35	weeq12d 5629	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑠 We 𝑎 ↔ (𝑊‘𝑍) We 𝑍))
41	36, 39, 40	3anbi123d 1451	. . . . . . . . . 10 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ↔ (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍)))
42		oveq12 7394	. . . . . . . . . . . 12 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑎𝐹𝑠) = (𝑍𝐹(𝑊‘𝑍)))
43	42, 35	eleq12d 2850	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → ((𝑎𝐹𝑠) ∈ 𝑎 ↔ (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍))
44	35	breq1d 5104	. . . . . . . . . . 11 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (𝑎 ≺ ω ↔ 𝑍 ≺ ω))
45	43, 44	imbi12d 346	. . . . . . . . . 10 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω) ↔ ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω)))
46	41, 45	imbi12d 346	. . . . . . . . 9 ⊢ ((𝑎 = 𝑍 ∧ 𝑠 = (𝑊‘𝑍)) → (((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) → ((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω)) ↔ ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍) → ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω))))
47		omelon 9591	. . . . . . . . . . . . . 14 ⊢ ω ∈ On
48		onenon 9897	. . . . . . . . . . . . . 14 ⊢ (ω ∈ On → ω ∈ dom card)
49	47, 48	ax-mp 5	. . . . . . . . . . . . 13 ⊢ ω ∈ dom card
50		simpr3 1206	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → 𝑠 We 𝑎)
51	50	19.8ad 2211	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → ∃𝑠 𝑠 We 𝑎)
52		ween 9981	. . . . . . . . . . . . . 14 ⊢ (𝑎 ∈ dom card ↔ ∃𝑠 𝑠 We 𝑎)
53	51, 52	sylibr 236	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → 𝑎 ∈ dom card)
54		domtri2 9937	. . . . . . . . . . . . 13 ⊢ ((ω ∈ dom card ∧ 𝑎 ∈ dom card) → (ω ≼ 𝑎 ↔ ¬ 𝑎 ≺ ω))
55	49, 53, 54	sylancr 595	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (ω ≼ 𝑎 ↔ ¬ 𝑎 ≺ ω))
56		nfv 1928	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑟(𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎))
57		nfcv 2918	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑟𝑎
58		nfmpo2 7466	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑟(𝑥 ∈ V, 𝑟 ∈ V ↦ if(𝑥 ∈ Fin, (𝐻‘(card‘𝑥)), (𝐷‘∩ {𝑧 ∈ ω ∣ ¬ (𝐷‘𝑧) ∈ 𝑥})))
59	18, 58	nfcxfr 2916	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑟𝐹
60		nfcv 2918	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑟𝑠
61	57, 59, 60	nfov 7415	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑟(𝑎𝐹𝑠)
62	61	nfel1 2934	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑟(𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎)
63	56, 62	nfim 1910	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑟((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎))
64		sseq1 3956	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑟 = 𝑠 → (𝑟 ⊆ (𝑎 × 𝑎) ↔ 𝑠 ⊆ (𝑎 × 𝑎)))
65		weeq1 5627	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑟 = 𝑠 → (𝑟 We 𝑎 ↔ 𝑠 We 𝑎))
66	64, 65	3anbi23d 1454	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑟 = 𝑠 → ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ↔ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)))
67	66	anbi1d 639	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = 𝑠 → (((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎) ↔ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)))
68	67	anbi2d 638	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = 𝑠 → ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) ↔ (𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎))))
69		oveq2 7393	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = 𝑠 → (𝑎𝐹𝑟) = (𝑎𝐹𝑠))
70	69	eleq1d 2841	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = 𝑠 → ((𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎) ↔ (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎)))
71	68, 70	imbi12d 346	. . . . . . . . . . . . . . 15 ⊢ (𝑟 = 𝑠 → (((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎)) ↔ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎))))
72		nfv 1928	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑥(𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎))
73		nfcv 2918	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑥𝑎
74		nfmpo1 7465	. . . . . . . . . . . . . . . . . . . 20 ⊢ Ⅎ𝑥(𝑥 ∈ V, 𝑟 ∈ V ↦ if(𝑥 ∈ Fin, (𝐻‘(card‘𝑥)), (𝐷‘∩ {𝑧 ∈ ω ∣ ¬ (𝐷‘𝑧) ∈ 𝑥})))
75	18, 74	nfcxfr 2916	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑥𝐹
76		nfcv 2918	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑥𝑟
77	73, 75, 76	nfov 7415	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑥(𝑎𝐹𝑟)
78	77	nfel1 2934	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑥(𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎)
79	72, 78	nfim 1910	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑥((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎))
80		sseq1 3956	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑎 → (𝑥 ⊆ 𝐴 ↔ 𝑎 ⊆ 𝐴))
81		xpeq12 5665	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑥 = 𝑎 ∧ 𝑥 = 𝑎) → (𝑥 × 𝑥) = (𝑎 × 𝑎))
82	81	anidms 573	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 = 𝑎 → (𝑥 × 𝑥) = (𝑎 × 𝑎))
83	82	sseq2d 3963	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑎 → (𝑟 ⊆ (𝑥 × 𝑥) ↔ 𝑟 ⊆ (𝑎 × 𝑎)))
84		weeq2 5628	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑎 → (𝑟 We 𝑥 ↔ 𝑟 We 𝑎))
85	80, 83, 84	3anbi123d 1451	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 = 𝑎 → ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥) ↔ (𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎)))
86		breq2 5098	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 = 𝑎 → (ω ≼ 𝑥 ↔ ω ≼ 𝑎))
87	85, 86	anbi12d 640	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 = 𝑎 → (((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥) ∧ ω ≼ 𝑥) ↔ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)))
88	15, 87	bitrid 285	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = 𝑎 → (𝜓 ↔ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)))
89	88	anbi2d 638	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 = 𝑎 → ((𝜑 ∧ 𝜓) ↔ (𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎))))
90		oveq1 7392	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = 𝑎 → (𝑥𝐹𝑟) = (𝑎𝐹𝑟))
91		difeq2 4069	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = 𝑎 → (𝐴 ∖ 𝑥) = (𝐴 ∖ 𝑎))
92	90, 91	eleq12d 2850	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 = 𝑎 → ((𝑥𝐹𝑟) ∈ (𝐴 ∖ 𝑥) ↔ (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎)))
93	89, 92	imbi12d 346	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = 𝑎 → (((𝜑 ∧ 𝜓) → (𝑥𝐹𝑟) ∈ (𝐴 ∖ 𝑥)) ↔ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎))))
94	5, 13, 14, 15, 16, 17, 18	pwfseqlem3 10608	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝜓) → (𝑥𝐹𝑟) ∈ (𝐴 ∖ 𝑥))
95	79, 93, 94	chvarfv 2269	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎))
96	63, 71, 95	chvarfv 2269	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎))
97	96	eldifbd 3912	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → ¬ (𝑎𝐹𝑠) ∈ 𝑎)
98	97	expr 459	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (ω ≼ 𝑎 → ¬ (𝑎𝐹𝑠) ∈ 𝑎))
99	55, 98	sylbird 262	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (¬ 𝑎 ≺ ω → ¬ (𝑎𝐹𝑠) ∈ 𝑎))
100	99	con4d 115	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → ((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω))
101	100	ex 415	. . . . . . . . 9 ⊢ (𝜑 → ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) → ((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω)))
102	33, 34, 46, 101	vtocl2d 3523	. . . . . . . 8 ⊢ (𝜑 → ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍) → ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω)))
103	29, 30, 102	mp2d 49	. . . . . . 7 ⊢ (𝜑 → 𝑍 ≺ ω)
104		isfinite 9597	. . . . . . 7 ⊢ (𝑍 ∈ Fin ↔ 𝑍 ≺ ω)
105	103, 104	sylibr 236	. . . . . 6 ⊢ (𝜑 → 𝑍 ∈ Fin)
106		fvex 6869	. . . . . 6 ⊢ (𝑊‘𝑍) ∈ V
107	5, 13, 14, 15, 16, 17, 18	pwfseqlem2 10607	. . . . . 6 ⊢ ((𝑍 ∈ Fin ∧ (𝑊‘𝑍) ∈ V) → (𝑍𝐹(𝑊‘𝑍)) = (𝐻‘(card‘𝑍)))
108	105, 106, 107	sylancl 594	. . . . 5 ⊢ (𝜑 → (𝑍𝐹(𝑊‘𝑍)) = (𝐻‘(card‘𝑍)))
109	108, 30	eqeltrrd 2857	. . . 4 ⊢ (𝜑 → (𝐻‘(card‘𝑍)) ∈ 𝑍)
110	4, 12, 23	fpwwe2lem3 10581	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝐻‘(card‘𝑍)) ∈ 𝑍) → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘𝑍)))
111	109, 110	mpdan 695	. . . . . . . . 9 ⊢ (𝜑 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘𝑍)))
112		cnvimass 6061	. . . . . . . . . . . 12 ⊢ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ dom (𝑊‘𝑍)
113	31	simprd 498	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑊‘𝑍) ⊆ (𝑍 × 𝑍))
114		dmss 5871	. . . . . . . . . . . . . 14 ⊢ ((𝑊‘𝑍) ⊆ (𝑍 × 𝑍) → dom (𝑊‘𝑍) ⊆ dom (𝑍 × 𝑍))
115	113, 114	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → dom (𝑊‘𝑍) ⊆ dom (𝑍 × 𝑍))
116		dmxpss 6146	. . . . . . . . . . . . 13 ⊢ dom (𝑍 × 𝑍) ⊆ 𝑍
117	115, 116	sstrdi 3943	. . . . . . . . . . . 12 ⊢ (𝜑 → dom (𝑊‘𝑍) ⊆ 𝑍)
118	112, 117	sstrid 3942	. . . . . . . . . . 11 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ 𝑍)
119	105, 118	ssfid 9202	. . . . . . . . . 10 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin)
120	106	inex1 5267	. . . . . . . . . 10 ⊢ ((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ∈ V
121	5, 13, 14, 15, 16, 17, 18	pwfseqlem2 10607	. . . . . . . . . 10 ⊢ (((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin ∧ ((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ∈ V) → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
122	119, 120, 121	sylancl 594	. . . . . . . . 9 ⊢ (𝜑 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
123	111, 122	eqtr3d 2793	. . . . . . . 8 ⊢ (𝜑 → (𝐻‘(card‘𝑍)) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
124		f1of1 6794	. . . . . . . . . 10 ⊢ (𝐻:ω–1-1-onto→𝑋 → 𝐻:ω–1-1→𝑋)
125	14, 124	syl 17	. . . . . . . . 9 ⊢ (𝜑 → 𝐻:ω–1-1→𝑋)
126		ficardom 9909	. . . . . . . . . 10 ⊢ (𝑍 ∈ Fin → (card‘𝑍) ∈ ω)
127	105, 126	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (card‘𝑍) ∈ ω)
128		ficardom 9909	. . . . . . . . . 10 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin → (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) ∈ ω)
129	119, 128	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) ∈ ω)
130		f1fveq 7235	. . . . . . . . 9 ⊢ ((𝐻:ω–1-1→𝑋 ∧ ((card‘𝑍) ∈ ω ∧ (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) ∈ ω)) → ((𝐻‘(card‘𝑍)) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ↔ (card‘𝑍) = (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
131	125, 127, 129, 130	syl12anc 845	. . . . . . . 8 ⊢ (𝜑 → ((𝐻‘(card‘𝑍)) = (𝐻‘(card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ↔ (card‘𝑍) = (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
132	123, 131	mpbid 234	. . . . . . 7 ⊢ (𝜑 → (card‘𝑍) = (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))
133	132	eqcomd 2762	. . . . . 6 ⊢ (𝜑 → (card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) = (card‘𝑍))
134		finnum 9896	. . . . . . . 8 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ dom card)
135	119, 134	syl 17	. . . . . . 7 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ dom card)
136		finnum 9896	. . . . . . . 8 ⊢ (𝑍 ∈ Fin → 𝑍 ∈ dom card)
137	105, 136	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑍 ∈ dom card)
138		carden2 9935	. . . . . . 7 ⊢ (((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ dom card ∧ 𝑍 ∈ dom card) → ((card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) = (card‘𝑍) ↔ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
139	135, 137, 138	syl2anc 592	. . . . . 6 ⊢ (𝜑 → ((card‘(◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) = (card‘𝑍) ↔ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
140	133, 139	mpbid 234	. . . . 5 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍)
141		dfpss2 4036	. . . . . . . 8 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 ↔ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ 𝑍 ∧ ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍))
142	141	baib 542	. . . . . . 7 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ 𝑍 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 ↔ ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍))
143	118, 142	syl 17	. . . . . 6 ⊢ (𝜑 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 ↔ ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍))
144		php3 9166	. . . . . . . . 9 ⊢ ((𝑍 ∈ Fin ∧ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍) → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≺ 𝑍)
145		sdomnen 8951	. . . . . . . . 9 ⊢ ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≺ 𝑍 → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍)
146	144, 145	syl 17	. . . . . . . 8 ⊢ ((𝑍 ∈ Fin ∧ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍) → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍)
147	146	ex 415	. . . . . . 7 ⊢ (𝑍 ∈ Fin → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
148	105, 147	syl 17	. . . . . 6 ⊢ (𝜑 → ((◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
149	143, 148	sylbird 262	. . . . 5 ⊢ (𝜑 → (¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍 → ¬ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
150	140, 149	mt4d 117	. . . 4 ⊢ (𝜑 → (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍)
151	109, 150	eleqtrrd 2859	. . 3 ⊢ (𝜑 → (𝐻‘(card‘𝑍)) ∈ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))
152		fvex 6869	. . . 4 ⊢ (𝐻‘(card‘𝑍)) ∈ V
153	152	eliniseg 6073	. . . 4 ⊢ ((𝐻‘(card‘𝑍)) ∈ V → ((𝐻‘(card‘𝑍)) ∈ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ↔ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍))))
154	152, 153	ax-mp 5	. . 3 ⊢ ((𝐻‘(card‘𝑍)) ∈ (◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ↔ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
155	151, 154	sylib 220	. 2 ⊢ (𝜑 → (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
156	25	simprd 498	. . . . 5 ⊢ (𝜑 → ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏))
157	156	simpld 497	. . . 4 ⊢ (𝜑 → (𝑊‘𝑍) We 𝑍)
158		weso 5631	. . . 4 ⊢ ((𝑊‘𝑍) We 𝑍 → (𝑊‘𝑍) Or 𝑍)
159	157, 158	syl 17	. . 3 ⊢ (𝜑 → (𝑊‘𝑍) Or 𝑍)
160		sonr 5572	. . 3 ⊢ (((𝑊‘𝑍) Or 𝑍 ∧ (𝐻‘(card‘𝑍)) ∈ 𝑍) → ¬ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
161	159, 109, 160	syl2anc 592	. 2 ⊢ (𝜑 → ¬ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
162	155, 161	pm2.65i 195	1 ⊢ ¬ 𝜑

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1095   = wceq 1554  ∃wex 1793   ∈ wcel 2136  ∀wral 3070  {crab 3408  Vcvv 3448  [wsbc 3739   ∖ cdif 3896   ∩ cin 3898   ⊆ wss 3899   ⊊ wpss 3900  ifcif 4474  𝒫 cpw 4549  {csn 4576  ∪ cuni 4859  ∩ cint 4899  ∪ ciun 4943   class class class wbr 5094  {copab 5156   Or wor 5547   We wwe 5592   × cxp 5638  ^◡ccnv 5639  dom cdm 5640  ran crn 5641   “ cima 5643  Oncon0 6335  –1-1→wf1 6507  –1-1-onto→wf1o 6509  ‘cfv 6510  (class class class)co 7385   ∈ cmpo 7387  ωcom 7835   ↑_m cmap 8796   ≈ cen 8913   ≼ cdom 8914   ≺ csdm 8915  Fincfn 8916  cardccrd 9883

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1809  ax-4 1823  ax-5 1924  ax-6 1981  ax-7 2022  ax-8 2138  ax-9 2146  ax-10 2169  ax-11 2185  ax-12 2206  ax-ext 2728  ax-rep 5221  ax-sep 5240  ax-nul 5250  ax-pow 5316  ax-pr 5384  ax-un 7707  ax-inf2 9586

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-3an 1097  df-tru 1557  df-fal 1567  df-ex 1794  df-nf 1798  df-sb 2085  df-mo 2560  df-eu 2590  df-clab 2735  df-cleq 2748  df-clel 2831  df-nfc 2905  df-ne 2952  df-ral 3071  df-rex 3081  df-rmo 3361  df-reu 3362  df-rab 3409  df-v 3450  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4281  df-if 4475  df-pw 4551  df-sn 4577  df-pr 4579  df-tp 4581  df-op 4583  df-uni 4860  df-int 4900  df-iun 4945  df-br 5095  df-opab 5157  df-mpt 5176  df-tr 5202  df-id 5535  df-eprel 5540  df-po 5548  df-so 5549  df-fr 5593  df-se 5594  df-we 5595  df-xp 5646  df-rel 5647  df-cnv 5648  df-co 5649  df-dm 5650  df-rn 5651  df-res 5652  df-ima 5653  df-pred 6277  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6466  df-fun 6512  df-fn 6513  df-f 6514  df-f1 6515  df-fo 6516  df-f1o 6517  df-fv 6518  df-isom 6519  df-riota 7342  df-ov 7388  df-oprab 7389  df-mpo 7390  df-om 7836  df-1st 7959  df-2nd 7960  df-frecs 8250  df-wrecs 8281  df-recs 8330  df-rdg 8369  df-1o 8425  df-er 8666  df-map 8798  df-en 8917  df-dom 8918  df-sdom 8919  df-fin 8920  df-oi 9448  df-card 9887

This theorem is referenced by:  pwfseqlem5  10611