Solve the following congruence.x^{2}\equiv 7\pmod 29

amanf

amanf

Answered question

2021-04-17

Solve the following congruence.
x27bmod29

Answer & Explanation

opsadnojD

opsadnojD

Skilled2021-04-19Added 95 answers

Step 1
The value for x = 6.
Find the remainder r using the congruence of modulo.
x2bmod{29}r
7bmod{29}r
So, Divisor=29
Dividend=7
Remaider=7
Thus, r=7
Sep 2
Now, calculate the value for x using the quotient as q = 1.
x2bmod{29}r
x2bmod{29}7
29×q+r=x2
For q=1,(29×1)+7=x2
29+7=x2
x2=36
x=6
Hence, x=6

Do you have a similar question?

Recalculate according to your conditions!

New Questions in High school geometry

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?