Theorem 012of 16754

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 10786	. . . . 5 ⊢ 𝐺:ω–1-1-onto→ℕ0
3		f1ocnv 5626	. . . . 5 ⊢ (𝐺:ω–1-1-onto→ℕ0 → ◡𝐺:ℕ0–1-1-onto→ω)
4		f1of 5613	. . . . 5 ⊢ (◡𝐺:ℕ0–1-1-onto→ω → ◡𝐺:ℕ0⟶ω)
5	2, 3, 4	mp2b 8	. . . 4 ⊢ ◡𝐺:ℕ0⟶ω
6		0nn0 9507	. . . . 5 ⊢ 0 ∈ ℕ0
7		1nn0 9508	. . . . 5 ⊢ 1 ∈ ℕ0
8		prssi 3851	. . . . 5 ⊢ ((0 ∈ ℕ0 ∧ 1 ∈ ℕ0) → {0, 1} ⊆ ℕ0)
9	6, 7, 8	mp2an 426	. . . 4 ⊢ {0, 1} ⊆ ℕ0
10		fssres 5539	. . . 4 ⊢ ((◡𝐺:ℕ0⟶ω ∧ {0, 1} ⊆ ℕ0) → (◡𝐺 ↾ {0, 1}):{0, 1}⟶ω)
11	5, 9, 10	mp2an 426	. . 3 ⊢ (◡𝐺 ↾ {0, 1}):{0, 1}⟶ω
12		ffn 5507	. . 3 ⊢ ((◡𝐺 ↾ {0, 1}):{0, 1}⟶ω → (◡𝐺 ↾ {0, 1}) Fn {0, 1})
13	11, 12	ax-mp 5	. 2 ⊢ (◡𝐺 ↾ {0, 1}) Fn {0, 1}
14		fvres 5693	. . . 4 ⊢ (𝑗 ∈ {0, 1} → ((◡𝐺 ↾ {0, 1})‘𝑗) = (◡𝐺‘𝑗))
15		elpri 3711	. . . . 5 ⊢ (𝑗 ∈ {0, 1} → (𝑗 = 0 ∨ 𝑗 = 1))
16		fveq2 5669	. . . . . . 7 ⊢ (𝑗 = 0 → (◡𝐺‘𝑗) = (◡𝐺‘0))
17		0zd 9585	. . . . . . . . . . 11 ⊢ (⊤ → 0 ∈ ℤ)
18	17, 1	frec2uz0d 10757	. . . . . . . . . 10 ⊢ (⊤ → (𝐺‘∅) = 0)
19	18	mptru 1407	. . . . . . . . 9 ⊢ (𝐺‘∅) = 0
20		peano1 4715	. . . . . . . . . 10 ⊢ ∅ ∈ ω
21		f1ocnvfv 5951	. . . . . . . . . 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 6673	. . . . . . . 8 ⊢ ∅ ∈ 2o
25	23, 24	eqeltri 2305	. . . . . . 7 ⊢ (◡𝐺‘0) ∈ 2o
26	16, 25	eqeltrdi 2323	. . . . . 6 ⊢ (𝑗 = 0 → (◡𝐺‘𝑗) ∈ 2o)
27		fveq2 5669	. . . . . . 7 ⊢ (𝑗 = 1 → (◡𝐺‘𝑗) = (◡𝐺‘1))
28		df-1o 6646	. . . . . . . . . . 11 ⊢ 1o = suc ∅
29	28	fveq2i 5672	. . . . . . . . . 10 ⊢ (𝐺‘1o) = (𝐺‘suc ∅)
30	20	a1i 9	. . . . . . . . . . . 12 ⊢ (⊤ → ∅ ∈ ω)
31	17, 1, 30	frec2uzsucd 10759	. . . . . . . . . . 11 ⊢ (⊤ → (𝐺‘suc ∅) = ((𝐺‘∅) + 1))
32	31	mptru 1407	. . . . . . . . . 10 ⊢ (𝐺‘suc ∅) = ((𝐺‘∅) + 1)
33	19	oveq1i 6059	. . . . . . . . . . 11 ⊢ ((𝐺‘∅) + 1) = (0 + 1)
34		0p1e1 9347	. . . . . . . . . . 11 ⊢ (0 + 1) = 1
35	33, 34	eqtri 2253	. . . . . . . . . 10 ⊢ ((𝐺‘∅) + 1) = 1
36	29, 32, 35	3eqtri 2257	. . . . . . . . 9 ⊢ (𝐺‘1o) = 1
37		1onn 6752	. . . . . . . . . 10 ⊢ 1o ∈ ω
38		f1ocnvfv 5951	. . . . . . . . . 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 6674	. . . . . . . 8 ⊢ 1o ∈ 2o
42	40, 41	eqeltri 2305	. . . . . . 7 ⊢ (◡𝐺‘1) ∈ 2o
43	27, 42	eqeltrdi 2323	. . . . . 6 ⊢ (𝑗 = 1 → (◡𝐺‘𝑗) ∈ 2o)
44	26, 43	jaoi 724	. . . . 5 ⊢ ((𝑗 = 0 ∨ 𝑗 = 1) → (◡𝐺‘𝑗) ∈ 2o)
45	15, 44	syl 14	. . . 4 ⊢ (𝑗 ∈ {0, 1} → (◡𝐺‘𝑗) ∈ 2o)
46	14, 45	eqeltrd 2309	. . 3 ⊢ (𝑗 ∈ {0, 1} → ((◡𝐺 ↾ {0, 1})‘𝑗) ∈ 2o)
47	46	rgen 2595	. 2 ⊢ ∀𝑗 ∈ {0, 1} ((◡𝐺 ↾ {0, 1})‘𝑗) ∈ 2o
48		ffnfv 5834	. 2 ⊢ ((◡𝐺 ↾ {0, 1}):{0, 1}⟶2o ↔ ((◡𝐺 ↾ {0, 1}) Fn {0, 1} ∧ ∀𝑗 ∈ {0, 1} ((◡𝐺 ↾ {0, 1})‘𝑗) ∈ 2o))
49	13, 47, 48	mpbir2an 951	1 ⊢ (◡𝐺 ↾ {0, 1}):{0, 1}⟶2o

