Theorem 012of 14516

Description: Mapping zero and one between ℕ₀ and ω style integers. (Contributed by Jim Kingdon, 28-Jun-2024.)

Hypothesis

Ref	Expression
012of.g	⊢ 𝐺 = frec((𝑥 ∈ ℤ ↦ (𝑥 + 1)), 0)

Assertion

Ref	Expression
012of	⊢ (◡𝐺 ↾ {0, 1}):{0, 1}⟶2o

Proof of Theorem 012of

Dummy variable 𝑗 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		012of.g	. . . . . 6 ⊢ 𝐺 = frec((𝑥 ∈ ℤ ↦ (𝑥 + 1)), 0)
2	1	frechashgf1o 10421	. . . . 5 ⊢ 𝐺:ω–1-1-onto→ℕ0
3		f1ocnv 5471	. . . . 5 ⊢ (𝐺:ω–1-1-onto→ℕ0 → ◡𝐺:ℕ0–1-1-onto→ω)
4		f1of 5458	. . . . 5 ⊢ (◡𝐺:ℕ0–1-1-onto→ω → ◡𝐺:ℕ0⟶ω)
5	2, 3, 4	mp2b 8	. . . 4 ⊢ ◡𝐺:ℕ0⟶ω
6		0nn0 9185	. . . . 5 ⊢ 0 ∈ ℕ0
7		1nn0 9186	. . . . 5 ⊢ 1 ∈ ℕ0
8		prssi 3750	. . . . 5 ⊢ ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) → {0, 1} ⊆ ℕ0)
9	6, 7, 8	mp2an 426	. . . 4 ⊢ {0, 1} ⊆ ℕ0
10		fssres 5388	. . . 4 ⊢ ((◡𝐺:ℕ0⟶ω ∧ {0, 1} ⊆ ℕ0) → (◡𝐺 ↾ {0, 1}):{0, 1}⟶ω)
11	5, 9, 10	mp2an 426	. . 3 ⊢ (◡𝐺 ↾ {0, 1}):{0, 1}⟶ω
12		ffn 5362	. . 3 ⊢ ((◡𝐺 ↾ {0, 1}):{0, 1}⟶ω → (◡𝐺 ↾ {0, 1}) Fn {0, 1})
13	11, 12	ax-mp 5	. 2 ⊢ (◡𝐺 ↾ {0, 1}) Fn {0, 1}
14		fvres 5536	. . . 4 ⊢ (𝑗 ∈ {0, 1} → ((◡𝐺 ↾ {0, 1})‘𝑗) = (◡𝐺‘𝑗))
15		elpri 3615	. . . . 5 ⊢ (𝑗 ∈ {0, 1} → (𝑗 = 0 ∨ 𝑗 = 1))
16		fveq2 5512	. . . . . . 7 ⊢ (𝑗 = 0 → (◡𝐺‘𝑗) = (◡𝐺‘0))
17		0zd 9259	. . . . . . . . . . 11 ⊢ (⊤ → 0 ∈ ℤ)
18	17, 1	frec2uz0d 10392	. . . . . . . . . 10 ⊢ (⊤ → (𝐺‘∅) = 0)
19	18	mptru 1362	. . . . . . . . 9 ⊢ (𝐺‘∅) = 0
20		peano1 4591	. . . . . . . . . 10 ⊢ ∅ ∈ ω
21		f1ocnvfv 5775	. . . . . . . . . 10 ⊢ ((𝐺:ω–1-1-onto→ℕ0 ∧ ∅ ∈ ω) → ((𝐺‘∅) = 0 → (◡𝐺‘0) = ∅))
22	2, 20, 21	mp2an 426	. . . . . . . . 9 ⊢ ((𝐺‘∅) = 0 → (◡𝐺‘0) = ∅)
23	19, 22	ax-mp 5	. . . . . . . 8 ⊢ (◡𝐺‘0) = ∅
24		0lt2o 6437	. . . . . . . 8 ⊢ ∅ ∈ 2o
25	23, 24	eqeltri 2250	. . . . . . 7 ⊢ (◡𝐺‘0) ∈ 2o
26	16, 25	eqeltrdi 2268	. . . . . 6 ⊢ (𝑗 = 0 → (◡𝐺‘𝑗) ∈ 2o)
27		fveq2 5512	. . . . . . 7 ⊢ (𝑗 = 1 → (◡𝐺‘𝑗) = (◡𝐺‘1))
28		df-1o 6412	. . . . . . . . . . 11 ⊢ 1o = suc ∅
29	28	fveq2i 5515	. . . . . . . . . 10 ⊢ (𝐺‘1o) = (𝐺‘suc ∅)
30	20	a1i 9	. . . . . . . . . . . 12 ⊢ (⊤ → ∅ ∈ ω)
31	17, 1, 30	frec2uzsucd 10394	. . . . . . . . . . 11 ⊢ (⊤ → (𝐺‘suc ∅) = ((𝐺‘∅) + 1))
32	31	mptru 1362	. . . . . . . . . 10 ⊢ (𝐺‘suc ∅) = ((𝐺‘∅) + 1)
33	19	oveq1i 5880	. . . . . . . . . . 11 ⊢ ((𝐺‘∅) + 1) = (0 + 1)
34		0p1e1 9027	. . . . . . . . . . 11 ⊢ (0 + 1) = 1
35	33, 34	eqtri 2198	. . . . . . . . . 10 ⊢ ((𝐺‘∅) + 1) = 1
36	29, 32, 35	3eqtri 2202	. . . . . . . . 9 ⊢ (𝐺‘1o) = 1
37		1onn 6516	. . . . . . . . . 10 ⊢ 1o ∈ ω
38		f1ocnvfv 5775	. . . . . . . . . 10 ⊢ ((𝐺:ω–1-1-onto→ℕ0 ∧ 1o ∈ ω) → ((𝐺‘1o) = 1 → (◡𝐺‘1) = 1o))
39	2, 37, 38	mp2an 426	. . . . . . . . 9 ⊢ ((𝐺‘1o) = 1 → (◡𝐺‘1) = 1o)
40	36, 39	ax-mp 5	. . . . . . . 8 ⊢ (◡𝐺‘1) = 1o
41		1lt2o 6438	. . . . . . . 8 ⊢ 1o ∈ 2o
42	40, 41	eqeltri 2250	. . . . . . 7 ⊢ (◡𝐺‘1) ∈ 2o
43	27, 42	eqeltrdi 2268	. . . . . 6 ⊢ (𝑗 = 1 → (◡𝐺‘𝑗) ∈ 2o)
44	26, 43	jaoi 716	. . . . 5 ⊢ ((𝑗 = 0 ∨ 𝑗 = 1) → (◡𝐺‘𝑗) ∈ 2o)
45	15, 44	syl 14	. . . 4 ⊢ (𝑗 ∈ {0, 1} → (◡𝐺‘𝑗) ∈ 2o)
46	14, 45	eqeltrd 2254	. . 3 ⊢ (𝑗 ∈ {0, 1} → ((◡𝐺 ↾ {0, 1})‘𝑗) ∈ 2o)
47	46	rgen 2530	. 2 ⊢ ∀𝑗 ∈ {0, 1} ((◡𝐺 ↾ {0, 1})‘𝑗) ∈ 2o
48		ffnfv 5671	. 2 ⊢ ((◡𝐺 ↾ {0, 1}):{0, 1}⟶2o ↔ ((◡𝐺 ↾ {0, 1}) Fn {0, 1} ∧ ∀𝑗 ∈ {0, 1} ((◡𝐺 ↾ {0, 1})‘𝑗) ∈ 2o))
49	13, 47, 48	mpbir2an 942	1 ⊢ (◡𝐺 ↾ {0, 1}):{0, 1}⟶2o

