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

.....assertion..... 
1. beta : ℕ ⟶ ℕ
2. n1 : ℕ
3. n2 : ℕn1 ⟶ ℕ
4. : ℕ
5. : ℕ
6. ¬↑init-seg-nat-seq(ext-finite-nat-seq(<n1, n2>**λk.(x 1)^(1);0)^(n);<n1, n2>)
7. ¬((beta x) 0 ∈ ℤ)
8. x@0 : ℕ
9. (n1 1) ≤ n
10. x.if (x) < (n1)  then n2 x  else x@0)
k.if (k) < (n1 1)  then if (k) < (n1)  then n2 k  else (x 1)  else 0)
∈ (ℕn1 1 ⟶ ℕ)
11. x5 : ¬((beta x@0) 0 ∈ ℤ)
12. x6 : ∀y:ℕx@0. ((beta y) 0 ∈ ℤ)
⊢ ((λx.if (x) < (n1)  then n2 x  else x@0) n1)
((λk.if (k) < (n1 1)  then if (k) < (n1)  then n2 k  else (x 1)  else 0) n1)
∈ ℕ
BY
(HypSubst' (-3) THEN Reduce THEN Auto) }


Latex:


Latex:
.....assertion..... 
1.  beta  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
2.  n1  :  \mBbbN{}
3.  n2  :  \mBbbN{}n1  {}\mrightarrow{}  \mBbbN{}
4.  x  :  \mBbbN{}
5.  n  :  \mBbbN{}
6.  \mneg{}\muparrow{}init-seg-nat-seq(ext-finite-nat-seq(<n1,  n2>**\mlambda{}k.(x  +  1)\^{}(1);0)\^{}(n);<n1,  n2>)
7.  \mneg{}((beta  x)  =  0)
8.  x@0  :  \mBbbN{}
9.  (n1  +  1)  \mleq{}  n
10.  (\mlambda{}x.if  (x)  <  (n1)    then  n2  x    else  x@0)
=  (\mlambda{}k.if  (k)  <  (n1  +  1)    then  if  (k)  <  (n1)    then  n2  k    else  (x  +  1)    else  0)
11.  x5  :  \mneg{}((beta  x@0)  =  0)
12.  x6  :  \mforall{}y:\mBbbN{}x@0.  ((beta  y)  =  0)
\mvdash{}  ((\mlambda{}x.if  (x)  <  (n1)    then  n2  x    else  x@0)  n1)
=  ((\mlambda{}k.if  (k)  <  (n1  +  1)    then  if  (k)  <  (n1)    then  n2  k    else  (x  +  1)    else  0)  n1)


By


Latex:
(HypSubst'  (-3)  0  THEN  Reduce  0  THEN  Auto)




Home Index