Euclidean - Number Theory

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 believe if we introduced the Lord’s Prayer here, senators would propose a large number of amendments to it.”
    —Henry Wilson (1812–1875)

    “Psychotherapy—The theory that the patient will probably get well anyway, and is certainly a damned ijjit.”
    —H.L. (Henry Lewis)