Tianak5996 Tianak5996
  • 03-03-2022
  • Mathematics
contestada

We can find a system of congruences where x≡a (mod 4) x≡b (mod 5) where the solution is x≡7 (mod 20).

Respuesta :

LammettHash
LammettHash LammettHash
  • 03-03-2022

If x ≡ 7 (mod 20), then

x ≡ 7 ≡ 27 ≡ 47 ≡ 67 ≡ 87 ≡ … (mod 20)

or equivalently, x = 7 + 20k for some integer k.

Taken mod 4, we have

x ≡ 7 + 20k ≡ 3 (mod 4)

and mod 5,

x ≡ 7 + 20k ≡ 2 (mod 5)

so that a = 3 and b = 2.

Answer Link

Otras preguntas

What is the control center of the bacteria cell
What was Sir Walter Raleigh known for? A. He was the first Englishman to live in the Americas. B. He compiled the first English dictionary. C. He designed the s
Which 2 continents have the most obvious fit of the coastlines
If a person earns $350.00 a week, and 20% of it is taken out for deductions, how is the total pay?
Which of the following statements about paper recycling is not true? a. Recycling one ton of newspaper can save 100 trees. b. Recycling paper can lead to 74% le
What are the 4 types of processes that cycle matter through the biosphere give examples?
5x+10=10y How to solve for y
a pond is 0.03 meters thick.if the pond were 10 times thick how many meters thick would the ice be?
What property must a solid have to be considered a crystalline solid
Which of the following statements is correct? a. RNA contains the genetic code. b. RNA reads and translates the DNA code c. DNA reads and translates the RNA cod