Step * 1 1 2 1 1 1 1 of Lemma append-finite-nat-seq-1


1. nn : ℕ@i
2. ns : ℕnn ⟶ ℕ@i
3. an : ℕ@i
4. as : ℕan ⟶ ℕ@i
5. bn : ℕ@i
6. bs : ℕbn ⟶ ℕ@i
7. : ℕ@i
8. (nn 1) ≤ (an bn)
9. x@0.if (x@0) < (nn)  then ns x@0  else x) x.if (x) < (an)  then as x  else (bs (x an))) ∈ (ℕnn 1 ⟶ ℕ)
10. ¬((nn 1) ≤ an)
11. x1 : ℕan
12. ((λx@0.if (x@0) < (nn)  then ns x@0  else x) x1) ((λx.if (x) < (an)  then as x  else (bs (x an))) x1) ∈ ℕ
⊢ (as x1) (ns x1) ∈ ℕ
BY
(MoveToConcl (-1) THEN Reduce THEN Repeat (AutoSplit)) }


Latex:


Latex:

1.  nn  :  \mBbbN{}@i
2.  ns  :  \mBbbN{}nn  {}\mrightarrow{}  \mBbbN{}@i
3.  an  :  \mBbbN{}@i
4.  as  :  \mBbbN{}an  {}\mrightarrow{}  \mBbbN{}@i
5.  bn  :  \mBbbN{}@i
6.  bs  :  \mBbbN{}bn  {}\mrightarrow{}  \mBbbN{}@i
7.  x  :  \mBbbN{}@i
8.  (nn  +  1)  \mleq{}  (an  +  bn)
9.  (\mlambda{}x@0.if  (x@0)  <  (nn)    then  ns  x@0    else  x)  =  (\mlambda{}x.if  (x)  <  (an)    then  as  x    else  (bs  (x  -  an)))
10.  \mneg{}((nn  +  1)  \mleq{}  an)
11.  x1  :  \mBbbN{}an
12.  ((\mlambda{}x@0.if  (x@0)  <  (nn)    then  ns  x@0    else  x)  x1)
=  ((\mlambda{}x.if  (x)  <  (an)    then  as  x    else  (bs  (x  -  an)))  x1)
\mvdash{}  (as  x1)  =  (ns  x1)


By


Latex:
(MoveToConcl  (-1)  THEN  Reduce  0  THEN  Repeat  (AutoSplit))




Home Index