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

Which two numbers have a difference of 5 and a product of 3.36???
which city was located nearest the nile river delta
which city was located nearest the nile river delta
which city was located nearest the nile river delta
what other areas beside egypt did the new kingdom pharoahs conquer
write words to match the expression. 24- ( 6+3)
write words to match the expression. 24- ( 6+3)
If you are writing a persuasive essay in favor of banning vending machines in schools, which is a counterargument you might anticipate?
Which two numbers have a difference of 5 and a product of 3.36???
If you are writing a persuasive essay in favor of banning vending machines in schools, which is a counterargument you might anticipate?