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

9 votos

MCD de los coeficientes binomiales

Puede que el siguiente se pueden probar o refutar?

\gcd\left(\binom{n}{1} , \binom{n}{2} , \binom{n}{3},...........,\binom{n}{\lfloor \frac n2 \rfloor}\right)

Donde n \ge 4 y es un entero positivo

Es siempre un número primo o 1.

Sería muy útil si la manera de probar o refutar puede hacer uso de las propiedades del triángulo de Pascal.

10voto

Andreas Caranti Puntos 35676

\newcommand{\Z}{\mathbb{Z}}Supongamos n no es un primo-poder, y vamos a n = \prod_{i=1}^{k} p_{i}^{e_{i}} con p_{i} distintos de los números primos, e_{i} > 0 por cada i.

Escribir n_{j} = \prod_{i \ne j} p_{i}^{e_{i}}.

Entonces es bien conocidoque \binom{n}{p_{i}^{e_{i}}} \equiv \binom{p_{i}^{e_{i}} n_{i}}{p_{i}^{e_{i}}} \equiv n_{i} \pmod{p}, de modo que \dbinom{n}{p_{i}^{e_{i}}} no es divisible por p_{i}. Desde su mcd es un divisor de a n = \dbinom{n}{1}, esto muestra que el mcd es 1 en este caso.

Si n = p^{e} es una potencia de la prime p, entonces la ecuación de \Z/p\Z[x] (1 + x)^{p^{e}} = a + x^{p^{e}} muestra que todos sus coeficientes binomiales son divisibles por p, y su mcd divide p^e = \dbinom{p^e} {1}.

Pero por Kummer, el más alto poder de p división \binom{p^{e}}{p^{e-1}} es p, ya que no es precisamente un equipaje en la p-ádico, además de ap^{e-1}p^{e} - p^{e-1} = (p-1) p^{e-1}, por lo que su mcd es p.

2voto

hint

si n es un primo, a continuación, n\choose r es siempre un múltiplo de n porque no de factor del denominador puede cancelar n

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