problemgraphy

Simple properties of mod operator

10 points | proof | by klmn | | edited | no votes (0 votes; 0 up, 0 down)

Formally prove or disprove (using Division Theorem) the following statements.

  1. $ a \pm b \bmod m = (a \bmod m) \pm (b \bmod m) \bmod m $
  2. $ a b \bmod m = (a \bmod m) (b \bmod m) \bmod m $
  3. $ a^k \bmod m = (a \bmod m)^{(k \bmod m)} \bmod m $
  4. $ n \mid m \Longrightarrow (a \bmod m) \bmod n = (a \bmod n) \bmod m $

#modular-arithmetic

1 solvestest1

your submission and feedback

Discussion is locked until your solution is accepted.

no visible comments