Menu
Coddy logo textTech

Introduction

Lección 8 de 20 del curso Acertijos matemáticos de Coddy.

Una ecuación diofántica es una ecuación en la que solo se permiten soluciones enteras.

3x+5y=1 tiene muchas soluciones. Una de las soluciones es: x0=2, y0=-1. Se pueden encontrar otras soluciones sumando cincos a x0 y restando treses a y0. (x,y)=[(2,-1), (7,-4), (12,-7), ..., (-3,2), ...]. 

4x+2y=1 no tiene soluciones enteras, ya que el lado izquierdo es par para cualquier elección de enteros y el lado derecho siempre es impar.

9x+12y=4 no tiene soluciones enteras, ya que el lado izquierdo es divisible por 3 y el derecho no.

En general, uno podría necesitar un código informático especial para resolver una ecuación diofántica dada.


Los números triangulares y hexagonales se generan mediante las siguientes fórmulas:

  • Triangular -  Tt=t(t+1)/2   1, 3, 6, 10, 15, ...
  • Hexagonal - Hh=h(2h−1)    1, 6, 15, 28, 45, ...

Vemos que T1=H1,  T3=H2 y T5=H3.

¿Cuándo es un número hexagonal igual a un número triangular?

 

Comenzamos asumiendo que t es par, por lo que escribimos: t=2t0.

Por lo tanto, tenemos que resolver:
2t0(2t0+1)/2 = h(2h-1) => abrir paréntesis
2t02+t0 = 2h2-h => 
h+t0 = 2h2 - 2t02 = 2(h+t0)*(h-t0) => dividir
1 = 2(h-t0) =>
0.5 = h-t0
esta ecuación NO tiene soluciones enteras.
Por lo tanto, t debe ser impar.

Ahora asumamos, t = 2t1-1. Por lo tanto, tenemos que resolver:
(2t1-1)*(2t1)/2 = h*(2h-1) => abrir paréntesis
t1*(2t1-1) = h*(2h-1) => t1 = h.

Entonces, t = 2t1-1 = 2h-1 => T2h-1=Hh.

Y esta es la respuesta final.

Pruébalo tú mismo

Esta lección no incluye un desafío de código.

Todas las lecciones de Acertijos matemáticos

5Diophantine Equation

IntroductionA problem