xnn0nnen - Intuitionistic Logic Explorer

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

Theorem xnn0nnen 10475

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 5355	. . . . . . . 8 ⊢ ( I ↾ ℕ₀) Fn ℕ₀
2		pnfex 8047	. . . . . . . . 9 ⊢ +∞ ∈ V
3		neg1z 9321	. . . . . . . . . 10 ⊢ -1 ∈ ℤ
4	3	elexi 2764	. . . . . . . . 9 ⊢ -1 ∈ V
5	2, 4	fnsn 5292	. . . . . . . 8 ⊢ {⟨+∞, -1⟩} Fn {+∞}
6	1, 5	pm3.2i 272	. . . . . . 7 ⊢ (( I ↾ ℕ₀) Fn ℕ₀ ∧ {⟨+∞, -1⟩} Fn {+∞})
7		disj 3486	. . . . . . . 8 ⊢ ((ℕ₀ ∩ {+∞}) = ∅ ↔ ∀𝑥 ∈ ℕ₀ ¬ 𝑥 ∈ {+∞})
8		nn0nepnf 9283	. . . . . . . . 9 ⊢ (𝑥 ∈ ℕ₀ → 𝑥 ≠ +∞)
9		nelsn 3645	. . . . . . . . 9 ⊢ (𝑥 ≠ +∞ → ¬ 𝑥 ∈ {+∞})
10	8, 9	syl 14	. . . . . . . 8 ⊢ (𝑥 ∈ ℕ₀ → ¬ 𝑥 ∈ {+∞})
11	7, 10	mprgbir 2548	. . . . . . 7 ⊢ (ℕ₀ ∩ {+∞}) = ∅
12		fnun 5344	. . . . . . 7 ⊢ (((( I ↾ ℕ₀) Fn ℕ₀ ∧ {⟨+∞, -1⟩} Fn {+∞}) ∧ (ℕ₀ ∩ {+∞}) = ∅) → (( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) Fn (ℕ₀ ∪ {+∞}))
13	6, 11, 12	mp2an 426	. . . . . 6 ⊢ (( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) Fn (ℕ₀ ∪ {+∞})
14		uncom 3294	. . . . . . 7 ⊢ (( I ↾ ℕ₀) ∪ {⟨+∞, -1⟩}) = ({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀))
15		df-xnn0 9276	. . . . . . . 8 ⊢ ℕ₀^* = (ℕ₀ ∪ {+∞})
16	15	eqcomi 2193	. . . . . . 7 ⊢ (ℕ₀ ∪ {+∞}) = ℕ₀^*
17		fneq12 5331	. . . . . . 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 5292	. . . . . . . . . 10 ⊢ {⟨-1, +∞⟩} Fn {-1}
21	20, 1	pm3.2i 272	. . . . . . . . 9 ⊢ ({⟨-1, +∞⟩} Fn {-1} ∧ ( I ↾ ℕ₀) Fn ℕ₀)
22		disj 3486	. . . . . . . . . 10 ⊢ (({-1} ∩ ℕ₀) = ∅ ↔ ∀𝑥 ∈ {-1} ¬ 𝑥 ∈ ℕ₀)
23		neg1lt0 9063	. . . . . . . . . . . 12 ⊢ -1 < 0
24		nn0nlt0 9238	. . . . . . . . . . . 12 ⊢ (-1 ∈ ℕ₀ → ¬ -1 < 0)
25	23, 24	mt2 641	. . . . . . . . . . 11 ⊢ ¬ -1 ∈ ℕ₀
26		elsni 3628	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ {-1} → 𝑥 = -1)
27	26	eleq1d 2258	. . . . . . . . . . 11 ⊢ (𝑥 ∈ {-1} → (𝑥 ∈ ℕ₀ ↔ -1 ∈ ℕ₀))
28	25, 27	mtbiri 676	. . . . . . . . . 10 ⊢ (𝑥 ∈ {-1} → ¬ 𝑥 ∈ ℕ₀)
29	22, 28	mprgbir 2548	. . . . . . . . 9 ⊢ ({-1} ∩ ℕ₀) = ∅
30		fnun 5344	. . . . . . . . 9 ⊢ ((({⟨-1, +∞⟩} Fn {-1} ∧ ( I ↾ ℕ₀) Fn ℕ₀) ∧ ({-1} ∩ ℕ₀) = ∅) → ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀))
31	21, 29, 30	mp2an 426	. . . . . . . 8 ⊢ ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀)
32		cnvun 5055	. . . . . . . . . 10 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) = (^◡{⟨+∞, -1⟩} ∪ ^◡( I ↾ ℕ₀))
33	2, 4	cnvsn 5132	. . . . . . . . . . 11 ⊢ ^◡{⟨+∞, -1⟩} = {⟨-1, +∞⟩}
34		cnvresid 5312	. . . . . . . . . . 11 ⊢ ^◡( I ↾ ℕ₀) = ( I ↾ ℕ₀)
35	33, 34	uneq12i 3302	. . . . . . . . . 10 ⊢ (^◡{⟨+∞, -1⟩} ∪ ^◡( I ↾ ℕ₀)) = ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀))
36	32, 35	eqtri 2210	. . . . . . . . 9 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) = ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀))
37	36	fneq1i 5332	. . . . . . . 8 ⊢ (^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀) ↔ ({⟨-1, +∞⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀))
38	31, 37	mpbir 146	. . . . . . 7 ⊢ ^◡({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)) Fn ({-1} ∪ ℕ₀)
39		fzosn 10242	. . . . . . . . . . 11 ⊢ (-1 ∈ ℤ → (-1..^(-1 + 1)) = {-1})
40	3, 39	ax-mp 5	. . . . . . . . . 10 ⊢ (-1..^(-1 + 1)) = {-1}
41		ax-1cn 7939	. . . . . . . . . . . . 13 ⊢ 1 ∈ ℂ
42	41, 41	negsubdii 8278	. . . . . . . . . . . 12 ⊢ -(1 − 1) = (-1 + 1)
43		1m1e0 9024	. . . . . . . . . . . . 13 ⊢ (1 − 1) = 0
44	41, 41	subcli 8269	. . . . . . . . . . . . . 14 ⊢ (1 − 1) ∈ ℂ
45		negeq0 8247	. . . . . . . . . . . . . 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 2212	. . . . . . . . . . 11 ⊢ (-1 + 1) = 0
49	48	oveq2i 5911	. . . . . . . . . 10 ⊢ (-1..^(-1 + 1)) = (-1..^0)
50	40, 49	eqtr3i 2212	. . . . . . . . 9 ⊢ {-1} = (-1..^0)
51		nn0uz 9599	. . . . . . . . 9 ⊢ ℕ₀ = (ℤ_≥‘0)
52	50, 51	uneq12i 3302	. . . . . . . 8 ⊢ ({-1} ∪ ℕ₀) = ((-1..^0) ∪ (ℤ_≥‘0))
53	52	fneq2i 5333	. . . . . . 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 9300	. . . . . . . . 9 ⊢ 0 ∈ ℤ
56		neg1rr 9061	. . . . . . . . . 10 ⊢ -1 ∈ ℝ
57		0re 7993	. . . . . . . . . 10 ⊢ 0 ∈ ℝ
58	56, 57, 23	ltleii 8096	. . . . . . . . 9 ⊢ -1 ≤ 0
59		eluz2 9570	. . . . . . . . 9 ⊢ (0 ∈ (ℤ_≥‘-1) ↔ (-1 ∈ ℤ ∧ 0 ∈ ℤ ∧ -1 ≤ 0))
60	3, 55, 58, 59	mpbir3an 1181	. . . . . . . 8 ⊢ 0 ∈ (ℤ_≥‘-1)
61		fzouzsplit 10216	. . . . . . . 8 ⊢ (0 ∈ (ℤ_≥‘-1) → (ℤ_≥‘-1) = ((-1..^0) ∪ (ℤ_≥‘0)))
62	60, 61	ax-mp 5	. . . . . . 7 ⊢ (ℤ_≥‘-1) = ((-1..^0) ∪ (ℤ_≥‘0))
63	62	fneq2i 5333	. . . . . 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 5491	. . . 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 9218	. . . . . 6 ⊢ ℕ₀ ∈ V
69	2	snex 4206	. . . . . 6 ⊢ {+∞} ∈ V
70	68, 69	unex 4462	. . . . 5 ⊢ (ℕ₀ ∪ {+∞}) ∈ V
71	15, 70	eqeltri 2262	. . . 4 ⊢ ℕ₀^* ∈ V
72	71	f1oen 6789	. . 3 ⊢ (({⟨+∞, -1⟩} ∪ ( I ↾ ℕ₀)):ℕ₀^–1-1-onto→(ℤ_≥‘-1) → ℕ₀^ ≈ (ℤ_≥‘-1))
73	67, 72	ax-mp 5	. 2 ⊢ ℕ₀^* ≈ (ℤ_≥‘-1)
74		uzennn 10474	. . 3 ⊢ (-1 ∈ ℤ → (ℤ_≥‘-1) ≈ ℕ)
75	3, 74	ax-mp 5	. 2 ⊢ (ℤ_≥‘-1) ≈ ℕ
76	73, 75	entri 6816	1 ⊢ ℕ₀^* ≈ ℕ

