xnn0nnen - Intuitionistic Logic Explorer

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

Theorem xnn0nnen 10823

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 5481	. . . . . . . 8 ⊢ ( I ↾ ℕ₀) Fn ℕ₀
2		pnfex 8343	. . . . . . . . 9 ⊢ +∞ ∈ V
3		neg1z 9626	. . . . . . . . . 10 ⊢ -1 ∈ ℤ
4	3	elexi 2828	. . . . . . . . 9 ⊢ -1 ∈ V
5	2, 4	fnsn 5415	. . . . . . . 8 ⊢ {⟨+∞, -1⟩} Fn {+∞}
6	1, 5	pm3.2i 272	. . . . . . 7 ⊢ (( I ↾ ℕ₀) Fn ℕ₀ ∧ {⟨+∞, -1⟩} Fn {+∞})
7		disj 3561	. . . . . . . 8 ⊢ ((ℕ₀ ∩ {+∞}) = ∅ ↔ ∀𝑥 ∈ ℕ₀ ¬ 𝑥 ∈ {+∞})
8		nn0nepnf 9588	. . . . . . . . 9 ⊢ (𝑥 ∈ ℕ₀ → 𝑥 ≠ +∞)
9		nelsn 3729	. . . . . . . . 9 ⊢ (𝑥 ≠ +∞ → ¬ 𝑥 ∈ {+∞})
10	8, 9	syl 14	. . . . . . . 8 ⊢ (𝑥 ∈ ℕ₀ → ¬ 𝑥 ∈ {+∞})
11	7, 10	mprgbir 2602	. . . . . . 7 ⊢ (ℕ₀ ∩ {+∞}) = ∅
12		fnun 5469	. . . . . . 7 ⊢ (((( I ↾ ℕ₀) Fn ℕ₀ ∧ {⟨+∞, -1⟩} Fn {+∞}) ∧ (ℕ₀ ∩ {+∞}) = ∅) → (( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) Fn (ℕ₀ ∪ {+∞}))
13	6, 11, 12	mp2an 426	. . . . . 6 ⊢ (( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) Fn (ℕ₀ ∪ {+∞})
14		uncom 3367	. . . . . . 7 ⊢ (( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) = ({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀))
15		df-xnn0 9581	. . . . . . . 8 ⊢ ℕ₀^* = (ℕ₀ ∪ {+∞})
16	15	eqcomi 2238	. . . . . . 7 ⊢ (ℕ₀ ∪ {+∞}) = ℕ₀^*
17		fneq12 5454	. . . . . . 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 5415	. . . . . . . . . 10 ⊢ {⟨-1, +∞⟩} Fn {-1}
21	20, 1	pm3.2i 272	. . . . . . . . 9 ⊢ ({⟨-1, +∞⟩} Fn {-1} ∧ ( I ↾ ℕ₀) Fn ℕ₀)
22		disj 3561	. . . . . . . . . 10 ⊢ (({-1} ∩ ℕ₀) = ∅ ↔ ∀𝑥 ∈ {-1} ¬ 𝑥 ∈ ℕ₀)
23		neg1lt0 9362	. . . . . . . . . . . 12 ⊢ -1 < 0
24		nn0nlt0 9539	. . . . . . . . . . . 12 ⊢ (-1 ∈ ℕ₀ → ¬ -1 < 0)
25	23, 24	mt2 645	. . . . . . . . . . 11 ⊢ ¬ -1 ∈ ℕ₀
26		elsni 3712	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ {-1} → 𝑥 = -1)
27	26	eleq1d 2303	. . . . . . . . . . 11 ⊢ (𝑥 ∈ {-1} → (𝑥 ∈ ℕ₀ ↔ -1 ∈ ℕ₀))
28	25, 27	mtbiri 682	. . . . . . . . . 10 ⊢ (𝑥 ∈ {-1} → ¬ 𝑥 ∈ ℕ₀)
29	22, 28	mprgbir 2602	. . . . . . . . 9 ⊢ ({-1} ∩ ℕ₀) = ∅
30		fnun 5469	. . . . . . . . 9 ⊢ ((({⟨-1, +∞⟩} Fn {-1} ∧ ( I ↾ ℕ₀) Fn ℕ₀) ∧ ({-1} ∩ ℕ₀) = ∅) → ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀))
31	21, 29, 30	mp2an 426	. . . . . . . 8 ⊢ ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀)
32		cnvun 5173	. . . . . . . . . 10 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) = (^◡{⟨+∞, -1⟩} ∪ ^◡( I ↾ ℕ₀))
33	2, 4	cnvsn 5250	. . . . . . . . . . 11 ⊢ ^◡{⟨+∞, -1⟩} = {⟨-1, +∞⟩}
34		cnvresid 5435	. . . . . . . . . . 11 ⊢ ^◡( I ↾ ℕ₀) = ( I ↾ ℕ₀)
35	33, 34	uneq12i 3375	. . . . . . . . . 10 ⊢ (^◡{⟨+∞, -1⟩} ∪ ^◡( I ↾ ℕ₀)) = ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀))
36	32, 35	eqtri 2255	. . . . . . . . 9 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) = ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀))
37	36	fneq1i 5455	. . . . . . . 8 ⊢ (^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀) ↔ ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀))
38	31, 37	mpbir 146	. . . . . . 7 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀)
39		fzosn 10572	. . . . . . . . . . 11 ⊢ (-1 ∈ ℤ → (-1..^(-1 + 1)) = {-1})
40	3, 39	ax-mp 5	. . . . . . . . . 10 ⊢ (-1..^(-1 + 1)) = {-1}
41		ax-1cn 8236	. . . . . . . . . . . . 13 ⊢ 1 ∈ ℂ
42	41, 41	negsubdii 8574	. . . . . . . . . . . 12 ⊢ -(1 − 1) = (-1 + 1)
43		1m1e0 9323	. . . . . . . . . . . . 13 ⊢ (1 − 1) = 0
44	41, 41	subcli 8565	. . . . . . . . . . . . . 14 ⊢ (1 − 1) ∈ ℂ
45		negeq0 8543	. . . . . . . . . . . . . 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 2257	. . . . . . . . . . 11 ⊢ (-1 + 1) = 0
49	48	oveq2i 6069	. . . . . . . . . 10 ⊢ (-1..^(-1 + 1)) = (-1..^0)
50	40, 49	eqtr3i 2257	. . . . . . . . 9 ⊢ {-1} = (-1..^0)
51		nn0uz 9907	. . . . . . . . 9 ⊢ ℕ₀ = (ℤ_≥‘0)
52	50, 51	uneq12i 3375	. . . . . . . 8 ⊢ ({-1} ∪ ℕ₀) = ((-1..^0) ∪ (ℤ_≥‘0))
53	52	fneq2i 5456	. . . . . . 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 9605	. . . . . . . . 9 ⊢ 0 ∈ ℤ
56		neg1rr 9360	. . . . . . . . . 10 ⊢ -1 ∈ ℝ
57		0re 8290	. . . . . . . . . 10 ⊢ 0 ∈ ℝ
58	56, 57, 23	ltleii 8392	. . . . . . . . 9 ⊢ -1 ≤ 0
59		eluz2 9877	. . . . . . . . 9 ⊢ (0 ∈ (ℤ_≥‘-1) ↔ (-1 ∈ ℤ ∧ 0 ∈ ℤ ∧ -1 ≤ 0))
60	3, 55, 58, 59	mpbir3an 1206	. . . . . . . 8 ⊢ 0 ∈ (ℤ_≥‘-1)
61		fzouzsplit 10537	. . . . . . . 8 ⊢ (0 ∈ (ℤ_≥‘-1) → (ℤ_≥‘-1) = ((-1..^0) ∪ (ℤ_≥‘0)))
62	60, 61	ax-mp 5	. . . . . . 7 ⊢ (ℤ_≥‘-1) = ((-1..^0) ∪ (ℤ_≥‘0))
63	62	fneq2i 5456	. . . . . 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 5627	. . . 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 9519	. . . . . 6 ⊢ ℕ₀ ∈ V
69	2	snex 4303	. . . . . 6 ⊢ {+∞} ∈ V
70	68, 69	unex 4567	. . . . 5 ⊢ (ℕ₀ ∪ {+∞}) ∈ V
71	15, 70	eqeltri 2307	. . . 4 ⊢ ℕ₀^* ∈ V
72	71	f1oen 7011	. . 3 ⊢ (({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)):ℕ₀^–1-1-onto→(ℤ_≥‘-1) → ℕ₀^ ≈ (ℤ_≥‘-1))
73	67, 72	ax-mp 5	. 2 ⊢ ℕ₀^* ≈ (ℤ_≥‘-1)
74		uzennn 10822	. . 3 ⊢ (-1 ∈ ℤ → (ℤ_≥‘-1) ≈ ℕ)
75	3, 74	ax-mp 5	. 2 ⊢ (ℤ_≥‘-1) ≈ ℕ
76	73, 75	entri 7039	1 ⊢ ℕ₀^* ≈ ℕ

