1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Modular arithmetic

  1. Feb 5, 2009 #1
    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.
     
  2. jcsd
  3. Feb 5, 2009 #2

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    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.
     
  4. Feb 5, 2009 #3
    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?
     
  5. Feb 5, 2009 #4

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    That looks pretty good to me
     
  6. Feb 5, 2009 #5
    :) then my problem is solved. now i should get back to work.
     
  7. Feb 5, 2009 #6

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Yeah, I hate when that happens!:tongue2:
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Modular arithmetic
  1. Help: modular arithmetic (Replies: 17)

  2. Modular arithmetic (Replies: 7)

Loading...