Share
Explore BrainMass

Discrete Structures : Congruences

Construct addition and multiplication tables for arithmetic modulo 11. For example, 7 + 8 mod 11 is
4 and 7*8 mod 11 is 1 so the entry in row 7, column 8 would be 4 for the addition table and 1 for the multiplication table.
Use your tables to solve each of the following congruences:
a. 3x+2≡8 (mod11)
b. 3x-5≡2 (mod11)
c. 2x2 + x + 8≡0 (mod 11)

Attachments

Solution Preview

Solution

a) Since 3x+2=8 (mod 11), we have
3x=6 (mod 11)
i.e, x=2 (mod 11)
So, ...

Solution Summary

Congruences are solved.

$2.19