Euclidean

Euclidean (or, less commonly, Euclidian) relates to Euclid (an ancient Greek mathematician), a town or others. It may refer to:

Geometry

• 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

• 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.
• Euclidean domain, a system of numbers or values with properties similar enough to those of the integers to allow the extended Euclidean algorithm to work
• Euclid's lemma: if a prime number divides a product of two numbers, then it divides at least one of those two numbers.

Other

• Euclidean relation, a property of binary relations related to transitivity
• Euclidean distance map, a digital image in which each pixel value represents the Euclidean distance to an obstacle
• Euclidean zoning, a system of land use management modeled after the zoning code of Euclid, Ohio

See also

• Euclid (disambiguation)
• Euclid's Elements, a 13-book mathematical treatise written by Euclid, that includes both geometry and number theory
• The Euclidean division of the Intermediate Math League of Eastern Massachusetts