Results 1 to 2 of 2

Math Help - Congruence

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    3

    Thumbs down 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
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by porterhv View Post
    Prove that:

    If a ≡ b (mod n) and m|n then, a ≡ b (mod m).
    you are asked to prove if n \mid (a - b) and m \mid n then m \mid (a - b)
    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, 05:04 PM
  4. Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 30th 2008, 09:11 AM
  5. congruence
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: September 22nd 2008, 09:03 PM

Search Tags


/mathhelpforum @mathhelpforum