Diophantine equation: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Josy Shewell Brockway
No edit summary
imported>Josy Shewell Brockway
mNo edit summary
Line 1: Line 1:
A '''Diophantine equation''', named after the [[Ancient Greece|Ancient Greek]] mathematician [[Diophantus]], is an [[equation]] in any number of variables that only admits solutions from the [[ring]] of [[integers]], <math>\mathbb Z</math>. Their study forms a part of the branch of [[mathematics]] known as [[number theory]].
A '''Diophantine equation''', named after the [[Ancient Greece|Ancient Greek]] mathematician [[Diophantus]], is an [[equation]] in any number of variables that only admits solutions from the [[ring (mathematics)|ring]] of [[integers]], <math>\mathbb Z</math>. Their study forms a part of the branch of [[mathematics]] known as [[number theory]].


Of particular interest are linear Diophantine equations, of the form <math>a_1x_1+a_2x_2+\cdots+a_nx_n=b</math>, which may be solved by means of the extended [[Euclidean algorithm]].
Of particular interest are linear Diophantine equations, of the form <math>a_1x_1+a_2x_2+\cdots+a_nx_n=b</math>, which may be solved by means of the extended [[Euclidean algorithm]].

Revision as of 15:28, 6 April 2009

A Diophantine equation, named after the Ancient Greek mathematician Diophantus, is an equation in any number of variables that only admits solutions from the ring of integers, . Their study forms a part of the branch of mathematics known as number theory.

Of particular interest are linear Diophantine equations, of the form , which may be solved by means of the extended Euclidean algorithm.