MathGroup Archive 2010

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Working with polynomials in Z/23

Hi Bob,

simple follow PolynomialMod by a corresponding rule. E.g.:

PolynomialMod[poly] /. x^n_ -> x^Mod[n, 23]

Also note that you made a small mistake: Mod[25,23]->2 not 3


me13013 wrote:

> I'm exploring polynomials over integer values modulo 23 (i.e. 'x' in

> the polynomial can only take integer values, and my polynomials only

> have integer coefficients). I know that I can reduce the polynomial

> coefficients mod 23 using PolynomialMod.  However, I also want to

> reduce the exponents for the identity x^23 = x.  Is there an easy way

> to do that?


> For example, if I have the polynomial P(x) = x^5 + 2x.  Then

> P(P(x)) = x^25 + 10x^21 + 40x^17 + 80x^13 + 80x^9 + 34x^5 + 4x.

> PolynomialMod will reduce this to

> P(P(x)) = x^25 + 10x^21 + 17x^17 + 11x^13 + 11x^9 + 11x^5 + 4x.

> But since x^25 = x^3, the answer I want is

> P(P(x)) = 10x^21 + 17x^17 + 11x^13 + 11x^9 + 11x^5 + x^3 + 4x.


> I tried to figure out a way to do this using CoefficientList, but I'm

> not proficient enough as an occasional Mathematica user to figure out

> how to sort of "fold" the list onto itsefl and sum the columns.


> Any help would be appreciated,

> Bob H


  • Prev by Date: Re: Hessian Matrix of a Numerical Defined Function
  • Next by Date: Re: Trouble with coupled quadratic equations where the solutions are
  • Previous by thread: Re: Working with polynomials in Z/23
  • Next by thread: Bug in Notation palette for Mathematica v.7