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

Mark the statement which is NOT TRUE. A standing army is a group of soldiers ready to do battle. King John of England ruled England in the 1200's but was a va
The vertices of a parallelogram are A(x1,y1), B(x2,y2), C(x3,y3), D(x4,y4) Which of the following must be true if ABCD is proven to be a rectangle. Choices are
Three randomly selected households are surveyed. /The numbers of people in the households are 1, 3, and 8. Assume that samples of size n =2 are randomly selecte
which gas law describes the relationship between temperature and pressure at a constant volume
If y varies directly as x and y is 180 when x is n and y is n when x is 5, what is the value of n?
solve the following equation. 2x - 1 ≤ x 5
evaluate the following expression using the values given: find 3x2 − y3 − y3 − z if x = 3, y = −2, and z = −5.
In 1679, New Hampshire was established as a _______ colony.
Which navigation technique consisted of using the sun, moon, and stars to determine a ship's heading? A. piloting B. dead reckoning C. celestial naviga
solve the following equation. 2x - 1 ≤ x 5