Bourbaki

Bài tập 2, § 1

Đại số, V

Cho m,nm, n là các số nguyên sao cho 0≤n≤m0 \leq n \leq m. Cho pp là một số nguyên tố và cho m=ar+α1p+…+αnp′m = a_r + \alpha_1 p + \ldots + \alpha_n p' và n=β0+β1p+…+βnp′n = \beta_0 + \beta_1 p + \ldots + \beta_n p' là các khai triển của mm và nn theo cơ sở pp, trong đó ta có 0≤αi<p, 0≤βi<p0 \leq \alpha_i < p, \ 0 \leq \beta_i < p với 0≤i≤r0 \leq i \leq r; giả sử rằng ar≠0a_r \neq 0. Chứng minh rằng (mn)≡0(modp)\binom{m}{n} \equiv 0 \pmod{p} nếu βi>ar\beta_i > a_r đối với ít nhất một chỉ số ii. Mặt khác, nếu βi≤αi\beta_i \leq \alpha_i với 0≤i≤r0 \leq i \leq r, thì

(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}

(Trong (Z/pZ)[X](\mathbf{Z}/p\mathbf{Z})[X] ta có (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}.)

Lời giải

Chưa có lời giải nào được viết.

Bản dịch máy từ tiếng Anh, bởi gpt-5-6-mini. Chưa được người kiểm tra. Mô hình này là bản rút gọn của mô hình đã viết phần còn lại của ngôn ngữ này.