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

Kim estimates that the faucet in her kitchen drips at a rate for 1 drop every 2 seconds. Erik wants to klnow how many times the faucet drips in a week.
How many eights are there in 6 1/2
What do you mean by corrosion? How can you prevent it?
What is the difference between displacement and double displacement reactions?Write equations for these reactions?
2(n-3)=4n+1 this sucks not knowing the answer
Kim estimates that the faucet in her kitchen drips at a rate for 1 drop every 2 seconds. Erik wants to klnow how many times the faucet drips in a week.
A 1700 kg 2006 Mustang GT can accelerate from rest to 100 km/h in a time of 5.0 s.  Determine the net amount of work that must be done on the car to cause this
Solve the system of equations.3x+3y+6z=33x+2y+6z=74x+4y+7z=4
Given the inequalities y > 5x-8 and y >3x+4, find the point that satisfies one inequalities but not them all
name 2 sound devices and what type they are from the song Where Is The Love by the Black Eyed Peas.