Results 1 to 2 of 2

Math Help - Congruence Proof

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    3

    Red face Congruence Proof

    Prove that If a ≡ b (mod n) and c > 0, then ca ≡ cb (mod cn).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Quote Originally Posted by porterhv View Post
    Prove that If a ≡ b (mod n) and c > 0, then ca ≡ cb (mod cn).
    a \equiv b (\bmod n) \Leftrightarrow \exists k \in \mathbb{Z} \text{ such that } a-b=kn

    \implies ca-cb=ckn

    \implies ca-cb=k(cn)

    \implies ca \equiv cb (\bmod{cn})



    Edit : hey ! that's my 34th ^^
    Last edited by Moo; September 29th 2008 at 11:29 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. A Congruence Proof
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 22nd 2010, 02:50 PM
  2. Congruence proof
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: November 10th 2009, 10:03 AM
  3. A Congruence Proof
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: June 5th 2009, 09:34 AM
  4. Congruence proof
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: March 24th 2008, 07:16 AM
  5. Proof congruence
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: November 19th 2007, 09:13 AM

Search Tags


/mathhelpforum @mathhelpforum