Menu
Coddy logo textTech

Introduction

Lição 8 de 20 do curso Enigmas Matemáticos da Coddy.

Uma equação diofantina é uma equação na qual apenas soluções inteiras são permitidas.

3x+5y=1 possui muitas soluções. Uma das soluções é: x0=2, y0=-1. Outras soluções podem ser encontradas somando cincos a x0 e subtraindo três de y0. (x,y)=[(2,-1), (7,-4), (12,-7), ..., (-3,2), ...]. 

4x+2y=1 não possui soluções inteiras, pois o lado esquerdo é par para qualquer escolha de inteiros e o lado direito é sempre ímpar.

9x+12y=4 não possui soluções inteiras, pois o lado esquerdo é divisível por 3 e o lado direito não é.

Em geral, pode ser necessário um código de computador especial para resolver uma determinada equação diofantina.


Números triangulares e hexagonais são gerados pelas seguintes 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 e T5=H3.

Quando um número hexagonal é igual a um número triangular?

 

Começamos assumindo que t é par, então escrevemos: t=2t0.

Assim, temos que resolver:
2t0(2t0+1)/2 = h(2h-1) => abrir parênteses
2t02+t0 = 2h2-h => 
h+t0 = 2h2 - 2t02 = 2(h+t0)*(h-t0) => dividir
1 = 2(h-t0) =>
0.5 = h-t0
esta equação NÃO possui soluções inteiras.
Portanto, t deve ser ímpar.

Agora assuma, t = 2t1-1. Assim, temos que resolver:
(2t1-1)*(2t1)/2 = h*(2h-1) => abrir parênteses
t1*(2t1-1) = h*(2h-1) => t1 = h.

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

E esta é a resposta final.

Experimente você mesmo

Esta lição não inclui um desafio de código.

Todas as lições de Enigmas Matemáticos

5Diophantine Equation

IntroductionA problem