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
Complete this question.
Naddik [55]

Answer:

The evidence from the story is base of the new church in this period and the first child to be a part in church and church of the church

Step-by-step explanation:

6 0
3 years ago
Which equation represents the line through (0,0) and (3, 4)?
Zina [86]

Answer:

y =  \frac{4}{3} x

8 0
3 years ago
The area of the regular hexagon is 10.4in
dsp73
Poooooooooooooooooooooooooooooop
6 0
3 years ago
A new lawn has a perimeter of 278ft. And a width of 64ft. A bag of grass seed will cover 384ft of ground. How many bags of grass
Anit [1.1K]

Answer:

13 bags

Step-by-step explanation:

Area of the lawn: A=lw

w= 64 ft

P= 2(l+w)= 278 ft ⇒

  • l= 278/2- 64= 75 ft
  • A= 64*75= 4800 ft²

bags of seed required:

  • 4800/384= 12.5 so 13  full bags needed
7 0
3 years ago
Can someone please help me?
den301095 [7]
Idk try Socratic it’s low key
3 0
3 years ago
Read 2 more answers
Other questions:
  • PLEASE ANSWER IMIDELATLY ASAP NOW!!!!!! EXPLAIN AND SHOW ALL WORK NOW!!!!
    11·1 answer
  • Anita purchased a golf cart for her soccer field maintenance business. The cart cost $8,999 and has a useful life of 5 years. It
    5·2 answers
  • Find x when y= 14 if y=7 when x=8
    7·1 answer
  • What is the slope and y-intercept of 5x+1=4y+7
    7·1 answer
  • A cone shaped vase has a radius of 8 cm and a height of 28 cm. which measurements is closest to the volume of the vase? Use 3.14
    8·1 answer
  • Tom buys some shirts for $15 each.He has a coupon for $9 off the total price. If he pays $36, how many shirts,s,did he buy? writ
    10·2 answers
  • Choose the expression that represents the fraction one thirteenth.
    5·1 answer
  • Distance between the points (-3,5) and (-1,-2)
    8·1 answer
  • The Vikings basketball team scored the points shown below in their last 7 games.
    14·2 answers
  • Pls answer its for a test grade
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!