Solve the congruence x^2 -= 1 (mod 105)

Lipossig

Lipossig

Answered question

2021-02-09

Solve the congruence x21(mod105)

Answer & Explanation

Isma Jimenez

Isma Jimenez

Skilled2021-02-10Added 84 answers

Step 1
Given:
x21(mod105)
To Solve:
The given congruence x21(mod105)
Step 2
For odd prime p and aZ, the Legendre symbol (ap) is given by,
(ap)={(0,ifpa,),(1,ifpdoes¬÷aandx2a(modp)hassolution.),(1,ifpdoes¬÷aandx21(modp)hasnosolution.)
Hence,(ap)=(bp)where,ab(modp)...(1)
The Legendre symbol can be evaluated by,
(ap)=ap12(modp)...(2)
Here,
The congruence is x21(mod105)
a=1 and p =105
The prime factorization of p is,
p=105=3×5×7
Thus,
(1105)=(13)(15)(17)
(13)=1312(mod3) (from using formula 2)
(13)=122(mod3)
(13)=1(mod3)
Now,
(15)=1512(mod5) (from using formula 2)
(15)=142(mod5)
(15)=1(mod5)
Now,
(17)=1712(mod7)
(17)=162(mod7)
(17)=1(mod7)
From above,

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?