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