Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Is there a function for performing euclidean division on naturals in the Coq standard library? I have been unable to find one. If there isn’t one, then is there a reason, mathematically, that there shouldn’t be one?
The reason I want this is because I am trying to split a list into two smaller lists. I would like one list to be approximately half the size of the other, so I am computing (length xs) / 2.
This might be what you are looking for:
http://coq.inria.fr/distrib/V8.4/stdlib/Coq.Numbers.Natural.Abstract.NDiv.html
Other euclidean things:
http://coq.inria.fr/distrib/V8.4/stdlib/Coq.Arith.Euclid.html
http://coq.inria.fr/distrib/V8.4/stdlib/Coq.Numbers.NatInt.NZDiv.html
http://coq.inria.fr/distrib/V8.4/stdlib/Coq.ZArith.Zdiv.html
http://coq.inria.fr/distrib/V8.4/stdlib/Coq.ZArith.Zeuclid.html