I'm trying to solve for 188 and 131, how do we get 188 and 131 using CRT?
I can calculate these, its just I do not get how to get 188 and 131.
√23 (mod 209)
√a (mod p) = ±a(p+1)/4, if p ≡ 3 (mod 4)
√4 (mod 11) = ±23^3(mod 11) = ±1
√4 (mod 11) = ±23^3(mod 11) = ±17
Using the CRT we can therefore calculate √ 23 (mod 209) as ±188, ±131