Loading [MathJax]/extensions/TeX/mathchoice.js

9 votos

Congruencia del binomio

¿Cómo podemos mostrar que \dbinom{pm}{pn}\equiv\dbinom{m}{n}\pmod {p^3} donde m y n son números enteros no negativos y p es un primo tal que p \geq 5? Que puedo hacer para \mod p^2 pero estoy atrapado aquí.

7voto

Roger Hoover Puntos 56

Desde: \binom{pm}{pn}=\frac{(pm)(pm-1)\cdot\ldots\cdot(p(m-n)+1)}{(pn)!}=\binom{m}{n}\prod_{k=0}^{n-1}\prod_{h=1}^{p-1}\frac{(m-n+k)p+h}{kp+h}$ $ es suficiente para mostrar que \binom{kp-1}{p-1}\equiv{1}\pmod{p^3}\tag{1} para cualquier k y para cualquier p\geq 5, que también es conocido como teorema de Glaisher. Sucede que: \binom{kp-1}{p-1}=\frac{((k-1)p+1)\cdot\ldots\cdot((k-1)p+p-1)}{(p-1)!}=\prod_{h=1}^{p-1}\left(1+\frac{(k-1)p}{h}\right),\tag{2}$ $ así: \binom{kp-1}{p-1}\equiv 1+p(k-1) H_{p-1} + (k-1)^2 p^2\cdot\!\!\!\!\!\!\sum_{1\leq h_1<h_2\leq p-1}\frac{1}{h_1 h_2}\pmod{p^3},\tag{3} pero desde H_{p-1}\equiv 0\pmod{p^2} por Teorema de Wolstenholme, sólo tenemos que demostrar que $$\sum_{1\leq h_1<h_2\leq p-1}\frac{1}{h_1 h_2}=\frac{1}{2}\left(H_{p-1}^2-H_{p-1}^{(2)}\right)\equiv 0\pmod{p},\tag{4} que es trivial desde H_{p-1}^{(2)}\equiv 0\pmod{p}.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X