Step * 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
⊢ ((nn 1) ≤ an) ∧ ((λx@0.if (x@0) < (nn)  then ns x@0  else x) as ∈ (ℕnn 1 ⟶ ℕ))
BY
(D THEN Auto) }

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 ⟶ ℕ)


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{}  ((nn  +  1)  \mleq{}  an)  \mwedge{}  ((\mlambda{}x@0.if  (x@0)  <  (nn)    then  ns  x@0    else  x)  =  as)


By


Latex:
(D  0  THEN  Auto)




Home Index