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
PLEASE WILL NAME BRAINLIST
oksano4ka [1.4K]
The difference between 11.0 and 12.5 is 1.5 and same with 12.5 and 14.0, so 1.5 is what the hair increases by every THREE months but if you want to find PER month, you are going to divide 1.5 by those 3 months to get .5 inches per month, so your slope will be 1/2
5 0
3 years ago
ABC is an equilateral triangle .Three distinct points are marked on each sides of the triangle. (not on the vertices). (i) How m
iVinArrow [24]

The number of lines and triangles illustrates combination

  • 36 lines can be drawn to join the nine points
  • 84 triangles can be drawn using the nine points

<h3>The number of lines that can be drawn</h3>

The given parameters are:

Total points, n = 9

Total points on each line, r = 2

The number of lines that can be drawn is then calculated  using the following combination formula

Lines = nCr

This gives

Lines = 9C2

Evaluate the combination expression

Lines = 36

Hence, 36 lines can be drawn to join the nine points

<h3>The number of triangles that can be drawn</h3>

The given parameters are:

Total points, n = 9

Total points on each triangle, r = 3

The number of triangles that can be drawn is then calculated  using the following combination formula

Triangles = nCr

This gives

Triangles = 9C3

Evaluate the combination expression

Triangles = 84

Hence, 84 triangles can be drawn using the nine points

Read more about combination at:

brainly.com/question/11732255

4 0
2 years ago
What is the midpoint of the line segment with endpoints at (-6, 3) and (-10, 7)?
Licemer1 [7]
The answer is A (-8,5)
3 0
3 years ago
Read 2 more answers
Suppose you own two stocks, A and B. In year 1, stock A earns a 2% return and stock B earns a 9% return. In year 2, stock A earn
Verizon [17]

Answer:

Both the stock have the same expected return.

Step-by-step explanation:

In year 1 the return earned by stocks A and B are:

Stock A = 2% return

Stock B = 9% return

In year 2 the return earned by stocks A and B are:

Stock A = 18% return

Stock B = 11% return

Compute the expected return for stock A as follows:

Expected\ return\ for\ A=\frac{2+18}{2}=10\%

Compute the expected return for stock B as follows:

Expected\ return\ for\ B=\frac{9+11}{2}=10\%

Thus, both the stock have the same expected return.

7 0
2 years ago
What is the remainder?
Alenkasestr [34]

Answer:

b

Step-by-step explanation:

I did that

4 0
3 years ago
Other questions:
  • Relate the value is between the 1s in the number 115,093,628
    10·1 answer
  • You are painting the outside of a 28 foot fence that goes around a square garden. There are 4 equal sections. You have painted 1
    15·1 answer
  • SUCHUNG Victor just bought a new television for $682.00. He made a down payment of $55.00 and will pay monthly payments of $33.0
    9·1 answer
  • There are TWO questions!! Please help me!! Thank you loves!! &lt;3
    5·1 answer
  • 5 PIONTS+ BRAINLYESS
    10·2 answers
  • Two variables are correlated with r = -0.925<br><br> Which best describes....see photo
    8·1 answer
  • Find the value of a3 + 3b2 when a = 2 and b = -2
    14·1 answer
  • Un club de natacion tieun club de natacion tiene 24 miembros de los cuales 5 don hombres y los demas don mujeres . ¿Cual es la r
    15·1 answer
  • Simplify 15-10dividedby5.2
    10·1 answer
  • The Celsius temperature is 32 degrees. What is the Fahrenheit temperature
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!