how do you solve for X?


by krispiekr3am
Tags: solve
krispiekr3am
krispiekr3am is offline
#1
Oct19-06, 07:34 PM
P: 23
5x = 1 (mod 13)
13x = 2 (mod 23)
37x = 5 (mod 13)
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
radou
radou is offline
#2
Oct19-06, 07:47 PM
HW Helper
radou's Avatar
P: 3,225
Quote Quote by krispiekr3am
5x = 1 (mod 13)
13x = 2 (mod 23)
37x = 5 (mod 13)
Start off with the definition of 'mod': http://mathworld.wolfram.com/Congruence.html.
0rthodontist
0rthodontist is offline
#3
Oct19-06, 07:59 PM
Sci Advisor
P: 1,253
Quote Quote by krispiekr3am
5x = 1 (mod 13)
13x = 2 (mod 23)
37x = 5 (mod 13)
You could use the chinese remainder theorem if you can put it in the appropriate form. For example if you find some k such that 5k = 1 mod 13 (Euclid's algorithm), then the first equation is x = k (mod 13).

krispiekr3am
krispiekr3am is offline
#4
Oct19-06, 09:47 PM
P: 23

how do you solve for X?


i started with this
5x-1=13y
x=(13y+1)/5
y=1
x then =12/5
is that correct?
-------------------------------
13x-2=23y
x=(23y+2)/13
y=0
x then = 2/13?
-------------------------------

37x-5=13y
x=(13y+5)/37
y=1
x then = 18/37

is that right?
krispiekr3am
krispiekr3am is offline
#5
Oct20-06, 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)
matt grime
matt grime is offline
#6
Oct20-06, 01:28 AM
Sci Advisor
HW Helper
P: 9,398
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.
CRGreathouse
CRGreathouse is offline
#7
Oct20-06, 07:59 AM
Sci Advisor
HW Helper
P: 3,680
Quote Quote by matt grime
Are those even compatible?
Nope, [itex]5\not\equiv8\pmod{13}[/itex].
matt grime
matt grime is offline
#8
Oct20-06, 09:32 AM
Sci Advisor
HW Helper
P: 9,398
Yes, I know. It was rhetorical/supposed to make the OP think about it, not someone for whom the question is easy.
krispiekr3am
krispiekr3am is offline
#9
Oct21-06, 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)
matt grime
matt grime is offline
#10
Oct22-06, 03:25 AM
Sci Advisor
HW Helper
P: 9,398
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
Solve 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