Stranica 1 od 1

Ostatak pri deljenju polinoma

PostPoslato: Ponedeljak, 24. Jun 2013, 16:40
od _Mita
Ako se polinom [inlmath]x^{2008}+x^{1007}+1[/inlmath] podeli sa [inlmath]x^2+1[/inlmath], ostatak je?

Ocigledno ne umem ovo da resavam, posto Bezuovom teoremom moze u nedogled da se radi

Re: Ostatak pri deljenju polinoma

PostPoslato: Ponedeljak, 24. Jun 2013, 19:31
od Daniel
[inlmath]1.[/inlmath] način – Bezuovom teoremom:[dispmath]P\left(x\right)=x^{2008}+x^{1007}+1[/dispmath][dispmath]Q\left(x\right)=x^2+1=\left(x+i\right)\left(x-i\right)[/dispmath]
[dispmath]P\left(x\right)=\left(x+i\right)G_1\left(x\right)+P\left(-i\right)[/dispmath][dispmath]P\left(-i\right)=\left(-i\right)^{2008}+\left(-i\right)^{1007}+1=\left[\left(-i\right)^4\right]^{502}+\left(-i\right)^{1004}\left(-i\right)^3+1[/dispmath][dispmath]P\left(-i\right)=1^{502}+\left(-1\right)^{1004}\left(i^4\right)^{251}\left(-1\right)^3\cdot i^3+1\mathop=1+1\cdot 1^{251}\cdot\left(-1\right)\left(-i\right)+1[/dispmath][dispmath]\underline{P\left(-i\right)=2+i}[/dispmath]
[dispmath]P\left(x\right)=\left(x-i\right)G_1\left(x\right)+P\left(i\right)[/dispmath][dispmath]P\left(i\right)=i^{2008}+i^{1007}+1=\left(i^4\right)^{502}+i^{1004}i^3+1[/dispmath][dispmath]P\left(-i\right)=1^{502}+\left(i^4\right)^{251}i^3+1\mathop=1+1^{251}\left(-i\right)+1[/dispmath][dispmath]\underline{P\left(i\right)=2-i}[/dispmath]
[dispmath]P\left(x\right)=\left(x^2+1\right)G\left(x\right)+R\left(x\right)[/dispmath]Pošto je [inlmath]x^2+1[/inlmath] polinom [inlmath]2.[/inlmath] stepena, ostatak pri deljenju tim polinomom će biti polinom za jedan stepen manji, tj. ostatak će biti polinom [inlmath]1.[/inlmath] stepena:[dispmath]R\left(x\right)=ax+b[/dispmath][dispmath]R\left(-i\right)=-ai+b=2+i[/dispmath][dispmath]R\left(i\right)=ai+b=2-i[/dispmath][dispmath]\Rightarrow\quad a=-1\quad b=2\quad\Rightarrow\quad\underline{R\left(x\right)=-x+2}[/dispmath]


[inlmath]2.[/inlmath] način:[dispmath]P\left(x\right)=x^{2008}+x^{1007}+1[/dispmath]
[dispmath]P\left(x\right)=x^{2008}+x^{2006}-x^{2006}-x^{2004}+x^{2004}+x^{2002}-x^{2002}-\cdots +x^4+x^2-x^2-1+2+[/dispmath][dispmath]+x^{1007}+x^{1005}-x^{1005}-x^{1003}+x^{1003}+x^{1001}-\cdots -x^5-x^3+x^3+x-x[/dispmath]
[dispmath]P\left(x\right)=x^{2006}\left(x^2+1\right)-x^{2004}\left(x^2+1\right)+x^{2002}\left(x^2+1\right)-\cdots +x^2\left(x^2+1\right)-\left(x^2+1\right)+2+[/dispmath][dispmath]+x^{1005}\left(x^2+1\right)-x^{1003}\left(x^2+1\right)+x^{1001}\left(x^2+1\right)-\cdots -x^3\left(x^2+1\right)+x\left(x^2+1\right)-x[/dispmath]
[dispmath]P\left(x\right)=\left(x^2+1\right)\left(x^{2006}-x^{2004}+x^{2002}-\cdots +x^2-1+x^{1005}-x^{1003}+x^{1001}-\cdots -x^3+x\right)-x+2[/dispmath][dispmath]\Rightarrow\quad\underline{R\left(x\right)=-x+2}[/dispmath]

Re: Ostatak pri deljenju polinoma

PostPoslato: Utorak, 25. Jun 2013, 23:09
od _Mita
Znaci ovde se prvo traze ostaci pri deljenju sa ciniocima binoma [inlmath]x^2+1[/inlmath], a onda se ti ostaci izjednacavaju sa [inlmath]R(i)[/inlmath] i [inlmath]R(-i)[/inlmath]? A [inlmath]G_1(x)[/inlmath] i [inlmath]G(x)[/inlmath] su nebitni, sluze samo za prikazivanje polinoma?

Re: Ostatak pri deljenju polinoma

PostPoslato: Utorak, 25. Jun 2013, 23:23
od Daniel
Upravo tako.