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 kind of angles are they! Please help!
2xsquared + 9x -10=0 quadratic formula
a. If Jana biked at a constant rate, how many miles did she bike in the first 15 minutes?​
How do you figure probability
If 30% of a number is 42, what would 50% of that number be?
Question 3 (3.33 points) Saved The Wizard of Oz was the first talking movie. True False Question 4 (3.33 points) Saved
some of the new books have more than four hundred pages in which pronoun correctly completes this sentence the sentence it is there them​
As the temperature of one of the four liquids increases, the vapor pressure will a) increase exponentially b) decrease exponentially c) both increase and decrea
from 74 hours to 85 hours find each percent change to the nearest percent if state if it's an increase or decrease​
help please 60 points and brainiest!!