Colors of variables: wff set class

Syntax hints: ¬ wn 3 ∧ wa 104 ↔ wb 105 = wceq 1364 ∈ wcel 2160 ≠ wne 2360 Vcvv 2752 ∪ cun 3142 ∩ cin 3143 ∅c0 3437 {csn 3610 ⟨cop 3613 class class class wbr 4021 I cid 4309 ^◡ccnv 4646 ↾ cres 4649 Fn wfn 5233 –1-1-onto→wf1o 5237 ‘cfv 5238 (class class class)co 5900 ≈ cen 6768 ℂcc 7844 0cc0 7846 1c1 7847 + caddc 7849 +∞cpnf 8025 < clt 8028 ≤ cle 8029 − cmin 8164 -cneg 8165 ℕcn 8955 ℕ₀cn0 9212 ℕ₀^*cxnn0 9275 ℤcz 9289 ℤ_≥cuz 9564 ..^cfzo 10179

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 1458 ax-7 1459 ax-gen 1460 ax-ie1 1504 ax-ie2 1505 ax-8 1515 ax-10 1516 ax-11 1517 ax-i12 1518 ax-bndl 1520 ax-4 1521 ax-17 1537 ax-i9 1541 ax-ial 1545 ax-i5r 1546 ax-13 2162 ax-14 2163 ax-ext 2171 ax-coll 4136 ax-sep 4139 ax-pow 4195 ax-pr 4230 ax-un 4454 ax-setind 4557 ax-cnex 7937 ax-resscn 7938 ax-1cn 7939 ax-1re 7940 ax-icn 7941 ax-addcl 7942 ax-addrcl 7943 ax-mulcl 7944 ax-addcom 7946 ax-addass 7948 ax-distr 7950 ax-i2m1 7951 ax-0lt1 7952 ax-0id 7954 ax-rnegex 7955 ax-cnre 7957 ax-pre-ltirr 7958 ax-pre-ltwlin 7959 ax-pre-lttrn 7960 ax-pre-apti 7961 ax-pre-ltadd 7962

This theorem depends on definitions: df-bi 117 df-3or 981 df-3an 982 df-tru 1367 df-fal 1370 df-nf 1472 df-sb 1774 df-eu 2041 df-mo 2042 df-clab 2176 df-cleq 2182 df-clel 2185 df-nfc 2321 df-ne 2361 df-nel 2456 df-ral 2473 df-rex 2474 df-reu 2475 df-rab 2477 df-v 2754 df-sbc 2978 df-csb 3073 df-dif 3146 df-un 3148 df-in 3150 df-ss 3157 df-nul 3438 df-pw 3595 df-sn 3616 df-pr 3617 df-op 3619 df-uni 3828 df-int 3863 df-iun 3906 df-br 4022 df-opab 4083 df-mpt 4084 df-id 4314 df-xp 4653 df-rel 4654 df-cnv 4655 df-co 4656 df-dm 4657 df-rn 4658 df-res 4659 df-ima 4660 df-iota 5199 df-fun 5240 df-fn 5241 df-f 5242 df-f1 5243 df-fo 5244 df-f1o 5245 df-fv 5246 df-riota 5855 df-ov 5903 df-oprab 5904 df-mpo 5905 df-1st 6169 df-2nd 6170 df-er 6563 df-en 6771 df-pnf 8030 df-mnf 8031 df-xr 8032 df-ltxr 8033 df-le 8034 df-sub 8166 df-neg 8167 df-inn 8956 df-n0 9213 df-xnn0 9276 df-z 9290 df-uz 9565 df-fz 10046 df-fzo 10180

This theorem is referenced by: nninfct 12084

W3C validator