Let be $n \in \mathbb{N}$. $\mathbb{P}$ is probability measure on $\Omega = \{1,2,\dots, n\}$ on $\sigma$-algebra, where all numbers have the same probability, $\mathbb{P}(\{ k \}) = \frac{1}{n}$ for all $k = 1,2,\dots,n$. Let $\mathbf{P}$ is set of prime numbers. $\phi(n)$ is number of numbers, which are foreign $n$. Define events: $A_p := \{ p, 2p, 3p, \dots \} \cap \{ 1,2,\dots,n \}$.
Prove that events $A_p$ are independent. Thank you for any help.