Step * 1 1 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
⊢ x@0.if (x@0) < (nn)  then ns x@0  else x) as ∈ (ℕnn 1 ⟶ ℕ)
BY
((HypSubst' (-2) THENA Auto) THEN (Ext THENA Auto) THEN Reduce THEN 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.  (nn  +  1)  \mleq{}  an
\mvdash{}  (\mlambda{}x@0.if  (x@0)  <  (nn)    then  ns  x@0    else  x)  =  as


By


Latex:
((HypSubst'  (-2)  0  THENA  Auto)  THEN  (Ext  THENA  Auto)  THEN  Reduce  0  THEN  AutoSplit)




Home Index