If you insist on prime moduli you will need infinitely many classes. If you don't insist on prime moduli then you can get away with finitely many, these are called covering systems and the linked article looks good.
Aaron Meyerowitz
- 30.1k
- 1
- 48
- 104