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

x = ? 17 - x = 13 Solve for x. Thanks in advance.
PLEASE PLEASE HELP ME!! Fears by Mary Clarence I snuck a sidelong glance at Fern. As always, she looked confident, calm, and completely prepared for what we we
The coin box of a vending machine contains $6.20 in dimes and quarters. There are 32 coins in all. How many of each kind are there?
During World War II, the tide turned in favor of the United States at the Battle of A. the Coral Sea. B. Okinawa. C. Leyte Gulf. D. Midway
the reactivity of an alkali metal depends on the metals ability to
What is the acceleration of a 10kg mass pushed by a 5N force?
what were the languages of the mughal empire
During working hours an electrician should not wear a. shoes with rubber-type soles and heals. b. a wristwatch or ring. c. a long sleeve shirt. d. a Class B
The most appropriate tone for an expository essay would be A. formal. B. personal. C. passionate. D. contemplative.
what things can increase the rate of evaporation