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

nine times a number, diminished by 4 is 95
What is the Doppler Effect equation?
Which element provides strength to the exoskeletons of clams and oysters?
M= 4 (7,7) what is the equation Ax+by=c
what is the "american flag stands for tolerance" debate about.
PLEASE! JUST PLEASE HELP!! DONT SKIP!! ITS A CHART!!
Sally is 2 years older than three times jim’s age. jim is 4 years old. how old is sally? 6 10 12 14
Write the standard equation for the hyperbola with the following conditions: vertices: (-2, -3) and (6, -3) foci: (-4, -3) and (8, -3)
There is a frog at the bottom of a 20 foot well. He climbs up 5 feet during the day, but at night he falls asleep and slips back 4 feet. At this rate , how many
conflict management is dealing with conflict in either a _________________.