• specifically in ring theory, a Euclidean domain (also called a Euclidean ring) is an integral domain that can be endowed with a Euclidean function which allows...
    19 KB (2,440 words) - 01:11, 12 October 2024
  • Thumbnail for Euclidean algorithm
    In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers...
    124 KB (15,172 words) - 06:45, 5 November 2024
  • 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...
    2 KB (321 words) - 15:48, 23 October 2024
  • Thumbnail for Euclidean division
    In arithmetic, Euclidean division – or division with remainder – is the process of dividing one integer (the dividend) by another (the divisor), in a...
    16 KB (2,258 words) - 15:48, 2 August 2024
  • integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domainsEuclidean domains ⊃ fields ⊃ algebraically closed...
    10 KB (1,446 words) - 11:53, 24 June 2024
  • Thumbnail for Chinese remainder theorem
    Chinese remainder theorem states that if one knows the remainders of the Euclidean division of an integer n by several integers, then one can determine uniquely...
    42 KB (7,212 words) - 22:19, 5 November 2024
  • ⊃ integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domainsEuclidean domains ⊃ fields ⊃...
    20 KB (3,124 words) - 12:49, 4 October 2024
  • Thumbnail for Eisenstein integer
    Eisenstein integers of norm 1. The ring of Eisenstein integers forms a Euclidean domain whose norm N is given by the square modulus, as above: N ( a + b ω...
    12 KB (1,644 words) - 02:11, 17 October 2024
  • integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domainsEuclidean domains ⊃ fields ⊃ algebraically closed...
    12 KB (1,924 words) - 02:04, 15 July 2024
  • Thumbnail for Gaussian integer
    many properties with integers: they form a Euclidean domain, and have thus a Euclidean division and a Euclidean algorithm; this implies unique factorization...
    35 KB (4,797 words) - 10:03, 29 October 2024