Question

please help!!! Discrete Structures For each of the following congruences if there is a solution, express...

please help!!! Discrete Structures

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) (544415)x + 7326 = 48867 (mod 17)

0 0
Add a comment Improve this question Transcribed image text
Answer #1

This is a very big question.
I have solved all of them.
Please give me an upvote dear, Much Appreciated.!!


PLEASE FIND THE ANSWER(S) and EXPLANATION BELOW.

NO solution 1ae (mod n)mpossible (d) No solution 2(m0d 30)Always gatue 71 t 5 (e) NO Soluticm3= (md 2 211-3413) Cmod 346R &1N-13 t34 n odc sea0t3u h ie, i &0Cmod 34) fo Ea (mod 34ang Uee 201f171(mod 28 /1 ob30 1 (mod a

If there are any doubts, comment down here. Нарру Learning..!! We are right here to help you PLEASE give an UPVOTE I Have Put

Add a comment
Know the answer?
Add Answer to:
please help!!! Discrete Structures For each of the following congruences if there is a solution, express...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT