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:
“My idea is that the world outsidethe so-called modern worldcan only pervert and degrade the conceptions of the primitive instinct of art and feeling, and that our only chance is to accept the limited number of survivorsthe one- in-a-thousand of born artists and poetsand to intensify the energy of feeling within that radiant centre.”
—Henry Brooks Adams (18381918)
“The great tragedy of sciencethe slaying of a beautiful theory by an ugly fact.”
—Thomas Henry Huxley (18251895)