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
The division algorithm states that if​ p(x) and​ d(x) are polynomial functions with d left parenthesis x right parenthesis not e
katrin [286]

Answer:

In a division algorithm, p(x) refers to the dividend polynomial, d(x) refers to the divisor polynomial, q(x) refers to the quotient polynomial and r(x) refers to the residula polynomial.

The division algorithm is defined as

p(x)=d(x) \times q(x) +r(x)

Where p(x)\geq d(x) and d(x) \neq 0, other wise the algorithm won't be defined.

So, the complete paragraph is: "if p(x) and d(x) are polynomial functions with d(x)\neq 0 and the degree of d(x) is less than or equal to the degree of p(x), then there exist unique polynomial functions q(x) and r(x) such that  p(x)=d(x) \times q(x) +r(x).

7 0
2 years ago
Read 2 more answers
a football team gained 9 yards on one play and then lost 22 yards on the next.write a sum of intergers to find the overall chang
s2008m [1.1K]
Let x be the original position.

After the first play they gain 9 yards. The position can be represented by
x + 9

After the second play they lose 22 yards. The position can be represented by
x + 9 - 22 = x - 13

Therefore, in total they lost 13 yards.
5 0
3 years ago
What are the coordinates of this point?
jonny [76]

Answer:

(-3,6)

It is -3 on the x line and 6 on the y.

Hope this helps!

5 0
3 years ago
Read 2 more answers
Can someone answer this please?
trapecia [35]
Ccvvhejehehfrhhdgdbscsvsbgsgevbehdyeh
4 0
3 years ago
Maggie recently took a road trip. She bought 15 gallons of gasoline for $1.68 per gallon and 12 gallons at a price of $1.76 per
photoshop1234 [79]
The numbers of gallons bought every stop are extraneous...you can ignore them. Add 1.68, 1.76 and 1.65 together and divide the total by three. The average is 1.69
5 0
3 years ago
Other questions:
  • ANSWERRRRR PLEASE!! ~~
    11·2 answers
  • the spring musical sold student tickets for $8 and adult tickets for $10. there were 130 tickets sold for a total of $1198. how
    12·2 answers
  • Tickets for an amusement park cost $10 for adults and 6 for children find the total cost of 2 adults and 3 children
    7·2 answers
  • Pleeeeeaaaasssseee hellppppp! I don't understand this too much..
    11·1 answer
  • Anyone wana talk to me join my zooom I am really bored Room ID: 582 714 7014<br><br>Passd: 0000​ ​
    7·2 answers
  • Lincoln is saving $360 to buy a new bike. He already has $85 and can earn $12 per hour at work. Which of the following equations
    15·1 answer
  • The two parallel lines are cut by a transversal, Determine the measures of 1 through 7 with #8 is m=11
    7·1 answer
  • This is a statistics and probability guys help ehem! Senior high here! Help meeee
    7·1 answer
  • The Student Council at Woodlands Middle School is planning a field
    5·1 answer
  • What is the length of LM if L(3,4) and M(1,-2)? Round to the nearest tenth.
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!