Greatest common divisor in an integral domain
Definition
Let be an integral domain and let . An element is a greatest common divisor of and if it has these two properties.
- and .
- For every with and , .
Remarks
If and are two greatest common divisors of and , then and are associates. In , the greatest common divisors of and are and . A greatest common divisor need not exist. A GCD domain is an integral domain in which every pair of elements has one. In a principal ideal domain, is a greatest common divisor of and if and only if .
Explanations
L1 human
In a general ring, "greatest" does not refer to size. It means the largest for divisibility: every other common divisor divides it. For the integers, this gives the usual gcd, up to the sign.
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 9 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Group concept
- Ring definition
- Commutative ring definition
- Unit of a ring definition
- Zero divisor definition
- Divisibility in a commutative ring definition
- Integral domain definition
- Associate elements definition
- Greatest common divisor in an integral domain definition
What depends on this
14 nodes use this node, directly or through other nodes.
- Existence of splitting fields 01441KDGBY
- Euclidean algorithm in a Euclidean domain 023VY493K0
- Eisenstein's criterion 02BPKD7TMD
- Galois field 04SGPNT8R9
- Product of primitive polynomials is primitive 08C1NWBNHA
- Content of a polynomial 08VV7YJRB7
- Impossibility of doubling the cube 0CQ357M0QS
- Polynomial ring over a UFD is a UFD 0D6KH8Y59N
- Reduction modulo p test for irreducibility 0KWWEXW0RN
- Gauss's lemma 0QFV5Y1Z5X
- Primitive polynomial 0SP14DZN0G
- Existence of finite fields of every prime power order 0T8M3YC5RG
- Every polynomial has a root in some extension field 0VG02M1FEZ
- Bézout's identity in a Euclidean domain 0VY3WPP9Y3
Sources
- Web https://en.wikipedia.org/wiki/GCD_domain, lead section
What links here
Used by
- Euclidean algorithm in a Euclidean domain 023VY493K0
- Content of a polynomial 08VV7YJRB7
- Bézout's identity in a Euclidean domain 0VY3WPP9Y3