+0

# Number Theory Help!

0
44
2
+6

Solve the congruence $$2n \equiv 15 \pmod{47}$$, as a residue modulo 47. (Give an answer between 0 and 46.)

Aug 15, 2021

#1
0

The inverse of 2 modulo 4 is 17, so n = 15*17 = 255 = 20 (mod 47).

Aug 15, 2021
#2
0

2n mod 47 ==15, solve for n

n ==31

2*31==62

62 mod 47 ==15

Aug 15, 2021