Euclidean

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Euclidean (or, less commonly, Euclidian) is an adjective derived from the name of Euclid, an ancient Greek mathematician. It may refer to:

Geometry[edit]

  • Euclidean space, the two-dimensional plane and three-dimensional space of Euclidean geometry as well as their higher dimensional generalizations
  • Euclidean geometry, the study of the properties of Euclidean spaces
  • Non-Euclidean geometry, systems of points, lines, and planes analogous to Euclidean geometry but without uniquely determined parallel lines
  • Euclidean distance, the distance between pairs of points in Euclidean spaces
  • Euclidean ball, the set of points within some fixed distance from a center point

Number theory[edit]

  • 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

Other[edit]

See also[edit]