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
If the altitude is √7, find the volume. 36√7 cu. units 18√7 cu. units 12√7 cu. units
rosijanka [135]

Answer:

Volume = 12\sqrt{7} cubic units

Step-by-step explanation:

Volume of the square pyramid is given as ⅓*area of base*height of pyramid.

Where,

Area of base = 6*6 = 36

Height of pyramid = altitude = \sqrt{7} units

Plug the values into the formula to find volume.

Volume = \frac{1}{3}*36*\sqrt{7}

Volume = 12*\sqrt{7}

Volume = 12\sqrt{7} cubic units

8 0
2 years ago
5.<br>Find the sum of all two - digit natural numbers which are divisible by 3.​
kykrilka [37]

Answer:

1665

Step-by-step explanation:

This is AP, where:

  • First term is: 12= 3*4
  • Last term is: 99= 3*33
  • Common difference is: 3
  • Number of terms is: 33- 3= 30 (because the 4th term is included)
  • S=1/2*30(12+99)= 1665

The sum of all two - digit natural numbers which are divisible by 3 is 1665

3 0
3 years ago
Same receive the weekly paycheck here's a copy of one of his pay statements if there are four pages per month what is Sam's mont
Lady_Fox [76]
$654.48 i believe. maybe
4 0
3 years ago
It takes you 0.8 of a minute to read each page of your health book.It takes you 5.5 minutes to take the test at the end.How long
Nina [5.8K]
So you divide 0.8 by 6.25 and your answer is 7.8125 and then you add 5.5 minutes of your other number and you get the answer of  13.3125
6 0
3 years ago
Please select the word from the list that best fits the definition
elixir [45]

Answer:

geothermal

Step-by-step explanation:

energy obtained from heat within the earth-geothermal

7 0
2 years ago
Read 2 more answers
Other questions:
  • How many toothpicks are used to create Figure 10? Describe how you found the answer.
    6·1 answer
  • 8X +6Y+4<br> Y=-3X+9<br> using substitution what numbers are the variables X and Y
    12·1 answer
  • What’s the correct answer
    7·1 answer
  • Okay... so I have a math test rn and i need someone who’s really good at math to help!!!
    8·1 answer
  • Which expression both gives the average rate of change of the function h(x)
    8·1 answer
  • Jacob has unlocked 6 less than
    8·2 answers
  • What is the distance in units between the points (-3,1) and (2,-1)​
    12·1 answer
  • A rectangle has length(4x+5) and breadth 3x.Find the area of the rectangle.​
    14·1 answer
  • I am the number that is 5,000 greater than the smallest number u can make using six of the digits what number am I?—————————————
    15·1 answer
  • C= 5/9(F-32) <br> urgent!!! will give 50 points
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!