Category:Examples of Chinese Remainder Theorem

From ProofWiki
Jump to navigation Jump to search

This category contains examples of Chinese Remainder Theorem.

Let $a, b, r, s \in \Z$.

Let $r \perp s$ (that is, let $r$ and $s$ be coprime).


Then:

$a \equiv b \pmod {r s}$ if and only if $a \equiv b \pmod r$ and $a \equiv b \pmod s$

where $a \equiv b \pmod r$ denotes that $a$ is congruent modulo $r$ to $b$.

Pages in category "Examples of Chinese Remainder Theorem"

The following 2 pages are in this category, out of 2 total.