• Support PF! Buy your school textbooks, materials and every day products Here!

Number Theory

  • Thread starter AH05
  • Start date
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

HallsofIvy
Science Advisor
Homework Helper
41,738
897
Surely you are aware that you must show what you have tried yourself before anyone can give suggestions?
 
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 for: Number Theory

  • Last Post
Replies
3
Views
947
  • Last Post
Replies
2
Views
695
  • Last Post
Replies
4
Views
987
  • Last Post
Replies
2
Views
746
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
2
Views
661
  • Last Post
Replies
3
Views
925
  • Last Post
Replies
2
Views
977
Top