What is the value of gcd(0,0) in mathematics?

  • Context: MHB 
  • Thread starter Thread starter Poirot1
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the value of gcd(0,0) in mathematics, exploring various interpretations and conventions regarding this case. Participants examine definitions, conventions, and implications of different values assigned to gcd(0,0), including 0, 1, and the notion of it being undefined or infinite.

Discussion Character

  • Debate/contested
  • Conceptual clarification
  • Technical explanation

Main Points Raised

  • Some participants assert that by convention, gcd(0,0) is defined as 0, while others argue that it could also be 1 since every integer divides 0.
  • One participant questions the source of the convention that gcd(0,0) = 0, noting that many definitions of gcd require at least one of the numbers to be nonzero.
  • Another participant emphasizes that if gcd(0,0) were defined as 1, it would violate the property of gcd related to multiplication.
  • Some participants suggest that gcd(0,0) might be considered undefined or infinite, as any positive integer divides 0, leading to ambiguity in defining a greatest common divisor.
  • Concerns are raised about the reliability of sources like Wolfram|Alpha for mathematical definitions, with a preference for more formal references.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the value of gcd(0,0), with multiple competing views presented regarding its definition and implications.

Contextual Notes

Participants highlight the limitations of definitions that assume at least one nonzero argument and the implications of defining gcd(0,0) as 0, 1, or undefined. The discussion reflects a variety of interpretations without resolving the underlying ambiguities.

Poirot1
Messages
243
Reaction score
0
I have read that by convention gcd(0,0)=0. But surely 1 fits the bill. Everything divides 0, including 1. But since 1 divides everything we must have gcd(0,0)=1
 
Mathematics news on Phys.org
Poirot said:
I have read that by convention gcd(0,0)=0. But surely 1 fits the bill. Everything divides 0, including 1. But since 1 divides everything we must have gcd(0,0)=1

What's your source for the convention that gcd(0,0) = 0? I looked at several books on number theory and they all include in the definition of gcd(a,b) the assumption that at least one of a and b is nonzero. Besides, since every positive integer divides 0, there is no greatest common divisor of 0 and 0.
 
What's your source for the convention that gcd(0,0) = 0? I looked at several books on number theory and they all include in the definition of gcd(a,b) the assumption that at least one of a and b is nonzero. Besides, since every positive integer divides 0, there is no greatest common divisor of 0 and 0.
No, it is a convention: see here. Having $\gcd{(0, 0)} = 1$ would break the following property:

$$m \cdot \gcd{(a, b)} = \gcd{(m \cdot a, m \cdot b)} ~ ~ ~ \text{for} ~ m \geq 0$$

Which would yield $1 = \text{anything}$.

Generally, conventions like these are chosen to minimize the amount of special cases theorems have to deal with. In and of themselves, they are rather trivial - in practice, it's not very useful to know whether $\gcd{(0, 0)} = 0 ~ \text{or} ~ 1$.
 
Last edited:
Bacterius said:
No, it is a convention: see here. Having $\gcd{(0, 0)} = 1$ would break the following property:

$$m \cdot \gcd{(a, b)} = \gcd{(m \cdot a, m \cdot b)} ~ ~ ~ \text{for} ~ m \geq 0$$

Which would yield $1 = \text{anything}$.

Generally, conventions like these are chosen to minimize the amount of special cases theorems have to deal with. In and of themselves, they are rather trivial - in practice, it's not very useful to know whether $\gcd{(0, 0)} = 0 ~ \text{or} ~ 1$.

I do not consider Wolfram|Alpha a good reference.
There are many cases where it does not give the proper mathematical answer.
I don't blame it - it's a calculator and not a math reference.

As for gcd(0,0), I don't see specific references to it on wiki or on wolfram|mathworld.
However, both give the definition that it "is the largest positive integer that divides the numbers without a remainder."
Since any large positive integer divides 0, it would follow that gcd(0,0) is undefined (or infinity).
 
I like Serena said:
I do not consider Wolfram|Alpha a good reference.
There are many cases where it does not give the proper mathematical answer.
I don't blame it - it's a calculator and not a math reference.

As for gcd(0,0), I don't see specific references to it on wiki or on wolfram|mathworld.
However, both give the definition that it "is the largest positive integer that divides the numbers without a remainder."
Since any large positive integer divides 0, it would follow that gcd(0,0) is undefined (or infinity).


The assumption was that the people who wrote Wolfram|Alpha probably know their stuff, and would correctly handle the special cases. Of course it's not an official reference, but it's handy to quickly check things :)
 

Similar threads

Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 19 ·
Replies
19
Views
5K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
28
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 19 ·
Replies
19
Views
6K
Replies
3
Views
4K