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
wolverine [178]
3 years ago
5

Using the Chinese Remainder Theorem, solve the congruence x 15 (mod 42) x 5 (mod 19)

Mathematics
1 answer:
GaryK [48]3 years ago
4 0

19 and 42 are coprime, so we can use the CRT right away. Start with

x=19+42

Taken mod 42, we're left with a remainder of 19. Notice that

19\cdot3\equiv57\equiv15\pmod{42}

so we need to multiply the first term by 3 to get the remainder we want.

x=19\cdot3+42

Next, taken mod 19, we're left with a remainder of 4. Notice that

42\cdot6\equiv252\equiv5\pmod{19}

so we need to multiply the second term by 6.

Then by the CRT, we have

x\equiv19\cdot3+42\cdot6\equiv309\pmod{42\cdot19}\implies x\equiv309\pmod{798}

so that any solution of the form x=798n+309 is a solution to this system.

You might be interested in
Round 446,662 to the nearest hundred thousand
Fudgin [204]

Answer:

400,000

Step-by-step explanation:

446 is the closest to 400 so 400,000

pls mark brainliest

6 0
3 years ago
Read 2 more answers
A cylinder and a cone have the same volume. The cylinder has radius x and height y. The cone has radius 3/2x. Find the height of
PtichkaEL [24]
It’s 13 because I did the same thing
4 0
3 years ago
Find the value of x in the triangle shown below.
Fittoniya [83]

Answer:

20

Step-by-step explanation:

This triangle can be solved using the Pythagorean theorem. 16^2+12^2=x^2. 16^2+12^2=400. If we set 400 equal to x^2, x=20.

8 0
3 years ago
The flagpole in front of CB East casts a shadow 40 feet long when the measurement of the angle of elevation to the sun is 31˚. H
IRINA_888 [86]

Answer: The length of flagpole is 24 feet.

Step-by-step explanation:

Since we have given that

Length of shadow =40 feet

Angle of elevation to the sun = 31\textdegree

In ΔABC,

We can apply "trigonometric rules ",

\tan\theta=\frac{AB}{BC}\\\\\tan31\textdegree=\frac{AB}{40}\\\\0.6\times 40=AB\\\\24\ feet=AB

Hence, the length of flagpole is 24 feet.

5 0
3 years ago
Daisy has 5 1/2 pounds of chocolate she uses 4/5 of it to bake brownies how many chocolate does she use to bake brownies?
tamaranim1 [39]
It is deez nut ddddddddddddddddddddddddddddddddddddddddddddd

8 0
3 years ago
Other questions:
  • What 20% tip would you leave on a $100 check
    14·2 answers
  • Use the formula s=32, 512(1.10)^t to calculate your salary after 2 years. Round your answer to the nearest dollar.
    5·1 answer
  • Without multiplying, is the product of 45x 10 or 50x10 greater? Explain
    6·2 answers
  • suppose you have 8 pairs of pants, 8 shirts and 7 pairs of shoes how many different outfits can you wear assuming you take one o
    14·1 answer
  • The product of a number and 3 is 87 what is the number
    10·2 answers
  • Solve for x<br> -56 =8(x - 8)<br> x=
    14·2 answers
  • Please help me I can’t fail it
    8·1 answer
  • The area of a rectangle is 259 cm sq and its length is 18.5cm find its breadth and perimeter
    7·2 answers
  • Can I get some help plz?
    10·2 answers
  • Hey i was wondering can i move +7 from inside the absolute value in the left side to -7 outside the absolute value on the right
    13·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!