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

The graph of a proportional relationship passes through (12, 16) and (1, y) . Find y
Write a short paragraph that explains how the people of the Indus River Valley relied on and used the Indus to help create their civilization.
HELP PLEASE The distance between the points (4, 1) and (9, 1) is A.√14 B.5 C. √73 Thanks I will mark you brainlyest
Find the slope of the line.
Quotation is taken from a 1788 essay, the seventh by a Maryland Farmer. It says, Civil and religious liberty are inseparably interwoven... What is the "Mary
A dynamic longer-term body adjustment that affects overall physiology is referred to as _____.
The Enlightenment started around AD 1700. What were artists beginning to do at this time
An example of a direct real estate investment is a:
5x - 1 = 14 A. x = 3 B. x = 4 C. x = 5 D. x = 15
Based on the rules of the electoral college, who will win the election and why?