Modular arithmetic

  • Thread starter theIBnerd
  • Start date
13
0

Main Question or Discussion Point

i might be making it up, but i am confused.

can we say:

[tex]x\equiv[/tex]2 (mod k)
[tex]x\equiv[/tex]2 (mod m)
hence
[tex]x\equiv[/tex]2 (mod km) by km i mean k multiplied by m.

if not, what is the result? or can it be found?

thank you in advance.
 

Answers and Replies

Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
3,734
99
No.

k=4
m=8
x=10
x=2(mod 4) and x=2(mod 8) but x=10(mod 32)

In general, if you have something mod m and something mod k, and want to discuss what happens mod mk, then you need a condition on m and k being coprime, or something similar.
 
13
0
thank you for your answer.

i think i found sth:

say (k,m) = 1

x=a (mod k)
x=a (mod m)

x=kt+a and x=my+a
kt=my
t=mb
y=kb

then x=kmb+a
x-a=kmb
x-a=0 (mod km)
x=a (mod km)

it is valid, isnt it? any counterexamples?
 
Office_Shredder
Staff Emeritus
Science Advisor
Gold Member
3,734
99
That looks pretty good to me
 
13
0
:) then my problem is solved. now i should get back to work.
 
HallsofIvy
Science Advisor
Homework Helper
41,736
894
Yeah, I hate when that happens!:tongue2:
 

Related Threads for: Modular arithmetic

  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
1
Views
936
  • Last Post
Replies
17
Views
3K
  • Last Post
Replies
1
Views
459
  • Last Post
Replies
3
Views
2K
Replies
3
Views
2K
Top