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

List one method of testing a product quality
paano nagsimula ang imperyong turk?
Object's mass = 2 kg, f1 = 5 newton, f2 = 3 newton. the magnitude and direction of the acceleration is?
State the possible number of positive and negative real zeros of the function f(x)=8x^6+9x^3+1
Who most probably will be the next president of Poland?
What is human trafficking? ​
An individual who has been assigned by their college of pharmacy to a licensed pharmacy for the purpose of obtaining practical experience and their degree is co
△ ABC and △ DEF are similar. The length of the smallest side of △ ABC is 2 units and the length of the smallest side of △ DEF is 5 units. The area of △ ABC is 4
The anti-war movement a. had little impact on public opinion. b. challenged the foundations of Cold War thinking. c. was of little interest to civil ri
Which statement is correct? A. The opposite of the opposite of 2 is 2. B. The opposite of the opposite of 3 is . C. The opposite of the opposite of 1 is −