Step * 1 1 of Lemma nat_well_founded


1. [P] : ℕ ⟶ ℙ
2. ∀j:ℕ. ((∀k:ℕ. (k < j ⇒ P[k])) ⇒ P[j])
⊢ ∀n:ℕ. P[n]
BY
{ (BLemma `comp_nat_ind_a` THEN Auto) }


Latex:


Latex:

1.  [P]  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}
2.  \mforall{}j:\mBbbN{}.  ((\mforall{}k:\mBbbN{}.  (k  <  j  {}\mRightarrow{}  P[k]))  {}\mRightarrow{}  P[j])
\mvdash{}  \mforall{}n:\mBbbN{}.  P[n]


By


Latex:
(BLemma  `comp\_nat\_ind\_a`  THEN  Auto)




Home Index