Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
sci.math.*
»
sci.math
Topic:
n square free) ^ ( d I n and u = v (mod d) > f(u) = f(v) (mod d) ) > (f is a polynomial over Z_n)
Replies:
2
Last Post:
Oct 16, 2009 3:37 PM



Olivier
Posts:
27
Registered:
4/8/08


Re: n square free) ^ ( d I n and u = v (mod d) > f(u) = f(v) (mod d) ) > (f is a polynomial over Z_n)
Posted:
Oct 16, 2009 10:10 AM


G Patel a écrit : > How can I show that for any squarefree n and function f from Z_n to > Z_n that has the propery that whenever d I n and u = v (mod d) then f > (u) = f(v) (mod d)  must be a polynomial over Z_n ?
This is true when n is a prime. Use the chinese remainder Theorem. A.O.



