0
$\begingroup$

I understand that the linearity of a function is determined by the degree of the polynomial but I was unsure whether the modulus operator changes this?

Is $f(x) = N \mod x$ a linear function if $N$ and $x$ are integers?

As in:

$f(x) = 17 \mod x$

  • 0
    That would not be a well defined function. What is $17 \mod 1.23$?2012-04-14
  • 1
    @PeterT.off Surely OP wants the domain $\Bbb Z$ or $\Bbb N$?2012-04-14
  • 0
    @anon I think it is normal to note $x$ a real number. Anyways, it would not be a function like polynomials and linear functions, which the OP mentions, which are usually $\mathbb R \mapsto \mathbb R$.2012-04-14
  • 0
    Sorry, I didn't think the clarification would change the answer. Both N and x are integers. N is just another variable. It is linear?2012-04-14
  • 2
    No. $f(4) = 17 \mod 4 = 1$ but $f(2) + f(2) = 17 \mod 2 + 17 \mod 2 = 2$.2012-04-14
  • 0
    if $f(x)=mx+b$, and $m=17$ and $b=3$. Then $f(4)=71$, and $f(2)=37$, and $f(2)+f(2)=74$. $74$ not equal $71$, but $f(x)$ is definitively linear.2012-04-14
  • 0
    @PeterT.off , $17\ mod\ 1.23\ =\ 1.01$ . $17-1.01\ =\ 15.99.\ \ \ 15.99/1.23\ =\ 13$2012-04-14

2 Answers 2