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

-27=-3p+15-3p solve the equation and show your work
Most people in Europe during the Middle Ages were
Why did the Byzantine military grow weaker?
What is harley quinn's natural hair color?
The first human species that believed to have walked upright is
Why is a shell considered to be biotic?
The streets in Sachi's city are arranged in square blocks. Sachi left her house and walked 5 blocks east and 2 blocks north to Jim's house. She and Jim walked 1
Which statement best reflects the author’s viewpoint in the story “Pakistan’s Malala”?
Where are proteins made
What's the lowest common multiple of of 2.2 and 5