1
$\begingroup$

What abilities does coq have apart from simple proofs? Can it complete induction? Can I use it to solve polynomial equations? Can I use it to prove bijections?

$\endgroup$
2
  • 1
    $\begingroup$ Yes, and a lot more. Many Coq users are addicted to using Coq. Happy learning! $\endgroup$ Feb 16 at 1:27
  • $\begingroup$ From a proof theoretic point of view, you can prove with Coq anything that you have ever learned about math, if you put in enough effort. $\endgroup$
    – Trebor
    Feb 16 at 11:34

1 Answer 1

2
$\begingroup$

Coq (and most other proof assistants) can be used to formalize most any mathematical proof. For the most part you have to write the proof yourself and Coq checks it, working with the user interactively. There is some automation as well to make it easier.

You can certainly use Coq to write a proof that a particular set of numbers are solutions to a particular polynomial. While Coq is not a computer algebra system and not used as such, if you use a CAS separately to find the roots, Coq has good support for “proofs by calculation” and it is likely you could easily write the proof. There might even be some automation or some ability to integrate with other tools like SMT solvers or computer algebra systems to find the roots for you and put them in your proof. Coq has been around for a while and there are a lot of tools.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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