Step * 1 1 of Lemma comp_nat_ind_a

.....assertion..... 
1. [P] : ℕ ⟶ ℙ{k}
2. ∀i:ℕ((∀j:ℕP[j] supposing j < i)  P[i])
3. : ℕ
⊢ ∀j,s:ℕ.  (s <  P[s])
BY
(% do simple nat induction%
((BLemma `nat_ind_a` THENM RepD) THENA Auto)) }

1
1. [P] : ℕ ⟶ ℙ{k}
2. ∀i:ℕ((∀j:ℕP[j] supposing j < i)  P[i])
3. : ℕ
4. : ℕ
5. s < 0
⊢ P[s]

2
1. [P] : ℕ ⟶ ℙ{k}
2. ∀i:ℕ((∀j:ℕP[j] supposing j < i)  P[i])
3. : ℕ
4. : ℕ+
5. ∀s:ℕ(s <  P[s])
6. : ℕ
7. s < j
⊢ P[s]


Latex:


Latex:
.....assertion..... 
1.  [P]  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}\{k\}
2.  \mforall{}i:\mBbbN{}.  ((\mforall{}j:\mBbbN{}.  P[j]  supposing  j  <  i)  {}\mRightarrow{}  P[i])
3.  i  :  \mBbbN{}
\mvdash{}  \mforall{}j,s:\mBbbN{}.    (s  <  j  {}\mRightarrow{}  P[s])


By


Latex:
(\%  do  simple  nat  induction\%
((BLemma  `nat\_ind\_a`  THENM  RepD)  THENA  Auto))




Home Index