Step
*
2
2
of Lemma
combinations_aux_rem_wf
1. k : ℕ+
2. n : ℤ
3. 0 < n
4. ∀[b,m:ℕ].  (combinations_aux_rem(b;n - 1;m;k) ∈ ℕ)
5. ¬(n = 0 ∈ ℤ)
6. b : ℕ
7. m : ℕ
8. ¬(m = 0 ∈ ℤ)
⊢ combinations_aux_rem(b * m rem k;n - 1;m - 1;k) ∈ ℕ
BY
{ (BackThruSomeHyp THEN Auto)⋅ }
Latex:
Latex:
1.  k  :  \mBbbN{}\msupplus{}
2.  n  :  \mBbbZ{}
3.  0  <  n
4.  \mforall{}[b,m:\mBbbN{}].    (combinations\_aux\_rem(b;n  -  1;m;k)  \mmember{}  \mBbbN{})
5.  \mneg{}(n  =  0)
6.  b  :  \mBbbN{}
7.  m  :  \mBbbN{}
8.  \mneg{}(m  =  0)
\mvdash{}  combinations\_aux\_rem(b  *  m  rem  k;n  -  1;m  -  1;k)  \mmember{}  \mBbbN{}
By
Latex:
(BackThruSomeHyp  THEN  Auto)\mcdot{}
Home
Index