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:

    “The genius of democracies is seen not only in the great number of new words introduced but even more in the new ideas they express.”
    —Alexis de Tocqueville (1805–1859)

    “If my theory of relativity is proven correct, Germany will claim me as a German and France will declare that I am a citizen of the world. Should my theory prove untrue, France will say that I am a German and Germany will declare that I am a Jew.”
    —Albert Einstein (1879–1955)