Results 1 to 2 of 2

Math Help - congruence

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    7

    congruence

    Prove that:

    If a ≡ b (mod n) and m|n then, a ≡ b (mod m).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor kalagota's Avatar
    Joined
    Oct 2007
    From
    Taguig City, Philippines
    Posts
    1,026
    by def, a \equiv b \bmod n is the same as a = rn + b for some integer r

    m|n implies n = km for some integer k.

    combine the facts..
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Congruence
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: May 12th 2009, 10:19 AM
  2. Congruence
    Posted in the Geometry Forum
    Replies: 1
    Last Post: November 10th 2008, 01:52 PM
  3. Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 30th 2008, 09:11 AM
  4. Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 29th 2008, 10:57 AM
  5. congruence
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: September 22nd 2008, 09:03 PM

Search Tags


/mathhelpforum @mathhelpforum