Let $\Phi_n: \Bbb Z_n\to \Bbb Z_n$ s. t. $\Phi_n(x)=x^n+x^{n-1}+\ldots+x+1$.

156 Views Asked by At

Let $\Phi_n: \Bbb Z_n\to\Bbb Z_n$ s. t. $\Phi_n(x)=x^n+x^{n-1}+\ldots+x+1$. Could this function be surjective for some $n>2$? $\Bbb Z_n$ is the set of integers $\pmod n$.

1

There are 1 best solutions below

3
On BEST ANSWER

$$\phi(1) = n+1 = 1 = \phi(0)$$

But a surjective function between finite sets is bijective