Results 1 to 5 of 5

Math Help - phi(n)=2^31

  1. #1
    Member
    Joined
    Nov 2006
    Posts
    123

    Post phi(n)=2^31

    Find an odd number n with phi(n)=2^31.

    Thank you very much.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by Jenny20 View Post
    Find an odd number n with phi(n)=2^31.

    Thank you very much.
    n=2^{31}+1
    This is a Mersenne Prime.
    And its phi function is 1 less.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    I got a different question for you.
    Find a number such that,
    \phi(n)=31^2
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Nov 2006
    Posts
    123
    hi perfecthacker,

    Please do teach me. I do not know how to get it backward for the n.

    If you ask me what is phi(6912) , then I can easily tell you that is 2304. But if you give me an answer and ask me to get back to n, i have no idea how to get it.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by Jenny20 View Post
    hi perfecthacker,

    Please do teach me. I do not know how to get it backward for the n.

    If you ask me what is phi(6912) , then I can easily tell you that is 2304. But if you give me an answer and ask me to get back to n, i have no idea how to get it.
    My question was a trick question. Because,
    \phi(n) is always even for n>1.
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum