Question

Discrete structure

For each of the following congruences if there is a solution, express the solution in the form x ≡  some_number  (mod some_modulus), e.g. x ≡ 6 (mod 9). To standardize answers,  some_number should always be a value in the range {0, 1, 2, ..., some_modulus -1}. For example x ≡ 5 (mod 8) is OK but x ≡ 13 (mod 8) is not.

If there is no solution say "No solution". You don't have to show work for any of the problems. Type your answers in the Write Submission box. For example

a) x ≡ 4 (mod 17)

b) x ≡ 5 (mod 21)

c) No solution

etc.

___________________________________________________________________________________________________

Here are the problems.

a) 5x - 7 = 11 (mod 17)

b) 6x + 12 = 2 (mod 21)

c) 14x + 5 = 9 (mod 20)

d) 12x + 12 = 12 (mod 12)

e) (-7)x + 5 = 2 (mod 30)

f) 21x - 13 = 7 (mod 34)

g) 20x + 17 = 1 (mod 28)

h) -x + 13 = 28 (mod 2)

i) 1,000,000,000x + 82 = 5 (mod 9)

j) (5⁴⁴⁴¹⁵)x + 7³²⁶ = 4⁸⁸⁶⁷ (mod 17)

Answer 1

Ans:

(a). 7

(b).

(c). 6

(d). No solution

(e). 9

(f). 22

(g).2

(h). No solution

(I). 4

(j) No solution

These are the required solution s for the questions