Results 1 to 2 of 2

Math Help - Messy Modular Arithmetic, I think

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    20

    Messy Modular Arithmetic, I think

    I'm sorry for the confusion, but this thread really does belong in the Discrete Mathematics, Set Theory and Logic subforum, because this problem comes from the textbook, "Discrete Mathematics and Its Applications, 6th ed." (Therefore, the methods I should use are methods taught in discrete math classes.)

    I just put a bad title on the thread, I suppose. Please don't be mad at me, admins, for posting the same question twice.

    This is the question:

    Show that whenever a and b are both positive integers, then (2^a - 1) mod (2^b -1) = 2^(a mod b) - 1

    This question is at the end of the chapter section that talks about linear congruences, the Chinese Remainder Theorem, and Fermat's Little Theorem.

    Could someone point me in the right direction, please? I was thinking that I might just be able to do a sort of "modular algebra," but when I tried that, I didn't get anywhere.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member Haven's Avatar
    Joined
    Jul 2009
    Posts
    197
    Thanks
    8
    I'm not sure If i'm reading the question right but is it asking show that

     2^{a} - 1 ({mod}\\2^{b} - 1) = 2^{a ({mod}\\b)} - 1

    A common result from modular arithmetic is that (2^{a}-1,2^{b}-1) = 1 iff  (a,b)=1 and that  2^{a}-1|2^{b}-1 iff  a|b
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 9
    Last Post: May 6th 2011, 02:14 AM
  2. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 3rd 2011, 11:07 PM
  3. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 3rd 2011, 01:37 PM
  4. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 24th 2011, 10:43 PM
  5. Modular arithmetic.
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: March 10th 2011, 05:21 PM

Search Tags


/mathhelpforum @mathhelpforum