Results 1 to 3 of 3

Math Help - Congruence

  1. #1
    Senior Member
    Joined
    Apr 2009
    Posts
    308

    Congruence

    Suppose are integers with . For any integer , let . Show that if is congruent to then and .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Mar 2008
    From
    Pennsylvania, USA
    Posts
    269
    Thanks
    37
    I will at least rewrite the problem for you. Consider it a favor (since the Ravens are in the playoffs!). Others may now actually look at your problem.


    Suppose  a, b, c, d are [non-negative] integers satisfying the conditions
     0 \leq a \leq b \leq 99
    and
     0 \leq c \leq d \leq 99 .

    For any integer  i \text{,  let  }  n_i = 101i + 1002^i .


    Show that if
     n_a + n_b \equiv n_c + n_d \pmod{10100}
    then
     a=c \text{  and  } b=d .
    Last edited by abender; January 6th 2010 at 07:51 AM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Mar 2008
    From
    Pennsylvania, USA
    Posts
    269
    Thanks
    37
    I'll give you a start.

    First, 10100 is huge. So let's break it down into some of its relatively prime factors. 101, 25, and 4 should do the trick. Note that 101*25*4 = 10100.

    Thus,

     <br />
n_a + n_b \equiv n_c + n_d \pmod{10100} \implies <br />

     <br />
n_{a}+n_{b}\equiv n_{c}+n_{d}\pmod{101}


     <br />
n_{a}+n_{b}\equiv n_{c}+n_{d}\pmod{25}


     <br />
n_{a}+n_{b}\equiv n_{c}+n_{d}\pmod{4}
    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, 11:19 AM
  2. Congruence
    Posted in the Geometry Forum
    Replies: 1
    Last Post: November 10th 2008, 02:52 PM
  3. congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 30th 2008, 06:04 PM
  4. Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 30th 2008, 10:11 AM
  5. Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 29th 2008, 11:57 AM

Search Tags


/mathhelpforum @mathhelpforum