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 is the volume of a sphere with a diameter of 14 centimeters? Use 3.14 for pi. Round your answer to the nearest hundredth. A 1077.02 cm3 B 1436.03 cm3 C 197
40 POINTS!!!!!!!!!!!!!!!!!!!!! Read these final lines from Alfred, Lord Tennyson's "Crossing the Bar." "For though from out our bourne of Time and Place/The flo
I really don’t get this please help??
if a hospital patient is given 50 milligrams of medicine which leaves the bloodstream at 10% per hour,how many milligram of medicine will remain in the system a
CAN SOMEBODY HELP ME WITH THIS PROBLEM PLZZZ
3 8 (2x − 8 3 x) = 21 A) −66 B) −70 C) −84 D) −96
Mr.Gonzales showed student part of a prime factorization of 90. One factor is missing . What number completes this prime factorization? 2 times 6 times ?
How do you solve this this?
Why did African Americans move to the far west
Triangle ABC has coordinates A(-2, -3), B(1, 1), and C(2, -1). If the triangle is translated 3 units to the right, what are the coordinates of A'?