nucypher / DarkIntegers.jl

A modulo arithmetic toolbox for integers and polynomials
https://nucypher.github.io/DarkIntegers.jl
GNU General Public License v3.0
7 stars 2 forks source link

Add division of `Polynomial` by `Polynomial` #6

Open fjarri opened 4 years ago

fjarri commented 4 years ago

The title says it all.

One problem I can see is what if the highmost coefficient isn't a multiple of the highmost coefficient of the divisor? For example, (3x^4 + 1) ÷ (2x^2 + 1). Convert to floating point coefficients (possibly the same as Julia does it, that is have / and ÷ operations)? Disallow divisors with the highmost coefficient other than one (this will work for the purposes of polynomial moduli, at least, since that's the case for all of them)?