2023-06-30 16:40:35 +0200 | received badge | ● Famous Question (source) |
2021-02-25 21:37:58 +0200 | received badge | ● Notable Question (source) |
2019-04-17 11:39:30 +0200 | received badge | ● Popular Question (source) |
2016-07-07 16:06:35 +0200 | commented answer | Finding roots of a polynomial over an extension field Oh my goodness...thanks so much Bruno!! I racked my brain so much over this. |
2016-07-07 16:06:24 +0200 | received badge | ● Scholar (source) |
2016-07-07 16:03:01 +0200 | received badge | ● Student (source) |
2016-07-07 11:11:12 +0200 | asked a question | Finding roots of a polynomial over an extension field Apologies if I am not articulating this very well. I am still in an early learning phase. I am trying to find the roots of a polynomial s^37 + 7 over a finite field of size 241 and modulus x^32 + 44. My code is as follows:
and here I get : 'root finding with multiplicities for this polynomial not implemented (try the multiplicities=False option)' I think I expressed this correctly as some sanity-checking with known roots is correctly evaluated as follows: rootList = [20a^29, 51a^13, 221*a^13] for r in rootList: assert(G(r) == 0) It does not appear root finding is implemented for G. Is there some alternative way to find the roots of G? Thank you. |