Colors of variables: wff set class

Syntax hints: ¬ wn 3 ∧ wa 104 ↔ wb 105 = wceq 1398 ∈ wcel 2205 ≠ wne 2414 Vcvv 2815 ∪ cun 3212 ∩ cin 3213 ∅c0 3512 {csn 3694 ⟨cop 3697 class class class wbr 4114 I cid 4414 ^◡ccnv 4753 ↾ cres 4756 Fn wfn 5352 –1-1-onto→wf1o 5356 ‘cfv 5357 (class class class)co 6058 ≈ cen 6986 ℂcc 8141 0cc0 8143 1c1 8144 + caddc 8146 +∞cpnf 8321 < clt 8324 ≤ cle 8325 − cmin 8460 -cneg 8461 ℕcn 9254 ℕ₀cn0 9513 ℕ₀^*cxnn0 9580 ℤcz 9594 ℤ_≥cuz 9871 ..^cfzo 10498

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 619 ax-in2 620 ax-io 717 ax-5 1496 ax-7 1497 ax-gen 1498 ax-ie1 1542 ax-ie2 1543 ax-8 1553 ax-10 1554 ax-11 1555 ax-i12 1556 ax-bndl 1558 ax-4 1559 ax-17 1575 ax-i9 1579 ax-ial 1583 ax-i5r 1584 ax-13 2207 ax-14 2208 ax-ext 2216 ax-coll 4230 ax-sep 4233 ax-pow 4292 ax-pr 4327 ax-un 4559 ax-setind 4664 ax-cnex 8234 ax-resscn 8235 ax-1cn 8236 ax-1re 8237 ax-icn 8238 ax-addcl 8239 ax-addrcl 8240 ax-mulcl 8241 ax-addcom 8243 ax-addass 8245 ax-distr 8247 ax-i2m1 8248 ax-0lt1 8249 ax-0id 8251 ax-rnegex 8252 ax-cnre 8254 ax-pre-ltirr 8255 ax-pre-ltwlin 8256 ax-pre-lttrn 8257 ax-pre-apti 8258 ax-pre-ltadd 8259

This theorem depends on definitions: df-bi 117 df-3or 1006 df-3an 1007 df-tru 1401 df-fal 1404 df-nf 1510 df-sb 1812 df-eu 2085 df-mo 2086 df-clab 2221 df-cleq 2227 df-clel 2230 df-nfc 2375 df-ne 2415 df-nel 2510 df-ral 2527 df-rex 2528 df-reu 2529 df-rab 2531 df-v 2817 df-sbc 3046 df-csb 3142 df-dif 3216 df-un 3218 df-in 3220 df-ss 3227 df-nul 3513 df-pw 3676 df-sn 3700 df-pr 3701 df-op 3703 df-uni 3920 df-int 3955 df-iun 3998 df-br 4115 df-opab 4177 df-mpt 4178 df-id 4419 df-xp 4760 df-rel 4761 df-cnv 4762 df-co 4763 df-dm 4764 df-rn 4765 df-res 4766 df-ima 4767 df-iota 5317 df-fun 5359 df-fn 5360 df-f 5361 df-f1 5362 df-fo 5363 df-f1o 5364 df-fv 5365 df-riota 6011 df-ov 6061 df-oprab 6062 df-mpo 6063 df-1st 6347 df-2nd 6348 df-er 6780 df-en 6989 df-pnf 8326 df-mnf 8327 df-xr 8328 df-ltxr 8329 df-le 8330 df-sub 8462 df-neg 8463 df-inn 9255 df-n0 9514 df-xnn0 9581 df-z 9595 df-uz 9872 df-fz 10362 df-fzo 10499

This theorem is referenced by: nninfct 12762

W3C validator