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?
Asked
Active
Viewed 3,080 times
0
-
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 Answers
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