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