Thread: phi function
View Single Post
Old 2017-01-17, 03:49   #2
axn
 
axn's Avatar
 
Jun 2003

3·5·17·19 Posts
Default

This is incorrect. The correct condition is phi(n) = n-1

EDIT:- Or not. I suppose that condition works too. HINT. Assume that n is composite. What is the least number of integers that have a common factor with n.

Last fiddled with by axn on 2017-01-17 at 03:58 Reason: thinking...
axn is offline   Reply With Quote