Misplaced Pages

Maximal common divisor

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

In abstract algebra, particularly ring theory, maximal common divisors are an abstraction of the number theory concept of greatest common divisor (GCD). This definition is slightly more general than GCDs, and may exist in rings in which GCDs do not. Halter-Koch (1998) provides the following definition.

d H {\displaystyle d\in H} is a maximal common divisor of a subset, B H {\displaystyle B\subset H} , if the following criteria are met:

  1. d | b {\displaystyle d|b} for all b B {\displaystyle b\in B}
  2. Suppose c H {\displaystyle c\in H} , d | c {\displaystyle d|c} and c | b {\displaystyle c|b} for all b B {\displaystyle b\in B} . Then c d {\displaystyle c\simeq d} .

References

  1. Halter-Koch, Franz (1998). Ideal systems. Marcel Dekker. ISBN 0-8247-0186-0.


Stub icon

This abstract algebra-related article is a stub. You can help Misplaced Pages by expanding it.

Categories: