On 02/06/2016 08:19, Manuel Eberl wrote:
I do think that we should enforce the same thing in the ML
implementation of gcd/lcm. Any definition of gcd/lcm for integers where
either of them may be negative does not make much sense to me. My guess
would be that lcm can be negative in the implementation you mentioned
because the author defined "lcm a b = a * b / gcd a b" with the unstated
assumption that it is only called for non-negative numbers. Or perhaps
they thought the sign does not matter.

The Poly/ML implementation was based on the idea that something called a "multiple" ought to follow the usual rules of multiplication; nothing stronger than that. I don't think I found anything that indicated what the sign should be. The GCD code uses GMP's GCD if possible; the LCM code is just derived from that.

I have no strong opinions on this and I'm happy to change it. There's also the question of whether to add it to the IntInf structure and signature despite the incompatibility with the "official" library definition.

David
_______________________________________________
isabelle-dev mailing list
isabelle-...@in.tum.de
https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev

Reply via email to