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

Why will the value of y for the function y equals 5x + 1 always be greater than that of y equals 4x + 1 with X greater than 1?
Find the simplified form of the expression.Give your an answer in scientific notation. (9x 10^5)(6 x 10^-7)
How does the map reflect american foreign policy in the caribbean? the united states wanted european countries to get involved in the caribbean. the united stat
Identify the part of speech of the italicized word: Neither John nor his sister can drive to the party.
Geometry math question please help
Which level of the federal judicial system has or has only a pellet jurisdiction
All vertebrates, including fish have a vertebral column. the presence of a vertebral column in mammals is a ______ a. cannot determine b. symplesiomorphy c. syn
Find the measure of ∠D∠D.
What project is Morgan Keuler most proud?
HELP MEEE RNNNNNNNNNNNNN