Theorem infpssrlem4 10375

Description: Lemma for infpssr 10377. (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 6920	. . . . . . . 8 ⊢ (𝑐 = ∅ → (𝐺‘𝑐) = (𝐺‘∅))
2	1	neeq1d 3006	. . . . . . 7 ⊢ (𝑐 = ∅ → ((𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ (𝐺‘∅) ≠ (𝐺‘𝑏)))
3	2	raleqbi1dv 3346	. . . . . 6 ⊢ (𝑐 = ∅ → (∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ ∀𝑏 ∈ ∅ (𝐺‘∅) ≠ (𝐺‘𝑏)))
4	3	imbi2d 340	. . . . 5 ⊢ (𝑐 = ∅ → ((𝜑 → ∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏)) ↔ (𝜑 → ∀𝑏 ∈ ∅ (𝐺‘∅) ≠ (𝐺‘𝑏))))
5		fveq2 6920	. . . . . . . 8 ⊢ (𝑐 = 𝑑 → (𝐺‘𝑐) = (𝐺‘𝑑))
6	5	neeq1d 3006	. . . . . . 7 ⊢ (𝑐 = 𝑑 → ((𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ (𝐺‘𝑑) ≠ (𝐺‘𝑏)))
7	6	raleqbi1dv 3346	. . . . . 6 ⊢ (𝑐 = 𝑑 → (∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)))
8	7	imbi2d 340	. . . . 5 ⊢ (𝑐 = 𝑑 → ((𝜑 → ∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏)) ↔ (𝜑 → ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏))))
9		fveq2 6920	. . . . . . . 8 ⊢ (𝑐 = suc 𝑑 → (𝐺‘𝑐) = (𝐺‘suc 𝑑))
10	9	neeq1d 3006	. . . . . . 7 ⊢ (𝑐 = suc 𝑑 → ((𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ (𝐺‘suc 𝑑) ≠ (𝐺‘𝑏)))
11	10	raleqbi1dv 3346	. . . . . 6 ⊢ (𝑐 = suc 𝑑 → (∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ ∀𝑏 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑏)))
12	11	imbi2d 340	. . . . 5 ⊢ (𝑐 = suc 𝑑 → ((𝜑 → ∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏)) ↔ (𝜑 → ∀𝑏 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑏))))
13		fveq2 6920	. . . . . . . 8 ⊢ (𝑐 = 𝑀 → (𝐺‘𝑐) = (𝐺‘𝑀))
14	13	neeq1d 3006	. . . . . . 7 ⊢ (𝑐 = 𝑀 → ((𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ (𝐺‘𝑀) ≠ (𝐺‘𝑏)))
15	14	raleqbi1dv 3346	. . . . . 6 ⊢ (𝑐 = 𝑀 → (∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏) ↔ ∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏)))
16	15	imbi2d 340	. . . . 5 ⊢ (𝑐 = 𝑀 → ((𝜑 → ∀𝑏 ∈ 𝑐 (𝐺‘𝑐) ≠ (𝐺‘𝑏)) ↔ (𝜑 → ∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏))))
17		ral0 4536	. . . . . 6 ⊢ ∀𝑏 ∈ ∅ (𝐺‘∅) ≠ (𝐺‘𝑏)
18	17	a1i 11	. . . . 5 ⊢ (𝜑 → ∀𝑏 ∈ ∅ (𝐺‘∅) ≠ (𝐺‘𝑏))
19		infpssrlem.c	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐹:𝐵–1-1-onto→𝐴)
20		f1ocnv 6874	. . . . . . . . . . . . . . . . . 18 ⊢ (𝐹:𝐵–1-1-onto→𝐴 → ◡𝐹:𝐴–1-1-onto→𝐵)
21		f1of 6862	. . . . . . . . . . . . . . . . . 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 10374	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐺:ω⟶𝐴)
28	27	ffvelcdmda 7118	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑑 ∈ ω) → (𝐺‘𝑑) ∈ 𝐴)
29	28	ancoms 458	. . . . . . . . . . . . . . . 16 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (𝐺‘𝑑) ∈ 𝐴)
30	23, 29	ffvelcdmd 7119	. . . . . . . . . . . . . . 15 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (◡𝐹‘(𝐺‘𝑑)) ∈ 𝐵)
31	25	eldifbd 3989	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ¬ 𝐶 ∈ 𝐵)
32	31	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → ¬ 𝐶 ∈ 𝐵)
33		nelne2 3046	. . . . . . . . . . . . . . 15 ⊢ (((◡𝐹‘(𝐺‘𝑑)) ∈ 𝐵 ∧ ¬ 𝐶 ∈ 𝐵) → (◡𝐹‘(𝐺‘𝑑)) ≠ 𝐶)
34	30, 32, 33	syl2anc 583	. . . . . . . . . . . . . 14 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (◡𝐹‘(𝐺‘𝑑)) ≠ 𝐶)
35	24, 19, 25, 26	infpssrlem2 10373	. . . . . . . . . . . . . . 15 ⊢ (𝑑 ∈ ω → (𝐺‘suc 𝑑) = (◡𝐹‘(𝐺‘𝑑)))
36	35	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (𝐺‘suc 𝑑) = (◡𝐹‘(𝐺‘𝑑)))
37	24, 19, 25, 26	infpssrlem1 10372	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝐺‘∅) = 𝐶)
38	37	adantl 481	. . . . . . . . . . . . . 14 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (𝐺‘∅) = 𝐶)
39	34, 36, 38	3netr4d 3024	. . . . . . . . . . . . 13 ⊢ ((𝑑 ∈ ω ∧ 𝜑) → (𝐺‘suc 𝑑) ≠ (𝐺‘∅))
40	39	3adant3 1132	. . . . . . . . . . . 12 ⊢ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) → (𝐺‘suc 𝑑) ≠ (𝐺‘∅))
41	1	neeq2d 3007	. . . . . . . . . . . 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 7929	. . . . . . . . . . . . . . . . 17 ⊢ (𝑑 ∈ ω → suc 𝑑 ∈ ω)
46	45	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((𝑑 ∈ ω ∧ 𝑐 ∈ suc 𝑑) → suc 𝑑 ∈ ω)
47		elnn 7914	. . . . . . . . . . . . . . . 16 ⊢ ((𝑐 ∈ suc 𝑑 ∧ suc 𝑑 ∈ ω) → 𝑐 ∈ ω)
48	44, 46, 47	syl2anc 583	. . . . . . . . . . . . . . 15 ⊢ ((𝑑 ∈ ω ∧ 𝑐 ∈ suc 𝑑) → 𝑐 ∈ ω)
49	48	3ad2antl1 1185	. . . . . . . . . . . . . 14 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → 𝑐 ∈ ω)
50	49	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝑐 ≠ ∅ ∧ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)) → 𝑐 ∈ ω)
51		simpl 482	. . . . . . . . . . . . 13 ⊢ ((𝑐 ≠ ∅ ∧ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)) → 𝑐 ≠ ∅)
52		nnsuc 7921	. . . . . . . . . . . . 13 ⊢ ((𝑐 ∈ ω ∧ 𝑐 ≠ ∅) → ∃𝑏 ∈ ω 𝑐 = suc 𝑏)
53	50, 51, 52	syl2anc 583	. . . . . . . . . . . 12 ⊢ ((𝑐 ≠ ∅ ∧ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)) → ∃𝑏 ∈ ω 𝑐 = suc 𝑏)
54		nfv 1913	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑏 𝑑 ∈ ω
55		nfv 1913	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑏𝜑
56		nfra1 3290	. . . . . . . . . . . . . . . 16 ⊢ Ⅎ𝑏∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)
57	54, 55, 56	nf3an 1900	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑏(𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏))
58		nfv 1913	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑏 𝑐 ∈ suc 𝑑
59	57, 58	nfan 1898	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑏((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑)
60		nfv 1913	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑏(𝐺‘suc 𝑑) ≠ (𝐺‘𝑐)
61		simpl3 1193	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏))
62		simpr 484	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑑 ∈ ω ∧ suc 𝑏 ∈ suc 𝑑) → suc 𝑏 ∈ suc 𝑑)
63		nnord 7911	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑑 ∈ ω → Ord 𝑑)
64	63	adantr 480	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑑 ∈ ω ∧ suc 𝑏 ∈ suc 𝑑) → Ord 𝑑)
65		ordsucelsuc 7858	. . . . . . . . . . . . . . . . . . . . . . 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 1185	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ suc 𝑏 ∈ suc 𝑑) → 𝑏 ∈ 𝑑)
69	68	adantrr 716	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → 𝑏 ∈ 𝑑)
70		rsp 3253	. . . . . . . . . . . . . . . . . . 19 ⊢ (∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏) → (𝑏 ∈ 𝑑 → (𝐺‘𝑑) ≠ (𝐺‘𝑏)))
71	61, 69, 70	sylc 65	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → (𝐺‘𝑑) ≠ (𝐺‘𝑏))
72		f1of1 6861	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (◡𝐹:𝐴–1-1-onto→𝐵 → ◡𝐹:𝐴–1-1→𝐵)
73	19, 20, 72	3syl 18	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝜑 → ◡𝐹:𝐴–1-1→𝐵)
74	73	ad2antlr 726	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ◡𝐹:𝐴–1-1→𝐵)
75	29	adantr 480	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → (𝐺‘𝑑) ∈ 𝐴)
76	27	ffvelcdmda 7118	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((𝜑 ∧ 𝑏 ∈ ω) → (𝐺‘𝑏) ∈ 𝐴)
77	76	adantll 713	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → (𝐺‘𝑏) ∈ 𝐴)
78		f1fveq 7299	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((◡𝐹:𝐴–1-1→𝐵 ∧ ((𝐺‘𝑑) ∈ 𝐴 ∧ (𝐺‘𝑏) ∈ 𝐴)) → ((◡𝐹‘(𝐺‘𝑑)) = (◡𝐹‘(𝐺‘𝑏)) ↔ (𝐺‘𝑑) = (𝐺‘𝑏)))
79	74, 75, 77, 78	syl12anc 836	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((◡𝐹‘(𝐺‘𝑑)) = (◡𝐹‘(𝐺‘𝑏)) ↔ (𝐺‘𝑑) = (𝐺‘𝑏)))
80	79	necon3bid 2991	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((◡𝐹‘(𝐺‘𝑑)) ≠ (◡𝐹‘(𝐺‘𝑏)) ↔ (𝐺‘𝑑) ≠ (𝐺‘𝑏)))
81	80	biimprd 248	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((𝐺‘𝑑) ≠ (𝐺‘𝑏) → (◡𝐹‘(𝐺‘𝑑)) ≠ (◡𝐹‘(𝐺‘𝑏))))
82	35	adantr 480	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑑 ∈ ω ∧ 𝑏 ∈ ω) → (𝐺‘suc 𝑑) = (◡𝐹‘(𝐺‘𝑑)))
83	24, 19, 25, 26	infpssrlem2 10373	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑏 ∈ ω → (𝐺‘suc 𝑏) = (◡𝐹‘(𝐺‘𝑏)))
84	83	adantl 481	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑑 ∈ ω ∧ 𝑏 ∈ ω) → (𝐺‘suc 𝑏) = (◡𝐹‘(𝐺‘𝑏)))
85	82, 84	neeq12d 3008	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑑 ∈ ω ∧ 𝑏 ∈ ω) → ((𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏) ↔ (◡𝐹‘(𝐺‘𝑑)) ≠ (◡𝐹‘(𝐺‘𝑏))))
86	85	adantlr 714	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏) ↔ (◡𝐹‘(𝐺‘𝑑)) ≠ (◡𝐹‘(𝐺‘𝑏))))
87	81, 86	sylibrd 259	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ 𝑏 ∈ ω) → ((𝐺‘𝑑) ≠ (𝐺‘𝑏) → (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏)))
88	87	adantrl 715	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑑 ∈ ω ∧ 𝜑) ∧ (suc 𝑏 ∈ suc 𝑑 ∧ 𝑏 ∈ ω)) → ((𝐺‘𝑑) ≠ (𝐺‘𝑏) → (𝐺‘suc 𝑑) ≠ (𝐺‘suc 𝑏)))
89	88	3adantl3 1168	. . . . . . . . . . . . . . . . . 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 2832	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑐 = suc 𝑏 → (𝑐 ∈ suc 𝑑 ↔ suc 𝑏 ∈ suc 𝑑))
93	92	anbi2d 629	. . . . . . . . . . . . . . . . 17 ⊢ (𝑐 = suc 𝑏 → (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) ↔ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ suc 𝑏 ∈ suc 𝑑)))
94		fveq2 6920	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑐 = suc 𝑏 → (𝐺‘𝑐) = (𝐺‘suc 𝑏))
95	94	neeq2d 3007	. . . . . . . . . . . . . . . . . 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 3272	. . . . . . . . . . . . 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 3031	. . . . . . . . 9 ⊢ (((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) ∧ 𝑐 ∈ suc 𝑑) → (𝐺‘suc 𝑑) ≠ (𝐺‘𝑐))
105	104	ralrimiva 3152	. . . . . . . 8 ⊢ ((𝑑 ∈ ω ∧ 𝜑 ∧ ∀𝑏 ∈ 𝑑 (𝐺‘𝑑) ≠ (𝐺‘𝑏)) → ∀𝑐 ∈ suc 𝑑(𝐺‘suc 𝑑) ≠ (𝐺‘𝑐))
106		fveq2 6920	. . . . . . . . . 10 ⊢ (𝑐 = 𝑏 → (𝐺‘𝑐) = (𝐺‘𝑏))
107	106	neeq2d 3007	. . . . . . . . 9 ⊢ (𝑐 = 𝑏 → ((𝐺‘suc 𝑑) ≠ (𝐺‘𝑐) ↔ (𝐺‘suc 𝑑) ≠ (𝐺‘𝑏)))
108	107	cbvralvw 3243	. . . . . . . 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 7936	. . . 4 ⊢ (𝑀 ∈ ω → (𝜑 → ∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏)))
113	112	impcom 407	. . 3 ⊢ ((𝜑 ∧ 𝑀 ∈ ω) → ∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏))
114		fveq2 6920	. . . . 5 ⊢ (𝑏 = 𝑁 → (𝐺‘𝑏) = (𝐺‘𝑁))
115	114	neeq2d 3007	. . . 4 ⊢ (𝑏 = 𝑁 → ((𝐺‘𝑀) ≠ (𝐺‘𝑏) ↔ (𝐺‘𝑀) ≠ (𝐺‘𝑁)))
116	115	rspccv 3632	. . 3 ⊢ (∀𝑏 ∈ 𝑀 (𝐺‘𝑀) ≠ (𝐺‘𝑏) → (𝑁 ∈ 𝑀 → (𝐺‘𝑀) ≠ (𝐺‘𝑁)))
117	113, 116	syl 17	. 2 ⊢ ((𝜑 ∧ 𝑀 ∈ ω) → (𝑁 ∈ 𝑀 → (𝐺‘𝑀) ≠ (𝐺‘𝑁)))
118	117	3impia 1117	1 ⊢ ((𝜑 ∧ 𝑀 ∈ ω ∧ 𝑁 ∈ 𝑀) → (𝐺‘𝑀) ≠ (𝐺‘𝑁))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1087   = wceq 1537   ∈ wcel 2108   ≠ wne 2946  ∀wral 3067  ∃wrex 3076   ∖ cdif 3973   ⊆ wss 3976  ∅c0 4352  ^◡ccnv 5699   ↾ cres 5702  Ord word 6394  suc csuc 6397  ⟶wf 6569  –1-1→wf1 6570  –1-1-onto→wf1o 6572  ‘cfv 6573  ωcom 7903  reccrdg 8465

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pr 5447  ax-un 7770

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-pred 6332  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-ov 7451  df-om 7904  df-2nd 8031  df-frecs 8322  df-wrecs 8353  df-recs 8427  df-rdg 8466

This theorem is referenced by:  infpssrlem5  10376