Autor Tema: Duda sobre ejercicio de divisibilidad

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

01 Marzo, 2011, 07:37 pm
Leído 2228 veces

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos!

Tengo una duda sobre como encarar un ejercicio que dice asi:

Demostrar que el producto de tres naturales consecutivos es multiplo de 6.

Entonces demostrar que a es multiplo de b es equivalente a demostrar que b es divisor de a...de modo que deberia demostrar lo siguiente:

\( 6|a(a+1)(a+2) \)

Dado que \( 6=2\cdot 3 \) entonces me bastaria con demostrar que \( 2|a(a+1)(a+2) \) y también con 3 ¿es válido lo qe digo?

En caso de ser válido...dados a, a+1 y a+2 se sabe que dividiendo entre dos el resto r pertenece a {0,1} y dividiendo entre 3 r pertenece a {0,1,2} entonces siempre se cumple que \( 2|a(a+1)(a+2) \) y \( 3|a(a+1)(a+2) \) demostrando así que \( 6|a(a+1)(a+2) \) y entonces \( a(a+1)(a+2) \) es multiplo de 6.

Saludos y gracias!

01 Marzo, 2011, 07:51 pm
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Dado que \( 6=2\cdot 3 \) entonces me bastaria con demostrar que \( 2|a(a+1)(a+2) \) y también con 3 ¿es válido lo qe digo?

Es válido porque 2 y 3 son coprimos. De lo contrario, no lo sería.

En caso de ser válido...dados a, a+1 y a+2 se sabe que dividiendo entre dos el resto r pertenece a {0,1} y dividiendo entre 3 r pertenece a {0,1,2} entonces siempre se cumple que \( 2|a(a+1)(a+2) \) y \( 3|a(a+1)(a+2) \)

En realidad, esta parte me da la impresión que la entendiste pero en la explicación estás omitiendo lo más importante. El resto al dividir por 2 es 0 o 1: correcto. ¿Y por qué eso implica que \( 2|a(a+1)(a+2) \)? Yo te podría dar fácilmente 3 números cuyo producto no sea múltiplo de 2. Así que tendrías que explicar bien por qué el hecho de ser consecutivos, hace que su producto sea par. Y lo mismo pasa con el 3.

PD: Agregá los acentos, s'il vous plaît.
"...parecido pero nada que ver"

01 Marzo, 2011, 08:10 pm
Respuesta #2

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Yo lo que había pensado era que dado que es el producto de 3 naturales consecutivos entonces si a dividido 2 da resto 1 entonces a+1 da resto 0 y en el caso de dividir entre 3 si el resto de dividir a entre 3 da por ejemplo 1 entonces el resto de dividir a+1 entre 3 es 2 y el resto de dividir a+2 es 0 nuevamente y así con todos los naturales consecutivos de modo que siempre 2 y 3 van a dividir a alguno de los consecutivos y en conclusión el producto. Quizás estoy aplicando algo mal que es lo mas seguro ajaja. Gracias por tu rápida respuesta!

01 Marzo, 2011, 08:15 pm
Respuesta #3

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Quizás estoy aplicando algo mal que es lo mas seguro ajaja.

Nonono, ¡la respuesta es exactamente esa! Pero deberías incluir ese razonamiento en tu demostración, planteando todos los casos:

1) a tiene resto 0 al dividir por 2

2) a tiene resto 1 al dividir por 2

y también:

i) a tiene resto 0 al dividir por 3

ii) a tiene resto 1 al dividir por 3

iii) a tiene resto 2 al dividir por 3.
"...parecido pero nada que ver"

01 Marzo, 2011, 08:33 pm
Respuesta #4

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Ahh ahora que vi tu última respuesta entiendo a que te referias. Si lo que yo escribí era mas palabrerío que otra cosa. Muchas gracias pepito por tus respuestas!

01 Marzo, 2011, 08:42 pm
Respuesta #5

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
De nada. Igual no era palabrerío. No la cambies porque así como está en tu primera respuesta está bien, vendría a ser el "esqueleto" de la demostración. Es sólo que incluía una idea que, aunque cierta, no estaba del todo demostrada, y omitiendo esa demostración no se hacía un uso explícito de la hipótesis acerca de que los tres números son consecutivos. Le agregás esto último, explicando bien por qué en los dos primeros casos el producto \( a(a+1)(a+2) \) resulta divisible por 2 y en los otros tres, divisible por 3, y ya.
"...parecido pero nada que ver"

