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 is the best source to check if you have a complaint? OA. The consumer's recall list OB. The Internet OC. The government's complaint log OD. The manufacture
Which are thought to have formed farthest from the sun?.
Which is the first step you should take in caring for a person with burns?
A pizza shop has available toppings of anchovies, bacon, mushrooms, onions, sausage and olives. How many different ways can a pizza be made with 3 toppings?
Polio is caused by a _______.
How is the nurse behaving that is frustrating to juliet?.
Consider the entropy change in the following chemical or physical processes: 1.2 Na(s) + Cl₂(g) → 2 NaCl(s) 2. N₂(g) + 3 H₂(g) → 2 NH3(g) 3. H₂O(s)→ H₂O(l) 4. C
1. At the gym on Monday, Larry is told to up his weight on the bench-press by 15% from last week. Last week he was bench-pressing 200 pounds. How many pounds sh
If a radioactive material has a half-life of 10 years, what fraction of the material will remain after 40 years?
Use this excerpt for the Declaration of independence question below! “We hold these truths to be self-evident [crystal clear], that all men are created equal