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

-2(4x - 1) - 7 = 5 Which statement shows a correct next step in solving the equation? (1 point) a) The equation can become -2(4x - 1) = -2 by applying the distr
Microsoft windows is the least used operating system true or false?
Find the pair of words that has the same kind of relationship as the numbered pair apprehend : emancipate A) deflect : reflect B) imply : know C) mandate : aut
Read this sentence. The table broke. Which sentence adds an adverb phrase? a.The table broke in half. b.The table broke, but it was old. c.The table
Complete the sentence. 7 is 1/10 of
how have the causes of health problems changed from the past to today
686.924 rounded to the nearest ten
Find the least common denominator 1/8 17/18 1/16 9/14
Which of these lines from “The Raven” by Edgar Allan Poe helps to create the dark and gloomy tone of the poem? "'Tis some visiter entreating entrance at my cham
Read the line of poetry and label it as either iambic, dactylic, trochaic, or anapestic. Identify the ending of the line as feminine or masculine. For the moon