Step * 1 of Lemma choose_wf


1. : ℕ
⊢ ∀[i:{0...n}]. (choose(n;i) ∈ ℕ)
BY
NatInd THEN ((D 0) THENA Auto) }

1
1. : ℤ
2. {0...0}
⊢ choose(0;i) ∈ ℕ

2
1. : ℤ
2. 0 < n
3. ∀[i:{0...n 1}]. (choose(n 1;i) ∈ ℕ)
4. {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