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 dominatrix??
Factor 1/2 out of 1/2x + 3/2
Which of the following situations results in a sale price that is less than or equal to $20.00? Select two that apply. A A $29.99 lamp is on sale for 35% off.
A room measures 12 feet by 12 feet. A couch is 10 feet and 6 inches long. If you center the couch in the middle of the room, how far will each end of the couch
The bodies of all people are composed of common elements described in the Bible as _____. A : atoms B : dust C : particles D : shadows
What is the name for the last word on a dictionary page"?
Multiply (2x2 + 3x − 6)(x − 1). 2x3 + 3x2 − 6x + 6 2x3 − 18x2 − 3x + 6 2x3 − 12x2 + 3x + 6 2x3 + x2 − 9x + 6
When the market fails to adjust for the full costs of a firm's behavior, this is called?
Which of the following pairs of expressions could represent consecutive odd numbers? n and n + 1 n and n + 2 n and n + 3
All of the frozen water on Earth is found in the cryosphere hydrosphere biosphere atmosphere