Autor Tema: Ecuación diofántica con 3 variable

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

15 Octubre, 2006, 12:48 am
Leído 5796 veces

darkxer0x

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
Yo he visto las ecuaciones diofánticas del tipo ax + by = c. Pero resulta que tengo un ejercicio que me pide encontrar encontrar valoes para a, b y c tales que 31 | 5a + 7b + 11c
Supongo que el teorema de la existencia de solución de las ecuaciones diofánticas también valdrá para esto, por lo que como son primos, mcd(5,7,11) = 1 y 1 | 31. Pero como se resuleve ahora? Una particular es fácil de encontrar (aunque desconozco un "algoritmo", como la división de euclides para las ecuaciones diofanticas de 2 variables).
Profesor: Si x es congruente con 1 (modulo 11), ¿Cuanto vale x?
Alumna: Ehmmm, ¿0?
Profesor: ¿Como

16 Octubre, 2006, 02:56 am
Respuesta #1

Grilllo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 186
  • Karma: +0/-0
  • Sexo: Masculino
  • La matematica es lo muy perfecto para ser real.
Segun entiendo la ecuacion diofantica es esta:

(1) d=(5a+7b+11c)/31 (hallar a,b,c,d entero tal que cumpla (1))

Que se transforma en esto:

31d-7b-11c=5a

(31d-7b-11c)/5=a

6d-b-2c+(d-2b-c)/5=a

Como 6d-b-2c debe ser entero, (d-2b-c)/5 tambien debe serlo.
Por lo tanto necesitamos resolver la siguiente ecuacion diofantica,(agregamos una nueva variable e):

(d-2b-c)/5=e

Lo que implica:

d-2b-5e=c

Dando valores arbitrarios a las variable d,b,e generas todas las soluciones porque para cada terna hay siempre un c entero y con esos cuatro valores enteros siempre obtendras un "a" entero.

Saludos
Rigor matemático es demostrar un hecho matemático evidente de tal manera que deje de ser obvio.