Syntax hints:   → wi 4   ∨ wo 716   = wceq 1398  ⊤wtru 1399   ∈ wcel 2203  ∀wral 2520   ⊆ wss 3210  ∅c0 3507  {cpr 3689   ↦ cmpt 4170  suc csuc 4485  ωcom 4711  ^◡ccnv 4747   ↾ cres 4750   Fn wfn 5346  ⟶wf 5347  –1-1-onto→wf1o 5350  ‘cfv 5351  (class class class)co 6049  freccfrec 6620  1_oc1o 6639  2_oc2o 6640  0cc0 8123  1c1 8124   + caddc 8126  ℕ₀cn0 9492  ℤcz 9573

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 2205  ax-14 2206  ax-ext 2214  ax-coll 4224  ax-sep 4227  ax-nul 4235  ax-pow 4286  ax-pr 4321  ax-un 4553  ax-setind 4658  ax-iinf 4709  ax-cnex 8214  ax-resscn 8215  ax-1cn 8216  ax-1re 8217  ax-icn 8218  ax-addcl 8219  ax-addrcl 8220  ax-mulcl 8221  ax-addcom 8223  ax-addass 8225  ax-distr 8227  ax-i2m1 8228  ax-0lt1 8229  ax-0id 8231  ax-rnegex 8232  ax-cnre 8234  ax-pre-ltirr 8235  ax-pre-ltwlin 8236  ax-pre-lttrn 8237  ax-pre-ltadd 8239

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 2083  df-mo 2084  df-clab 2219  df-cleq 2225  df-clel 2228  df-nfc 2373  df-ne 2413  df-nel 2508  df-ral 2525  df-rex 2526  df-reu 2527  df-rab 2529  df-v 2814  df-sbc 3042  df-csb 3138  df-dif 3212  df-un 3214  df-in 3216  df-ss 3223  df-nul 3508  df-pw 3670  df-sn 3694  df-pr 3695  df-op 3697  df-uni 3914  df-int 3949  df-iun 3992  df-br 4109  df-opab 4171  df-mpt 4172  df-tr 4208  df-id 4413  df-iord 4486  df-on 4488  df-ilim 4489  df-suc 4491  df-iom 4712  df-xp 4754  df-rel 4755  df-cnv 4756  df-co 4757  df-dm 4758  df-rn 4759  df-res 4760  df-ima 4761  df-iota 5311  df-fun 5353  df-fn 5354  df-f 5355  df-f1 5356  df-fo 5357  df-f1o 5358  df-fv 5359  df-riota 6002  df-ov 6052  df-oprab 6053  df-mpo 6054  df-recs 6535  df-frec 6621  df-1o 6646  df-2o 6647  df-pnf 8306  df-mnf 8307  df-xr 8308  df-ltxr 8309  df-le 8310  df-sub 8442  df-neg 8443  df-inn 9234  df-n0 9493  df-z 9574  df-uz 9850

This theorem is referenced by:  isomninnlem  16801  iswomninnlem  16821  ismkvnnlem  16824