Content deleted Content added
m Use dashes instead of hyphens |
Elaborate on why we need `\beta = 0` |
||
Line 32:
<math display="block"> p(x) = q(x) \cdot (x^2 - \alpha) + \gamma. </math>
This way, no operations are needed to compute the remainder polynomial, since it's just a constant. We apply this procedure [[Recursion (computer science)|recursively]] to <math>q</math>, expressing
<math display="block"> p(x) = \left( \left( q(x) \cdot (x^2 - \alpha_m) + \gamma_m \right) \cdots \right) \cdot (x^2 - \alpha_1) + \gamma_1. </math>
| |||