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

  • Thread starter Thread starter Poirot1
  • Start date Start date
AI Thread Summary
The value of gcd(0,0) is debated, with some arguing it should be defined as 0 by convention, while others suggest it could be 1 since every integer divides 0. However, defining gcd(0,0) as 1 would violate mathematical properties, such as the relationship between gcd and multiplication. Many mathematical texts assume at least one of the numbers is nonzero in their definitions, leading to the conclusion that gcd(0,0) is undefined or infinite. The discussion highlights the importance of conventions in mathematics to avoid special cases in theorems. Ultimately, the consensus leans towards gcd(0,0) being conventionally considered as 0.
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 :)
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top