0

let us consider two integers a,b that are co prime to a prime number p

Then is there any relation between a%p, b%p and ab%p ? % = modulo operator

hanugm
  • 2,353
  • 1
  • 13
  • 34

2 Answers2

3

In general, if $r_m(a)$ denotes the remainder of $a$ when divided by $m$, you have that $$r_m(ab)=r_m(r_m(a)\cdot r_m(b))$$

Pedro
  • 122,002
0

$(a \times b)\pmod p = (a \pmod p \times b \pmod p) \pmod p$

The modulo of the product is equal to the product of the modulos modulo $p$.

This needs some better editing...

Marvin
  • 548
DannyDan
  • 420