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 Oregon [matter] and the annexation of Texas are now all- important to the security and future peace and prosperity of our union, and I hope there are a sufficient number of pure American democrats to carry into effect the annexation of Texas and [extension of] our laws over Oregon. No temporizing policy or all is lost.”
    —Andrew Jackson (1767–1845)

    “A theory if you hold it hard enough
    And long enough gets rated as a creed....”
    —Robert Frost (1874–1963)