1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
lana [24]
3 years ago
7

Use the chinese remainder theorem to solve the systems of congruences:

Mathematics
1 answer:
kaheart [24]3 years ago
5 0
(a) Suppose we let

x=2+4=6

Modulo 7, we're left with x\equiv2+4\pmod7=6\mod7, but we want a remainder of 2, so multiply 4 by 7 to assure that that remainder vanishes. So now

x=2+4\cdot7=30

and x\equiv2\pmod7, but modulo 11, we have x=\equiv2+28\equiv2+4\equiv6\pmod{11}. But we want the remainder to be 4, so multiply the first term by 11 to guarantee this. So we write

x=2\cdot11+4\cdot7=50

but now, we get a remainder of 1 modulo 7 and 6 modulo 11. To fix the first case, multiply the first term by 2. For the second case, first find the inverse of 6 modulo 11. We have 2\cdot6=12, and 12\equiv1\pmod{11}, so the inverse is 2. Multiply the second term by 2, so that the second term's remainder modulo 11 becomes 1. Then multiply by 4, so that now

x=2\cdot11\cdot2+4\cdot7\cdot2\cdot4=268

We have

x=268=3\cdot77+37\implies x\equiv37\pmod{77}

(b) This is done similarly. Modulo 3, we want a remainder of 2, so we can start with

x=2+3+3=8

Then taken modulo 4, we need to multiply the first term by 2 and the third term by 4 to ensure the remainder becomes 3. The second term can be left alone.

x=2\cdot2+3+3\cdot4=19

Now taken modulo 5, we can multiply the first two terms by 5 and the third term by the inverse of 3\times2\equiv12\equiv2\pmod5. We have 3\cdot2\equiv6\equiv1\pmod5, so we multiply by 3.

x=2\cdot2\cdot5+3\cdot5+3\cdot4\cdot3=71

Now

x=71=1\cdot(3\cdot4\cdot5)+11=1\cdot60+11

which means the smallest positive solution for the system would be x=11.
You might be interested in
Determine the domain and range of the function . f(x)=2 3√ 108^2x {x| all real numbers}; {y| y > 0} {x| all real numbers}; {y
Gala2k [10]

Answer:

Domain : {x | all real numbers} ; Range: {y | y > 0}

Step-by-step explanation:

The function can be written as :

f(x)=\sqrt[\frac{2}{3}]{108^{2\cdot x}}\\\\\implies f(x)=(108)^{(\frac{3}{2})^{2\cdot x}}

Now, since x is exponent so it can take any real values. So, its domain of f(x) is all real numbers

But value of f(x) can not be less than 1 because for x = 0 the value of f(x) is 1 and also for any values of x, the value of f(x) can never be less than 1

So, Range of f(x) is all real numbers greater than 0

Hence, Domain and Range of f(x) is given by :

Domain : {x | all real numbers} ;

Range: {y | y > 0}

4 0
3 years ago
Read 2 more answers
Help!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
shusha [124]

Answer:

24

Step-by-step explanation:

You need to plug in 3 for all of the x-values

That looks like 2(3)^2 + 5(3) - 9

Then if you simplify it is 2(9) + 15 - 9

Then simplify one last time and you get a final answer of 24

6 0
3 years ago
Read 2 more answers
Help needed ASAP it’s geometry
ivanzaharov [21]

Answer:

<h2>           32</h2>

Step-by-step explanation:

\tan(29.4^o)=\dfrac{?}{56.8}\\\\\tan(29.4^o)\times56.8=?\\\\?\approx0,563471\times56.8\approx32

5 0
3 years ago
The volume of the sphere is 500 1 cubic units.
Zigmanuir [339]

Answer:

The Value of X is 5 units

Step-by-step explanation:

4 0
3 years ago
HELP PLS EASY POINTS (probably)
DIA [1.3K]

Answer:

C.

Step-by-step explanation:

3 0
3 years ago
Other questions:
  • Help me!!!!!!.......
    13·1 answer
  • 3/4÷5 equal djdjjfjfndjdjdjrj
    6·1 answer
  • Give another name for plane n​
    6·1 answer
  • Simplify to lowet term 24/40
    10·1 answer
  • Han is solving an equation. He took steps that are acceptable but ended up with equations that are clearly not true.
    5·1 answer
  • Solve this system by graphing. What is the solution? *
    11·1 answer
  • Urgent! <br>Quadrilateral ABCD is inscribed in the circle. What is the measure of angle C?​
    15·1 answer
  • On Thursday, 15,218 students were at a museum. On Friday, 4,379 students were at the museum. What is the difference between the
    7·1 answer
  • Can someone please help me with this
    6·1 answer
  • Christine exercises more than 40 minutes per day.
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!