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

how do you write 4540 million in standard form?
how do you write 4540 million in standard form?
How do you?...Multiply out and simplify 10(2x-1)-20x?
What were the major causes of WWII? Please include at least 4 answers.
Why is sodium sulphate hemihydrate called as "Plaster of Paris"?
Mini-Project: Cents and the Central Limit Theorem 1. Collect a sample of at least 50 pennies by setting aside all the pennies you receive in change for severa
How do you?...Multiply out and simplify 10(2x-1)-20x?
Mini-Project: Cents and the Central Limit Theorem 1. Collect a sample of at least 50 pennies by setting aside all the pennies you receive in change for severa
The function of the eardrum in the middle ear is to
how do you write 4540 million in standard form?