1. Solve the congruence \(3n \equiv 2 \pmod{11}\), as a residue modulo 11. (Give an answer between 0 and 10.)
2. X is a positive integer that satisfies \(9x\equiv 1\pmod{25}\). What is the remainder of (11+x)/25?
1. Solve the congruence \(3n \equiv 2 \pmod{11}\) ,
as a residue modulo 11. (Give an answer between 0 and 10.)
3*1=3 = 3mod11
3*2=6 = 6mod11
3*3=9 = 9mod11
3*4=12 = 1mod11
3*5=15 = 4mod11
3*6=18= 7mod11
3*7=21 = 10mod11
3*8=24 = 2mod11 The answer is 8
3*9=27 = 5mod11
3*10=30 = 8mod11
3*11=33 = 0mod11
3*12=36 = 3mod11 Patteren starts repeating here 8+11t is the more general answer
3*13=39 = 6mod11
3*14=42 = 9mod11
It might have been quicker just to say 3*-3=-9=2(mod 11) so the general solutions is -3+11t
-3+11= 8