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

What are energy sublevels?
What is a property of a combustion reaction? A. Oxygen gas, O2, is a reactant. B. The products are simpler than the reactants. C. The reactants are simpler than
According to judith lorber, the "paradox of human nature" implies:
how many moles are in 1.5 x 10^20 molecules of NH3?
What soil type would be BEST for planting a productive garden
What is the main difference between general-purpose and special-purpose governments in Georgia? Question 6 options: A: General-purpose governments may provid
How was the case of United States v. Stevens in 2010 similar to the Marbury v. Madison case?
which explains how Martha differs from the servants Mary lived with in lndia?
give the quotient and remainder for 693 divide by 16
Which of the following industries did Progressives want to regulate to protect the health of consumers? manufacturing and agriculture food and drug ranching and