Number Theory

  • Thread starter AH05
  • Start date
  • #1
4
0
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.
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,833
964
Surely you are aware that you must show what you have tried yourself before anyone can give suggestions?
 
  • #3
4
0
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
 

Related Threads on Number Theory

  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
2
Views
762
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
5
Views
861
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
975
  • Last Post
Replies
11
Views
2K
  • Last Post
Replies
2
Views
807
  • Last Post
Replies
4
Views
938
Top