Theorem infpssrlem4 10214

Description: Lemma for infpssr 10216. (Contributed by Stefan O'Rear, 30-Oct-2014.)

Hypotheses

Ref	Expression
infpssrlem.a	⊢ (𝜑 → 𝐵 ⊆ 𝐴)
infpssrlem.c	⊢ (𝜑 → 𝐹:𝐵–1-1-onto→𝐴)
infpssrlem.d	⊢ (𝜑 → 𝐶 ∈ (𝐴 ∖ 𝐵))
infpssrlem.e	⊢ 𝐺 = (rec(◡𝐹, 𝐶) ↾ ω)

Assertion

Ref	Expression
infpssrlem4	⊢ ((𝜑 ∧ 𝑀 ∈ ω ∧ 𝑁 ∈ 𝑀) → (𝐺‘𝑀) ≠ (𝐺‘𝑁))

Proof of Theorem infpssrlem4

Dummy variables 𝑏 𝑐 𝑑 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fveq2 6832	. . . . . . . 8 ⊢ (𝑐 = ∅ → (𝐺‘𝑐) = (𝐺‘∅))
2	1	neeq1d 2989	. . . . . . 7 ⊢ (𝑐 = ∅ → ((𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ (𝐺‘∅) ≠ (𝐺‘𝑏)))
3	2	raleqbi1dv 3306	. . . . . 6 ⊢ (𝑐 = ∅ → (∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ ∀𝑏 ∈ ∅ (𝐺‘∅) ≠ (𝐺‘𝑏)))
4	3	imbi2d 340	. . . . 5 ⊢ (𝑐 = ∅ → ((𝜑 → ∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏)) ↔ (𝜑 → ∀𝑏 ∈ ∅ (𝐺‘∅) ≠ (𝐺‘𝑏))))
5		fveq2 6832	. . . . . . . 8 ⊢ (𝑐 = 𝑑 → (𝐺‘𝑐) = (𝐺‘𝑑))
6	5	neeq1d 2989	. . . . . . 7 ⊢ (𝑐 = 𝑑 → ((𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ (𝐺‘𝑑) ≠ (𝐺‘𝑏)))
7	6	raleqbi1dv 3306	. . . . . 6 ⊢ (𝑐 = 𝑑 → (∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)))
8	7	imbi2d 340	. . . . 5 ⊢ (𝑐 = 𝑑 → ((𝜑 → ∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏)) ↔ (𝜑 → ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏))))
9		fveq2 6832	. . . . . . . 8 ⊢ (𝑐 = suc 𝑑 → (𝐺‘𝑐) = (𝐺‘suc 𝑑))
10	9	neeq1d 2989	. . . . . . 7 ⊢ (𝑐 = suc 𝑑 → ((𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ (𝐺‘suc 𝑑) ≠ (𝐺‘𝑏)))
11	10	raleqbi1dv 3306	. . . . . 6 ⊢ (𝑐 = suc 𝑑 → (∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ ∀𝑏 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑏)))
12	11	imbi2d 340	. . . . 5 ⊢ (𝑐 = suc 𝑑 → ((𝜑 → ∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏)) ↔ (𝜑 → ∀𝑏 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑏))))
13		fveq2 6832	. . . . . . . 8 ⊢ (𝑐 = 𝑀 → (𝐺‘𝑐) = (𝐺‘𝑀))
14	13	neeq1d 2989	. . . . . . 7 ⊢ (𝑐 = 𝑀 → ((𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ (𝐺‘𝑀) ≠ (𝐺‘𝑏)))
15	14	raleqbi1dv 3306	. . . . . 6 ⊢ (𝑐 = 𝑀 → (∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ ∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏)))
16	15	imbi2d 340	. . . . 5 ⊢ (𝑐 = 𝑀 → ((𝜑 → ∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏)) ↔ (𝜑 → ∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏))))
17		ral0 4449	. . . . . 6 ⊢ ∀𝑏 ∈ ∅ (𝐺‘∅) ≠ (𝐺‘𝑏)
18	17	a1i 11	. . . . 5 ⊢ (𝜑 → ∀𝑏 ∈ ∅ (𝐺‘∅) ≠ (𝐺‘𝑏))
19		infpssrlem.c	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐹:𝐵–1-1-onto→𝐴)
20		f1ocnv 6784	. . . . . . . . . . . . . . . . . 18 ⊢ (𝐹:𝐵–1-1-onto→𝐴 → ◡𝐹:𝐴–1-1-onto→𝐵)
21		f1of 6772	. . . . . . . . . . . . . . . . . 18 ⊢ (◡𝐹:𝐴–1-1-onto→𝐵 → ◡𝐹:𝐴⟶𝐵)
22	19, 20, 21	3syl 18	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ◡𝐹:𝐴⟶𝐵)
23	22	adantl 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → ◡𝐹:𝐴⟶𝐵)
24		infpssrlem.a	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐵 ⊆ 𝐴)
25		infpssrlem.d	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐶 ∈ (𝐴 ∖ 𝐵))
26		infpssrlem.e	. . . . . . . . . . . . . . . . . . 19 ⊢ 𝐺 = (rec(◡𝐹, 𝐶) ↾ ω)
27	24, 19, 25, 26	infpssrlem3 10213	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐺:ω⟶𝐴)
28	27	ffvelcdmda 7027	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑑 ∈ ω) → (𝐺‘𝑑) ∈ 𝐴)
29	28	ancoms 458	. . . . . . . . . . . . . . . 16 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (𝐺‘𝑑) ∈ 𝐴)
30	23, 29	ffvelcdmd 7028	. . . . . . . . . . . . . . 15 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (◡𝐹‘(𝐺‘𝑑)) ∈ 𝐵)
31	25	eldifbd 3912	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ¬ 𝐶 ∈ 𝐵)
32	31	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → ¬ 𝐶 ∈ 𝐵)
33		nelne2 3028	. . . . . . . . . . . . . . 15 ⊢ (((◡𝐹‘(𝐺‘𝑑)) ∈ 𝐵 ∧ ¬ 𝐶 ∈ 𝐵) → (◡𝐹‘(𝐺‘𝑑)) ≠ 𝐶)
34	30, 32, 33	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (◡𝐹‘(𝐺‘𝑑)) ≠ 𝐶)
35	24, 19, 25, 26	infpssrlem2 10212	. . . . . . . . . . . . . . 15 ⊢ (𝑑 ∈ ω → (𝐺‘suc 𝑑) = (◡𝐹‘(𝐺‘𝑑)))
36	35	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (𝐺‘suc 𝑑) = (◡𝐹‘(𝐺‘𝑑)))
37	24, 19, 25, 26	infpssrlem1 10211	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝐺‘∅) = 𝐶)
38	37	adantl 481	. . . . . . . . . . . . . 14 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (𝐺‘∅) = 𝐶)
39	34, 36, 38	3netr4d 3007	. . . . . . . . . . . . 13 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (𝐺‘suc 𝑑) ≠ (𝐺‘∅))
40	39	3adant3 1132	. . . . . . . . . . . 12 ⊢ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) → (𝐺‘suc 𝑑) ≠ (𝐺‘∅))
41	1	neeq2d 2990	. . . . . . . . . . . 12 ⊢ (𝑐 = ∅ → ((𝐺‘suc 𝑑) ≠ (𝐺‘𝑐) ↔ (𝐺‘suc 𝑑) ≠ (𝐺‘∅)))
42	40, 41	imbitrrid 246	. . . . . . . . . . 11 ⊢ (𝑐 = ∅ → ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐)))
43	42	adantrd 491	. . . . . . . . . 10 ⊢ (𝑐 = ∅ → (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐)))
44		simpr 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝑑 ∈ ω ∧ 𝑐 ∈ suc 𝑑) → 𝑐 ∈ suc 𝑑)
45		peano2 7830	. . . . . . . . . . . . . . . . 17 ⊢ (𝑑 ∈ ω → suc 𝑑 ∈ ω)
46	45	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((𝑑 ∈ ω ∧ 𝑐 ∈ suc 𝑑) → suc 𝑑 ∈ ω)
47		elnn 7817	. . . . . . . . . . . . . . . 16 ⊢ ((𝑐 ∈ suc 𝑑 ∧ suc 𝑑 ∈ ω) → 𝑐 ∈ ω)
48	44, 46, 47	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ ((𝑑 ∈ ω ∧ 𝑐 ∈ suc 𝑑) → 𝑐 ∈ ω)
49	48	3ad2antl1 1186	. . . . . . . . . . . . . 14 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → 𝑐 ∈ ω)
50	49	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝑐 ≠ ∅ ∧ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)) → 𝑐 ∈ ω)
51		simpl 482	. . . . . . . . . . . . 13 ⊢ ((𝑐 ≠ ∅ ∧ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)) → 𝑐 ≠ ∅)
52		nnsuc 7824	. . . . . . . . . . . . 13 ⊢ ((𝑐 ∈ ω ∧ 𝑐 ≠ ∅) → ∃𝑏 ∈ ω 𝑐 = suc 𝑏)
53	50, 51, 52	syl2anc 584	. . . . . . . . . . . 12 ⊢ ((𝑐 ≠ ∅ ∧ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)) → ∃𝑏 ∈ ω 𝑐 = suc 𝑏)
54		nfv 1915	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑏 𝑑 ∈ ω
55		nfv 1915	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑏𝜑
56		nfra1 3258	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑏∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)
57	54, 55, 56	nf3an 1902	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑏(𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏))
58		nfv 1915	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑏 𝑐 ∈ suc 𝑑
59	57, 58	nfan 1900	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑏((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)
60		nfv 1915	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑏(𝐺‘suc 𝑑) ≠ (𝐺‘𝑐)
61		simpl3 1194	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏))
62		simpr 484	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑑 ∈ ω ∧ suc 𝑏 ∈ suc 𝑑) → suc 𝑏 ∈ suc 𝑑)
63		nnord 7814	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑑 ∈ ω → Ord 𝑑)
64	63	adantr 480	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑑 ∈ ω ∧ suc 𝑏 ∈ suc 𝑑) → Ord 𝑑)
65		ordsucelsuc 7762	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (Ord 𝑑 → (𝑏 ∈ 𝑑 ↔ suc 𝑏 ∈ suc 𝑑))
66	64, 65	syl 17	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑑 ∈ ω ∧ suc 𝑏 ∈ suc 𝑑) → (𝑏 ∈ 𝑑 ↔ suc 𝑏 ∈ suc 𝑑))
67	62, 66	mpbird 257	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑑 ∈ ω ∧ suc 𝑏 ∈ suc 𝑑) → 𝑏 ∈ 𝑑)
68	67	3ad2antl1 1186	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ suc 𝑏 ∈ suc 𝑑) → 𝑏 ∈ 𝑑)
69	68	adantrr 717	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → 𝑏 ∈ 𝑑)
70		rsp 3222	. . . . . . . . . . . . . . . . . . 19 ⊢ (∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏) → (𝑏 ∈ 𝑑 → (𝐺‘𝑑) ≠ (𝐺‘𝑏)))
71	61, 69, 70	sylc 65	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → (𝐺‘𝑑) ≠ (𝐺‘𝑏))
72		f1of1 6771	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (◡𝐹:𝐴–1-1-onto→𝐵 → ◡𝐹:𝐴–1-1→𝐵)
73	19, 20, 72	3syl 18	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝜑 → ◡𝐹:𝐴–1-1→𝐵)
74	73	ad2antlr 727	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ◡𝐹:𝐴–1-1→𝐵)
75	29	adantr 480	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → (𝐺‘𝑑) ∈ 𝐴)
76	27	ffvelcdmda 7027	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((𝜑 ∧ 𝑏 ∈ ω) → (𝐺‘𝑏) ∈ 𝐴)
77	76	adantll 714	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → (𝐺‘𝑏) ∈ 𝐴)
78		f1fveq 7206	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((◡𝐹:𝐴–1-1→𝐵 ∧ ((𝐺‘𝑑) ∈ 𝐴 ∧ (𝐺‘𝑏) ∈ 𝐴)) → ((◡𝐹‘(𝐺‘𝑑)) = (◡𝐹‘(𝐺‘𝑏)) ↔ (𝐺‘𝑑) = (𝐺‘𝑏)))
79	74, 75, 77, 78	syl12anc 836	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((◡𝐹‘(𝐺‘𝑑)) = (◡𝐹‘(𝐺‘𝑏)) ↔ (𝐺‘𝑑) = (𝐺‘𝑏)))
80	79	necon3bid 2974	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((◡𝐹‘(𝐺‘𝑑)) ≠ (◡𝐹‘(𝐺‘𝑏)) ↔ (𝐺‘𝑑) ≠ (𝐺‘𝑏)))
81	80	biimprd 248	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((𝐺‘𝑑) ≠ (𝐺‘𝑏) → (◡𝐹‘(𝐺‘𝑑)) ≠ (◡𝐹‘(𝐺‘𝑏))))
82	35	adantr 480	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑑 ∈ ω ∧ 𝑏 ∈ ω) → (𝐺‘suc 𝑑) = (◡𝐹‘(𝐺‘𝑑)))
83	24, 19, 25, 26	infpssrlem2 10212	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑏 ∈ ω → (𝐺‘suc 𝑏) = (◡𝐹‘(𝐺‘𝑏)))
84	83	adantl 481	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑑 ∈ ω ∧ 𝑏 ∈ ω) → (𝐺‘suc 𝑏) = (◡𝐹‘(𝐺‘𝑏)))
85	82, 84	neeq12d 2991	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑑 ∈ ω ∧ 𝑏 ∈ ω) → ((𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏) ↔ (◡𝐹‘(𝐺‘𝑑)) ≠ (◡𝐹‘(𝐺‘𝑏))))
86	85	adantlr 715	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏) ↔ (◡𝐹‘(𝐺‘𝑑)) ≠ (◡𝐹‘(𝐺‘𝑏))))
87	81, 86	sylibrd 259	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((𝐺‘𝑑) ≠ (𝐺‘𝑏) → (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏)))
88	87	adantrl 716	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → ((𝐺‘𝑑) ≠ (𝐺‘𝑏) → (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏)))
89	88	3adantl3 1169	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → ((𝐺‘𝑑) ≠ (𝐺‘𝑏) → (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏)))
90	71, 89	mpd 15	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏))
91	90	expr 456	. . . . . . . . . . . . . . . 16 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ suc 𝑏 ∈ suc 𝑑) → (𝑏 ∈ ω → (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏)))
92		eleq1 2822	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑐 = suc 𝑏 → (𝑐 ∈ suc 𝑑 ↔ suc 𝑏 ∈ suc 𝑑))
93	92	anbi2d 630	. . . . . . . . . . . . . . . . 17 ⊢ (𝑐 = suc 𝑏 → (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) ↔ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ suc 𝑏 ∈ suc 𝑑)))
94		fveq2 6832	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑐 = suc 𝑏 → (𝐺‘𝑐) = (𝐺‘suc 𝑏))
95	94	neeq2d 2990	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑐 = suc 𝑏 → ((𝐺‘suc 𝑑) ≠ (𝐺‘𝑐) ↔ (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏)))
96	95	imbi2d 340	. . . . . . . . . . . . . . . . 17 ⊢ (𝑐 = suc 𝑏 → ((𝑏 ∈ ω → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐)) ↔ (𝑏 ∈ ω → (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏))))
97	93, 96	imbi12d 344	. . . . . . . . . . . . . . . 16 ⊢ (𝑐 = suc 𝑏 → ((((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → (𝑏 ∈ ω → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐))) ↔ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ suc 𝑏 ∈ suc 𝑑) → (𝑏 ∈ ω → (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏)))))
98	91, 97	mpbiri 258	. . . . . . . . . . . . . . 15 ⊢ (𝑐 = suc 𝑏 → (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → (𝑏 ∈ ω → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐))))
99	98	com3l 89	. . . . . . . . . . . . . 14 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → (𝑏 ∈ ω → (𝑐 = suc 𝑏 → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐))))
100	59, 60, 99	rexlimd 3241	. . . . . . . . . . . . 13 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → (∃𝑏 ∈ ω 𝑐 = suc 𝑏 → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐)))
101	100	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝑐 ≠ ∅ ∧ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)) → (∃𝑏 ∈ ω 𝑐 = suc 𝑏 → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐)))
102	53, 101	mpd 15	. . . . . . . . . . 11 ⊢ ((𝑐 ≠ ∅ ∧ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)) → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐))
103	102	ex 412	. . . . . . . . . 10 ⊢ (𝑐 ≠ ∅ → (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐)))
104	43, 103	pm2.61ine 3013	. . . . . . . . 9 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐))
105	104	ralrimiva 3126	. . . . . . . 8 ⊢ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) → ∀𝑐 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑐))
106		fveq2 6832	. . . . . . . . . 10 ⊢ (𝑐 = 𝑏 → (𝐺‘𝑐) = (𝐺‘𝑏))
107	106	neeq2d 2990	. . . . . . . . 9 ⊢ (𝑐 = 𝑏 → ((𝐺‘suc 𝑑) ≠ (𝐺‘𝑐) ↔ (𝐺‘suc 𝑑) ≠ (𝐺‘𝑏)))
108	107	cbvralvw 3212	. . . . . . . 8 ⊢ (∀𝑐 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑐) ↔ ∀𝑏 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑏))
109	105, 108	sylib 218	. . . . . . 7 ⊢ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) → ∀𝑏 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑏))
110	109	3exp 1119	. . . . . 6 ⊢ (𝑑 ∈ ω → (𝜑 → (∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏) → ∀𝑏 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑏))))
111	110	a2d 29	. . . . 5 ⊢ (𝑑 ∈ ω → ((𝜑 → ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) → (𝜑 → ∀𝑏 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑏))))
112	4, 8, 12, 16, 18, 111	finds 7836	. . . 4 ⊢ (𝑀 ∈ ω → (𝜑 → ∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏)))
113	112	impcom 407	. . 3 ⊢ ((𝜑 ∧ 𝑀 ∈ ω) → ∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏))
114		fveq2 6832	. . . . 5 ⊢ (𝑏 = 𝑁 → (𝐺‘𝑏) = (𝐺‘𝑁))
115	114	neeq2d 2990	. . . 4 ⊢ (𝑏 = 𝑁 → ((𝐺‘𝑀) ≠ (𝐺‘𝑏) ↔ (𝐺‘𝑀) ≠ (𝐺‘𝑁)))
116	115	rspccv 3571	. . 3 ⊢ (∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏) → (𝑁 ∈ 𝑀 → (𝐺‘𝑀) ≠ (𝐺‘𝑁)))
117	113, 116	syl 17	. 2 ⊢ ((𝜑 ∧ 𝑀 ∈ ω) → (𝑁 ∈ 𝑀 → (𝐺‘𝑀) ≠ (𝐺‘𝑁)))
118	117	3impia 1117	1 ⊢ ((𝜑 ∧ 𝑀 ∈ ω ∧ 𝑁 ∈ 𝑀) → (𝐺‘𝑀) ≠ (𝐺‘𝑁))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1086   = wceq 1541   ∈ wcel 2113   ≠ wne 2930  ∀wral 3049  ∃wrex 3058   ∖ cdif 3896   ⊆ wss 3899  ∅c0 4283  ^◡ccnv 5621   ↾ cres 5624  Ord word 6314  suc csuc 6317  ⟶wf 6486  –1-1→wf1 6487  –1-1-onto→wf1o 6489  ‘cfv 6490  ωcom 7806  reccrdg 8338

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2706  ax-sep 5239  ax-nul 5249  ax-pr 5375  ax-un 7678

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2809  df-nfc 2883  df-ne 2931  df-ral 3050  df-rex 3059  df-reu 3349  df-rab 3398  df-v 3440  df-sbc 3739  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4579  df-pr 4581  df-op 4585  df-uni 4862  df-iun 4946  df-br 5097  df-opab 5159  df-mpt 5178  df-tr 5204  df-id 5517  df-eprel 5522  df-po 5530  df-so 5531  df-fr 5575  df-we 5577  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-pred 6257  df-ord 6318  df-on 6319  df-lim 6320  df-suc 6321  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-ov 7359  df-om 7807  df-2nd 7932  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339

This theorem is referenced by:  infpssrlem5  10215