[ Nuh @ 05.07.2011. 10:45 ] @
Dat je polinom Q(x) sa celobrojnim koeficientima da li postoji prirodan broj n takav da je
p(1)+p(2)+...+p(n) deljiv sa 1001?
Kako se ovo nalazi kako se ispituje da li ima takav broj, nemam nikakvu ideju.
[ Nedeljko @ 05.07.2011. 11:34 ] @
Pretpostavljam da je zadatak trebao da glasi ovako:

Dat je polinom sa celimk koeficijentima. Da li postoji prirodan broj takav da je deljivo sa 1001?

Pokušaj najpre da dokažeš da je funkcija polinomna i da je vrednost tog polinoma u tački 0 jednaka 0. Onda stavi da je .
[ Nuh @ 05.07.2011. 12:09 ] @
@Nedeljko
Moze jos malo pomoci?
Kako se dokazuje da je funkcija polinomna?
[ Nedeljko @ 05.07.2011. 12:58 ] @
Neka je . Lako se dokazuje da je polinom stepena (vodeći član mu je ). Indukcijom po se dokazuje da je . Takođe, indukcijom po stepenu polinoma sa celim koeficijentima dokazuje se da postoje jedinstveni celi brojevi takvi da je . Odatle je , odakle deli .
[ Nuh @ 05.07.2011. 13:08 ] @
Treba li sad da se stavi vrednost za n=1001.
[ Nedeljko @ 05.07.2011. 13:33 ] @
Naravno.
[ Nuh @ 05.07.2011. 13:45 ] @
Aha,evo da li sam dobro uradio.
za , iz cega ocigledno sledi da je ,,deljivo sa 1001.
[ Nedeljko @ 05.07.2011. 13:53 ] @
Da.
[ Nuh @ 05.07.2011. 14:22 ] @
Nedeljko hvala puno na pomoci!!!!