Thread: phi function
View Single Post
Old 2017-01-16, 22:53   #1
rula
 
Jan 2017

12 Posts
Default phi function

can any one help

prove that the integer n>1 i s prime if and only if

phi(n) > n - (n)^1/2


where phi is Euler's phi function
rula is offline   Reply With Quote