xnn0nnen - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > xnn0nnen		GIF version

Theorem xnn0nnen 10546

Description: The set of extended nonnegative integers is equinumerous to the set of natural numbers. (Contributed by Jim Kingdon, 14-Jul-2025.)

**Assertion**
Ref	Expression
xnn0nnen	⊢ ℕ₀^* ≈ ℕ

**Proof of Theorem xnn0nnen**
Step	Hyp	Ref	Expression
1		fnresi 5378	. . . . . . . 8 ⊢ ( I ↾ ℕ₀) Fn ℕ₀
2		pnfex 8097	. . . . . . . . 9 ⊢ +∞ ∈ V
3		neg1z 9375	. . . . . . . . . 10 ⊢ -1 ∈ ℤ
4	3	elexi 2775	. . . . . . . . 9 ⊢ -1 ∈ V
5	2, 4	fnsn 5313	. . . . . . . 8 ⊢ {⟨+∞, -1⟩} Fn {+∞}
6	1, 5	pm3.2i 272	. . . . . . 7 ⊢ (( I ↾ ℕ₀) Fn ℕ₀ ∧ {⟨+∞, -1⟩} Fn {+∞})
7		disj 3500	. . . . . . . 8 ⊢ ((ℕ₀ ∩ {+∞}) = ∅ ↔ ∀𝑥 ∈ ℕ₀ ¬ 𝑥 ∈ {+∞})
8		nn0nepnf 9337	. . . . . . . . 9 ⊢ (𝑥 ∈ ℕ₀ → 𝑥 ≠ +∞)
9		nelsn 3658	. . . . . . . . 9 ⊢ (𝑥 ≠ +∞ → ¬ 𝑥 ∈ {+∞})
10	8, 9	syl 14	. . . . . . . 8 ⊢ (𝑥 ∈ ℕ₀ → ¬ 𝑥 ∈ {+∞})
11	7, 10	mprgbir 2555	. . . . . . 7 ⊢ (ℕ₀ ∩ {+∞}) = ∅
12		fnun 5367	. . . . . . 7 ⊢ (((( I ↾ ℕ₀) Fn ℕ₀ ∧ {⟨+∞, -1⟩} Fn {+∞}) ∧ (ℕ₀ ∩ {+∞}) = ∅) → (( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) Fn (ℕ₀ ∪ {+∞}))
13	6, 11, 12	mp2an 426	. . . . . 6 ⊢ (( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) Fn (ℕ₀ ∪ {+∞})
14		uncom 3308	. . . . . . 7 ⊢ (( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) = ({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀))
15		df-xnn0 9330	. . . . . . . 8 ⊢ ℕ₀^* = (ℕ₀ ∪ {+∞})
16	15	eqcomi 2200	. . . . . . 7 ⊢ (ℕ₀ ∪ {+∞}) = ℕ₀^*
17		fneq12 5352	. . . . . . 7 ⊢ (((( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) = ({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) ∧ (ℕ₀ ∪ {+∞}) = ℕ₀^) → ((( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) Fn (ℕ₀ ∪ {+∞}) ↔ ({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ℕ₀^))
18	14, 16, 17	mp2an 426	. . . . . 6 ⊢ ((( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) Fn (ℕ₀ ∪ {+∞}) ↔ ({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ℕ₀^*)
19	13, 18	mpbi 145	. . . . 5 ⊢ ({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ℕ₀^*
20	4, 2	fnsn 5313	. . . . . . . . . 10 ⊢ {⟨-1, +∞⟩} Fn {-1}
21	20, 1	pm3.2i 272	. . . . . . . . 9 ⊢ ({⟨-1, +∞⟩} Fn {-1} ∧ ( I ↾ ℕ₀) Fn ℕ₀)
22		disj 3500	. . . . . . . . . 10 ⊢ (({-1} ∩ ℕ₀) = ∅ ↔ ∀𝑥 ∈ {-1} ¬ 𝑥 ∈ ℕ₀)
23		neg1lt0 9115	. . . . . . . . . . . 12 ⊢ -1 < 0
24		nn0nlt0 9292	. . . . . . . . . . . 12 ⊢ (-1 ∈ ℕ₀ → ¬ -1 < 0)
25	23, 24	mt2 641	. . . . . . . . . . 11 ⊢ ¬ -1 ∈ ℕ₀
26		elsni 3641	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ {-1} → 𝑥 = -1)
27	26	eleq1d 2265	. . . . . . . . . . 11 ⊢ (𝑥 ∈ {-1} → (𝑥 ∈ ℕ₀ ↔ -1 ∈ ℕ₀))
28	25, 27	mtbiri 676	. . . . . . . . . 10 ⊢ (𝑥 ∈ {-1} → ¬ 𝑥 ∈ ℕ₀)
29	22, 28	mprgbir 2555	. . . . . . . . 9 ⊢ ({-1} ∩ ℕ₀) = ∅
30		fnun 5367	. . . . . . . . 9 ⊢ ((({⟨-1, +∞⟩} Fn {-1} ∧ ( I ↾ ℕ₀) Fn ℕ₀) ∧ ({-1} ∩ ℕ₀) = ∅) → ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀))
31	21, 29, 30	mp2an 426	. . . . . . . 8 ⊢ ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀)
32		cnvun 5076	. . . . . . . . . 10 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) = (^◡{⟨+∞, -1⟩} ∪ ^◡( I ↾ ℕ₀))
33	2, 4	cnvsn 5153	. . . . . . . . . . 11 ⊢ ^◡{⟨+∞, -1⟩} = {⟨-1, +∞⟩}
34		cnvresid 5333	. . . . . . . . . . 11 ⊢ ^◡( I ↾ ℕ₀) = ( I ↾ ℕ₀)
35	33, 34	uneq12i 3316	. . . . . . . . . 10 ⊢ (^◡{⟨+∞, -1⟩} ∪ ^◡( I ↾ ℕ₀)) = ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀))
36	32, 35	eqtri 2217	. . . . . . . . 9 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) = ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀))
37	36	fneq1i 5353	. . . . . . . 8 ⊢ (^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀) ↔ ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀))
38	31, 37	mpbir 146	. . . . . . 7 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀)
39		fzosn 10298	. . . . . . . . . . 11 ⊢ (-1 ∈ ℤ → (-1..^(-1 + 1)) = {-1})
40	3, 39	ax-mp 5	. . . . . . . . . 10 ⊢ (-1..^(-1 + 1)) = {-1}
41		ax-1cn 7989	. . . . . . . . . . . . 13 ⊢ 1 ∈ ℂ
42	41, 41	negsubdii 8328	. . . . . . . . . . . 12 ⊢ -(1 − 1) = (-1 + 1)
43		1m1e0 9076	. . . . . . . . . . . . 13 ⊢ (1 − 1) = 0
44	41, 41	subcli 8319	. . . . . . . . . . . . . 14 ⊢ (1 − 1) ∈ ℂ
45		negeq0 8297	. . . . . . . . . . . . . 14 ⊢ ((1 − 1) ∈ ℂ → ((1 − 1) = 0 ↔ -(1 − 1) = 0))
46	44, 45	ax-mp 5	. . . . . . . . . . . . 13 ⊢ ((1 − 1) = 0 ↔ -(1 − 1) = 0)
47	43, 46	mpbi 145	. . . . . . . . . . . 12 ⊢ -(1 − 1) = 0
48	42, 47	eqtr3i 2219	. . . . . . . . . . 11 ⊢ (-1 + 1) = 0
49	48	oveq2i 5936	. . . . . . . . . 10 ⊢ (-1..^(-1 + 1)) = (-1..^0)
50	40, 49	eqtr3i 2219	. . . . . . . . 9 ⊢ {-1} = (-1..^0)
51		nn0uz 9653	. . . . . . . . 9 ⊢ ℕ₀ = (ℤ_≥‘0)
52	50, 51	uneq12i 3316	. . . . . . . 8 ⊢ ({-1} ∪ ℕ₀) = ((-1..^0) ∪ (ℤ_≥‘0))
53	52	fneq2i 5354	. . . . . . 7 ⊢ (^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀) ↔ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ((-1..^0) ∪ (ℤ_≥‘0)))
54	38, 53	mpbi 145	. . . . . 6 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ((-1..^0) ∪ (ℤ_≥‘0))
55		0z 9354	. . . . . . . . 9 ⊢ 0 ∈ ℤ
56		neg1rr 9113	. . . . . . . . . 10 ⊢ -1 ∈ ℝ
57		0re 8043	. . . . . . . . . 10 ⊢ 0 ∈ ℝ
58	56, 57, 23	ltleii 8146	. . . . . . . . 9 ⊢ -1 ≤ 0
59		eluz2 9624	. . . . . . . . 9 ⊢ (0 ∈ (ℤ_≥‘-1) ↔ (-1 ∈ ℤ ∧ 0 ∈ ℤ ∧ -1 ≤ 0))
60	3, 55, 58, 59	mpbir3an 1181	. . . . . . . 8 ⊢ 0 ∈ (ℤ_≥‘-1)
61		fzouzsplit 10272	. . . . . . . 8 ⊢ (0 ∈ (ℤ_≥‘-1) → (ℤ_≥‘-1) = ((-1..^0) ∪ (ℤ_≥‘0)))
62	60, 61	ax-mp 5	. . . . . . 7 ⊢ (ℤ_≥‘-1) = ((-1..^0) ∪ (ℤ_≥‘0))
63	62	fneq2i 5354	. . . . . 6 ⊢ (^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn (ℤ_≥‘-1) ↔ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ((-1..^0) ∪ (ℤ_≥‘0)))
64	54, 63	mpbir 146	. . . . 5 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn (ℤ_≥‘-1)
65	19, 64	pm3.2i 272	. . . 4 ⊢ (({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ℕ₀^* ∧ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn (ℤ_≥‘-1))
66		dff1o4 5515	. . . 4 ⊢ (({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)):ℕ₀^–1-1-onto→(ℤ_≥‘-1) ↔ (({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ℕ₀^ ∧ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn (ℤ_≥‘-1)))
67	65, 66	mpbir 146	. . 3 ⊢ ({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)):ℕ₀^*–1-1-onto→(ℤ_≥‘-1)
68		nn0ex 9272	. . . . . 6 ⊢ ℕ₀ ∈ V
69	2	snex 4219	. . . . . 6 ⊢ {+∞} ∈ V
70	68, 69	unex 4477	. . . . 5 ⊢ (ℕ₀ ∪ {+∞}) ∈ V
71	15, 70	eqeltri 2269	. . . 4 ⊢ ℕ₀^* ∈ V
72	71	f1oen 6827	. . 3 ⊢ (({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)):ℕ₀^–1-1-onto→(ℤ_≥‘-1) → ℕ₀^ ≈ (ℤ_≥‘-1))
73	67, 72	ax-mp 5	. 2 ⊢ ℕ₀^* ≈ (ℤ_≥‘-1)
74		uzennn 10545	. . 3 ⊢ (-1 ∈ ℤ → (ℤ_≥‘-1) ≈ ℕ)
75	3, 74	ax-mp 5	. 2 ⊢ (ℤ_≥‘-1) ≈ ℕ
76	73, 75	entri 6854	1 ⊢ ℕ₀^* ≈ ℕ

Colors of variables: wff set class

Syntax hints: ¬ wn 3 ∧ wa 104 ↔ wb 105 = wceq 1364 ∈ wcel 2167 ≠ wne 2367 Vcvv 2763 ∪ cun 3155 ∩ cin 3156 ∅c0 3451 {csn 3623 ⟨cop 3626 class class class wbr 4034 I cid 4324 ^◡ccnv 4663 ↾ cres 4666 Fn wfn 5254 –1-1-onto→wf1o 5258 ‘cfv 5259 (class class class)co 5925 ≈ cen 6806 ℂcc 7894 0cc0 7896 1c1 7897 + caddc 7899 +∞cpnf 8075 < clt 8078 ≤ cle 8079 − cmin 8214 -cneg 8215 ℕcn 9007 ℕ₀cn0 9266 ℕ₀^*cxnn0 9329 ℤcz 9343 ℤ_≥cuz 9618 ..^cfzo 10234

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 615 ax-in2 616 ax-io 710 ax-5 1461 ax-7 1462 ax-gen 1463 ax-ie1 1507 ax-ie2 1508 ax-8 1518 ax-10 1519 ax-11 1520 ax-i12 1521 ax-bndl 1523 ax-4 1524 ax-17 1540 ax-i9 1544 ax-ial 1548 ax-i5r 1549 ax-13 2169 ax-14 2170 ax-ext 2178 ax-coll 4149 ax-sep 4152 ax-pow 4208 ax-pr 4243 ax-un 4469 ax-setind 4574 ax-cnex 7987 ax-resscn 7988 ax-1cn 7989 ax-1re 7990 ax-icn 7991 ax-addcl 7992 ax-addrcl 7993 ax-mulcl 7994 ax-addcom 7996 ax-addass 7998 ax-distr 8000 ax-i2m1 8001 ax-0lt1 8002 ax-0id 8004 ax-rnegex 8005 ax-cnre 8007 ax-pre-ltirr 8008 ax-pre-ltwlin 8009 ax-pre-lttrn 8010 ax-pre-apti 8011 ax-pre-ltadd 8012

This theorem depends on definitions: df-bi 117 df-3or 981 df-3an 982 df-tru 1367 df-fal 1370 df-nf 1475 df-sb 1777 df-eu 2048 df-mo 2049 df-clab 2183 df-cleq 2189 df-clel 2192 df-nfc 2328 df-ne 2368 df-nel 2463 df-ral 2480 df-rex 2481 df-reu 2482 df-rab 2484 df-v 2765 df-sbc 2990 df-csb 3085 df-dif 3159 df-un 3161 df-in 3163 df-ss 3170 df-nul 3452 df-pw 3608 df-sn 3629 df-pr 3630 df-op 3632 df-uni 3841 df-int 3876 df-iun 3919 df-br 4035 df-opab 4096 df-mpt 4097 df-id 4329 df-xp 4670 df-rel 4671 df-cnv 4672 df-co 4673 df-dm 4674 df-rn 4675 df-res 4676 df-ima 4677 df-iota 5220 df-fun 5261 df-fn 5262 df-f 5263 df-f1 5264 df-fo 5265 df-f1o 5266 df-fv 5267 df-riota 5880 df-ov 5928 df-oprab 5929 df-mpo 5930 df-1st 6207 df-2nd 6208 df-er 6601 df-en 6809 df-pnf 8080 df-mnf 8081 df-xr 8082 df-ltxr 8083 df-le 8084 df-sub 8216 df-neg 8217 df-inn 9008 df-n0 9267 df-xnn0 9330 df-z 9344 df-uz 9619 df-fz 10101 df-fzo 10235

This theorem is referenced by: nninfct 12233

W3C validator