Player: Smaug Subject: Simultaneous equations 20081226 08:57:17 
How do you solve a pair of simultaneous equations in mod 26?
Eg. 7 = 20a+b mod26
11 = 18a+b mod26   
Newest  Newer  Older  Oldest 

1 viriol  20081226 14:36:02 
What is mod? :P   

2 cc1241815500  20081226 17:30:43 
I was a mod,in the 60\'s   

3 RealChosenOne  20081226 19:34:44 
@Smaug
You have two possibilities: Either you solve it in the same way as a linear system of equations in every topological space (Use Gauß\'s algorithm and determine the solutions in your space.), but you have to keep track of the matrix operations and check, if they eliminate possible solutions. Or you transform it in the space \\IR and solve it as usual with Gauß\'s algorithm and transform the solutions back in your modspace.   

4 Smaug  20081226 19:43:53 
Umm... I\'m not that good at maths, I\'ve no idea what Gauss\'s algorithm is... Isn\'t there a simpler way? If I subtract I get 2a = 4 mod 26 = 22 mod 26, so a = 11 mod 13, but I don\'t know if i can substitute a mod13 result into a mod26 equation...   

5 RealChosenOne  20081226 23:07:00 
You cannot put a mod 13 directly into the equation. You have to tranform it to mod 26 first, which in this case yields to a_1 = 0+ 11 mod 26 = 11 mod 26 and a_2 = 13 + 11 mod 26 = 24 mod 26. Now you put in a_1 and a_2 and get the solutions b_1 and b_2 respectively.   

6 RealChosenOne  20081226 23:10:23 
By the way, what you have done is a simple version of Gauß\'s algorithm, but never mind, if you don\'t know it, you won\'t need it. The way you are handling this (subtracting and substituting) works perfectly, too.   

7 Smaug  20081227 07:51:53 
Oh, right. Thanks!   

8 Smaug  20081227 07:56:24 
Then 7 = 20a+b mod26, substituting in a=11 I get b = 7  220 mod26 = 213 mod26 so my simplest solution is a=11, b = 21 ?   

9 RealChosenOne  20081227 19:38:44 
The first pair of solutions should be correct, but you have also to put in a_2 from which you get another pair of solutions. In this system of equations you have two pairs of solutions. You cannot simply drop one.   

10 Smaug  20081228 08:26:10 
Oh, OK. Thanks!   

11 Smaug  20081228 19:14:02 
It\'s not homework! It\'s for cracking the affine shift cipher.   

12 Smaug  20081228 19:15:08 
I\'m very interested in that kind of thing  http://www.cipher.maths.soton.ac.uk/
has some interesting ones.   

Newest  Newer  Older  Oldest 
