Existence of Solutions in Chinese Remainder Theorem

Explanations 4

• Chinese Remainder Theorem In this article we are going to talk about the Chinese Remainder Theorem. Before I start, I assume the readers have a basic knowledge about Modular ari…

  By Chong Jing Quan, Expii Team

• Existence of a solution to CRT I'll only prove this in not the most general form, but luckily the most general form is a pretty easy extension. In particular, I will show that i…

  By Yang Liu

• It is known that 210≡1 mod 112^{10}\equiv 1 \bmod 11210≡1mod11, while 26≡1 mod 72^{6}\equiv 1 \bmod 726≡1mod7. Use this information to find 2100 mod 772^{100} \bmod 772100mod77.…

  By tim9099xxzz

• Here, I will focusing on some neat methods I know to obtain solutions for given system of congruences using the Chinese Remainder Theorem (CRT). Via Diophantine Equations The Ch…

  By Nikhil Vijay, Harihar Swaminathan