search

fjames86 / fpoly

Manipulate dense multivariate polynomials
0 stars 0 forks source link

lu decompose fails on pivot when working modulo prime #28

Closed fjames86 closed 11 years ago

fjames86 commented 11 years ago

is there any difference between (with-modular-arithmetic prime body) and (fpoly-mod (progn body) prime)? If so, then we may as well forget about with-modular-arithmetic altogether and just take the modulo at the end of the computation.

fjames86 commented 11 years ago

this is false. although the final result may be the same, intermediate results must also be guaranteed to be performed modulo prime. this is why we need it.