The smallest positive integer x that satisfies x\equiv 3\pmod 5 x\equiv 5\pmod 7 x\equiv 7\pmod 11

illusiia

illusiia

Answered question

2021-02-20

The smallest positive integer x that satisfies
x3±od5
x5±od7
x7±od11

Answer & Explanation

komunidadO

komunidadO

Skilled2021-02-22Added 86 answers

x3±od5
x5±od7
We know gcd(5,7)=1.
Also, 1=(3)5-2(7).
Thus,
x=5(3)5-3.2(7)
=75-42
=33±od35
Now, let us find the solution for the congruences given below:
x=33±od{35}
x7±od{11}
We know gcd(35,11)=1.
Also, 1=-5(35)+16(11).
Thus,
x=7(-5)(35)+33(16)(11)
=-1225+5808
=4583

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?