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

round 8.876 to the nearest whole number
An atom of element X has one more shell of electrons than an atom of beryllium, but it has one less valence electron than beryllium. Which element is element X?
in a direct democracy who votes on government policy
Which is an example of the bottleneck effect? Green beetles move to a new location and build a new colony there. Green beetles survive as birds don't see them
how do landforms affect human life
You have prepared 42 mL of distilled water,18 mL of vinegar and 47 mL of salt water for an experiment. How many milliliters of solution will you have if you fi
62 is 90.5% of what number
Translate the phrase into a math expression. 30 added to a number that is decreased by 5 a. n – 5 + 30 b. 30 – n – 5 c. 30 + 5 – n d. 30 + (n ÷ 5)
What is the simple subject of a tornado shape is like a funnel?
which is a power enjoyed by a stockholder? A. May not get an increase in the amount of one's investment. B. Can increase investament if the price of ones's stoc