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

Theorem ennnfonelemp1 13349
Description: Lemma for ennnfone 13368. Value of 𝐻 at a successor. (Contributed by Jim Kingdon, 23-Jul-2023.)
Hypotheses
Ref Expression
ennnfonelemh.dceq (𝜑 → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 DECID 𝑥 = 𝑦)
ennnfonelemh.f (𝜑 → 𝐹:ω–onto→𝐴)
ennnfonelemh.ne (𝜑 → ∀𝑛 ∈ ω ∃𝑘 ∈ ω ∀𝑗 ∈ suc 𝑛(𝐹‘𝑘) ≠ (𝐹‘𝑗))
ennnfonelemh.g 𝐺 = (𝑥 ∈ (𝐴 ↑pm ω), 𝑦 ∈ ω ↦ if((𝐹‘𝑦) ∈ (𝐹 “ 𝑦), 𝑥, (𝑥 ∪ {⟨dom 𝑥, (𝐹‘𝑦)⟩})))
ennnfonelemh.n 𝑁 = frec((𝑥 ∈ ℤ ↦ (𝑥 + 1)), 0)
ennnfonelemh.j 𝐽 = (𝑥 ∈ ℕ0 ↦ if(𝑥 = 0, ∅, (◡𝑁‘(𝑥 − 1))))
ennnfonelemh.h 𝐻 = seq0(𝐺, 𝐽)
ennnfonelemp1.p (𝜑 → 𝑃 ∈ ℕ0)
Assertion
Ref Expression
ennnfonelemp1 (𝜑 → (𝐻‘(𝑃 + 1)) = if((𝐹‘(◡𝑁‘𝑃)) ∈ (𝐹 “ (◡𝑁‘𝑃)), (𝐻‘𝑃), ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩})))
Distinct variable groups:   𝐴,𝑗,𝑥,𝑦   𝑥,𝐹,𝑦   𝑗,𝐺   𝑥,𝐻,𝑦   𝑗,𝐽   𝑥,𝑁,𝑦   𝑃,𝑗,𝑥,𝑦   𝜑,𝑗,𝑥,𝑦
Allowed substitution hints:   𝜑(𝑘, 𝑛)   𝐴(𝑘, 𝑛)   𝑃(𝑘, 𝑛)   𝐹(𝑗, 𝑘, 𝑛)   𝐺(𝑥, 𝑦, 𝑘, 𝑛)   𝐻(𝑗, 𝑘, 𝑛)   𝐽(𝑥, 𝑦, 𝑘, 𝑛)   𝑁(𝑗, 𝑘, 𝑛)

