Autor Tema: Cálculo enteros

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

08 Abril, 2011, 07:46 pm
Leído 863 veces

euclides_pi

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Calcula los enteros r,s,t tales que \( 12r+15s+20t = 1 \).

Sé calcular mediante Bezout 2 enteros pero en este caso no sé cómo hacerlo...

gracias


08 Abril, 2011, 11:27 pm
Respuesta #1

Teón

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

Tu ecuación se puede reducir a:

\( 12r+5(3s+4t)=1 \)

Hacemos \( z=3s+4t \), y resolvemos:

\( 12r+5z=1 \), que tiene solución ya que \( (12,5)=1 \)

Si hallas la solución general \( r(k),\; z(k) \); luego hallas la solución de

\( 3s+4t=1 \), si las soluciones generales son \( s(h),\;t(h) \), que las tiene ya que \( (3,4)=1 \)

Obtenemos las soluciones

\( r=r(k),\; s=s(h)z(k),\; t=t(h)z(k) \)

Saludos.
Eram quod es, eris quod sum.