[ petarm @ 25.04.2011. 18:20 ] @
Koja je razlika izmedju polinoma i polinomne funkcije? Ovo sam nekad znao, ali sam zaboravio :( Ako se ne varam polinom i polinomna funkcija su jedno te isto nad beskonacnim poljem, a nad konacnim poljem su razlicite stvari. Unapred hvala na pojasnjenju.
[ Nedeljko @ 25.04.2011. 19:40 ] @
Citat:
petarm:  polinom i polinomna funkcija su jedno te isto nad beskonacnim poljem, a nad konacnim poljem su razlicite stvari.


Da. Neka su svi elementi konačnog polja . Tada polinom nije nula polinom i stepen mu je , ali određuje istu polinomsku funkciju kao i nula polinom.

Uzgred, sve funkcije konačnog polja u njega samog su polinomske, jer se može konstruisati interpolacioni polinom koji ih generiše.