Step
*
1
of Lemma
choose_wf
1. n : ℕ
⊢ ∀[i:{0...n}]. (choose(n;i) ∈ ℕ)
BY
{ NatInd 1 THEN ((D 0) THENA Auto) }
1
1. n : ℤ
2. i : {0...0}
⊢ choose(0;i) ∈ ℕ
2
1. n : ℤ
2. 0 < n
3. ∀[i:{0...n - 1}]. (choose(n - 1;i) ∈ ℕ)
4. i : {0...n}
⊢ choose(n;i) ∈ ℕ
Latex:
Latex:
1.  n  :  \mBbbN{}
\mvdash{}  \mforall{}[i:\{0...n\}].  (choose(n;i)  \mmember{}  \mBbbN{})
By
Latex:
NatInd  1  THEN  ((D  0)  THENA  Auto)
Home
Index