Step * 1 of Lemma uniform-comp-nat-induction


1. [P] : ℕ ⟶ ℙ
2. ∀[n:ℕ]. ((∀[m:ℕn]. P[m])  P[n])
⊢ ∀[n:ℕ]. P[n]
BY
ProveUniformCompNatInd }


Latex:


Latex:

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


By


Latex:
ProveUniformCompNatInd




Home Index