Services & ResourcesWolfram ForumsMathGroup Archive

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

Newbie solving mod M linear equations

• To: mathgroup at smc.vnet.net
• Subject: [mg29045] Newbie solving mod M linear equations
• From: Bob Harris <nitlion at mindspring.com>
• Date: Sat, 26 May 2001 21:53:35 -0400 (EDT)
• Sender: owner-wri-mathgroup at wolfram.com

Howdy,

I can't figure out how to use mathematica to solve systems of linear
equations in which all the arithemetic should be performed modulo m.  Can
anyone give me a few pointers?

For example, I might want to solve this system, modulo 5 (this is matrix
times vector = vector):

[ 0 1 1 1 0 ][A]   [1]
[ 1 0 0 1 1 ][B]   [2]
[ 1 0 0 1 0 ][C] = [3]  (mod 5)
[ 1 1 1 0 1 ][D]   [0]
[ 0 1 0 1 0 ][E]   [1]

The solution to this is

[A]   [4]
[B]   [2]
[C] = [0]
[D]   [4]
[E]   [4]

I know how to solve these things manually, but it gets rather difficult on
the larger systems that I actually use.

Any help would be appreciated.

Thanks,
Bob Harris

• Follow-Ups:
  • Re: Newbie solving mod M linear equations
    • From: Daniel Lichtblau <danl@wolfram.com>