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

if the relationships below are given in the form(input, output) which paring always describes a function
A muscle cell with high concentration of carbon dioxide and a low concentration of oxygen is surrounded by blood with a high concentration of oxygen and a low c
How did workers respond to big business?​
Rellene el espacio con la forma correcta del verbo ser or estar. El pasajero___muy nervioso porque perdio su pasaporte
Ms. Jerome wants to buy identical boxes of art supplies for her 25 students. If she can spend no more than $375 on art supplies, what inequality describes the p
Calculate the force of gravity on a 1–kilogram box located at a point 1.3 × 107 meters from the center of Earth. (The value of G is 6.673 × 10-11 newton meter2/
is n÷12=36,n=108 true or false​
Question 4 The Majority Leader is elected by the political party with the most Senators. A) True B) False
Question 1 with 8 blanks Presentamos la moda para el próximo (1) You answeredchaquetaschaquetasIncorrect or extra word : anoraks, (2) You answeredcolorescolores
Use properties to evaluate 3/4(1/5÷3/5)(-8). A. 2 OB. 5 O C. -2 OD. -5