01 Marzo, 2011, 08:50 pm
Respuesta #6

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
No quiero perderte pero, de otra forma, puede servirte esto..nota que
3! = 6

y puedes usar que
\( \displaystyle\binom{a+2}{3}=\displaystyle\frac{(a+2)!}{(a-1)!*3!} \)
Osea que
\( \displaystyle\binom{a+2}{3}*3!*(a-1)!=(a+2)! \)
pero
\( \displaystyle\binom{a+2}{3}*3!*(a-1)!=(a-1)!*a*(a+1)(a+2) \)

no?
redinfocol.org

02 Marzo, 2011, 03:32 am
Respuesta #7

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Hola Phicar puedo identificar que lo que estás usando son combinaciones pero eso va mas alla de lo que puedo usar en estos ejercicios, igual gracias por exponerlo. Solo nos dejan usar propiedades de la divisibilidad y algunas cosas mas.

Me surgió casi igual a la anterior nada mas que un poco diferente a esta, se trata de probar que \( 6|n\cdot{}(2n+1)\cdot{}(7n+1) \) entonces para usando nuevamente que 2 y 3 son coprimos busque llegar a que 2 y 3 dividen a \( 6|n\cdot{}(2n+1)\cdot{}(7n+1) \).
Para ver que 2 lo divide solo me basta con ver que sea n PAR ó IMPAR el producto es PAR entonces 2 lo divide.
Ahora lo que me complico mas es ver que 3 lo divida entonces quise seguir algo similar al ejercicio anterior y observando un poco a mano que es lo que pasa hice:

\( A=BQ + R \)
\( A=n \)
Si \( R=0\Rightarrow{}3|n\Rightarrow{}3|n\cdot{}(2n+1)\cdot{}(7n+1) \)
Si \( R=1\Rightarrow{}3|(2n+1)\Rightarrow{}\cdots{} \)
Si \( R=2\Rightarrow{}3|(7n+1)\Rightarrow{}\cdots{} \)

Pero no puedo terminar de afirmar formalmente lo que dije (en caso de ser correcto). La parte de R=0 si es directa pero las otras reitero en caso de ser correctas las afirmaciones no las logro formalizar. Que me recomiendan que piense? Gracias!



02 Marzo, 2011, 09:26 am
Respuesta #8

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Si, de hecho, el ejercicio es muy parecido al anterior, y en este caso la demostración también está casi hecha. Fijate:

Si \( R=1\Rightarrow{}3|(2n+1) \)

Esto es correcto, pero ¿por què? Si \( n=3q+1 \), entonces \( 2n+1=2(3q+1)+1=6q+3=3(2q+1) \), o sea que \( 2n+1 \) resulta ser un múltiplo de 3.

¿Y cómo completarías los puntos suspensivos? Si 3 divide a \( (2n+1) \), entonces 3 también divide a cualquier múltiplo de \( (2n+1) \), en particular, a \( n(2n+1)(7n+1) \).

Hacé lo mismo con el otro.

En una nota aparte, la demostración de Phicar te sirve para probar en general que el producto de \( n \) números consecutivos es divisible por \( n! \) (tu ejercicio era el caso particular \( n=3 \)). En el caso general, usar el argumento que vos usás sería bastante más complicado, porque ya no es tan sencillo separar a \( n! \) en factores coprimos, ni probar que cada uno de esos factores divide al producto de \( n \) números consecutivos cualesquiera (ojo, no es que no se pueda). Como te preguntaban sólo por el caso \( n=3 \), ni quise meterme con los combinatorios.
"...parecido pero nada que ver"

02 Marzo, 2011, 08:19 pm
Respuesta #9

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Muchisimas gracias por la respuesta! Habia pensado algo de lo que me pusiste pero pensé que no estaba haciendo las cosas bien y ahora si con tu respuesta veo que no estaba pensando mal. Si lo de Phicar está muy bueno y la verdad que en ese caso no se me ubiece ocurrido usar combinatoria. Nuevamente muchas gracias!

Saludos!