Autor Tema: ¿Cómo probáis esto?

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

01 Marzo, 2007, 10:36 pm
Leído 3272 veces

Silvia

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
Probar que para todo par a,b con b >= a tenemos que \( \displaystyle\frac{m.c.d(a,b)}{b}\cdot \displaystyle\binom{b}{a} \) es un entero.

Nota: m.c.d es el máximo común divisor.



01 Marzo, 2007, 10:47 pm
Respuesta #1

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0

01 Marzo, 2007, 10:53 pm
Respuesta #2

Silvia

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
Disculpa, pero pienso que puede interesar tanto a los que leen el subforo de álgebra como a los de teoría de números. No todos leen cada subforo.
A ver si alguien puede ayudar.

01 Marzo, 2007, 11:52 pm
Respuesta #3

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Ciertamente puede ser, pero a alguien que solo le interese el algebra lineal y no la teoria de numeros va a encontrar dificil este problema.

El problema que pueden traer los post duplicados es mayor desorganizacion. Por ejemplo si alguien encuentra una solucion en cual de los dos la puede postear? (yo pienso que lo correcto seria en Teoria de Numeros). Ahora supone que dentro de un tiempo haya otra persona que quiera resolver el mismo problema, y encuentre el post en Algebra Lineal, y ve que no hay soluciones...

Por eso la utilidad de las secciones es para organizar el contenido de los post.
.

02 Marzo, 2007, 12:06 am
Respuesta #4

Silvia

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
Vale, no hay problema ;)

02 Marzo, 2007, 02:29 am
Respuesta #5

rubenrosas

  • Visitante
 Supongo que mcd(a,b)/b siempre tiene a b o un factor de b en el denominador
 que se simplifica con el primer factor de  b.(b-1)....

02 Marzo, 2007, 10:09 am
Respuesta #6

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Se me fue la olla... pido disculpas, gracias por el aviso

Saludos.
Debemos saber...sabremos (David Hilbert)

02 Marzo, 2007, 12:03 pm
Respuesta #7

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
¿Cómo que ya está?

Por lo que decís a = k mcd(a,b), entonces:

\( \displaystyle \frac{(a,b)}{b}\binom{b}{a}
=\frac{b!}{b}\frac{(a,b)}{a!(b-a)!}
=\frac{1}{k}\frac{(b-1)!}{(a-1)!(b-a)!}
=\frac{1}{k}\binom{b-1}{a-1} \)

Me parece que todavía no está.

02 Marzo, 2007, 04:44 pm
Respuesta #8

Luis Fuentes

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

 Veamos si vale así. Sean

   b=p mcd(a,b)
   a=q mcd(a,b)

 con p y q primos entre si. Entonces:

\(  l=\displaystyle\binom{b}{a}=\displaystyle\frac{p}{q}\displaystyle\binom{b-1}{a-1}=\displaystyle\frac{p}{q}k \)

con k y l enteros.

 Lo que queremos probar es que b/mcd(a,b)=p divide a l.

 Pero como

\(  lq=pk  \)

 y q y p son primos entre si necesariamente p divide a l.

Saludos.