Results 1 to 5 of 5

Math Help - Very embarrassing question

  1. #1
    Banned
    Joined
    Sep 2009
    Posts
    502

    Very embarrassing question

    I got this from the exercise in the introductory chapter of Velleman's "How to Prove It."

    Exercise 1b: Find an integer x
    1<x<2^{32767}-1 and 2^{32767}-1 is divisible by x.

    I have got 32767 = 2^{(31)(1057)}, such that x= 2^{1057}-1 and that

    \frac{2^{32767}-1}{2^{1057}-1}

    log_{10} (y) = log_{10} (2^{32767}-1) - log_{10}(2^{1057}-1) is too large to handle.

    log_2 (y) = log_2 (2^{32767}-1) - log_2(2^{1057}-1) is unmanageable.

    log_2 is a foreign language to me. I don't know how to proceed from here.

    Someone please help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785
    Continuing your idea, for any natural x>1, (x^n-1)/(x-1)=1+x+\dots+x^{n-1}. This is checked directly. (This is also a way to find the sum of a geometric progression.)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2008
    From
    Paris, France
    Posts
    1,174
    Quote Originally Posted by novice View Post
    I got this from the exercise in the introductory chapter of Velleman's "How to Prove It."

    Exercise 1b: Find an integer x
    1<x<2^{32767}-1 and 2^{32767}-1 is divisible by x.

    I have got 32767 = 2^{(31)(1057)}, such that x= 2^{1057}-1 and that

    \frac{2^{32767}-1}{2^{1057}-1}

    log_{10} (y) = log_{10} (2^{32767}-1) - log_{10}(2^{1057}-1) is too large to handle.

    log_2 (y) = log_2 (2^{32767}-1) - log_2(2^{1057}-1) is unmanageable.

    log_2 is a foreign language to me. I don't know how to proceed from here.

    Someone please help.
    Hi, I don't understand what you problem is: you found x=2^{1057}-1 (or x=2^{31}-1), this answers the problem. What more do you want? The number of digits of x?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Sep 2009
    Posts
    502
    emakarov,
    Thank you for coming to my rescue. I partially understood your suggestion. I will spend the rest of my day contemplating it. If I still don't get it, you will see this popping up again.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Banned
    Joined
    Sep 2009
    Posts
    502
    Quote Originally Posted by Laurent View Post
    Hi, I don't understand what you problem is: you found x=2^{1057}-1 (or x=2^{31}-1), this answers the problem. What more do you want? The number of digits of x?
    Laurent,
    You are absolutely right. I wasn't wrong at all for thinking that I had posted an embarrassing question.

    Oh, I am a brain dead!

    Thank you for helping me.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simple question - rather embarrassing!
    Posted in the Calculus Forum
    Replies: 2
    Last Post: November 2nd 2008, 07:54 AM

Search Tags


/mathhelpforum @mathhelpforum