Math 2.0

definition

Greatest common divisor in an integral domain

Definition

Let RR be an integral domain and let a,b∈Ra, b \in R. An element d∈Rd \in R is a greatest common divisor of aa and bb if it has these two properties.

  1. d∣ad \mid a and d∣bd \mid b.
  2. For every c∈Rc \in R with c∣ac \mid a and c∣bc \mid b, c∣dc \mid d.

Remarks

If dd and d′d' are two greatest common divisors of aa and bb, then dd and d′d' are associates. In Z\mathbb{Z}, the greatest common divisors of 1212 and 1818 are 66 and −6-6. 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, dd is a greatest common divisor of aa and bb if and only if (a,b)=(d)(a, b) = (d).

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.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Group concept
  2. Ring definition
  3. Commutative ring definition
  4. Unit of a ring definition
  5. Zero divisor definition
  6. Divisibility in a commutative ring definition
  7. Integral domain definition
  8. Associate elements definition
  9. Greatest common divisor in an integral domain definition

What depends on this

14 nodes use this node, directly or through other nodes.

Sources

  1. Web https://en.wikipedia.org/wiki/GCD_domain, lead section