Results 1 to 2 of 2

Math Help - Modular Proof

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    6

    Modular Proof

    Prove
    2^b mod (2^a)-1 = 2^(bmoda)


    Very confused...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member MacstersUndead's Avatar
    Joined
    Jan 2009
    Posts
    291
    Thanks
    32
    Consider the cases where b = a. and the case where b != a ( "b = a + k" & "2^b = 2^k * 2^a" (for some real number k))

    EDIT// for glaring mistake of using the least positive number class for modulo as a real number in the proof. horrible, horrible, mistake.
    Last edited by MacstersUndead; March 14th 2009 at 12:00 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. modular arithmetic proof
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 8th 2010, 05:03 AM
  2. Modular
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 1st 2009, 11:16 AM
  3. Proof Using Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 18th 2009, 11:11 PM
  4. proof using modular math
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 12th 2009, 05:04 AM
  5. modular proof
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 23rd 2009, 04:48 PM

Search Tags


/mathhelpforum @mathhelpforum