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:

    “After a certain number of years our faces become our biographies. We get to be responsible for our faces.”
    —Cynthia Ozick (b. 1928)

    “A theory of the middle class: that it is not to be determined by its financial situation but rather by its relation to government. That is, one could shade down from an actual ruling or governing class to a class hopelessly out of relation to government, thinking of gov’t as beyond its control, of itself as wholly controlled by gov’t. Somewhere in between and in gradations is the group that has the sense that gov’t exists for it, and shapes its consciousness accordingly.”
    —Lionel Trilling (1905–1975)