Syntax hints:   → wi 4   ∨ wo 708   = wceq 1353  ⊤wtru 1354   ∈ wcel 2148  ∀wral 2455   ⊆ wss 3129  ∅c0 3422  {cpr 3593   ↦ cmpt 4062  suc csuc 4363  ωcom 4587  ^◡ccnv 4623   ↾ cres 4626   Fn wfn 5208  ⟶wf 5209  –1-1-onto→wf1o 5212  ‘cfv 5213  (class class class)co 5870  freccfrec 6386  1_oc1o 6405  2_oc2o 6406  0cc0 7806  1c1 7807   + caddc 7809  ℕ₀cn0 9170  ℤcz 9247

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 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-coll 4116  ax-sep 4119  ax-nul 4127  ax-pow 4172  ax-pr 4207  ax-un 4431  ax-setind 4534  ax-iinf 4585  ax-cnex 7897  ax-resscn 7898  ax-1cn 7899  ax-1re 7900  ax-icn 7901  ax-addcl 7902  ax-addrcl 7903  ax-mulcl 7904  ax-addcom 7906  ax-addass 7908  ax-distr 7910  ax-i2m1 7911  ax-0lt1 7912  ax-0id 7914  ax-rnegex 7915  ax-cnre 7917  ax-pre-ltirr 7918  ax-pre-ltwlin 7919  ax-pre-lttrn 7920  ax-pre-ltadd 7922

This theorem depends on definitions:  df-bi 117  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-reu 2462  df-rab 2464  df-v 2739  df-sbc 2963  df-csb 3058  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-nul 3423  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-uni 3809  df-int 3844  df-iun 3887  df-br 4002  df-opab 4063  df-mpt 4064  df-tr 4100  df-id 4291  df-iord 4364  df-on 4366  df-ilim 4367  df-suc 4369  df-iom 4588  df-xp 4630  df-rel 4631  df-cnv 4632  df-co 4633  df-dm 4634  df-rn 4635  df-res 4636  df-ima 4637  df-iota 5175  df-fun 5215  df-fn 5216  df-f 5217  df-f1 5218  df-fo 5219  df-f1o 5220  df-fv 5221  df-riota 5826  df-ov 5873  df-oprab 5874  df-mpo 5875  df-recs 6301  df-frec 6387  df-1o 6412  df-2o 6413  df-pnf 7988  df-mnf 7989  df-xr 7990  df-ltxr 7991  df-le 7992  df-sub 8124  df-neg 8125  df-inn 8914  df-n0 9171  df-z 9248  df-uz 9523

This theorem is referenced by:  isomninnlem  14549  iswomninnlem  14568  ismkvnnlem  14571