CMI 2023 | Data Science | Part B | Question: 10

Question

How many integers in the set $\{1,2, \ldots, 1000\}$ are relatively prime to $1000$? Recall that two integers are relatively prime if the only common factor they have is $1$.

Answer 1

Apply Eular Toitent Function.

Answer will be Phi(1000) = 400