Problem 9

\(674 \equiv x^{3}\ \textrm{mod}\ 3337 \Rightarrow x^{3} \equiv 674\ \textrm{mod}\ 3337 \)

\(36 \equiv x^{3}\ \textrm{mod}\ 187 \Rightarrow x^{3} \equiv 36\ \textrm{mod}\ 187\)

\(948 \equiv x^{3}\ \textrm{mod}\ 1219 \Rightarrow x^{3} \equiv 948\ \textrm{mod}\ 1219\)

First we have to check if 187 is relatively prime to 1219. Then we take the gcd(187,1219) which will equal to 1. Now, we can use the formula in \(8c:\)

\(q=[my(y^{-1}modx) + nx(x^{-1}mody)]modxy\)

From subsituting the appropriate values into the formula, \(x^3 = 74,088\) which means \(x=42\). That means the secret message that was sent, was 42.