pwfseqlem4 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > pwfseqlem4		Structured version Visualization version GIF version

Theorem pwfseqlem4 10659

Description: Lemma for pwfseq 10661. Derive a final contradiction from the function 𝐹 in pwfseqlem3 10657. Applying fpwwe2 10640 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.)

**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 2730	. . . . . . . . . . 11 ⊢ 𝑍 = 𝑍
2		eqid 2730	. . . . . . . . . . 11 ⊢ (𝑊‘𝑍) = (𝑊‘𝑍)
3	1, 2	pm3.2i 469	. . . . . . . . . 10 ⊢ (𝑍 = 𝑍 ∧ (𝑊‘𝑍) = (𝑊‘𝑍))
4		pwfseqlem4.w	. . . . . . . . . . 11 ⊢ 𝑊 = {⟨𝑎, 𝑠⟩ ∣ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎)) ∧ (𝑠 We 𝑎 ∧ ∀𝑏 ∈ 𝑎 [(^◡𝑠 “ {𝑏}) / 𝑣](𝑣𝐹(𝑠 ∩ (𝑣 × 𝑣))) = 𝑏))}
5		pwfseqlem4.g	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐺:𝒫 𝐴–1-1→∪ 𝑛 ∈ ω (𝐴 ↑_m 𝑛))
6		omex 9640	. . . . . . . . . . . . . 14 ⊢ ω ∈ V
7		ovex 7444	. . . . . . . . . . . . . 14 ⊢ (𝐴 ↑_m 𝑛) ∈ V
8	6, 7	iunex 7957	. . . . . . . . . . . . 13 ⊢ ∪ 𝑛 ∈ ω (𝐴 ↑_m 𝑛) ∈ V
9		f1dmex 7945	. . . . . . . . . . . . 13 ⊢ ((𝐺:𝒫 𝐴–1-1→∪ 𝑛 ∈ ω (𝐴 ↑_m 𝑛) ∧ ∪ 𝑛 ∈ ω (𝐴 ↑_m 𝑛) ∈ V) → 𝒫 𝐴 ∈ V)
10	5, 8, 9	sylancl 584	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝒫 𝐴 ∈ V)
11		pwexb 7755	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ V ↔ 𝒫 𝐴 ∈ V)
12	10, 11	sylibr 233	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐴 ∈ V)
13		pwfseqlem4.x	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑋 ⊆ 𝐴)
14		pwfseqlem4.h	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐻:ω–1-1-onto→𝑋)
15		pwfseqlem4.ps	. . . . . . . . . . . 12 ⊢ (𝜓 ↔ ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥) ∧ ω ≼ 𝑥))
16		pwfseqlem4.k	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝜓) → 𝐾:∪ 𝑛 ∈ ω (𝑥 ↑_m 𝑛)–1-1→𝑥)
17		pwfseqlem4.d	. . . . . . . . . . . 12 ⊢ 𝐷 = (𝐺‘{𝑤 ∈ 𝑥 ∣ ((^◡𝐾‘𝑤) ∈ ran 𝐺 ∧ ¬ 𝑤 ∈ (^◡𝐺‘(^◡𝐾‘𝑤)))})
18		pwfseqlem4.f	. . . . . . . . . . . 12 ⊢ 𝐹 = (𝑥 ∈ V, 𝑟 ∈ V ↦ if(𝑥 ∈ Fin, (𝐻‘(card‘𝑥)), (𝐷‘∩ {𝑧 ∈ ω ∣ ¬ (𝐷‘𝑧) ∈ 𝑥})))
19	5, 13, 14, 15, 16, 17, 18	pwfseqlem4a 10658	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (𝑎𝐹𝑠) ∈ 𝐴)
20		pwfseqlem4.z	. . . . . . . . . . 11 ⊢ 𝑍 = ∪ dom 𝑊
21	4, 12, 19, 20	fpwwe2 10640	. . . . . . . . . 10 ⊢ (𝜑 → ((𝑍𝑊(𝑊‘𝑍) ∧ (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍) ↔ (𝑍 = 𝑍 ∧ (𝑊‘𝑍) = (𝑊‘𝑍))))
22	3, 21	mpbiri 257	. . . . . . . . 9 ⊢ (𝜑 → (𝑍𝑊(𝑊‘𝑍) ∧ (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍))
23	22	simprd 494	. . . . . . . 8 ⊢ (𝜑 → (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍)
24	22	simpld 493	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑍𝑊(𝑊‘𝑍))
25	4, 12	fpwwe2lem2 10629	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑍𝑊(𝑊‘𝑍) ↔ ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(^◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏))))
26	24, 25	mpbid 231	. . . . . . . . . . . 12 ⊢ (𝜑 → ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(^◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏)))
27	26	simpld 493	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)))
28	27	simpld 493	. . . . . . . . . 10 ⊢ (𝜑 → 𝑍 ⊆ 𝐴)
29	12, 28	ssexd 5323	. . . . . . . . 9 ⊢ (𝜑 → 𝑍 ∈ V)
30		sseq1 4006	. . . . . . . . . . . . . 14 ⊢ (𝑎 = 𝑍 → (𝑎 ⊆ 𝐴 ↔ 𝑍 ⊆ 𝐴))
31		id 22	. . . . . . . . . . . . . . . 16 ⊢ (𝑎 = 𝑍 → 𝑎 = 𝑍)
32	31	sqxpeqd 5707	. . . . . . . . . . . . . . 15 ⊢ (𝑎 = 𝑍 → (𝑎 × 𝑎) = (𝑍 × 𝑍))
33	32	sseq2d 4013	. . . . . . . . . . . . . 14 ⊢ (𝑎 = 𝑍 → ((𝑊‘𝑍) ⊆ (𝑎 × 𝑎) ↔ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)))
34		weeq2 5664	. . . . . . . . . . . . . 14 ⊢ (𝑎 = 𝑍 → ((𝑊‘𝑍) We 𝑎 ↔ (𝑊‘𝑍) We 𝑍))
35	30, 33, 34	3anbi123d 1434	. . . . . . . . . . . . 13 ⊢ (𝑎 = 𝑍 → ((𝑎 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑎 × 𝑎) ∧ (𝑊‘𝑍) We 𝑎) ↔ (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍)))
36	35	anbi2d 627	. . . . . . . . . . . 12 ⊢ (𝑎 = 𝑍 → ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑎 × 𝑎) ∧ (𝑊‘𝑍) We 𝑎)) ↔ (𝜑 ∧ (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))))
37		id 22	. . . . . . . . . . . . . . . 16 ⊢ ((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍) → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
38	37	3expa 1116	. . . . . . . . . . . . . . 15 ⊢ (((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ (𝑊‘𝑍) We 𝑍) → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
39	38	adantrr 713	. . . . . . . . . . . . . 14 ⊢ (((𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍)) ∧ ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(^◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏)) → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
40	26, 39	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍))
41	40	pm4.71i 558	. . . . . . . . . . . 12 ⊢ (𝜑 ↔ (𝜑 ∧ (𝑍 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑍 × 𝑍) ∧ (𝑊‘𝑍) We 𝑍)))
42	36, 41	bitr4di 288	. . . . . . . . . . 11 ⊢ (𝑎 = 𝑍 → ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑎 × 𝑎) ∧ (𝑊‘𝑍) We 𝑎)) ↔ 𝜑))
43		oveq1 7418	. . . . . . . . . . . . 13 ⊢ (𝑎 = 𝑍 → (𝑎𝐹(𝑊‘𝑍)) = (𝑍𝐹(𝑊‘𝑍)))
44	43, 31	eleq12d 2825	. . . . . . . . . . . 12 ⊢ (𝑎 = 𝑍 → ((𝑎𝐹(𝑊‘𝑍)) ∈ 𝑎 ↔ (𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍))
45		breq1 5150	. . . . . . . . . . . 12 ⊢ (𝑎 = 𝑍 → (𝑎 ≺ ω ↔ 𝑍 ≺ ω))
46	44, 45	imbi12d 343	. . . . . . . . . . 11 ⊢ (𝑎 = 𝑍 → (((𝑎𝐹(𝑊‘𝑍)) ∈ 𝑎 → 𝑎 ≺ ω) ↔ ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω)))
47	42, 46	imbi12d 343	. . . . . . . . . 10 ⊢ (𝑎 = 𝑍 → (((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑎 × 𝑎) ∧ (𝑊‘𝑍) We 𝑎)) → ((𝑎𝐹(𝑊‘𝑍)) ∈ 𝑎 → 𝑎 ≺ ω)) ↔ (𝜑 → ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω))))
48		fvex 6903	. . . . . . . . . . 11 ⊢ (𝑊‘𝑍) ∈ V
49		sseq1 4006	. . . . . . . . . . . . . 14 ⊢ (𝑠 = (𝑊‘𝑍) → (𝑠 ⊆ (𝑎 × 𝑎) ↔ (𝑊‘𝑍) ⊆ (𝑎 × 𝑎)))
50		weeq1 5663	. . . . . . . . . . . . . 14 ⊢ (𝑠 = (𝑊‘𝑍) → (𝑠 We 𝑎 ↔ (𝑊‘𝑍) We 𝑎))
51	49, 50	3anbi23d 1437	. . . . . . . . . . . . 13 ⊢ (𝑠 = (𝑊‘𝑍) → ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ↔ (𝑎 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑎 × 𝑎) ∧ (𝑊‘𝑍) We 𝑎)))
52	51	anbi2d 627	. . . . . . . . . . . 12 ⊢ (𝑠 = (𝑊‘𝑍) → ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) ↔ (𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑎 × 𝑎) ∧ (𝑊‘𝑍) We 𝑎))))
53		oveq2 7419	. . . . . . . . . . . . . 14 ⊢ (𝑠 = (𝑊‘𝑍) → (𝑎𝐹𝑠) = (𝑎𝐹(𝑊‘𝑍)))
54	53	eleq1d 2816	. . . . . . . . . . . . 13 ⊢ (𝑠 = (𝑊‘𝑍) → ((𝑎𝐹𝑠) ∈ 𝑎 ↔ (𝑎𝐹(𝑊‘𝑍)) ∈ 𝑎))
55	54	imbi1d 340	. . . . . . . . . . . 12 ⊢ (𝑠 = (𝑊‘𝑍) → (((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω) ↔ ((𝑎𝐹(𝑊‘𝑍)) ∈ 𝑎 → 𝑎 ≺ ω)))
56	52, 55	imbi12d 343	. . . . . . . . . . 11 ⊢ (𝑠 = (𝑊‘𝑍) → (((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → ((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω)) ↔ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑎 × 𝑎) ∧ (𝑊‘𝑍) We 𝑎)) → ((𝑎𝐹(𝑊‘𝑍)) ∈ 𝑎 → 𝑎 ≺ ω))))
57		omelon 9643	. . . . . . . . . . . . . . 15 ⊢ ω ∈ On
58		onenon 9946	. . . . . . . . . . . . . . 15 ⊢ (ω ∈ On → ω ∈ dom card)
59	57, 58	ax-mp 5	. . . . . . . . . . . . . 14 ⊢ ω ∈ dom card
60		simpr3 1194	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → 𝑠 We 𝑎)
61	60	19.8ad 2173	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → ∃𝑠 𝑠 We 𝑎)
62		ween 10032	. . . . . . . . . . . . . . 15 ⊢ (𝑎 ∈ dom card ↔ ∃𝑠 𝑠 We 𝑎)
63	61, 62	sylibr 233	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → 𝑎 ∈ dom card)
64		domtri2 9986	. . . . . . . . . . . . . 14 ⊢ ((ω ∈ dom card ∧ 𝑎 ∈ dom card) → (ω ≼ 𝑎 ↔ ¬ 𝑎 ≺ ω))
65	59, 63, 64	sylancr 585	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (ω ≼ 𝑎 ↔ ¬ 𝑎 ≺ ω))
66		nfv 1915	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑟(𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎))
67		nfcv 2901	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑟𝑎
68		nfmpo2 7492	. . . . . . . . . . . . . . . . . . . 20 ⊢ Ⅎ𝑟(𝑥 ∈ V, 𝑟 ∈ V ↦ if(𝑥 ∈ Fin, (𝐻‘(card‘𝑥)), (𝐷‘∩ {𝑧 ∈ ω ∣ ¬ (𝐷‘𝑧) ∈ 𝑥})))
69	18, 68	nfcxfr 2899	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑟𝐹
70		nfcv 2901	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑟𝑠
71	67, 69, 70	nfov 7441	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑟(𝑎𝐹𝑠)
72	71	nfel1 2917	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑟(𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎)
73	66, 72	nfim 1897	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑟((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎))
74		sseq1 4006	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑟 = 𝑠 → (𝑟 ⊆ (𝑎 × 𝑎) ↔ 𝑠 ⊆ (𝑎 × 𝑎)))
75		weeq1 5663	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑟 = 𝑠 → (𝑟 We 𝑎 ↔ 𝑠 We 𝑎))
76	74, 75	3anbi23d 1437	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑟 = 𝑠 → ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ↔ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)))
77	76	anbi1d 628	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑟 = 𝑠 → (((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎) ↔ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)))
78	77	anbi2d 627	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = 𝑠 → ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) ↔ (𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎))))
79		oveq2 7419	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑟 = 𝑠 → (𝑎𝐹𝑟) = (𝑎𝐹𝑠))
80	79	eleq1d 2816	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = 𝑠 → ((𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎) ↔ (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎)))
81	78, 80	imbi12d 343	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = 𝑠 → (((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎)) ↔ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎))))
82		nfv 1915	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑥(𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎))
83		nfcv 2901	. . . . . . . . . . . . . . . . . . . 20 ⊢ Ⅎ𝑥𝑎
84		nfmpo1 7491	. . . . . . . . . . . . . . . . . . . . 21 ⊢ Ⅎ𝑥(𝑥 ∈ V, 𝑟 ∈ V ↦ if(𝑥 ∈ Fin, (𝐻‘(card‘𝑥)), (𝐷‘∩ {𝑧 ∈ ω ∣ ¬ (𝐷‘𝑧) ∈ 𝑥})))
85	18, 84	nfcxfr 2899	. . . . . . . . . . . . . . . . . . . 20 ⊢ Ⅎ𝑥𝐹
86		nfcv 2901	. . . . . . . . . . . . . . . . . . . 20 ⊢ Ⅎ𝑥𝑟
87	83, 85, 86	nfov 7441	. . . . . . . . . . . . . . . . . . 19 ⊢ Ⅎ𝑥(𝑎𝐹𝑟)
88	87	nfel1 2917	. . . . . . . . . . . . . . . . . 18 ⊢ Ⅎ𝑥(𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎)
89	82, 88	nfim 1897	. . . . . . . . . . . . . . . . 17 ⊢ Ⅎ𝑥((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎))
90		sseq1 4006	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 = 𝑎 → (𝑥 ⊆ 𝐴 ↔ 𝑎 ⊆ 𝐴))
91		xpeq12 5700	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝑥 = 𝑎 ∧ 𝑥 = 𝑎) → (𝑥 × 𝑥) = (𝑎 × 𝑎))
92	91	anidms 565	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 = 𝑎 → (𝑥 × 𝑥) = (𝑎 × 𝑎))
93	92	sseq2d 4013	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 = 𝑎 → (𝑟 ⊆ (𝑥 × 𝑥) ↔ 𝑟 ⊆ (𝑎 × 𝑎)))
94		weeq2 5664	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑥 = 𝑎 → (𝑟 We 𝑥 ↔ 𝑟 We 𝑎))
95	90, 93, 94	3anbi123d 1434	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑎 → ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥) ↔ (𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎)))
96		breq2 5151	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 = 𝑎 → (ω ≼ 𝑥 ↔ ω ≼ 𝑎))
97	95, 96	anbi12d 629	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 = 𝑎 → (((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥) ∧ ω ≼ 𝑥) ↔ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)))
98	15, 97	bitrid 282	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 = 𝑎 → (𝜓 ↔ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)))
99	98	anbi2d 627	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = 𝑎 → ((𝜑 ∧ 𝜓) ↔ (𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎))))
100		oveq1 7418	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 = 𝑎 → (𝑥𝐹𝑟) = (𝑎𝐹𝑟))
101		difeq2 4115	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 = 𝑎 → (𝐴 ∖ 𝑥) = (𝐴 ∖ 𝑎))
102	100, 101	eleq12d 2825	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 = 𝑎 → ((𝑥𝐹𝑟) ∈ (𝐴 ∖ 𝑥) ↔ (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎)))
103	99, 102	imbi12d 343	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 = 𝑎 → (((𝜑 ∧ 𝜓) → (𝑥𝐹𝑟) ∈ (𝐴 ∖ 𝑥)) ↔ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎))))
104	5, 13, 14, 15, 16, 17, 18	pwfseqlem3 10657	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝜓) → (𝑥𝐹𝑟) ∈ (𝐴 ∖ 𝑥))
105	89, 103, 104	chvarfv 2231	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑎 × 𝑎) ∧ 𝑟 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑟) ∈ (𝐴 ∖ 𝑎))
106	73, 81, 105	chvarfv 2231	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → (𝑎𝐹𝑠) ∈ (𝐴 ∖ 𝑎))
107	106	eldifbd 3960	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎) ∧ ω ≼ 𝑎)) → ¬ (𝑎𝐹𝑠) ∈ 𝑎)
108	107	expr 455	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (ω ≼ 𝑎 → ¬ (𝑎𝐹𝑠) ∈ 𝑎))
109	65, 108	sylbird 259	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → (¬ 𝑎 ≺ ω → ¬ (𝑎𝐹𝑠) ∈ 𝑎))
110	109	con4d 115	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ 𝑠 ⊆ (𝑎 × 𝑎) ∧ 𝑠 We 𝑎)) → ((𝑎𝐹𝑠) ∈ 𝑎 → 𝑎 ≺ ω))
111	48, 56, 110	vtocl 3544	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑎 ⊆ 𝐴 ∧ (𝑊‘𝑍) ⊆ (𝑎 × 𝑎) ∧ (𝑊‘𝑍) We 𝑎)) → ((𝑎𝐹(𝑊‘𝑍)) ∈ 𝑎 → 𝑎 ≺ ω))
112	47, 111	vtoclg 3541	. . . . . . . . 9 ⊢ (𝑍 ∈ V → (𝜑 → ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω)))
113	29, 112	mpcom 38	. . . . . . . 8 ⊢ (𝜑 → ((𝑍𝐹(𝑊‘𝑍)) ∈ 𝑍 → 𝑍 ≺ ω))
114	23, 113	mpd 15	. . . . . . 7 ⊢ (𝜑 → 𝑍 ≺ ω)
115		isfinite 9649	. . . . . . 7 ⊢ (𝑍 ∈ Fin ↔ 𝑍 ≺ ω)
116	114, 115	sylibr 233	. . . . . 6 ⊢ (𝜑 → 𝑍 ∈ Fin)
117	5, 13, 14, 15, 16, 17, 18	pwfseqlem2 10656	. . . . . 6 ⊢ ((𝑍 ∈ Fin ∧ (𝑊‘𝑍) ∈ V) → (𝑍𝐹(𝑊‘𝑍)) = (𝐻‘(card‘𝑍)))
118	116, 48, 117	sylancl 584	. . . . 5 ⊢ (𝜑 → (𝑍𝐹(𝑊‘𝑍)) = (𝐻‘(card‘𝑍)))
119	118, 23	eqeltrrd 2832	. . . 4 ⊢ (𝜑 → (𝐻‘(card‘𝑍)) ∈ 𝑍)
120	4, 12, 24	fpwwe2lem3 10630	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝐻‘(card‘𝑍)) ∈ 𝑍) → ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘𝑍)))
121	119, 120	mpdan 683	. . . . . . . . 9 ⊢ (𝜑 → ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘𝑍)))
122		cnvimass 6079	. . . . . . . . . . . 12 ⊢ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ dom (𝑊‘𝑍)
123	27	simprd 494	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑊‘𝑍) ⊆ (𝑍 × 𝑍))
124		dmss 5901	. . . . . . . . . . . . . 14 ⊢ ((𝑊‘𝑍) ⊆ (𝑍 × 𝑍) → dom (𝑊‘𝑍) ⊆ dom (𝑍 × 𝑍))
125	123, 124	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → dom (𝑊‘𝑍) ⊆ dom (𝑍 × 𝑍))
126		dmxpss 6169	. . . . . . . . . . . . 13 ⊢ dom (𝑍 × 𝑍) ⊆ 𝑍
127	125, 126	sstrdi 3993	. . . . . . . . . . . 12 ⊢ (𝜑 → dom (𝑊‘𝑍) ⊆ 𝑍)
128	122, 127	sstrid 3992	. . . . . . . . . . 11 ⊢ (𝜑 → (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ 𝑍)
129	116, 128	ssfid 9269	. . . . . . . . . 10 ⊢ (𝜑 → (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin)
130	48	inex1 5316	. . . . . . . . . 10 ⊢ ((𝑊‘𝑍) ∩ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ∈ V
131	5, 13, 14, 15, 16, 17, 18	pwfseqlem2 10656	. . . . . . . . . 10 ⊢ (((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin ∧ ((𝑊‘𝑍) ∩ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ∈ V) → ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
132	129, 130, 131	sylancl 584	. . . . . . . . 9 ⊢ (𝜑 → ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})𝐹((𝑊‘𝑍) ∩ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) × (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))) = (𝐻‘(card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
133	121, 132	eqtr3d 2772	. . . . . . . 8 ⊢ (𝜑 → (𝐻‘(card‘𝑍)) = (𝐻‘(card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
134		f1of1 6831	. . . . . . . . . 10 ⊢ (𝐻:ω–1-1-onto→𝑋 → 𝐻:ω–1-1→𝑋)
135	14, 134	syl 17	. . . . . . . . 9 ⊢ (𝜑 → 𝐻:ω–1-1→𝑋)
136		ficardom 9958	. . . . . . . . . 10 ⊢ (𝑍 ∈ Fin → (card‘𝑍) ∈ ω)
137	116, 136	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (card‘𝑍) ∈ ω)
138		ficardom 9958	. . . . . . . . . 10 ⊢ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin → (card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) ∈ ω)
139	129, 138	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) ∈ ω)
140		f1fveq 7263	. . . . . . . . 9 ⊢ ((𝐻:ω–1-1→𝑋 ∧ ((card‘𝑍) ∈ ω ∧ (card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) ∈ ω)) → ((𝐻‘(card‘𝑍)) = (𝐻‘(card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ↔ (card‘𝑍) = (card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
141	135, 137, 139, 140	syl12anc 833	. . . . . . . 8 ⊢ (𝜑 → ((𝐻‘(card‘𝑍)) = (𝐻‘(card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))) ↔ (card‘𝑍) = (card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))))
142	133, 141	mpbid 231	. . . . . . 7 ⊢ (𝜑 → (card‘𝑍) = (card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})))
143	142	eqcomd 2736	. . . . . 6 ⊢ (𝜑 → (card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) = (card‘𝑍))
144		finnum 9945	. . . . . . . 8 ⊢ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ Fin → (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ dom card)
145	129, 144	syl 17	. . . . . . 7 ⊢ (𝜑 → (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ dom card)
146		finnum 9945	. . . . . . . 8 ⊢ (𝑍 ∈ Fin → 𝑍 ∈ dom card)
147	116, 146	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑍 ∈ dom card)
148		carden2 9984	. . . . . . 7 ⊢ (((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ∈ dom card ∧ 𝑍 ∈ dom card) → ((card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) = (card‘𝑍) ↔ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
149	145, 147, 148	syl2anc 582	. . . . . 6 ⊢ (𝜑 → ((card‘(^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))})) = (card‘𝑍) ↔ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
150	143, 149	mpbid 231	. . . . 5 ⊢ (𝜑 → (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍)
151		dfpss2 4084	. . . . . . . 8 ⊢ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 ↔ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ 𝑍 ∧ ¬ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍))
152	151	baib 534	. . . . . . 7 ⊢ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊆ 𝑍 → ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 ↔ ¬ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍))
153	128, 152	syl 17	. . . . . 6 ⊢ (𝜑 → ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 ↔ ¬ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍))
154		php3 9214	. . . . . . . . 9 ⊢ ((𝑍 ∈ Fin ∧ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍) → (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≺ 𝑍)
155		sdomnen 8979	. . . . . . . . 9 ⊢ ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≺ 𝑍 → ¬ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍)
156	154, 155	syl 17	. . . . . . . 8 ⊢ ((𝑍 ∈ Fin ∧ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍) → ¬ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍)
157	156	ex 411	. . . . . . 7 ⊢ (𝑍 ∈ Fin → ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 → ¬ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
158	116, 157	syl 17	. . . . . 6 ⊢ (𝜑 → ((^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ⊊ 𝑍 → ¬ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
159	153, 158	sylbird 259	. . . . 5 ⊢ (𝜑 → (¬ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍 → ¬ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ≈ 𝑍))
160	150, 159	mt4d 117	. . . 4 ⊢ (𝜑 → (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) = 𝑍)
161	119, 160	eleqtrrd 2834	. . 3 ⊢ (𝜑 → (𝐻‘(card‘𝑍)) ∈ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}))
162		fvex 6903	. . . 4 ⊢ (𝐻‘(card‘𝑍)) ∈ V
163	162	eliniseg 6092	. . . 4 ⊢ ((𝐻‘(card‘𝑍)) ∈ V → ((𝐻‘(card‘𝑍)) ∈ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ↔ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍))))
164	162, 163	ax-mp 5	. . 3 ⊢ ((𝐻‘(card‘𝑍)) ∈ (^◡(𝑊‘𝑍) “ {(𝐻‘(card‘𝑍))}) ↔ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
165	161, 164	sylib 217	. 2 ⊢ (𝜑 → (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
166	26	simprd 494	. . . . 5 ⊢ (𝜑 → ((𝑊‘𝑍) We 𝑍 ∧ ∀𝑏 ∈ 𝑍 [(^◡(𝑊‘𝑍) “ {𝑏}) / 𝑣](𝑣𝐹((𝑊‘𝑍) ∩ (𝑣 × 𝑣))) = 𝑏))
167	166	simpld 493	. . . 4 ⊢ (𝜑 → (𝑊‘𝑍) We 𝑍)
168		weso 5666	. . . 4 ⊢ ((𝑊‘𝑍) We 𝑍 → (𝑊‘𝑍) Or 𝑍)
169	167, 168	syl 17	. . 3 ⊢ (𝜑 → (𝑊‘𝑍) Or 𝑍)
170		sonr 5610	. . 3 ⊢ (((𝑊‘𝑍) Or 𝑍 ∧ (𝐻‘(card‘𝑍)) ∈ 𝑍) → ¬ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
171	169, 119, 170	syl2anc 582	. 2 ⊢ (𝜑 → ¬ (𝐻‘(card‘𝑍))(𝑊‘𝑍)(𝐻‘(card‘𝑍)))
172	165, 171	pm2.65i 193	1 ⊢ ¬ 𝜑

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 394 ∧ w3a 1085 = wceq 1539 ∃wex 1779 ∈ wcel 2104 ∀wral 3059 {crab 3430 Vcvv 3472 [wsbc 3776 ∖ cdif 3944 ∩ cin 3946 ⊆ wss 3947 ⊊ wpss 3948 ifcif 4527 𝒫 cpw 4601 {csn 4627 ∪ cuni 4907 ∩ cint 4949 ∪ ciun 4996 class class class wbr 5147 {copab 5209 Or wor 5586 We wwe 5629 × cxp 5673 ^◡ccnv 5674 dom cdm 5675 ran crn 5676 “ cima 5678 Oncon0 6363 –1-1→wf1 6539 –1-1-onto→wf1o 6541 ‘cfv 6542 (class class class)co 7411 ∈ cmpo 7413 ωcom 7857 ↑_m cmap 8822 ≈ cen 8938 ≼ cdom 8939 ≺ csdm 8940 Fincfn 8941 cardccrd 9932

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1911 ax-6 1969 ax-7 2009 ax-8 2106 ax-9 2114 ax-10 2135 ax-11 2152 ax-12 2169 ax-ext 2701 ax-rep 5284 ax-sep 5298 ax-nul 5305 ax-pow 5362 ax-pr 5426 ax-un 7727 ax-inf2 9638

This theorem depends on definitions: df-bi 206 df-an 395 df-or 844 df-3or 1086 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2532 df-eu 2561 df-clab 2708 df-cleq 2722 df-clel 2808 df-nfc 2883 df-ne 2939 df-ral 3060 df-rex 3069 df-rmo 3374 df-reu 3375 df-rab 3431 df-v 3474 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-pss 3966 df-nul 4322 df-if 4528 df-pw 4603 df-sn 4628 df-pr 4630 df-tp 4632 df-op 4634 df-uni 4908 df-int 4950 df-iun 4998 df-br 5148 df-opab 5210 df-mpt 5231 df-tr 5265 df-id 5573 df-eprel 5579 df-po 5587 df-so 5588 df-fr 5630 df-se 5631 df-we 5632 df-xp 5681 df-rel 5682 df-cnv 5683 df-co 5684 df-dm 5685 df-rn 5686 df-res 5687 df-ima 5688 df-pred 6299 df-ord 6366 df-on 6367 df-lim 6368 df-suc 6369 df-iota 6494 df-fun 6544 df-fn 6545 df-f 6546 df-f1 6547 df-fo 6548 df-f1o 6549 df-fv 6550 df-isom 6551 df-riota 7367 df-ov 7414 df-oprab 7415 df-mpo 7416 df-om 7858 df-1st 7977 df-2nd 7978 df-frecs 8268 df-wrecs 8299 df-recs 8373 df-rdg 8412 df-1o 8468 df-er 8705 df-map 8824 df-en 8942 df-dom 8943 df-sdom 8944 df-fin 8945 df-oi 9507 df-card 9936

This theorem is referenced by: pwfseqlem5 10660

W3C validator