MathCastle
Number TheoryChallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Challenge problem

Find the smallest positive integer nn with n≡1(mod3)n \equiv 1 \pmod 3 and 2n≡n(mod5)2^n \equiv n \pmod 5.