Timeline for Compute polynomial $p(x)$ if $x^5=1,\, x\neq 1$ [reducing mod $\textit{simpler}$ multiples]
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 2, 2019 at 11:44 | audit | First posts | |||
| Jun 2, 2019 at 11:44 | |||||
| May 29, 2019 at 18:51 | audit | First posts | |||
| May 29, 2019 at 19:54 | |||||
| May 14, 2019 at 4:07 | comment | added | Kapil | This is a good point. If one is asked to perform division by a polynomial $Q(x)$, it is natural to start with dividing $x^n$ for $n> \deg(Q)$. Thus the first step is to divide $x^5$. Magically(!), one gets the remainder 1. So, one can discover the formula in the form $x^5=(x-1)(x^4+x^3+x^2+x+1) + 1$ even if one didn't remember it. The rest of the steps are not too difficult. | |
| May 13, 2019 at 21:24 | history | answered | Sam Benner | CC BY-SA 4.0 |