tags: MATA02-2022

MATA02-2022: Graded Assignment 4

DUE: Friday, March 18, 11:59pm

1. [50pts]

Find the following quotients. Note, these will be marked on an all-or-nothing basis, so make sure you have the correct answer, as there will be no partial credit. Remember that you can always check your work by multiplying.

1. $3/5$ mod 23
2. $4/3$ mod 29
3. $3/4$ mod 29
4. $4/3$ mod 19
5. $3/4$ mod 19

2. [50pts]

Solve the following powers. Please show your work. I recommend using Fermat's Little Theorem.

1. 15pts:
   $3^{987654321}$ mod 41
2. 15pts:
   $5^{1000000000}$ mod 11
3. 20pts:
   $2^{12345678}$ mod 1999