MathCastle
Number TheoryChallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Challenge problem

Find the smallest positive integer nn such that 5∣n5 \mid n, 7∣n+17 \mid n + 1, 9∣n+29 \mid n + 2 and 11∣n+311 \mid n + 3.