Bourbaki

Exercise 2, § 1

Algebra, V

Let m,nm, n be integers such that 0≤n≤m0 \leq n \leq m. Let pp be a prime number and let m=ar+α1p+…+αnp′m = a_r + \alpha_1 p + \ldots + \alpha_n p' and n=β0+β1p+…+βnp′n = \beta_0 + \beta_1 p + \ldots + \beta_n p' be the expansions of mm and nn in base pp, where we thus have 0≤αi<p, 0≤βi<p0 \leq \alpha_i < p, \ 0 \leq \beta_i < p for 0≤i≤r0 \leq i \leq r; suppose that ar≠0a_r \neq 0. Show that (mn)≡0(modp)\binom{m}{n} \equiv 0 \pmod{p} if βi>ar\beta_i > a_r for at least one index ii. If on the other hand, βi≤αi\beta_i \leq \alpha_i for 0≤i≤r0 \leq i \leq r, then

(mn)≡(α0β0)⋯(αrβr)(modp) \left( \begin{array}{c} m \\ n \end{array} \right) \equiv \left( \begin{array}{c} \alpha_0 \\ \beta_0 \end{array} \right) \cdots \left( \begin{array}{c} \alpha_r \\ \beta_r \end{array} \right) \pmod{p}

(In (Z/pZ)[X](\mathbf{Z}/p\mathbf{Z})[X] we have (1+X)m=(1+X)α0(1+Xp)α1…(1+Xp′)αr(1 + X)^m = (1 + X)^{\alpha_0}(1 + X^p)^{\alpha_1} \ldots (1 + X^{p'})^{\alpha_r}.)

Solution

No solution has been written yet.

Transcribed from the printed volume. Not translated.