Difference between revisions of "Northeastern WOOTers Mock AIME I Problems/Problem 15"
(Created page with "== Problem 15 == Find the sum of all integers <math>n\le96</math> such that <cmath>\phi(n)>n-\sqrt{n},</cmath> where <math>\phi(n)</math> denotes the number of integers less...") |
(No difference)
|
Revision as of 21:10, 7 August 2021
Problem 15
Find the sum of all integers 
such that ![\[\phi(n)>n-\sqrt{n},\]](http://latex.artofproblemsolving.com/2/2/7/2278d67dcf2c3f9a73967961071ed4672ca776ae.png)
where 
denotes the number of integers less than or equal to 
that are relatively prime to .
Solution
\begin{claim}
if and only if is prime.
\end{claim}
