Theorem nneneq 9205

Description: Two equinumerous natural numbers are equal. Proposition 10.20 of [TakeutiZaring] p. 90 and its converse. Also compare Corollary 6E of [Enderton] p. 136. (Contributed by NM, 28-May-1998.) Avoid ax-pow 5362. (Revised by BTernaryTau, 11-Nov-2024.)

Assertion

Ref	Expression
nneneq	⊢ ((𝐴 ∈ ω ∧ 𝐵 ∈ ω) → (𝐴 ≈ 𝐵 ↔ 𝐴 = 𝐵))

Proof of Theorem nneneq

Dummy variables 𝑥 𝑦 𝑧 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		breq1 5150	. . . . . 6 ⊢ (𝑥 = ∅ → (𝑥 ≈ 𝑧 ↔ ∅ ≈ 𝑧))
2		eqeq1 2737	. . . . . 6 ⊢ (𝑥 = ∅ → (𝑥 = 𝑧 ↔ ∅ = 𝑧))
3	1, 2	imbi12d 345	. . . . 5 ⊢ (𝑥 = ∅ → ((𝑥 ≈ 𝑧 → 𝑥 = 𝑧) ↔ (∅ ≈ 𝑧 → ∅ = 𝑧)))
4	3	ralbidv 3178	. . . 4 ⊢ (𝑥 = ∅ → (∀𝑧 ∈ ω (𝑥 ≈ 𝑧 → 𝑥 = 𝑧) ↔ ∀𝑧 ∈ ω (∅ ≈ 𝑧 → ∅ = 𝑧)))
5		breq1 5150	. . . . . 6 ⊢ (𝑥 = 𝑦 → (𝑥 ≈ 𝑧 ↔ 𝑦 ≈ 𝑧))
6		eqeq1 2737	. . . . . 6 ⊢ (𝑥 = 𝑦 → (𝑥 = 𝑧 ↔ 𝑦 = 𝑧))
7	5, 6	imbi12d 345	. . . . 5 ⊢ (𝑥 = 𝑦 → ((𝑥 ≈ 𝑧 → 𝑥 = 𝑧) ↔ (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)))
8	7	ralbidv 3178	. . . 4 ⊢ (𝑥 = 𝑦 → (∀𝑧 ∈ ω (𝑥 ≈ 𝑧 → 𝑥 = 𝑧) ↔ ∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)))
9		breq1 5150	. . . . . 6 ⊢ (𝑥 = suc 𝑦 → (𝑥 ≈ 𝑧 ↔ suc 𝑦 ≈ 𝑧))
10		eqeq1 2737	. . . . . 6 ⊢ (𝑥 = suc 𝑦 → (𝑥 = 𝑧 ↔ suc 𝑦 = 𝑧))
11	9, 10	imbi12d 345	. . . . 5 ⊢ (𝑥 = suc 𝑦 → ((𝑥 ≈ 𝑧 → 𝑥 = 𝑧) ↔ (suc 𝑦 ≈ 𝑧 → suc 𝑦 = 𝑧)))
12	11	ralbidv 3178	. . . 4 ⊢ (𝑥 = suc 𝑦 → (∀𝑧 ∈ ω (𝑥 ≈ 𝑧 → 𝑥 = 𝑧) ↔ ∀𝑧 ∈ ω (suc 𝑦 ≈ 𝑧 → suc 𝑦 = 𝑧)))
13		breq1 5150	. . . . . 6 ⊢ (𝑥 = 𝐴 → (𝑥 ≈ 𝑧 ↔ 𝐴 ≈ 𝑧))
14		eqeq1 2737	. . . . . 6 ⊢ (𝑥 = 𝐴 → (𝑥 = 𝑧 ↔ 𝐴 = 𝑧))
15	13, 14	imbi12d 345	. . . . 5 ⊢ (𝑥 = 𝐴 → ((𝑥 ≈ 𝑧 → 𝑥 = 𝑧) ↔ (𝐴 ≈ 𝑧 → 𝐴 = 𝑧)))
16	15	ralbidv 3178	. . . 4 ⊢ (𝑥 = 𝐴 → (∀𝑧 ∈ ω (𝑥 ≈ 𝑧 → 𝑥 = 𝑧) ↔ ∀𝑧 ∈ ω (𝐴 ≈ 𝑧 → 𝐴 = 𝑧)))
17		0fin 9167	. . . . . . 7 ⊢ ∅ ∈ Fin
18		ensymfib 9183	. . . . . . 7 ⊢ (∅ ∈ Fin → (∅ ≈ 𝑧 ↔ 𝑧 ≈ ∅))
19	17, 18	ax-mp 5	. . . . . 6 ⊢ (∅ ≈ 𝑧 ↔ 𝑧 ≈ ∅)
20		en0 9009	. . . . . . 7 ⊢ (𝑧 ≈ ∅ ↔ 𝑧 = ∅)
21		eqcom 2740	. . . . . . 7 ⊢ (𝑧 = ∅ ↔ ∅ = 𝑧)
22	20, 21	bitri 275	. . . . . 6 ⊢ (𝑧 ≈ ∅ ↔ ∅ = 𝑧)
23	19, 22	sylbb 218	. . . . 5 ⊢ (∅ ≈ 𝑧 → ∅ = 𝑧)
24	23	rgenw 3066	. . . 4 ⊢ ∀𝑧 ∈ ω (∅ ≈ 𝑧 → ∅ = 𝑧)
25		nn0suc 7881	. . . . . . 7 ⊢ (𝑤 ∈ ω → (𝑤 = ∅ ∨ ∃𝑧 ∈ ω 𝑤 = suc 𝑧))
26		en0 9009	. . . . . . . . . . . 12 ⊢ (suc 𝑦 ≈ ∅ ↔ suc 𝑦 = ∅)
27		breq2 5151	. . . . . . . . . . . . 13 ⊢ (𝑤 = ∅ → (suc 𝑦 ≈ 𝑤 ↔ suc 𝑦 ≈ ∅))
28		eqeq2 2745	. . . . . . . . . . . . 13 ⊢ (𝑤 = ∅ → (suc 𝑦 = 𝑤 ↔ suc 𝑦 = ∅))
29	27, 28	bibi12d 346	. . . . . . . . . . . 12 ⊢ (𝑤 = ∅ → ((suc 𝑦 ≈ 𝑤 ↔ suc 𝑦 = 𝑤) ↔ (suc 𝑦 ≈ ∅ ↔ suc 𝑦 = ∅)))
30	26, 29	mpbiri 258	. . . . . . . . . . 11 ⊢ (𝑤 = ∅ → (suc 𝑦 ≈ 𝑤 ↔ suc 𝑦 = 𝑤))
31	30	biimpd 228	. . . . . . . . . 10 ⊢ (𝑤 = ∅ → (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤))
32	31	a1i 11	. . . . . . . . 9 ⊢ ((𝑦 ∈ ω ∧ ∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)) → (𝑤 = ∅ → (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤)))
33		nfv 1918	. . . . . . . . . . 11 ⊢ Ⅎ𝑧 𝑦 ∈ ω
34		nfra1 3282	. . . . . . . . . . 11 ⊢ Ⅎ𝑧∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)
35	33, 34	nfan 1903	. . . . . . . . . 10 ⊢ Ⅎ𝑧(𝑦 ∈ ω ∧ ∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧))
36		nfv 1918	. . . . . . . . . 10 ⊢ Ⅎ𝑧(suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤)
37		vex 3479	. . . . . . . . . . . . . . . . 17 ⊢ 𝑦 ∈ V
38	37	phplem2 9204	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ω ∧ 𝑧 ∈ ω) → (suc 𝑦 ≈ suc 𝑧 → 𝑦 ≈ 𝑧))
39	38	imim1d 82	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ω ∧ 𝑧 ∈ ω) → ((𝑦 ≈ 𝑧 → 𝑦 = 𝑧) → (suc 𝑦 ≈ suc 𝑧 → 𝑦 = 𝑧)))
40	39	ex 414	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ ω → (𝑧 ∈ ω → ((𝑦 ≈ 𝑧 → 𝑦 = 𝑧) → (suc 𝑦 ≈ suc 𝑧 → 𝑦 = 𝑧))))
41	40	a2d 29	. . . . . . . . . . . . 13 ⊢ (𝑦 ∈ ω → ((𝑧 ∈ ω → (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)) → (𝑧 ∈ ω → (suc 𝑦 ≈ suc 𝑧 → 𝑦 = 𝑧))))
42		rsp 3245	. . . . . . . . . . . . 13 ⊢ (∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧) → (𝑧 ∈ ω → (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)))
43	41, 42	impel 507	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ ω ∧ ∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)) → (𝑧 ∈ ω → (suc 𝑦 ≈ suc 𝑧 → 𝑦 = 𝑧)))
44		suceq 6427	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑧 → suc 𝑦 = suc 𝑧)
45	43, 44	syl8 76	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ω ∧ ∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)) → (𝑧 ∈ ω → (suc 𝑦 ≈ suc 𝑧 → suc 𝑦 = suc 𝑧)))
46		breq2 5151	. . . . . . . . . . . . 13 ⊢ (𝑤 = suc 𝑧 → (suc 𝑦 ≈ 𝑤 ↔ suc 𝑦 ≈ suc 𝑧))
47		eqeq2 2745	. . . . . . . . . . . . 13 ⊢ (𝑤 = suc 𝑧 → (suc 𝑦 = 𝑤 ↔ suc 𝑦 = suc 𝑧))
48	46, 47	imbi12d 345	. . . . . . . . . . . 12 ⊢ (𝑤 = suc 𝑧 → ((suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤) ↔ (suc 𝑦 ≈ suc 𝑧 → suc 𝑦 = suc 𝑧)))
49	48	biimprcd 249	. . . . . . . . . . 11 ⊢ ((suc 𝑦 ≈ suc 𝑧 → suc 𝑦 = suc 𝑧) → (𝑤 = suc 𝑧 → (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤)))
50	45, 49	syl6 35	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ω ∧ ∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)) → (𝑧 ∈ ω → (𝑤 = suc 𝑧 → (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤))))
51	35, 36, 50	rexlimd 3264	. . . . . . . . 9 ⊢ ((𝑦 ∈ ω ∧ ∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)) → (∃𝑧 ∈ ω 𝑤 = suc 𝑧 → (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤)))
52	32, 51	jaod 858	. . . . . . . 8 ⊢ ((𝑦 ∈ ω ∧ ∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧)) → ((𝑤 = ∅ ∨ ∃𝑧 ∈ ω 𝑤 = suc 𝑧) → (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤)))
53	52	ex 414	. . . . . . 7 ⊢ (𝑦 ∈ ω → (∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧) → ((𝑤 = ∅ ∨ ∃𝑧 ∈ ω 𝑤 = suc 𝑧) → (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤))))
54	25, 53	syl7 74	. . . . . 6 ⊢ (𝑦 ∈ ω → (∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧) → (𝑤 ∈ ω → (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤))))
55	54	ralrimdv 3153	. . . . 5 ⊢ (𝑦 ∈ ω → (∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧) → ∀𝑤 ∈ ω (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤)))
56		breq2 5151	. . . . . . 7 ⊢ (𝑤 = 𝑧 → (suc 𝑦 ≈ 𝑤 ↔ suc 𝑦 ≈ 𝑧))
57		eqeq2 2745	. . . . . . 7 ⊢ (𝑤 = 𝑧 → (suc 𝑦 = 𝑤 ↔ suc 𝑦 = 𝑧))
58	56, 57	imbi12d 345	. . . . . 6 ⊢ (𝑤 = 𝑧 → ((suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤) ↔ (suc 𝑦 ≈ 𝑧 → suc 𝑦 = 𝑧)))
59	58	cbvralvw 3235	. . . . 5 ⊢ (∀𝑤 ∈ ω (suc 𝑦 ≈ 𝑤 → suc 𝑦 = 𝑤) ↔ ∀𝑧 ∈ ω (suc 𝑦 ≈ 𝑧 → suc 𝑦 = 𝑧))
60	55, 59	imbitrdi 250	. . . 4 ⊢ (𝑦 ∈ ω → (∀𝑧 ∈ ω (𝑦 ≈ 𝑧 → 𝑦 = 𝑧) → ∀𝑧 ∈ ω (suc 𝑦 ≈ 𝑧 → suc 𝑦 = 𝑧)))
61	4, 8, 12, 16, 24, 60	finds 7884	. . 3 ⊢ (𝐴 ∈ ω → ∀𝑧 ∈ ω (𝐴 ≈ 𝑧 → 𝐴 = 𝑧))
62		breq2 5151	. . . . 5 ⊢ (𝑧 = 𝐵 → (𝐴 ≈ 𝑧 ↔ 𝐴 ≈ 𝐵))
63		eqeq2 2745	. . . . 5 ⊢ (𝑧 = 𝐵 → (𝐴 = 𝑧 ↔ 𝐴 = 𝐵))
64	62, 63	imbi12d 345	. . . 4 ⊢ (𝑧 = 𝐵 → ((𝐴 ≈ 𝑧 → 𝐴 = 𝑧) ↔ (𝐴 ≈ 𝐵 → 𝐴 = 𝐵)))
65	64	rspcv 3608	. . 3 ⊢ (𝐵 ∈ ω → (∀𝑧 ∈ ω (𝐴 ≈ 𝑧 → 𝐴 = 𝑧) → (𝐴 ≈ 𝐵 → 𝐴 = 𝐵)))
66	61, 65	mpan9 508	. 2 ⊢ ((𝐴 ∈ ω ∧ 𝐵 ∈ ω) → (𝐴 ≈ 𝐵 → 𝐴 = 𝐵))
67		enrefnn 9043	. . . 4 ⊢ (𝐴 ∈ ω → 𝐴 ≈ 𝐴)
68		breq2 5151	. . . 4 ⊢ (𝐴 = 𝐵 → (𝐴 ≈ 𝐴 ↔ 𝐴 ≈ 𝐵))
69	67, 68	syl5ibcom 244	. . 3 ⊢ (𝐴 ∈ ω → (𝐴 = 𝐵 → 𝐴 ≈ 𝐵))
70	69	adantr 482	. 2 ⊢ ((𝐴 ∈ ω ∧ 𝐵 ∈ ω) → (𝐴 = 𝐵 → 𝐴 ≈ 𝐵))
71	66, 70	impbid 211	1 ⊢ ((𝐴 ∈ ω ∧ 𝐵 ∈ ω) → (𝐴 ≈ 𝐵 ↔ 𝐴 = 𝐵))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 397   ∨ wo 846   = wceq 1542   ∈ wcel 2107  ∀wral 3062  ∃wrex 3071  ∅c0 4321   class class class wbr 5147  suc csuc 6363  ωcom 7850   ≈ cen 8932  Fincfn 8935

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-sep 5298  ax-nul 5305  ax-pr 5426  ax-un 7720

This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-ral 3063  df-rex 3072  df-reu 3378  df-rab 3434  df-v 3477  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-op 4634  df-uni 4908  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-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-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-om 7851  df-1o 8461  df-en 8936  df-fin 8939

This theorem is referenced by:  php  9206  onomeneqOLD  9225  nnsdomo  9230  fineqvlem  9258  dif1ennnALT  9273  findcard2OLD  9280  cardnn  9954  satfun  34340