mersenneforum.org - View Single Post

axn · 2017-01-17, 03:49

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.

2017-01-17, 03:49	#2
axn Jun 2003 3·5·17·19 Posts	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...