the1lab / 1lab

A formalised, cross-linked reference resource for mathematics done in Homotopy Type Theory
https://1lab.dev
GNU Affero General Public License v3.0
348 stars 68 forks source link

Solver for equations over ℚ #431

Closed plt-amy closed 1 month ago

plt-amy commented 1 month ago

We can re-use the ring solver for expressions over ℚ, even involving inverses. The gist of it is that we can re-express any equation involving inverses to an equation between quotients of polynomials, then invoke the ring solver. Even though this idea seemed pretty dumb (surely there would be a cleverer algorithm over ℚ?), it's what the Rocq field tactic does as well. I also added some more comments explicating why ℚ is defined the way it is.

Lavenza commented 1 month ago

Pull request preview