Exercise 2.3.11 (Complementary of the preceding)

Question

Find the number of positive integers $\leq 3600$ that have a factor greater than 1 in common with $3600$.

Richard Ganaye · Accepted Answer

\begin{proof} The set $S$ of positive integers $n\leq 3600$ that have a factor greater than 1 in common with $3600$ is the complementary in $[\![1, 3600]\!]$ of the set of positive integers $n\leq 3600$ that are prime to $3600$.

Therefore, using Problem 10,
$$N' = |S| = 3600 - \phi(3600) = 3600 - 960 = 2640.$$
\end{proof}

Exercise 2.3.11 (Complementary of the preceding)

Answers

Comments

Exercise 2.3.11 (Complementary of the preceding)

Answers

Comments

Add answer