Find four square roots of 2833 modulo 4189. (The modulus factors as 4189 = 59 · 71. Note that your four square roots should be distinct modulo 4189.)Hoffstein, Jeffrey. An Introduction to Mathematical Cryptography (Undergraduate Texts in Mathematics) (p. 112). Springer New York. Kindle Edition.

Step-by-step explanation:

Let us proceed to find square roots of modulo 59 and 71:

 ≡  2833  mod  59  ≡  1  mod 59                             (1)

 ≡  2833  mod  71  ≡  64  mod 71                            (2)

By inspection, we find that = ± 1 and = ± 8 works

Now, using Chinese remainder to solve the simultaneous congruence,

≡

The first congruence yields

Then putting this back into the second equation, we get

≡ ⇒ ≡ ⇒ ≡

But

≡ ;

Hence,

≡ ⇒ ≡

This shows that  is a third square root. From this, we immediately get the fourth square root, namely ≡ .

Note that the square roots:

are all distinct modulo 4189.

step-by-step explanation: hi!

answer: 5 17/33 % (to the tenth)

step-by-step explanation:

he guessed: 34.5 pounds

actual weight is 32.7

there for he is off:

34.5 -32.7 = 1.8

32.7 is the 100%

1.8 represents %? of 32.7

therefore:

32.7   - 100%

1.8     -     x%

x= 1.8*100%/32.7% = 18*100%/327%

x=1800%/327%   = (5 165/327)%

to the tenth:

5 17/33 %