Indice
10 relazioni: Algoritmo di Euclide, Diofanto di Alessandria, Divisore, Encyclopaedia of Mathematics, Equazione, Equazione diofantea, Frazione continua, Identità di Bézout, Interi coprimi, Massimo comun divisore.
Algoritmo di Euclide
L'algoritmo di Euclide è un algoritmo per trovare il massimo comune divisore (indicato di seguito con MCD) tra due numeri interi. È uno degli algoritmi più antichi conosciuti, essendo presente negli Elementi di Euclide intorno al 300 a.C.; tuttavia, probabilmente l'algoritmo non è stato scoperto da Euclide, ma potrebbe essere stato conosciuto anche 200 anni prima.
Vedere Equazione diofantea lineare e Algoritmo di Euclide
Diofanto di Alessandria
Della sua vita si sa ben poco. Vissuto ad Alessandria d'Egitto nel periodo tra il III e il IV secolo, alcuni ritengono che sia stato l'ultimo dei grandi matematici ellenistici.
Vedere Equazione diofantea lineare e Diofanto di Alessandria
Divisore
Nella matematica, un intero b è un divisore di un intero a se esiste un intero c tale che a.
Vedere Equazione diofantea lineare e Divisore
Encyclopaedia of Mathematics
Encyclopaedia of Mathematics è un'ampia opera di riferimento sulla matematica, disponibile come serie di 10 + 3 volumi, sia in CD-ROM sia in una versione online liberamente consultabile, dapprima in versione statica e poi in una nuova veste dinamica, che fa uso di un software Wiki e rende disponibili con licenza libera tutte le voci nuove e tutte le modifiche apportate dai contributori a voci preesistenti.
Vedere Equazione diofantea lineare e Encyclopaedia of Mathematics
Equazione
Un'equazione (dal latino aequatio) è una uguaglianza matematica tra due espressioni contenenti una o più variabili, dette incognite. L'uso del termine risale almeno al Liber abbaci del Fibonacci (1228).
Vedere Equazione diofantea lineare e Equazione
Equazione diofantea
In matematica, unequazione diofantea (chiamata anche equazione diofantina) è un'equazione in una o più incognite con coefficienti interi di cui si ricercano le soluzioni intere.
Vedere Equazione diofantea lineare e Equazione diofantea
Frazione continua
In matematica, una frazione continua è un'espressione quale dove a0 è un intero e tutti gli altri numeri an sono interi positivi detti "quozienti parziali".
Vedere Equazione diofantea lineare e Frazione continua
Identità di Bézout
In matematica, in particolare nella teoria dei numeri, lidentità di Bézout (o lemma di Bézout o identità di Bachet-Bézout) afferma che se a e b sono interi (non entrambi nulli) e il loro massimo comun divisore è d, allora esistono due interi x e y tali che Tali coppie di numeri (x,y) possono essere determinate utilizzando l'algoritmo esteso di Euclide, ma non sono univocamente determinate (nel senso che esistono infinite coppie di numeri che soddisfano l'identità).
Vedere Equazione diofantea lineare e Identità di Bézout
Interi coprimi
In matematica, gli interi a e b si dicono coprìmi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1.
Vedere Equazione diofantea lineare e Interi coprimi
Massimo comun divisore
In matematica il massimo comun divisore (o massimo comune divisore) di due numeri interi a e b, che non siano entrambi uguali a zero, si indica con operatorname(a,b) ed è il numero naturale più grande per il quale possono essere divisi entrambi.
Vedere Equazione diofantea lineare e Massimo comun divisore
Conosciuto come Equazione diofantea di primo grado, Equazione diofantina lineare, Equazioni diofantee lineari.