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:
“Cultivated labor drives out brute labor. An infinite number of shrewd men, in infinite years, have arrived at certain best and shortest ways of doing, and this accumulated skill in arts, cultures, harvestings, curings, manufactures, navigations, exchanges, constitutes the worth of our world to-day.”
—Ralph Waldo Emerson (1803–1882)
“No one thinks anything silly is suitable when they are an adolescent. Such an enormous share of their own behavior is silly that they lose all proper perspective on silliness, like a baker who is nauseated by the sight of his own eclairs. This provides another good argument for the emerging theory that the best use of cryogenics is to freeze all human beings when they are between the ages of twelve and nineteen.”
—Anna Quindlen (20th century)