MathCastle
Number TheoryChallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Challenge problem

How many integers nn with 1≤n≤10001 \le n \le 1000 satisfy n≡1(mod6)n \equiv 1 \pmod 6 or n≡3(mod10)n \equiv 3 \pmod{10} (or both)?