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 a vortex? need some help
Compare the various effects that alcohol has on the mind and body at two different blood alcohol concentrations.
genes are carried from parents to offspring on structures called
can someone please help ? (:
What's the formula to perimeter
Someone please help me : evaluate 3st to the second power + 2s if s=5 and t=3??
1. What are the next three terms in the sequence?-1 ,9 ,19 ,29 . . .A. 38, 37, 32B. 40, 51, 62C. 39, 49 , 59D. 38, 47, 562. What are the next three terms of the
Complete the following statements by writing the missing word (s). 16. If two lines intersect, then their intersection is exactly ________________. 17. ________
Ho does differentiation change an embryo as it develops
The resultant resistance of two resistance wires in series combination is 108 ohm and in parallel combination is 24 ohm. find the value of individual resistance