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
A rocket is launched from the top of a 70 foot cliff with an initial velocity of 130 feet per second. The height, h, of the rock
lana [24]

Answer:

The answer is 7.8 seconds.

  1. Solve for t in the equation using the Quadratic formula.
  2. Eliminate the negative solution and the positive solution is your answer.

Please Mark Brainliest If This Helped!

6 0
2 years ago
If two events are mutually​ exclusive, why is ​? Choose the correct answer below. A. because A and B each have the same probabil
svetlana [45]

Answer:

B. because A and B cannot occur at the same time.

Step-by-step explanation:

If two events are mutually​ exclusive, why is ​? Choose the correct answer below.

A. because A and B each have the same probability.

B. because A and B cannot occur at the same time.

C. because A and B are independent.

D. because A and B are complements of each other.

3 0
3 years ago
Spring stretches by 21.0 cm when a 135 n object is attached. what is the weight of a fish that would stretch the spring by 62.1
Marta_Voda [28]
Caution:  you need to use the same units of measurement throughout.  If the spring stretches by 21 cm when a 135 newton object is attached, then you must ask for the mass (in newtons) of a fish that would stretch the spring by 62.1 cm.

We will need to assume that the spring is not stretched at all if and when no object is attached to the spring.

Write the ratio

                21.0 cm        135 newtons
               ------------- = --------------------
                 62.1 cm               x

Solve this for x.  This x value represents the mass of a fish that would stretch the spring by 62.1 cm.  You can cancel "cm" in the equation above:

21.0      135 newtons
------ = --------------------
62.1               x

Then 21.0x = (62.1)(135 newtons).  Divide both sides of this equation by 21.0 to solve it for x.
7 0
3 years ago
Read 2 more answers
What is the midpoint of the segment shown below?
Bogdan [553]
C. 5/2, 3 this is the answer
3 0
3 years ago
Read 2 more answers
Hi, I don't feel very confident about my work in this calculus problem and I would appreciate it if anyone else could note any c
Lostsunrise [7]
You're pretty close. It's all in the details.

A. Correct.

B. Correct.

C. Sign error in the boxed answer. -(-0.5) = 0.5
The graph shows c ≈ 1.855. If a is more than that and decreasing, area is increasing. The sign of dA/dt will be positive. (Compare to D)

D. Units are not shown. Numerical value is correct.

6 0
3 years ago
Other questions:
  • Monique came home from school to find a bowl of 5 apricots and 4 plums on the table. She decides to have a snack. First she sele
    5·1 answer
  • How do I do this? please detail steps.
    12·1 answer
  • What is the value of n (9x23) +(3 ×39) - 28 = n
    15·2 answers
  • 8 increased by three times a number
    7·1 answer
  • Write an equation in point-slope form of the line through the given point and with the given slope. (2, −5); m = 0
    12·1 answer
  • What is 3 equals n over 5 minus 1 (3=n/5-1)?
    15·1 answer
  • Solve 3/4h - 12 = 8 5/8​
    5·1 answer
  • What is the slope of the line in the graph?
    9·1 answer
  • PLEASE HELP ME WILL. MARK BRAINLIEST!
    15·1 answer
  • Five members of a mystery-book club each read a 1,296-page book. Nine members of a fantasy-book club each read a 398-page book.
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!