1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Number Theory

  1. Apr 10, 2008 #1
    Find eight different numbers n with phi(n) = 240.



    phi(n) = the number of positive integers less than or equal to n, that are relatively prime to n.
     
  2. jcsd
  3. Apr 10, 2008 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Surely you are aware that you must show what you have tried yourself before anyone can give suggestions?
     
  4. Apr 10, 2008 #3
    12^12 = (3^12)(2^24)

    phi(12^12) = phi(3^12) * phi(2^24) = 2^(24-1) * (2-1) *3^12 *(3-1)
    = 2^23 * 3^12 * 2 = 2^24 * 3^12
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Number Theory
  1. Number Theory (Replies: 2)

  2. Number theory ! (Replies: 4)

  3. Number Theory (Replies: 2)

  4. Number Theory (Replies: 11)

  5. Number theory (Replies: 5)

Loading...