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
valentina_108 [34]
3 years ago
5

Solve the following simultaneous linear congruences.

Mathematics
1 answer:
Anastaziya [24]3 years ago
5 0

a. The moduli are coprime, so you can apply the Chinese remainder theorem directly. Let

x=4\cdot5+3\cdot5+3\cdot4

  • Taken mod 3, the last two terms vanish, and 20\equiv2\pmod3 so we need to multiply by the inverse of 2 modulo 3 to end up with a remainder of 1. Since 2\cdot2\equiv4\equiv1\pmod3, we multiply the first term by 2.

x=4\cdot5\cdot2+3\cdot5+3\cdot4

  • Taken mod 4, the first and last terms vanish, and 15\equiv3\pmod4. Multiply by the inverse of 3 modulo 4 (which is 3 because 3\cdot3\equiv9\equiv1\pmod4), then by 2 to ensure the proper remainder is left.

x=4\cdot5\cdot2+3\cdot5\cdot3\cdot2+3\cdot4

  • Taken mod 5, the first two terms vanish, and 12\equiv2\pmod5. Multiply by the inverse of 2 modulo 5 (3, since 3\cdot2\equiv6\equiv1\pmod5) and again by 3.

x=4\cdot5\cdot2+3\cdot5\cdot3\cdot2+3\cdot4\cdot3\cdot3

\implies x=238

By the CRT, we have

x\equiv238\pmod{3\cdot4\cdot5}\implies x\equiv-2\pmod{60}\implies\boxed{x\equiv58\pmod{60}}

i.e. any number 58+60n (where n is an integer) satisifes the system.

b. The moduli are not coprime, so we need to check for possible contradictions. If x\equiv a\pmod m and x\equiv b\pmod n, then we need to have a\equiv b\pmod{\mathrm{gcd}(m,n)}. This basically amounts to checking that if x\equiv a\pmod m, then we should also have x\equiv a\pmod{\text{any divisor of }m}.

x\equiv4\pmod{10}\implies\begin{cases}x\equiv4\equiv0\pmod2\\x\equiv4\pmod5\end{cases}

x\equiv8\pmod{12}\implies\begin{cases}x\equiv0\pmod2\\x\equiv2\pmod3\end{cases}

x\equiv6\pmod{18}\implies\begin{cases}x\equiv0\pmod2\\x\equiv0\pmod3\end{cases}

The last congruence conflicts with the previous one modulo 3, so there is no solution to this system.

You might be interested in
Harry bought a sweater that only cost $5 when it normally costs $35. What percent was the discount? Provide an explanation. A. 1
erastova [34]

Answer:

D. 85.7%

Step-by-step explanation:

its figuring out the percentage decrease

so you would go

35-5= 30

30/35 x 100 = 85.7

8 0
3 years ago
Read 2 more answers
Mr. Geyer dog weighs 32.01 pounds if he goes on a die and loses 5.89 pounds how much will he weigh
Soloha48 [4]

Answer: 27.12


Step-by-step explanation:

32.01

-5.89

27.12

6 0
3 years ago
I need help with this math problem
cricket20 [7]
F(x) = 2(x + 3), now if we distribute the 2, we get 2x + 6.

we know the lbs of apple is "x", and therefore, the lbs of orange will be the constant 3.

2x will then stand for the price for "x" lbs of apples.

and 2*3 will stand for the price of "3" lbs of oranges, which is 6 bucks.

since the 2 is multiplying the lbs quantity, it must then be the price, so both cost 2 bucks each per pound.
4 0
3 years ago
GIVING BRAINLIEST
Umnica [9.8K]

Answer:

140

Step-by-step explanation:

180 - 40 = 140

7 0
2 years ago
Read 2 more answers
What is 1,773 divide by 3 be honest
-BARSIC- [3]

what is 1,773 divide by 3 be honest

Answer:

<h2>591</h2>

Step-by-step explanation:

Hope it helps:)

#CarryOnLearning

3 0
2 years ago
Read 2 more answers
Other questions:
  • A small, rectangular park has a perimeter of 560 feet and a diagonal measurement of 200 feet. What is its area, in square feet?
    7·2 answers
  • Stu trained for a triathlon for 5 hours yesterday. He ran 5 miles and then biked 80 miles. His biking speed is 15 mph faster tha
    5·1 answer
  • If (2)x=1 what is the value of x?
    8·2 answers
  • Haley's work evaluating (-2) is shown below.
    6·2 answers
  • A concrete pillar has the shape of a cylinder. It has a radius of 3 m and a height of 7 m. If concrete cost $116 per cubic meter
    8·2 answers
  • Jaime wants to know how fast she can type, so she times herself as she types a paper. The paper has 702 words in it, and Jaime t
    5·1 answer
  • Can someone plz help with this?
    10·1 answer
  • 4. What is the result of 0.24 0.01? * O A. 24 O B.2.4 O c.0.24 O D.0.024​
    13·1 answer
  • Factors that are greater than 1/2 but less than one
    14·1 answer
  • Find the product: two thirds multiplied by three fourths. Use the fraction model to help you.
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!