Let m=p q where p and q are distinct primes. Show that if x is chosen at random in the range 1 ≤

Question

Accepted Answer

Step 1:u000AUnderstand the problem. We need to find the probability that a randomly chosen number $x

Let $m=p q$ where $p$ and $q$ are distinct primes. Show that if $x$ is chosen at random in the range $1 \leq x \leq m$, then the probability that $\operatorname{gcd}(x, m) \neq 1$ is equal to $1 / p+1 / q-1 / m$.