(a) State and prove the Chinese remainder theorem.

(b) An integer $n$ is squarefull if whenever $p$ is prime and $p \mid n$, then $p^{2} \mid n$. Show that there exist 1000 consecutive positive integers, none of which are squarefull.