Proof of Theorem ennnfonelemp1
Dummy variables 𝑓 𝑔 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ennnfonelemp1.p . . . . 5 (𝜑 → 𝑃 ∈ ℕ0)
2 nn0uz 9967 . . . . 5 ℕ0 = (ℤ≥‘0)
31, 2eleqtrdi 2331 . . . 4 (𝜑 → 𝑃 ∈ (ℤ≥‘0))
4 ennnfonelemh.dceq . . . . 5 (𝜑 → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 DECID 𝑥 = 𝑦)
5 ennnfonelemh.f . . . . 5 (𝜑 → 𝐹:ω–onto→𝐴)
6 ennnfonelemh.ne . . . . 5 (𝜑 → ∀𝑛 ∈ ω ∃𝑘 ∈ ω ∀𝑗 ∈ suc 𝑛(𝐹‘𝑘) ≠ (𝐹‘𝑗))
7 ennnfonelemh.g . . . . 5 𝐺 = (𝑥 ∈ (𝐴 ↑pm ω), 𝑦 ∈ ω ↦ if((𝐹‘𝑦) ∈ (𝐹 “ 𝑦), 𝑥, (𝑥 ∪ {⟨dom 𝑥, (𝐹‘𝑦)⟩})))
8 ennnfonelemh.n . . . . 5 𝑁 = frec((𝑥 ∈ ℤ ↦ (𝑥 + 1)), 0)
9 ennnfonelemh.j . . . . 5 𝐽 = (𝑥 ∈ ℕ0 ↦ if(𝑥 = 0, ∅, (◡𝑁‘(𝑥 − 1))))
10 ennnfonelemh.h . . . . 5 𝐻 = seq0(𝐺, 𝐽)
114, 5, 6, 7, 8, 9, 10ennnfonelemj0 13344 . . . 4 (𝜑 → (𝐽‘0) ∈ {𝑔 ∈ (𝐴 ↑pm ω) ∣ dom 𝑔 ∈ ω})
124, 5, 6, 7, 8, 9, 10ennnfonelemg 13346 . . . 4 ((𝜑 ∧ (𝑓 ∈ {𝑔 ∈ (𝐴 ↑pm ω) ∣ dom 𝑔 ∈ ω} ∧ 𝑗 ∈ ω)) → (𝑓𝐺𝑗) ∈ {𝑔 ∈ (𝐴 ↑pm ω) ∣ dom 𝑔 ∈ ω})
134, 5, 6, 7, 8, 9, 10ennnfonelemjn 13345 . . . 4 ((𝜑 ∧ 𝑓 ∈ (ℤ≥‘(0 + 1))) → (𝐽‘𝑓) ∈ ω)
143, 11, 12, 13seqp1cd 10922 . . 3 (𝜑 → (seq0(𝐺, 𝐽)‘(𝑃 + 1)) = ((seq0(𝐺, 𝐽)‘𝑃)𝐺(𝐽‘(𝑃 + 1))))
1510fveq1i 5696 . . . 4 (𝐻‘(𝑃 + 1)) = (seq0(𝐺, 𝐽)‘(𝑃 + 1))
1615a1i 9 . . 3 (𝜑 → (𝐻‘(𝑃 + 1)) = (seq0(𝐺, 𝐽)‘(𝑃 + 1)))
1710fveq1i 5696 . . . . 5 (𝐻‘𝑃) = (seq0(𝐺, 𝐽)‘𝑃)
1817a1i 9 . . . 4 (𝜑 → (𝐻‘𝑃) = (seq0(𝐺, 𝐽)‘𝑃))
19 eqeq1 2245 . . . . . . 7 (𝑥 = (𝑃 + 1) → (𝑥 = 0 ↔ (𝑃 + 1) = 0))
20 fvoveq1 6108 . . . . . . 7 (𝑥 = (𝑃 + 1) → (◡𝑁‘(𝑥 − 1)) = (◡𝑁‘((𝑃 + 1) − 1)))
2119, 20ifbieq2d 3665 . . . . . 6 (𝑥 = (𝑃 + 1) → if(𝑥 = 0, ∅, (◡𝑁‘(𝑥 − 1))) = if((𝑃 + 1) = 0, ∅, (◡𝑁‘((𝑃 + 1) − 1))))
22 peano2nn0 9608 . . . . . . 7 (𝑃 ∈ ℕ0 → (𝑃 + 1) ∈ ℕ0)
231, 22syl 14 . . . . . 6 (𝜑 → (𝑃 + 1) ∈ ℕ0)
24 nn0p1gt0 9597 . . . . . . . . . . . 12 (𝑃 ∈ ℕ0 → 0 < (𝑃 + 1))
2524gt0ne0d 8842 . . . . . . . . . . 11 (𝑃 ∈ ℕ0 → (𝑃 + 1) ≠ 0)
2625neneqd 2441 . . . . . . . . . 10 (𝑃 ∈ ℕ0 → ¬ (𝑃 + 1) = 0)
2726iffalsed 3650 . . . . . . . . 9 (𝑃 ∈ ℕ0 → if((𝑃 + 1) = 0, ∅, (◡𝑁‘((𝑃 + 1) − 1))) = (◡𝑁‘((𝑃 + 1) − 1)))
28 nn0cn 9578 . . . . . . . . . . 11 (𝑃 ∈ ℕ0 → 𝑃 ∈ ℂ)
29 1cnd 8343 . . . . . . . . . . 11 (𝑃 ∈ ℕ0 → 1 ∈ ℂ)
3028, 29pncand 8640 . . . . . . . . . 10 (𝑃 ∈ ℕ0 → ((𝑃 + 1) − 1) = 𝑃)
3130fveq2d 5699 . . . . . . . . 9 (𝑃 ∈ ℕ0 → (◡𝑁‘((𝑃 + 1) − 1)) = (◡𝑁‘𝑃))
3227, 31eqtrd 2271 . . . . . . . 8 (𝑃 ∈ ℕ0 → if((𝑃 + 1) = 0, ∅, (◡𝑁‘((𝑃 + 1) − 1))) = (◡𝑁‘𝑃))
338frechashgf1o 10880 . . . . . . . . . . 11 𝑁:ω–1-1-onto→ℕ0
34 f1ocnv 5652 . . . . . . . . . . 11 (𝑁:ω–1-1-onto→ℕ0 → ◡𝑁:ℕ0–1-1-onto→ω)
3533, 34ax-mp 5 . . . . . . . . . 10 ◡𝑁:ℕ0–1-1-onto→ω
36 f1of 5639 . . . . . . . . . 10 (◡𝑁:ℕ0–1-1-onto→ω → ◡𝑁:ℕ0⟶ω)
3735, 36mp1i 10 . . . . . . . . 9 (𝑃 ∈ ℕ0 → ◡𝑁:ℕ0⟶ω)
38 id 19 . . . . . . . . 9 (𝑃 ∈ ℕ0 → 𝑃 ∈ ℕ0)
3937, 38ffvelcdmd 5844 . . . . . . . 8 (𝑃 ∈ ℕ0 → (◡𝑁‘𝑃) ∈ ω)
4032, 39eqeltrd 2315 . . . . . . 7 (𝑃 ∈ ℕ0 → if((𝑃 + 1) = 0, ∅, (◡𝑁‘((𝑃 + 1) − 1))) ∈ ω)
411, 40syl 14 . . . . . 6 (𝜑 → if((𝑃 + 1) = 0, ∅, (◡𝑁‘((𝑃 + 1) − 1))) ∈ ω)
429, 21, 23, 41fvmptd3 5799 . . . . 5 (𝜑 → (𝐽‘(𝑃 + 1)) = if((𝑃 + 1) = 0, ∅, (◡𝑁‘((𝑃 + 1) − 1))))
431, 32syl 14 . . . . 5 (𝜑 → if((𝑃 + 1) = 0, ∅, (◡𝑁‘((𝑃 + 1) − 1))) = (◡𝑁‘𝑃))
4442, 43eqtr2d 2272 . . . 4 (𝜑 → (◡𝑁‘𝑃) = (𝐽‘(𝑃 + 1)))
4518, 44oveq12d 6103 . . 3 (𝜑 → ((𝐻‘𝑃)𝐺(◡𝑁‘𝑃)) = ((seq0(𝐺, 𝐽)‘𝑃)𝐺(𝐽‘(𝑃 + 1))))
4614, 16, 453eqtr4d 2281 . 2 (𝜑 → (𝐻‘(𝑃 + 1)) = ((𝐻‘𝑃)𝐺(◡𝑁‘𝑃)))
474, 5, 6, 7, 8, 9, 10ennnfonelemh 13347 . . . 4 (𝜑 → 𝐻:ℕ0⟶(𝐴 ↑pm ω))
4847, 1ffvelcdmd 5844 . . 3 (𝜑 → (𝐻‘𝑃) ∈ (𝐴 ↑pm ω))
491, 39syl 14 . . 3 (𝜑 → (◡𝑁‘𝑃) ∈ ω)
5048elexd 2835 . . . 4 (𝜑 → (𝐻‘𝑃) ∈ V)
51 dmexg 5046 . . . . . . . 8 ((𝐻‘𝑃) ∈ V → dom (𝐻‘𝑃) ∈ V)
5250, 51syl 14 . . . . . . 7 (𝜑 → dom (𝐻‘𝑃) ∈ V)
53 fof 5615 . . . . . . . . 9 (𝐹:ω–onto→𝐴 → 𝐹:ω⟶𝐴)
545, 53syl 14 . . . . . . . 8 (𝜑 → 𝐹:ω⟶𝐴)
5554, 49ffvelcdmd 5844 . . . . . . 7 (𝜑 → (𝐹‘(◡𝑁‘𝑃)) ∈ 𝐴)
56 opexg 4368 . . . . . . 7 ((dom (𝐻‘𝑃) ∈ V ∧ (𝐹‘(◡𝑁‘𝑃)) ∈ 𝐴) → ⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩ ∈ V)
5752, 55, 56syl2anc 415 . . . . . 6 (𝜑 → ⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩ ∈ V)
58 snexg 4321 . . . . . 6 (⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩ ∈ V → {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩} ∈ V)
5957, 58syl 14 . . . . 5 (𝜑 → {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩} ∈ V)
60 unexg 4589 . . . . 5 (((𝐻‘𝑃) ∈ V ∧ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩} ∈ V) → ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩}) ∈ V)
6150, 59, 60syl2anc 415 . . . 4 (𝜑 → ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩}) ∈ V)
624, 5, 49ennnfonelemdc 13342 . . . 4 (𝜑 → DECID (𝐹‘(◡𝑁‘𝑃)) ∈ (𝐹 “ (◡𝑁‘𝑃)))
6350, 61, 62ifcldcd 3678 . . 3 (𝜑 → if((𝐹‘(◡𝑁‘𝑃)) ∈ (𝐹 “ (◡𝑁‘𝑃)), (𝐻‘𝑃), ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩})) ∈ V)
64 id 19 . . . . 5 (𝑥 = (𝐻‘𝑃) → 𝑥 = (𝐻‘𝑃))
65 dmeq 4981 . . . . . . . 8 (𝑥 = (𝐻‘𝑃) → dom 𝑥 = dom (𝐻‘𝑃))
6665opeq1d 3910 . . . . . . 7 (𝑥 = (𝐻‘𝑃) → ⟨dom 𝑥, (𝐹‘𝑦)⟩ = ⟨dom (𝐻‘𝑃), (𝐹‘𝑦)⟩)
6766sneqd 3722 . . . . . 6 (𝑥 = (𝐻‘𝑃) → {⟨dom 𝑥, (𝐹‘𝑦)⟩} = {⟨dom (𝐻‘𝑃), (𝐹‘𝑦)⟩})
6864, 67uneq12d 3384 . . . . 5 (𝑥 = (𝐻‘𝑃) → (𝑥 ∪ {⟨dom 𝑥, (𝐹‘𝑦)⟩}) = ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘𝑦)⟩}))
6964, 68ifeq12d 3660 . . . 4 (𝑥 = (𝐻‘𝑃) → if((𝐹‘𝑦) ∈ (𝐹 “ 𝑦), 𝑥, (𝑥 ∪ {⟨dom 𝑥, (𝐹‘𝑦)⟩})) = if((𝐹‘𝑦) ∈ (𝐹 “ 𝑦), (𝐻‘𝑃), ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘𝑦)⟩})))
70 fveq2 5695 . . . . . 6 (𝑦 = (◡𝑁‘𝑃) → (𝐹‘𝑦) = (𝐹‘(◡𝑁‘𝑃)))
71 imaeq2 5122 . . . . . 6 (𝑦 = (◡𝑁‘𝑃) → (𝐹 “ 𝑦) = (𝐹 “ (◡𝑁‘𝑃)))
7270, 71eleq12d 2309 . . . . 5 (𝑦 = (◡𝑁‘𝑃) → ((𝐹‘𝑦) ∈ (𝐹 “ 𝑦) ↔ (𝐹‘(◡𝑁‘𝑃)) ∈ (𝐹 “ (◡𝑁‘𝑃))))
7370opeq2d 3911 . . . . . . 7 (𝑦 = (◡𝑁‘𝑃) → ⟨dom (𝐻‘𝑃), (𝐹‘𝑦)⟩ = ⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩)
7473sneqd 3722 . . . . . 6 (𝑦 = (◡𝑁‘𝑃) → {⟨dom (𝐻‘𝑃), (𝐹‘𝑦)⟩} = {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩})
7574uneq2d 3383 . . . . 5 (𝑦 = (◡𝑁‘𝑃) → ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘𝑦)⟩}) = ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩}))
7672, 75ifbieq2d 3665 . . . 4 (𝑦 = (◡𝑁‘𝑃) → if((𝐹‘𝑦) ∈ (𝐹 “ 𝑦), (𝐻‘𝑃), ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘𝑦)⟩})) = if((𝐹‘(◡𝑁‘𝑃)) ∈ (𝐹 “ (◡𝑁‘𝑃)), (𝐻‘𝑃), ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩})))
7769, 76, 7ovmpog 6223 . . 3 (((𝐻‘𝑃) ∈ (𝐴 ↑pm ω) ∧ (◡𝑁‘𝑃) ∈ ω ∧ if((𝐹‘(◡𝑁‘𝑃)) ∈ (𝐹 “ (◡𝑁‘𝑃)), (𝐻‘𝑃), ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩})) ∈ V) → ((𝐻‘𝑃)𝐺(◡𝑁‘𝑃)) = if((𝐹‘(◡𝑁‘𝑃)) ∈ (𝐹 “ (◡𝑁‘𝑃)), (𝐻‘𝑃), ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩})))
7848, 49, 63, 77syl3anc 1278 . 2 (𝜑 → ((𝐻‘𝑃)𝐺(◡𝑁‘𝑃)) = if((𝐹‘(◡𝑁‘𝑃)) ∈ (𝐹 “ (◡𝑁‘𝑃)), (𝐻‘𝑃), ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩})))
7946, 78eqtrd 2271 1 (𝜑 → (𝐻‘(𝑃 + 1)) = if((𝐹‘(◡𝑁‘𝑃)) ∈ (𝐹 “ (◡𝑁‘𝑃)), (𝐻‘𝑃), ((𝐻‘𝑃) ∪ {⟨dom (𝐻‘𝑃), (𝐹‘(◡𝑁‘𝑃))⟩})))
Colors of variables:    wff set class
This proof depends on syntax axioms:   → wi 4  DECID wdc 846   = wceq 1402   ∈ wcel 2209   ≠ wne 2420  ∀wral 2528  ∃wrex 2529  {crab 2532  Vcvv 2821   ∪ cun 3218  ∅c0 3520  ifcif 3638  {csn 3709  ⟨cop 3712   ↦ cmpt 4192  suc csuc 4510  ωcom 4737  ◡ccnv 4773  dom cdm 4774   “ cima 4777  ⟶wf 5373  –onto→wfo 5375  –1-1-onto→wf1o 5376  ‘cfv 5377  (class class class)co 6085   ∈ cmpo 6087  freccfrec 6661   ↑pm cpm 6923  0cc0 8180  1c1 8181   + caddc 8183   − cmin 8499  ℕ0cn0 9568  ℤcz 9649  ℤ≥cuz 9931  seqcseq 10899
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4246  ax-sep 4249  ax-nul 4259  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684  ax-iinf 4735  ax-cnex 8271  ax-resscn 8272  ax-1cn 8273  ax-1re 8274  ax-icn 8275  ax-addcl 8276  ax-addrcl 8277  ax-mulcl 8278  ax-addcom 8280  ax-addass 8282  ax-distr 8284  ax-i2m1 8285  ax-0lt1 8286  ax-0id 8288  ax-rnegex 8289  ax-cnre 8291  ax-pre-ltirr 8292  ax-pre-ltwlin 8293  ax-pre-lttrn 8294  ax-pre-ltadd 8296
This proof depends on definitions:  df-bi 117  df-dc 847  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-if 3639  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4131  df-opab 4193  df-mpt 4194  df-tr 4230  df-id 4438  df-iord 4511  df-on 4513  df-ilim 4514  df-suc 4516  df-iom 4738  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-riota 6038  df-ov 6088  df-oprab 6089  df-mpo 6090  df-1st 6374  df-2nd 6375  df-recs 6576  df-frec 6662  df-pm 6925  df-pnf 8363  df-mnf 8364  df-xr 8365  df-ltxr 8366  df-le 8367  df-sub 8501  df-neg 8502  df-inn 9308  df-n0 9569  df-z 9650  df-uz 9932  df-seqfrec 10900
This theorem is used by:  ennnfonelem1  13350  ennnfonelemhdmp1  13352  ennnfonelemss  13353  ennnfonelemkh  13355  ennnfonelemhf1o  13356
  Copyright terms: Public domain W3C validator