Results 1 to 2 of 2

Math Help - Modular help

  1. #1
    Junior Member
    Joined
    Mar 2007
    Posts
    40

    Modular help

    I am having trouble deciding if this is true and if not true what numbers would work to show that it is not true.

    Prove or give counterexample of: IF a,b,m,n belong to N and m/n. If a congruent b (mod n) then a congruent b (mod m).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by chadlyter View Post
    I am having trouble deciding if this is true and if not true what numbers would work to show that it is not true.

    Prove or give counterexample of: IF a,b,m,n belong to N and m/n. If a congruent b (mod n) then a congruent b (mod m).
    a = b (mod n) means,
    n|(a-b)

    But m|n.

    By transitivity of division,
    m|(a-b)
    Thus,
    a=b (mod m)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 11th 2011, 11:27 AM
  2. Modular arithmetic.
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: March 10th 2011, 05:21 PM
  3. Modular Help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 11th 2010, 03:40 PM
  4. Modular Inversion
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: August 27th 2010, 09:51 PM
  5. Modular
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 1st 2009, 11:16 AM

Search Tags


/mathhelpforum @mathhelpforum