Formally prove or disprove (using Division Theorem) the following statements.
- $ a \pm b \bmod m = (a \bmod m) \pm (b \bmod m) \bmod m $
- $ a b \bmod m = (a \bmod m) (b \bmod m) \bmod m $
- $ a^k \bmod m = (a \bmod m)^{(k \bmod m)} \bmod m $
- $ n \mid m \Longrightarrow (a \bmod m) \bmod n = (a \bmod n) \bmod m $