Register to reply 
How do you solve for X?by krispiekr3am
Tags: solve 
Share this thread: 
#1
Oct1906, 07:34 PM

P: 23

5x = 1 (mod 13)
13x = 2 (mod 23) 37x = 5 (mod 13) 


#2
Oct1906, 07:47 PM

HW Helper
P: 3,220




#3
Oct1906, 07:59 PM

Sci Advisor
P: 1,253




#4
Oct1906, 09:47 PM

P: 23

How do you solve for X?
i started with this
5x1=13y x=(13y+1)/5 y=1 x then =12/5 is that correct?  13x2=23y x=(23y+2)/13 y=0 x then = 2/13?  37x5=13y x=(13y+5)/37 y=1 x then = 18/37 is that right? 


#5
Oct2006, 12:15 AM

P: 23

i have created an excel and create a table like this
x 3x module7 1 3 3 2 6 6 3 9 2 4 12 5 5 15 1 What should i do with this graph to do with 13x=2(mod23) 


#6
Oct2006, 01:28 AM

Sci Advisor
HW Helper
P: 9,396

As has been said, use the Chinese remainder theorem (whcih is Euclid's algorithm but dressed up).
Of course if you typed it correctly you're looking for 5x=1 (13) and 37x=5 (13). Are those even compatible? The fact that you've written 37 and not 11 means that either you've mistyped the 13, or you're not happy with modulo arithmetic, and don't see that you can always replace something with something else congruent mod m if it helps. 


#7
Oct2006, 07:59 AM

Sci Advisor
HW Helper
P: 3,682




#8
Oct2006, 09:32 AM

Sci Advisor
HW Helper
P: 9,396

Yes, I know. It was rhetorical/supposed to make the OP think about it, not someone for whom the question is easy.



#9
Oct2106, 11:51 PM

P: 23

the answer to 5x = 1 (mod 13) is x = 8 (mod 13)
and the answer to 13x = 2 (mod 23) is x = 9 (mod 23) and the answer to 37x = 5 (mod 13) is x = 4 (mod 13) 


#10
Oct2206, 03:25 AM

Sci Advisor
HW Helper
P: 9,396

So those aren't sumultaneous equations then? It would greatly benefit you (and would stop you driving your teachers mad) if you wrote things unambiguously, and in full sentences.



Register to reply 
Related Discussions  
How do you solve problem you cannot solve?  Academic Guidance  16  
Explain why a dead body floats  Introductory Physics Homework  5  
How to solve this pde?  Calculus & Beyond Homework  0  
Solve 3^(2x+1)=70  Introductory Physics Homework  15  
Solve for x  Introductory Physics Homework  3 