MathGroup Archive 2000

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

Search the Archive

Re: Galois Field operations

  • To: mathgroup at
  • Subject: [mg24935] Re: [mg24891] Galois Field operations
  • From: Daniel Lichtblau <danl at>
  • Date: Tue, 22 Aug 2000 16:22:44 -0400 (EDT)
  • References: <>
  • Sender: owner-wri-mathgroup at

Matthew Peacock wrote:
> Hi,
> I am trying to do some work with polynomials that have coefficients from
> GF(16) using Mathematica 2.2.  I have downloaded the package from MathSource
> that allows the manipulation of finite field elements, but Mathematica just
> carks it if I try to expand the following expression:
> Expand[(x-GF[2])(x-GF[2]^2)(x-GF[2])(x-GF[2]^3)(x-GF[2]^4)(x-GF[2]^5)(x-GF[2
> ]^6)]
> Has anybody any idea whether:
>     - this is a reasonable thing to ask Mathematica to do
>     - there is a better package or (dare I say) software package to do this
> with?
> Thanks,
> Mat Peacock

Not clear to me exactly what you are trying to do in the example above.
As for general technology for working in finite fields, here are some

These go to mathgroup posts that indicate how one might implement
specific finite field functionality

This is for a conference notebook that shows how one might do linear
algebra over a finite field.
--> "Under Logic and Symbolic Computation" (approximately mid-page)
click on "Symbolic FAQ"

I hope something from the above is of use to you.

Daniel Lichtblau
Wolfram Research

  • Prev by Date: Re: Re: functional routine for {a, b, c, ...} -> {a - b, b - c, c - ...a}
  • Next by Date: Re: How to implement arg min f(x)?
  • Previous by thread: Re: Galois Field operations
  • Next by thread: functional routine for {a, b, c, ...} -> {a - b, b - c, c - ...}