Number Theory
- Euclidean division, the division with produces a quotient and a remainder
- Euclidean algorithm, a method for finding greatest common divisors
- Extended Euclidean algorithm, a method for solving the Diophantine equation ax + by = d where d is the greatest common divisor of a and b.
- Euclid's lemma: if a prime number divides a product of two numbers, then it divides at least one of those two numbers.
- Euclidean domain, a ring in which Euclidean division may be defined, which allows Euclid's lemma to be true and the Euclidean algorithm and the extended Euclidean algorithm to work
Read more about this topic: Euclidean
Famous quotes containing the words number and/or theory:
“I who have been involved with all styles of painting can assure you that the only things that fluctuate are the waves of fashion which carry the snobs and speculators; the number of true connoisseurs remains more or less the same.”
—Pablo Picasso (1881–1973)
“... liberal intellectuals ... tend to have a classical theory of politics, in which the state has a monopoly of power; hoping that those in positions of authority may prove to be enlightened men, wielding power justly, they are natural, if cautious, allies of the “establishment.””
—Susan Sontag (b. 1933)