How does GG solve equations?

Tom Melotte shared this question 1 week ago
Answered

It seems that the Solve ("Oplossen" in Dutch) command in GG is able to solve almost all polynomial equations exactly? I tried different equations of 3rd en 4rd degree with only non-integer solutions and GG was able to give me all the rational and irrational solutions exactly (square root of ...). I was wondering which algorithm is behind this command as it seems to be much more than just a simple Horner algorithm.

Comments (2)

photo
1

It uses the Giac CAS engine

photo
1

But which algorithm is this? Could I execute the algorithm myself without GG?

photo
© 2020 International GeoGebra Institute