nwessel nwessel
  • 15-03-2017
  • Mathematics
contestada

Show that if a ≡ b (mod n) and c is a positive integer, then ca ≡ cb (mod cn)

Respuesta :

LammettHash
LammettHash LammettHash
  • 15-03-2017
[tex]a\equiv b\mod n[/tex] means there is some integer [tex]N[/tex] such that [tex]a=Nn+b[/tex]. Multiplying everything by [tex]c[/tex] gives [tex]ca=cNn+cb=N(cn)+cb[/tex], which is the same as saying [tex]ca\equiv cb\mod cn[/tex].
Answer Link

Otras preguntas

What was similar about the Mauryan and Gupta empires? A. Both invaded China B. Both were led by Hindu rulers C. Both sent Buddhist missionaries to distant lands
what is 6.25 divided by 2.5
he Progressive movement was sometimes misguided in its interaction with racial minorities because Progressive reformers
What is the high plateau in central North America called?
The sleep-wake cycle is controlled by the
Estimated then find each sum. 5,801 +4,189 =. 30,080 + 19,187= 29,634+12,958+6,835=
What is the speed of a bobsled whose distance-time graph indicates that it traveled 118m in 26s
The primary __________ cortex contains a map of the body based not on the size of body parts, but on the complexity and precision of movement in the body parts.
what is the slope and the Y intercept of -12x-4Y=10
Which number is the smallest? 4.4 ⋅ 10−5, 3.99 ⋅ 10−6, 2.6 ⋅ 102, 1.85 ⋅ 103