MathGroup Archive 2000

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

Search the Archive

Re: Galois Field operations

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

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
URLs.

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

http://library.wolfram.com/mathgroup/archive/1997/Feb/msg00149.html

http://library.wolfram.com/mathgroup/archive/1998/Nov/msg00195.html


This is for a conference notebook that shows how one might do linear
algebra over a finite field.

http://library.wolfram.com/conferences/conference98/
--> "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 - ...}