Thread: Specifying functions by polinomials

Let's prove that if, F is a finite field, then every F--> F function can be defined by polynomial.

Any help would be appreciated.
Thank you!

Originally Posted by doug

Let's prove that if, F is a finite field, then every F--> F function can be defined by polynomial.

Any help would be appreciated.
Thank you!

Any such function has a finite set as image, and then we can interpolate (Lagrange and stuff) this values to obtain a pol.

Tonio