---

Step * 2 of Lemma divides-combinations


1. n : ℤ
2. [%1] : 0 < n
3. ∀m:ℤ. ∀k:ℕ.  (k | C(n - 1;m)) supposing ((k ≤ m) and m - n - 1 < k)
4. m : ℤ
5. k : ℕ
6. m - n < k
7. k ≤ m
8. ¬(n = 0 ∈ ℤ)
9. ¬(k = m ∈ ℤ)
⊢ k | (m * C(n - 1;m - 1))
BY
{ ((InstHyp [⌜m - 1⌝; ⌜k⌝] 3⋅ THENA Auto) THEN D -1) }

1
1. n : ℤ
2. [%1] : 0 < n
3. ∀m:ℤ. ∀k:ℕ.  (k | C(n - 1;m)) supposing ((k ≤ m) and m - n - 1 < k)
4. m : ℤ
5. k : ℕ
6. m - n < k
7. k ≤ m
8. ¬(n = 0 ∈ ℤ)
9. ¬(k = m ∈ ℤ)
10. c : ℤ
11. C(n - 1;m - 1) = (k * c) ∈ ℤ
⊢ k | (m * C(n - 1;m - 1))

---

Latex:

---

Latex:

1.  n  :  \mBbbZ{}
2.  [\%1]  :  0  <  n
3.  \mforall{}m:\mBbbZ{}.  \mforall{}k:\mBbbN{}.    (k  |  C(n  -  1;m))  supposing  ((k  \mleq{}  m)  and  m  -  n  -  1  <  k)
4.  m  :  \mBbbZ{}
5.  k  :  \mBbbN{}
6.  m  -  n  <  k
7.  k  \mleq{}  m
8.  \mneg{}(n  =  0)
9.  \mneg{}(k  =  m)
\mvdash{}  k  |  (m  *  C(n  -  1;m  -  1))


By

---

Latex:
((InstHyp  [\mkleeneopen{}m  -  1\mkleeneclose{};  \mkleeneopen{}k\mkleeneclose{}]  3\mcdot{}  THENA  Auto)  THEN  D  -1)

---

Home Index