7. Find all incongruent solutions to each congruence. Show your steps. (a) 135x ? 108 (mod 612) (b) 210x ? 91 (mod 245)
Added by Andrew M.
Close
Step 1
(a) First, we find the greatest common divisor of 135 and 612: $\gcd(135, 612) = 9$ Now, we divide both sides of the congruence by 9: $15x \equiv 12 \pmod{68}$ Show more…
Show all steps
Your feedback will help us improve your experience
Adi S and 57 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
6 a. Solve the congruence x^53 ≡ 75 mod 101. b.Solve the simultaneous congruences x ≡ 3 mod 17, x ≡ 5 mod 23, x ≡ 8 mod 35
Sri K.
Problem 7 . Find all solutions of each linear congruence below (a) 3x = 7 (mod 13) (b) 4x = 10 (mod 14) (c) 5x = 13 (mod 15)
Adi S.
Find all solutions to the multiple congruence x ≡ 6 mod 7, x ≡ 7 mod 8, x ≡ 8 mod 9 in the range 200 to 400. Try to solve using substitution. Also, find the solution for x ≡ 22 mod 35, x ≡ 19 mod 22, x ≡ 1 mod 14 (answer should be 547+770c).
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD