Autor Tema: Divisibilidad

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

21 Abril, 2010, 08:48 pm
Leído 833 veces

claufg

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Femenino
Desde ya muy agradecida por su ayuda!
Demuestre que los únicos divisores comunes que tienen \( 3n+2 \) y \( 5n+3 \) son  +1 y -1, cualquiera sea el entero n

21 Abril, 2010, 09:13 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Uno de los métodos estándares para resolver este tipo de problemas es:
Quieres mostrar que \( a \) y \( b \) no tienen divisores propios comunes. Entonces Llamemos \( d \) a un divisor común. Luego, \( d|ax+by \) para cualesquiera \( x,y \) enteros.  Por tanto, basta con encontrar enteros \( x,y \) tales que \( ax+by=1 \), por lo cual \( d|1 \) y por tanto será \( d=1 \) ó \( d=-1 \).

Spoiler
En tu caso, si \( d \) es divisor común de tus números, se tiene que \( d|5(3n+2)=15n+10 \) y \( d|-3(5n+3)=-15n-9 \).  Por tanto \( d|15n+10+(-15n-9)=1 \).

Nota que hemos escogido a \( x=5 \) y \( y=-3 \) para que así se eliminen los sumandos que contienen a \( n \)
[cerrar]

Saludos