Step * 1 2 2 1 1 of Lemma gamma-neighbourhood-prop4


1. beta : ℕ ⟶ ℕ
2. n0 finite-nat-seq()
3. : ℕ
4. : ℕ
5. ¬(((fst(ext-finite-nat-seq(n0**λk.x^(1);0)^(n))) ≤ (fst(n0)))
∧ ((snd(ext-finite-nat-seq(n0**λk.x^(1);0)^(n))) (snd(n0)) ∈ (ℕfst(ext-finite-nat-seq(n0**λk.x^(1);0)^(n)) ⟶ ℕ)))
6. ¬((beta x) 0 ∈ ℤ)
7. ∀y:ℕx. ((beta y) 0 ∈ ℤ)
8. (∃x@0:ℕ
         ((↑init-seg-nat-seq(n0**λi.x@0^(1);ext-finite-nat-seq(n0**λk.x^(1);0)^(n)))
         ∧ ((beta x@0) 0 ∈ ℤ))
         ∧ (∀y:ℕx@0. ((beta y) 0 ∈ ℤ)))) ⟶ False
⊢ ((fst(n0**λi.x^(1))) ≤ (fst(ext-finite-nat-seq(n0**λk.x^(1);0)^(n))))
∧ ((snd(n0**λi.x^(1))) (snd(ext-finite-nat-seq(n0**λk.x^(1);0)^(n))) ∈ (ℕfst(n0**λi.x^(1)) ⟶ ℕ))
BY
(MoveToConcl (-4)
   THEN DVar `n0'⋅
   THEN RepUR ``ext-finite-nat-seq append-finite-nat-seq mk-finite-nat-seq`` 0
   THEN (D THENA Auto)) }

1
1. beta : ℕ ⟶ ℕ
2. n1 : ℕ
3. n2 : ℕn1 ⟶ ℕ
4. : ℕ
5. : ℕ
6. ¬((beta x) 0 ∈ ℤ)
7. ∀y:ℕx. ((beta y) 0 ∈ ℤ)
8. (∃x@0:ℕ((↑init-seg-nat-seq(<n1, n2>**λi.x@0^(1);ext-finite-nat-seq(<n1, n2>**λk.x^(1);0)^(n))) ∧ ((beta x@0) \000C= 0 ∈ ℤ)) ∧ (∀y:ℕx@0. ((beta y) 0 ∈ ℤ)))) ⟶ False
9. ¬((n ≤ n1) ∧ ((λk.if (k) < (n1 1)  then if (k) < (n1)  then n2 k  else x  else 0) n2 ∈ (ℕn ⟶ ℕ)))
⊢ ((n1 1) ≤ n)
∧ ((λx@0.if (x@0) < (n1)  then n2 x@0  else x)
  k.if (k) < (n1 1)  then if (k) < (n1)  then n2 k  else x  else 0)
  ∈ (ℕn1 1 ⟶ ℕ))


Latex:


Latex:

1.  beta  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
2.  n0  :  finite-nat-seq()
3.  x  :  \mBbbN{}
4.  n  :  \mBbbN{}
5.  \mneg{}(((fst(ext-finite-nat-seq(n0**\mlambda{}k.x\^{}(1);0)\^{}(n)))  \mleq{}  (fst(n0)))
\mwedge{}  ((snd(ext-finite-nat-seq(n0**\mlambda{}k.x\^{}(1);0)\^{}(n)))  =  (snd(n0))))
6.  \mneg{}((beta  x)  =  0)
7.  \mforall{}y:\mBbbN{}x.  ((beta  y)  =  0)
8.  y  :  (\mexists{}x@0:\mBbbN{}
                  ((\muparrow{}init-seg-nat-seq(n0**\mlambda{}i.x@0\^{}(1);ext-finite-nat-seq(n0**\mlambda{}k.x\^{}(1);0)\^{}(n)))
                  \mwedge{}  (\mneg{}((beta  x@0)  =  0))
                  \mwedge{}  (\mforall{}y:\mBbbN{}x@0.  ((beta  y)  =  0))))  {}\mrightarrow{}  False
\mvdash{}  ((fst(n0**\mlambda{}i.x\^{}(1)))  \mleq{}  (fst(ext-finite-nat-seq(n0**\mlambda{}k.x\^{}(1);0)\^{}(n))))
\mwedge{}  ((snd(n0**\mlambda{}i.x\^{}(1)))  =  (snd(ext-finite-nat-seq(n0**\mlambda{}k.x\^{}(1);0)\^{}(n))))


By


Latex:
(MoveToConcl  (-4)
  THEN  DVar  `n0'\mcdot{}
  THEN  RepUR  ``ext-finite-nat-seq  append-finite-nat-seq  mk-finite-nat-seq``  0
  THEN  (D  0  THENA  Auto))




Home Index