Algebra

Equazioni diofanti

Chiamato dalle Diophantos di Alessandria (nel 250), che trattava la soluzione di equazioni lineari e quadratiche, in particolare intere soluzioni nel suo libro Arithmética.

Il programma calcola intere soluzioni di equazioni   a·x - b = m·y con m> 0.

Con questo possiamo determinare ad esempio tutti i punti su una retta.

Esempio:

La retta con l'equazione   y = 7/3 · x - 5/3   ⇔   7·x - 3·y - 5 = 0; x, y intero

in tutti i punti

L = {(x/y) | x = 2 + 3t, ​​y = 3 + 7t et t intero}
  = {(2/3), (5/10), (- 1/-1), (8/17), ...}

Vedi anche:

Wikipedia: Equazione diofantea