Ecuacicnes Diofanticasca
Ecuacicnes Diofanticasca
Ecuacicnes Diofanticasca
Ecuación diofántica
Bibliografía
Solución particular
Demostración
Supongamos que los enteros x0 e y0 son solución de la ecuación 𝑎𝑥 + 𝑏𝑦 = 𝑐, es
decir 𝑎𝑥0 + 𝑏𝑦0 = 𝑐. Pues bien, si 𝑑 = 𝑚. 𝑐. 𝑑. (𝑎, 𝑏), entonces 𝑑 = 𝑚. 𝑐. 𝑑. (𝑎, 𝑏) ⇒
𝑑|𝑎 𝑦 𝑑|𝑏 ⇒ 𝑑|𝑎𝑥0 + 𝑏𝑦0 ⇒ 𝑑|𝑐.
𝑎 𝑏
𝑚𝑐𝑑(𝑎, 𝑏) = 𝑑 ⇒ 𝑚𝑐𝑑 ( , ) = 1
𝑑 𝑑
𝑎 𝑏
⟺ ∃𝑝, 𝑞 ∈ ℤ ∶ 𝑝+ 𝑞=1
𝑑 𝑑
𝑐𝑝 𝑐𝑞
⇒ 𝑎 +𝑏 =𝑐
𝑑 𝑑
Solución general
Sean 𝑎, 𝑏 y 𝑐 tres números enteros no nulos tales que el máximo común divisor de 𝑎
y 𝑏 divide a 𝑐. Entonces la solución general de la ecuación 𝑎𝑥 + 𝑏𝑦 = 𝑐 es:
𝑏
𝑥 = 𝑥0 + 𝑘 ·
𝑑
𝑎
𝑦 = 𝑦0 + 𝑘 ·
𝑑
𝑎𝑥0 + 𝑏𝑦0 = 𝑐
Dividiendo ahora ambos miembros de esta ecuación por el máximo común divisor de 𝑎
y 𝑏, tendremos,
𝑎 𝑏 𝑐
𝑥0 + 𝑦0 =
𝑑 𝑑 𝑑
𝑎 𝑏 𝑐 𝑎 𝑏
𝑥 + 𝑦 = ⇒ (𝑥1 − 𝑥0 ) + (𝑦1 − 𝑦0 ) = 0
𝑑 0 𝑑 0 𝑑 𝑑 𝑑
𝑎 𝑏 𝑐 𝑎 𝑏
𝑥1 + 𝑦1 = ⇒ (𝑥1 − 𝑥0 ) = (𝑦0 − 𝑦1 )
𝑑 𝑑 𝑑 𝑑 𝑑
𝑏 𝑎
⇔ | (𝑥 − 𝑥0 )
𝑑 𝑑 1
𝑏 𝑎
y al ser 𝑑 primo con 𝑑, dividirá a 𝑥1 − 𝑥0 , luego:
𝑏 𝑏 𝑏
|𝑥1 − 𝑥0 ⇔ ∃𝑘 ∈ ℤ ∶ 𝑥1 − 𝑥0 = 𝑘 · ⇒ 𝑥1 = 𝑥0 + 𝑘 ·
𝑑 𝑑 𝑑
𝑎 𝑏
Sustituimos el valor de 𝑥1 − 𝑥0 en (𝑥1 − 𝑥0 ) + (𝑦1 − 𝑦0 ) = 0 y resulta
𝑑 𝑑
𝑎 𝑏 𝑏 𝑎 𝑎
· 𝑘 · + (𝑦1 − 𝑦0 ) = 0 ⇒ · 𝑘 + 𝑦1 − 𝑦1 = 0 ⇒ 𝑦1 = 𝑦0 − 𝑘 ·
𝑑 𝑑 𝑑 𝑑 𝑑
En efecto,
𝑏 𝑎
𝑎𝑥1 + 𝑏𝑦1 = 𝑎 · (𝑥0 + 𝑘 · ) + 𝑏 · (𝑦0 − 𝑘 · ) =
𝑑 𝑑
𝑏 𝑎
= 𝑎𝑥0 + 𝑎 · 𝑘 · + 𝑏𝑦0 − 𝑏 · 𝑘 · =
𝑑 𝑑
= 𝑎𝑥0 + 𝑏𝑦0 =
=𝑐
𝑏
𝑥1 = 𝑥0 + 𝑘 ·
𝑑
𝑎
𝑦1 = 𝑦0 − 𝑘 ·
𝑑
23 · 𝑣 = 63 · 𝑠 + 7
23𝑣 − 63𝑠 = 7
Algoritmo de Euclides
2 1 2 1 5
63 23 17 6 5 1
17 6 5 1 0
𝑚𝑐𝑑(23, 63) = 1
6 = 23 − 17
1 = 6 − 5 = 6 − 17 + 6 · 2 = 6 · 3 − 17 =
1= 6−5
⇒ = (23 − 17) · 3 − 17 = 23 · 3 + (−4) · 17 =
5 = 17 + 6 · (−2)
= 23 · 3 + (−4) · (63 + 23 · (−2)) =
17 = 63 + 23 · (−2)
= 23 · 3 + (−4) · 63 + 23 · 8 = 11 · 23 + 4 · (−63)
Solución particular
7 · 11
𝑣0 = = 77
1
7·4
𝑠0 = = 28
1
Solución general
𝑣 = 77 − 63 · 𝑡
𝑠 = 28 − 23 · 𝑡
𝑡=1
𝑣 = 77 − 63 = 14
𝑠 = 28 − 23 = 5
Por lo que: cada viajero cargaba con 14 sacos y cada montón tenía
5 sacos.
Ecuaciones diofánticas no
lineales
Por desgracia cuando los exponentes no son 1 (es decir, cuando no son lineales) no
tenemos existe un procedimiento general para resolverlas. Esto se sabe desde 1970
que Yuri Matiyasévich consiguió demostrar que no es posible encontrar un
algoritmo que nos diga si una ecuación diofántica tiene soluciones o no las tiene. Este
fue el décimo de los 23 problemas que David Hilbert propuso en el año 1900.
Ecuación de Pell
𝑥 2 − 𝑛𝑦 2 = 1
Ecuación de Thue
Una ecuación de Thue es una ecuación diofántica de la forma
𝑓(𝑥, 𝑦) = 𝑟
Ecuación de Mordell
𝑦2 = 𝑥3 + 𝑎
Los números naturales menores que 100 que si son 𝑎 la ecuación tiene solución son:
1, 2, 3, 4, 5, 8, 9, 10, 12, 15, 16, 17, 18, 19, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 37, 38,
40, 41, 43, 44, 45, 48, 49, 50, 52, 54, 55, 56, 57, 63, 64, 65, 68, 71, 72, 73, 76, 79, 80, 81,
82, 89, 91, 92, 94, 97, 98, 99.
Ternas pitagóricas
Una ecuación pitagórica es la ecuación 𝑥 2 + 𝑦 2 = 𝑧 2 con 𝑥, 𝑦, 𝑧 ∈ ℤ. Cualquier
terna (x, y, z) solución de la ecuación anterior se conoce como terna pitagórica. Además
si (x, y, z) es una terna pitagórica solución de la ecuación pitagórica también lo serán:
𝑥 = 2𝑢𝑣 𝑦 = 𝑢2 − 𝑣 2 𝑧 = 𝑢2 + 𝑣 2
𝑢, 𝑣 ∈ ℕ, 𝑚𝑐𝑑(𝑢, 𝑣) = 1
𝑥2 + 𝑦2 = 𝑧2
(𝑎 + 𝑏)2 = 2𝑎𝑏 + 𝑎2 + 𝑏 2
(𝑎 + 𝑏)2 = 22 𝑎𝑏 + (𝑎 − 𝑏)2
Si 𝑎 = 𝑢2 y 𝑏 = 𝑠 2 :
x y z x y z x y z x y z x y z
12 143 145 22 483 485 32 1023 1025 42 1763 1765 50 2499 2501
Más de 300 años después, en 1993, Andrew Wiles, en edad para recibir la medalla
Fields, presenta su demostración del teorema, pero se encuentra un error que Wiles,
junto a Richard Taylor, tarda en resolver cerca de 2 años, pasando en ese tiempo la
edad máxima para recibir el premio. Se reconoció la labor de Wiles con el premio
Wolfskehl, consistente en una cantidad en metálico dejada por el matemático del
mismo nombre en su testamento y la admiración de toda la comunidad matemática.
Fue tal la trascendencia de la demostración que Wiles apareció en portada del New
York Times por este hecho.
http://www2.uca.es/matematicas/Docencia/ESI/1710003/Apuntes/Leccion12.
pdf
http://es.wikipedia.org/wiki/Ecuaci%C3%B3n_diof%C3%A1ntica
http://mathworld.wolfram.com/MonkeyandCoconutProblem.html
http://gaussianos.com/como-resolver-ecuaciones-diofanticas/
http://gaussianos.com/la-ecuacion-de-pell/
http://sisbib.unmsm.edu.pe/bibvirtualdata/monografias/basic/alanya_ps/cap
8.pdf
http://en.wikipedia.org/wiki/Thue_equation
http://en.wikipedia.org/wiki/Thue%E2%80%93Siegel%E2%80%93Roth_theor
em
http://usuarios.multimania.es/teoriadenumeros/cubo.html
http://usuarios.multimania.es/teoriadenumeros/pitag.html
http://es.wikipedia.org/wiki/%C3%9Altimo_teorema_de_Fermat
http://www.monografias.com/trabajos-pdf2/demostracion-sencilla-ultimo-
teorema-fermat/demostracion-sencilla-ultimo-teorema-fermat.shtml
http://gaussianos.com/el-ultimo-teorema-de-fermat/
http://www-groups.dcs.st-
and.ac.uk/~history/HistTopics/Fermat's_last_theorem.html
http://www.ciencia.cl/CienciaAlDia/volumen2/numero1/articulos/articulo1.ht
ml