Can I read Chinese Remainder Theorem for CAT on EtoBox?
Chinese Remainder Theorem for CAT by RAJ is a document available to read on EtoBox.
What is Chinese Remainder Theorem for CAT about?
The Chinese Remainder Theorem states that if a number N is divisible by two relatively prime numbers a and b, then the remainder of any number M when divided by N can be expressed as a linear combination of the remainders of M divided by a and b individually. The theorem allows one to easily find the remainder of large numbers divided by composite numbers. The examples demonstrate using the Chinese Remainder Theorem to efficiently find the remainders of 344237 divided by 119 and 4952517 divided by 78.
- Author
- RAJ
- Language
- EN