0

Is taking a mod of something, like 12 mod 2 (which is 0), a periodic function? If not, what kind of function is it and can it be classified as such?

  • If your function is defined for a fixed $n$ as $f(x)=x$ mod $n$ then yes it is periodic with period $n$. – wanderer Mar 19 '14 at 09:17

3 Answers3

1

We have $f(x)=x\mod n$, $$f(x+kn)=(x+kn)\mod n = x\mod n=f(x)$$

Since this holds for any $k\in\Bbb Z$, $f(x)$ is periodic with period $n$

Guy
  • 8,857
  • 1
  • 28
  • 57
0

The function :

$$f_k : n \mapsto f_k(n)$$

which gives the remainder of the Euclidean division of n by k is periodic of period k.

$$f_k(n+k) \equiv f_k(n) \pmod k$$

T_O
  • 629
0

If you mean the function $mod_n : \mathbb Z \to \mathbb Z_n : x \mapsto x \mod n$ then yes, I woudl say it is periodic, because every value $mod_n(x)$ can be received by shifting $x$ into $\{0,\ldots,n-1\}$.

Thekwasti
  • 369