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 functions do political parties serve in government?
please help 2/6 is wrong explain how to do
2x+4y=120 Is there anything else x and y could be except for both of them being 20? I need all of them!
Ancient Egypt had a social hierarchy. If the hierarchy had five levels, with the pharaoh at the top, at which level were artisans and scribes?
A librarian has 883 books to place on shelves. Each shelf holds 98 books. How many books will be left over after filling as many shelves as possible?
you are being deal one card from a standard 52 card deck. what is the probability that you will be dealt a card other than an ace?
Izzy's Frozen Treats sells both frozen yogurt and frozen custard by the ounce. Last week, Marco noticed that a 3-ounce cup of frozen yogurt cost less than a 3-o
How does the U.S. system of gov- ernment ensure that officials are responsible to the people?
Which statement about a claim is true? A.It is never a true statement B.It is the writer's op
Enter the number that makes the equation true. 17 0.54 + 100 100 = 100 + 100