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

Henry Kissinger served as Secretary of State under President: Eisenhower Truman Nixon
How is mathematical induction used in the real world? Please provide 3-5 sentences on how it can be used.
what do phases mean!?Plz Help Me This Is A Proyect
What is 5/8 times 1/2times
Why did Douglass consider religion and slavery a bad mix
When cognitive psychologists talk about the process of "putting" things in memory, they often use the term:?
Glands that secrete thin aqueous fluids are known as
One number is 5 more than twice the other number. if the sum of the two numbers is 35​, find the two numbers.
Ba-23 the u.s. coast guard considers personal watercraft what kind of boat?
Change 0.078 to a percent. 78% 0.78% 7.8% 780%