MathGroup Archive 2007

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

Search the Archive

Re: Solving finite field equations in Mathematica

  • To: mathgroup at
  • Subject: [mg80244] Re: [mg80186] Solving finite field equations in Mathematica
  • From: danl at
  • Date: Wed, 15 Aug 2007 04:26:08 -0400 (EDT)
  • References: <>

> Hi,
>   I would need to solve a system of finite field (GF(2)) equations
> with mathematica. I have looked around, and the only thing I can find
> is a 1993 ``finite field package''. What is the simplest way with
> current versions of mathematica?
>    Thanks,
>    Emanuele

If linear and over Z/<2> then easiest is to use


For nonlinear or proper extension fields it might be best to use
GroebnerBasis, also with Modulus->2, and a polynomial to represent the
defining extension. There is an example along the lines of handling an
extension in the SymbolicFAQ notebook at

See the section "Linear Algebra in a Galois field".

Daniel Lichtblau
Wolfram Research

  • Prev by Date: Re: Graphing an inequality
  • Next by Date: Re: Mesh->Full, Joined->True
  • Previous by thread: Solving finite field equations in Mathematica
  • Next by thread: listplot and legend (again)