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

How much energy is contained in the mass of a 60-kilogram person?
What is significant about Gatsby keeping watch over Daisy at the end of the chapter? In the Great Gatsby
area is 320 square feet width is 4/5 length
How do you solve x²-10x+9=0 by completing the square?
number 1 I need help with confused
A candy distributor needs to mix a 10% fat-content chocolate with a 40% fat-content chocolate to create 100 kilograms of a 16% fat-content chocolate. How many k
The radius of a bicycle wheel is 12 in. What is the approximate circumference of the wheel?
what two large alliances took shape before the beginning of world war 1
Why was nature so important to Anne Frank? (The Diary of Anne Frank) Please help!!!
A 36-tooth gear turns three times. It is connected to a 12-tooth gear. How many times does the 12-tooth gear turn?