N is a four-digit positive integer. Dividing N by 9, the remainder is 5. Dividing N by 7, the remainder is 4. Dividing N by 5, the remainder is 1. What is the smallest possible value of N?
By the Chinese Remainder Theorem, we have N≡221(mod315)
The least such integer is 221
This is not 4 digits.
The smallest possible N == 1,166
1,166 mod 9==5
1,166 mod 7==4
1,166 mod 5==1
