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 atom has the largest atomic radius? (1) potassium (3) francium (2) rubidium (4) cesium
True or False? The segments below could form a triangle. A________C is 9 C_____B is 4 B_______________A is 15
help on questions 11 and 15 Add and simplify if possible
What is a hyperbole?
How/why do copy machines produce o zone?
Two forms of solid carbon, diamond and graphite, differ in their physical properties due to the differences in their (1) atomic numbers (2) crystal structures (
Name one state that borders Canada
How many justices are on the Supreme Court?
Name one right only for United States citizens.
What is the political party of the President now?