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

seven times the quotient of five and seven
Which of the following produce a quiet volcanic eruption? A) Magma that is rich in silica B) Magma that is fluid C) Magma that is low in iron D) Magma that is l
what valuable resources are located in the taiga?
How many molecules of water are required to completely hydrolyse a polypeptide made up of 23 amino acids? A. 11 B. 22 C. 23 D. 44
a dog weighs 44 pounds and the veterinaria
what is three more than twice a number k? Please Help!!!Also please explain!!!!
What is the combined weigh of 6 3/8 kilograms and 7 2/5
If an organism that is homozygous recessive for a trait is crossed with a heterozygote, what is the chance of getting a homozygous recessive phenotype in the fi
what was the main power given to the war industries board after its creation in 1917?
Cinco de Mayo (Spanish for "fifth of May") is a regional holiday in Mexico, primarily celebrated in the state of Puebla, with some limited recognition in other