Find the solutions of the congruence 15 x 2 +19 x = 5 ( mod 11 ) . [Hint: Show the congruence is equivalent to the congruence 15 x 2 +19 x + 6 ≡ 0 ( mod 11 ) . Factor the left-hand side of the congruence; show that a solution of the quadratic congruence is a solution of one of the two different linear congruences.]
Find the solutions of the congruence 15 x 2 +19 x = 5 ( mod 11 ) . [Hint: Show the congruence is equivalent to the congruence 15 x 2 +19 x + 6 ≡ 0 ( mod 11 ) . Factor the left-hand side of the congruence; show that a solution of the quadratic congruence is a solution of one of the two different linear congruences.]
Solution Summary: The author explains the solutions of the congruence 15x 2 + 19x = 5(mod 11), which is 3, 6.
Find the solutions of the congruence
15
x
2
+19
x
=
5
(
mod 11
)
. [Hint: Show the congruence is equivalent to the congruence
15
x
2
+19
x
+
6
≡
0
(
mod 11
)
.
Factor the left-hand side of the congruence; show that a solution of the quadratic congruence is a solution of one of the two different linear congruences.]
Find all solutions to the following quadratic congruences by first making the lead coefficient 1, then
making the linear coefficient even, and finally by completing the square.
(a) 4x² + x + 1 = 0 (mod 7)
(b) 2x² + 3x + 1 = 0 (mod 11)
(c) 3x² + 5x + 1 = 0 (mod 13)
Find all the solutions of the congruence equation x6 - 2x5 = 35(mod 6125).
Solve the congruence 9x 21 (mod 33).
Chapter 4 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.
Linear Equation | Solving Linear Equations | What is Linear Equation in one variable ?; Author: Najam Academy;https://www.youtube.com/watch?v=tHm3X_Ta_iE;License: Standard YouTube License, CC-BY