Skip to main content

All Questions

1 vote
1 answer
50 views

Probability a random number $M$ is not a factor of $N$

Let $N$ be some positive integer and let $S := \lbrace 1, 2, \cdots, \log^2(N) \rbrace$ (pretending at $\log^2(N)$ is an integer). Suppose $M$ is randomly chosen from the set $S$. The goal is to use ...
spektr's user avatar
  • 549