+0  
 
0
716
2
avatar+249 

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?

 Sep 3, 2016
 #2
avatar+118677 
0

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

 Sep 3, 2016

2 Online Users

avatar