1. Limited time only! Sign up for a free 30min personal 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




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...