Quick one: \varphi{(p)}- \varphi{(p-1)}= [\varphi{(\varphi{(p)})}]^3

  • Context: Graduate 
  • Thread starter Thread starter al-mahed
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the equation \varphi{(p)} - \varphi{(p-1)} = [\varphi{(\varphi{(p)})}]^3, where p is either a prime or composite number. The participants explore specific values, particularly focusing on p = 3, where \varphi{(3)} equals 2 and \varphi{(2)} equals 1. The conversation raises the question of whether this is the only solution to the equation, indicating a deeper inquiry into the properties of the Euler's totient function.

PREREQUISITES
  • Understanding of Euler's totient function (\varphi{(n)})
  • Basic knowledge of prime and composite numbers
  • Familiarity with mathematical equations and functions
  • Experience with number theory concepts
NEXT STEPS
  • Research the properties of Euler's totient function in detail
  • Explore the implications of the equation \varphi{(p)} - \varphi{(p-1)} in number theory
  • Investigate other values of p to identify additional solutions
  • Study the relationship between prime numbers and their totient values
USEFUL FOR

Mathematicians, number theorists, and students interested in the properties of prime numbers and Euler's totient function.

al-mahed
Messages
262
Reaction score
0
find solutions where a) p is a prime; b) p is composite;

\varphi{(p)}- \varphi{(p-1)}= [\varphi{(\varphi{(p)})}]^3

ps: it is not homework
 
Physics news on Phys.org
How about 3? phi(3)=2, phi(2)=1.
 
robert Ihnot said:
How about 3? phi(3)=2, phi(2)=1.

yes, is it the only one?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
680
  • · Replies 21 ·
Replies
21
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 16 ·
Replies
16
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K