Menu
Coddy logo textTech

Introduzione

Lezione 8 di 20 del corso Indovinelli matematici di Coddy.

Un’equazione diofantea è un’equazione in cui sono ammesse solo soluzioni intere.

3x+5y=1 ha molte soluzioni. Una delle soluzioni è: x0=2, y0=-1. Altre soluzioni si possono trovare aggiungendo multipli di cinque a x0 e sottraendo multipli di tre da y0. (x,y)=[(2,-1), (7,-4), (12,-7), ..., (-3,2), ...]. 

4x+2y=1 non ha soluzioni intere, poiché il membro sinistro è pari per qualsiasi scelta di interi e il membro destro è sempre dispari.

9x+12y=4 non ha soluzioni intere, poiché il membro sinistro è divisibile per 3 e il membro destro no.

In generale, potrebbe essere necessario un codice informatico speciale per risolvere una data equazione diofantea.


I numeri triangolari ed esagonali sono generati dalle seguenti formule:

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

Vediamo che T1=H1,  T3=H2 e T5=H3.

Quando un numero esagonale è uguale a un numero triangolare?

 

Iniziamo supponendo che t sia pari, quindi scriviamo: t=2t0.

Quindi, dobbiamo risolvere:
2t0(2t0+1)/2 = h(2h-1) => sviluppando i prodotti
2t02+t0 = 2h2-h => 
h+t0 = 2h2 - 2t02 = 2(h+t0)*(h-t0) => dividendo
1 = 2(h-t0) =>
0.5 = h-t0
questa equazione non ha NESSUNA soluzione intera.
Quindi, deve essere dispari.

Ora supponiamo che t = 2t1-1. Quindi, dobbiamo risolvere:
(2t1-1)*(2t1)/2 = h*(2h-1) => sviluppando i prodotti
t1*(2t1-1) = h*(2h-1) => t1 = h.

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

E questa è la risposta finale.

Provalo tu

Questa lezione non include una sfida di codice.

Tutte le lezioni di Indovinelli matematici

5Equazione diofantea

IntroduzioneUn problema

Esercitati da solo: Compilatore C online