Autor Tema: Resto de dividir un número combinatorio

0 Usuarios y 1 Visitante están viendo este tema.

18 Mayo, 2009, 07:53 pm
Leído 1585 veces

yui_ikari

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Femenino
Sea p primo impar, calcular el resto de divir \( \displaystyle\binom{2p}{p}  \) por p

19 Mayo, 2009, 11:10 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Ten en cuenta que queremos hallar \( 0\leq r<p \) tal que:

\(  \displaystyle\binom{2p}{p}=kp+r \)

 Pero:

\(  \displaystyle\binom{2p}{p}=\dfrac{2p(2p-1)(2p-2)\ldots (p+1)}{p(p-1)(p-2)\ldots 1}=\dfrac{2(2p-1)(2p-2)\ldots (p+1)}{(p-1)(p-2)\ldots 1} \)

 De donde:

\(  2(2p-1)(2p-2)\ldots (p+1)=kp(p-1)(p-2)\ldots 1+r(p-1)(p-2)\ldots 1 \)

 Ahora trabaja módulo \( p \) y termina...

Saludos.

19 Mayo, 2009, 04:43 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola

\( \displaystyle{2p \choose p}=\frac{\displaystyle\prod_{i=1}^{p}(p+i)}{p!}=\frac{2p\displaystyle \prod_{i=1}^{p-1}(p+i)}{p(p-1)!} \)

Teniendo en cuenta que siendo p primo impar:

\( \displaystyle \prod_{i=1}^{p-1}(p+i)\equiv (p-1)!\;Mod\;p \)

Se tiene:
\( \displaystyle\frac{2\displaystyle \prod_{i=1}^{p-1}(p+i)}{(p-1)!}\equiv 2\;Mod\;p \)

En general, con un razonamiento similar, se puede ver para p primo impar:
\( \displaystyle{kp \choose p}\equiv k\;mod\;p \)
Saludos
Eram quod es, eris quod sum.

19 Mayo, 2009, 06:29 pm
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Pienso que es irrelevante las condiciones que se impone al problema... Es decir, no es necesario que nos refiramos a un "número primo p" , y menos que sea impar...

En general, el número: \( \displaystyle\binom{2n}{n} \),  \( \forall{n\in{Z^+}} \) , siempre será divisible por otro número "\( n \)"...

...Por lo tanto, el resto de la división (r), es cero: r=0...

Hola Leviatán

Si haces las cuentas verás que:

\( \displaystyle {14 \choose 7}\equiv 2\; mod\; 7 \)

Por otro lado
\( \displaystyle {20 \choose 10}\equiv 6\; mod\; 10 \)

De esto puedes sacar tus conclusiones.
Saludos.
Eram quod es, eris quod sum.

21 Mayo, 2009, 12:06 am
Respuesta #4

leviatan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 149
  • Karma: +0/-0
  • Sexo: Masculino
Hola...

Cierto, cierto,...

he cometido un pequeño error de calculo... Me retracto.. Me precipité en enviar el anterior mensaje... lo borraré ahora mismo...

Saludos..