Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am studying elementary number theory, and just started learning about divisors. I always, try to read several other sources mostly because it helps me understand ideas better, also the textbook I am using- is not always clear for me.

Some sources state that 0|0 is not possible, while others allow 0|0.

Just so I am as clear as possible.

$a\mid b$ means that $b=a*c$, where $a,b,c$ are all integers.
Now some books state that $a$ can not be zero.

what is the reasoning for excluding 0|0.

share|improve this question
add comment

3 Answers

up vote 2 down vote accepted

There is no mathematical reason to deny $0\mid 0$ of truth (and I don't think that even those who would not write that, would explicitly write $0\nmid0$ either), but there might be a linguistic one: the symbol is pronounced "divides", and I think most people would avoid saying "$0$ divides $0$" because we all know one cannot divide $0$ by $0$. However if the symbol were to be pronounced "has as multiple" (which in all other circumstances means the same thing), then I think there would be little opposition to writing $0\mid 0$.

There is one occasion where forbidding $0\mid 0$ would have a slight advantage (though I don't personally think it is a sufficient argument): if in number theory one writes $b/a$ (not $\frac ba$) for the exact quotient of $b$ by$~a$ (as one often does), then use of this notation of course needs to be justified by showing that $a\mid b$; if one admits $0\mid 0$ however it also requires showing (separately) that $a\neq0$. Strengthening the meaning of $a\mid b$ to also imply $a\neq0$, that separate check is superfluous. And there is the practical point that the rules for divisibility seldom allow a left argument to become zero if there was not already one before: the "additive law" $a\mid b\land a\mid c\implies a\mid b+c$ (which may produce $0$ in the second argument) does not have a symmetric counterpart.

I just loooked up what is done in Concrete Mathematics (whose authors are particularly meticulous about notation and precise definitions), and it is a very interesting case: not only do they use a different symbol for the divisibility relation, namely $m\backslash n$ (adding immediately that '$m\mid n$' is much more common), they also give it a particular definiens: $m>0$ and $n=mk$ for some integer $k$ (equation (4.1)). So not only do they deny that $0$ divides anything, they also deny this (at least with their notation) to all negative integers. To palliate this strictness, they then define the relation "$n$ is a multiple of $m$" (without any special symbol) as the same thing but without the condition that $m>0$; thus non-positive numbers have multiples, even though they do not divide anything. Their convention is clearly an opportunistic one (it would be impossible follow suit when extending the notation to, say, arbitrary integral domains), but I think I can see the main advantage: it allows omitting "positive" that would otherwise almost always be needed when talking about divisors of numbers. They can for instance define prime numbers as the positive numbers that have exactly $2$ divisors; this would require a second use of "positive" (or replacing $2$ by $4$) if negative divisors were admitted. The fact that its authors seem to live happily with their convention throughout the book indicates that it is not hard to ensure that the first argument in a divisibility relation is not only always nonzero, but in fact always positive; the explanation is probably more or less the same as I invoked above (no additive structure for divisors).

As a side note, this convention does require leaving $\gcd(0,0)$ undefined (in contrast with what most answers to this question say, which indicate that putting $\gcd(0,0)=0$ is perfectly in line with the interpretation of $\gcd$ in terms of the divisibility poset): not only do $0$ and $0$ have no greatest common divisor in the usual order (which can be remedied by interpreting "greatest" with respect to divisibility), but worse the value $0$ is not among those common divisors in the first place. Again it is remarkable that one is almost never led to a practical use of $\gcd(a,b)$ where there is a serious risk that one would indavertently have $(a,b)=(0,0)$, even though having one of $a,b$ accidentally being zero is hard to avoid.

share|improve this answer
    
I have never seen the additive law written like that before, is there a name for that style, so I can look it up? –  yiyi Feb 7 at 8:05
    
@yiyi: Maybe my (ab)use of the term "additive law" confused you; what I meant is the rule about divisibility that unlike the other rules does not talk about multiplication alone, but also about addition/subtraction. In words: if $a$ divides both $b$ and $c$, then is also divides $b+c$ (and of course $b-c$ too; maybe that form of the law is used most, in the Euclidean algorithm). –  Marc van Leeuwen Feb 7 at 9:39
    
It was more notation used. My mouse is broken so I can not right click and see the Latex code and then search for the uses of the latex code to figure out why it was written with that notation. Sorry, if I was unclear upon what I was asking. However, you have given a very deep answer to my question, and expanded my understanding greatly. Thank you very much. –  yiyi Feb 7 at 17:22
add comment

Some books may avoid allowing $a=0$ because it is in some ways natural to translate the statement "$a\mid b$" to the statement "$\frac{b}{a}$ is an integer," which of course makes no sense when $a=0.$ Some books may avoid the $0\mid 0$ case because we do not have uniqueness of factorization of $0$ up to units, as we do with all other integers. Some books may avoid the $a=0$ case because $0\mid b$ if and only if $b=0,$ so it isn't very interesting. I contend that it would be better to allow $a=0$ (for full generality, if not full "interestingness") and simply point out that such translations as described above may be ill-formed, and that factorizations of $0$ are necessarily far from unique.

As a side note, the relation $a\mid b$ can shown to be a (non-strict) partial order relation on the non-negative integers if (and only if) we allow $0\mid 0.$ For more on that, see this excellent answer.

share|improve this answer
    
Wow, it doesn't seem like any strong arguments to prevent 0|0, then. –  yiyi Feb 6 at 14:22
1  
Certainly none that I've ever seen. –  Cameron Buie Feb 6 at 14:23
    
Some books may restrict "number theory" to the set $\{1,2,3,\dots\}$. –  GEdgar Feb 6 at 14:27
add comment

I see no reason whatsoever for excluding $0\mid 0$. The “divisibility” relation on the natural numbers $$ a\mid b \quad\textit{for}\quad \text{there exists $c$ such that $b=ac$} $$ is an order relation. I find the similarity with $$ a\le b \quad\textit{for}\quad \text{there exists $c$ such that $b=a+c$} $$ very appealing. The two operations define in the same fashion two quite different order relations; the latter is total, the former isn't.

More than that, we get a lattice with minimum $1$ and maximum $0$.

Since $a\mid 0$ is used, because the Euclidean algorithm terminates precisely when we arrive at a pair of the form $(r_n,0)$ that shows the greatest common divisor is the last non-zero remainder, I don't see why excluding $0\mid 0$ from consideration. The case of $\gcd(0,0)$ is subsumed in the analysis of the cases $\gcd(a,a)=a$ or $\gcd(a,0)=a$, and the algorithm is applied only for computing $\gcd(a,b)$ with $a>b>0$.

Yes, students frequently confuse $a\mid b$ with $\frac{b}{a}$, but it's the teacher's job avoiding this confusion: using also $0\mid 0$ can help.

share|improve this answer
    
You could rule out "$0|0$" and still preserve the analogy with "$a\le b$" by making the definitions read "there exists a unique $c$...." –  Barry Cipra Feb 6 at 15:12
    
@BarryCipra Why adding a useless "unique"? The fact that in some cases $c$ is unique is of course interesting. Also, ruling out "$0\mid 0$" would make the relation not reflexive. –  egreg Feb 6 at 15:16
    
I am not familiar with the term lattice, I checked on wikipedia, and you mean the a lattice in terms of order correct? –  yiyi Feb 6 at 15:24
1  
@yiyi Yes; every pair of elements has a least upper bound and a greatest lower bound (which are the least common multiple and the greatest common divisor, in this case). –  egreg Feb 6 at 15:26
    
@egreg, OK, you've convinced me. –  Barry Cipra Feb 6 at 15:30
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.