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

How do you solve x²-10x+9=0 by completing the square?
what type of monkey starts with an h?
A circle has an area of 16 pie square meters.  What is the circumference of the circle?  Please show how to solve.  Thank you
how do you say I want a bowl of soup in spanish
I need help on my English homework I have no
If a car can go from 0 to 60 mi/hr in 8.0 seconds, what would be its final speed after 5.0 seconds if its starting speed were 50 mi/hr?
if f(x)=3x+7 and g(x)=2x-5 find g(f(-3))A. -26 B.-9 C. -1 D. 10
Sacha has 4 quarters in her pocket.she has 6 timés as many quarters in her piggy Bank. Draw a picture to show thenumber of quarters sacha has in her piggy Bank.
Three numbers are in the ratio 6:3:1, and the sum of these numbers is 420. If the first number is reduced by 50%, and the second number is increased by 42, and
The school concert raised $1360 from the sale of 400 tickets. If adult tickets cost $5 and student tickets $3, how many student tickets were sold?How many stude