Talk:Factorization of polynomials over finite fields: Difference between revisions

Revision as of 02:21, 8 February 2014

Revision as of 13:17, 6 March 2014

Line 7:

Most of the stuff here is talk of finding the factors algorithmically, but no sense of how to do so intuitively. Perhaps examples would help. <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/140.247.79.236|140.247.79.236]] ([[User talk:140.247.79.236|talk]]) 17:30, 13 February 2012 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->

== Incorrect example ==

The current example for factorization of:

f = x^11 + 2 x^9 + 2x^8 + x^6 + x^5 + 2x^3 + 2x^2 +1

says that the result is:

f= (x+1)(x^2+1)^3(x+2)^4

But that does not seem correct:

http://www.wolframalpha.com/input/?i=factor+x%5E11+%2B+2+x%5E9+%2B+2x%5E8+%2B+x%5E6+%2B+x%5E5+%2B+2x%5E3+%2B+2x%5E2+%2B1

or:

http://www.wolframalpha.com/input/?i=expand+%28x%2B1%29%28x%5E2%2B1%29%5E3%28x%2B2%29%5E4

Not sure what should be fixed: the polynomial or the factors?

PS: I'm new to editing of Wikipedia, feel free to remove this comment if not appropriate.