subject
Mathematics, 02.11.2019 03:31 Milanchik28

Find the solutions of the congruence 15x^2 + 19x = 5 (mod 11). [hint: show the congruence is equivalent to the congruence 15x^2 + 19x + 6 = 0 (mod 11). factor the left-hand side of the congruence; show that a solution of the quadratic congruence is a solution of on eof hte two different linear congruences.]

it was easy to follow the hint of adding 6 to both sides and factoring the left-hand side, but to solve the congruences, i didn't know how. the solution manual says that the inverse of 5 modulus 11 is 9, and multiplying both sides of 5x + 3 = 0 (mod 11) by 9 yeilds x + 27 = 0 (mod 11), so x = -27 = 6 (mod 11). similarly, an inverse of 3 modulo 11 is 4, and we get x = -8 = 3 (mod 11). so the solution set is {3, 6} (and anything congruenct to these modulo 11).

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 17:30
If the speed of an electromagnetic wave is 100,000 cm/s and its wavelength is 100 cm, what is its frequency? a) 100,000 cycles per second (hz) b) 1 × 10-3 cycles per second (hz) c) 10,000,000 cycles per second (hz) d) 1,000 cycles per second (hz)
Answers: 1
question
Mathematics, 21.06.2019 18:00
What power can you write to represent the volume of the cube shown? write the power as an expression with a base and an exponent and then find the volume of the cube
Answers: 3
question
Mathematics, 21.06.2019 18:50
The number of fish in a lake can be modeled by the exponential regression equation y=14.08 x 2.08^x where x represents the year
Answers: 3
question
Mathematics, 21.06.2019 20:30
Write an equation of the line that passes through 9,2 and is parallel to the line y=5/3x+9
Answers: 1
You know the right answer?
Find the solutions of the congruence 15x^2 + 19x = 5 (mod 11). [hint: show the congruence is equiva...
Questions
question
History, 21.10.2020 01:01
question
Physics, 21.10.2020 01:01
question
Mathematics, 21.10.2020 01:01
question
Mathematics, 21.10.2020 01:01
question
English, 21.10.2020 01:01
question
Mathematics, 21.10.2020 01:01
Questions on the website: 13722362