1
$\begingroup$

I am trying to understand a wierd symbol in a book and I am failing.

The symbol is this '$\equiv$'. I understood that if I have $32\equiv 2\bmod15$ means that if I divide $32$ with $15$ I will get $2$ as a remainder.

What if for example if i have

$$x\equiv 5 \bmod17$$ and $$x\equiv 3 \bmod23$$

How to find if there is such $x$ that satisfies both cases?

  • 1
    "in a book" - which book?2011-12-01
  • 7
    What you need here is the Chinese remainder theorem.2011-12-01
  • 0
    It is called "Discrete Mathematics for beginners" but I think it is only available in my language.2011-12-01
  • 4
    It is still important that you mention where you saw notation you're unfamiliar with whenever you ask questions like these. Even if the source isn't English.2011-12-01

4 Answers 4