[Date Prev][Date Next]
[Chronological]
[Thread]
[Top]
[mizar] gcd(0,0)
I do not understand problems with divisibility by 0. With the definition
i divides j means ex k st k*i = j
is no problem with saying
0 divides i
in the statement
0 divides i implies i = 0
Quite often we suppose that gcd(0,0) is undefined. It is true with the
high school definition of gcd
gcd(i,j) divides i &
gcd(i,j) divides j &
for k st k divides i & k divides j holds k <= gcd(i,j)
because there is no greatest (wrt <=) natural number.
In lattice theoretic setting the definition is
gcd(i,j) divides i &
gcd(i,j) divides j &
for k st k divides i & k divides j holds k divides gcd(i,j)
and because 0 is the greatest natural number (wrt divides), so gcd(0,0) = 0.
Probably it is nothing new, I would appreciate references.
Best regards,
Andrzej Trybulec