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 can’t quite define my aversion to asking questions of strangers. From snatches of family battles which I have heard drifting up from railway stations and street corners, I gather that there are a great many men who share my dislike for it, as well as an equal number of women who ... believe it to be the solution to most of this world’s problems.”
    —Robert Benchley (1889–1945)

    “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)