Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 21. Decembar 2014, 15:22
od Gosha
Prijemni ispit GRF – 2. jul 2013.
12. zadatak


Ako polinom [inlmath]P(x)=x^4+ax^3+x^2+b[/inlmath] pri dijeljenju sa polinomom [inlmath]Q(x)=x^2+2x[/inlmath] daje ostatak [inlmath]R(x)=-2x+1[/inlmath], onda je [inlmath]a+b[/inlmath] jednako?
Odgovor mi kaze [inlmath]3[/inlmath].

Moze li neko da mi da prijedlog kako da pocnem zadatak jer nemam ideju :angry-fire:

Hvala unaprijed.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Ponedeljak, 22. Decembar 2014, 00:14
od Milovan
Posto je [inlmath]P(x)=Q(x)\cdot P_1(x)+R(x)[/inlmath], [inlmath]Q(x)[/inlmath] deli polinom [inlmath]P_2(x)=P(x)-R(x)[/inlmath]. Odatle sledi da je [inlmath]P_2(0)=0[/inlmath] i [inlmath]P(-2)=0[/inlmath], odakle dalje mozes odrediti nepoznate koeficijente, kao i njihov zbir.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Ponedeljak, 22. Decembar 2014, 01:12
od Daniel
Ima još načina za rešavanje ovog zadatka, jedan je Bezuovom teoremom (polinom [inlmath]Q(x)[/inlmath] se napiše kao [inlmath]x(x+2)[/inlmath]), drugi je da se jednostavno izvrši deljenje polinoma [inlmath]P(x)[/inlmath] polinomom [inlmath]Q(x)[/inlmath] i zatim se polinom koji se dobije kao ostatak izjednači sa zadatim ostatkom, [inlmath]-2x+1[/inlmath]. Na koji god način da radiš, na kraju ćeš dobiti sistem od dve jednačine s nepoznatama [inlmath]a[/inlmath] i [inlmath]b[/inlmath], koji zatim rešiš...

Ima u ovoj forumskoj rubrici o polinomima baš dosta zadataka sličnih ovome, a evo nekih od tema iz te rubrike koje bih ti preporučio da pogledaš:
viewtopic.php?t=821
viewtopic.php?t=743
viewtopic.php?t=426
viewtopic.php?t=440
viewtopic.php?t=296

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Četvrtak, 25. Decembar 2014, 00:59
od Gamma
Malo sam zakasnio. Ali pošto vidim niko ne daje konačno rješenje. Evo ja sam uradio zadatak. Pa me interesuje par stvari.

Milovane uopšte mi nije jasno šta znači [inlmath]P_2(0)=0[/inlmath] i [inlmath]P(-2)=0[/inlmath]. Kako se došlo do toga?
Ja sam uradio zadatak na istu foru kada podjelim dobijem ostatak [inlmath](-2+a)x^3+b-1[/inlmath] i zato što ostatak treba da bude [inlmath]0[/inlmath], [inlmath]a=2\;b=1[/inlmath]
Ja sam to tako uradio, sada ne znam koliko je ovo ispravno ali volio bih i znati taj tvoj način.

Daniele isto kada ostatak izjednačim sa tim ostatkom dobijem isto rješenje kao gore. Znači sve se to svodi na isto. I nije mi jasno, kakve dvije jednačine sa dvije nepoznate? Ako može tu malo detaljnije?

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Četvrtak, 25. Decembar 2014, 01:30
od Daniel
Gamma je napisao:Daniele isto kada ostatak izjednačim sa tim ostatkom dobijem isto rješenje kao gore. Znači sve se to svodi na isto. I nije mi jasno, kakve dvije jednačine sa dvije nepoznate? Ako može tu malo detaljnije?

Dobijeni ostatak izjednačiš sa zadatim ostatkom; izjednačiš koeficijente uz linearne članove (jedna jednačina) i izjednačiš slobodne članove (druga jednačina).

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Četvrtak, 25. Decembar 2014, 07:13
od Gamma
E sada mi je jasno :) Tako sam i ja radio. Vidim u ovim dole temama i ti si radio kao Milovan na taj neki isti fazon. Pa ako možeš to da objasniš jer Milovan i nije toliko često online. A mislim da ti to znaš sigurno.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Petak, 26. Decembar 2014, 11:26
od Daniel
Na nekim od tih linkova sam dao prilično detaljna objašnjenja. Možeš li precizirati koji je tačno deo potrebno pojasniti?

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Subota, 27. Decembar 2014, 00:12
od Gamma
Evo pregledao sam sve linkove. I mogu ti reći da mi je sada jasno :)

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Subota, 27. Decembar 2014, 15:54
od Gosha
Gamma mozes li napisati postupak kako si dosao do tog ostatka, jer ne mogu nikako da ga dobijem.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Subota, 27. Decembar 2014, 16:17
od Gamma
Fino, samo uzmeš i podjeliš polinom i dobiješ ostatak. Ne znam šta ti tu nije jasno? Jeste li učili djeljenje polinoma?

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Subota, 27. Decembar 2014, 16:41
od Gosha
Jesmo, radili nekada u prvom srednje, ali veoma lagane primjere.
Uglavnom, ja dobijem ostatak tipa [inlmath]-2x(1-2a+4)+b[/inlmath]

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Subota, 27. Decembar 2014, 18:28
od Gamma
Ni ovo nije teško nema ni 5 redova dijeljenja. Ovo definitivno nije tačno moraš u ostatku imati treći stepen. Stvarno ne znam kako si ovo dobio. Ako možeš ti da napišeš postupak. Evo ja sam pokušavao da napišem u latexu ali ne da mi se to napisati pregledno.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 28. Decembar 2014, 11:40
od Gosha
Evo pokusavam i ja ali ni meni se nece nesto pregledno napisati :angry-fire:
Mozes li onda napisati samo koji ti je kolicnik ta dva polinoma, i koji ostatak dobijes, jer onda mogu vidjeti sta si tacno radio i gdje sam ja fulao.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 28. Decembar 2014, 13:23
od Gamma
Količnik mi je [inlmath]x^2+1[/inlmath] a ostatak je [inlmath](a-2)x^3+b-1[/inlmath]. Uzmi malo to pogledaj to ti je tačno rješenje.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 28. Decembar 2014, 13:39
od Gosha
Hvala, sad cu pokusati sa tim :)

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 28. Decembar 2014, 14:18
od slaven
Gamma mozes li malo pojasniti svoje rjesenje? Zasto rjesenje bas mora imati [inlmath]x^3[/inlmath]? Mislim da je Gosha dobro uradio. Ne znam, mozda i grijesim, ali ni ja ne mogu doci do tvog rjesenja.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 28. Decembar 2014, 14:57
od Gamma
Ja sam radio na više načina i uvijek dobijem [inlmath]a=2[/inlmath] i [inlmath]b=1[/inlmath]. Rješenje je tačno sigurno provjerio sam ga par puta. A što se tiče trećeg stepena mora biti jer množiš [inlmath]x^2[/inlmath] sa [inlmath]x^2+2x[/inlmath]. Koliko ja znam treći stepen u ostatku moraš dobiti. Ne znam kako ga Gosha nije dobio. Ili možda najbolje je da pričekaš nekoga stručnijeg od mene da ti odgovori.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 28. Decembar 2014, 16:47
od Daniel
@Gamma, stepen polinoma koji predstavlja ostatak uvek je strogo manji od stepena polinoma koji predstavlja delilac. Tj. ako polinom [inlmath]P(x)[/inlmath] deliš polinomom [inlmath]Q(x)[/inlmath] i pri tome dobijaš ostatak [inlmath]R(x)[/inlmath], tada stepen [inlmath]R(x)[/inlmath] mora biti strogo manji od stepena [inlmath]Q(x)[/inlmath].

Pošto je ovde polinom kojim se deli drugog stepena, to znači da ostatak mora biti najviše prvog stepena. I mene bi zanimalo kako si dobio da ostatak mora biti trećeg stepena. Inače, [inlmath]a=2[/inlmath] i [inlmath]b=1[/inlmath] ti je tačno, ali kad bi te (tačne) vrednosti uvrstio u ono što ti dobiješ kao ostatak, tj. [inlmath](a-2)x^3+b-1[/inlmath], dobio bi da je ostatak jednak nuli, a to je protivno uslovu zadatka koji kaže da je [inlmath]R(x)=-2x+1[/inlmath].

Evo postupka za deljenje ova dva polinoma (postupak deljenja polinoma po koracima pokazan je u ovoj temi).
[dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+b\right):\left(x^2+2x\right)=x^2+(a-2)x+5-2a\\
\phantom{\big(}\underline{x^4+2x^3}\\
\phantom{\big(x^4+}(a-2)x^3+x^2+b\\
\phantom{\big(x^4+}\underline{(a-2)x^3+(2a-4)x^2}\\
\phantom{\big(x^4+(a-2)x^3+}(5-2a)x^2+b\\
\phantom{\big(x^4+(a-2)x^3+}\underline{(5-2a)x^2+(10-4a)x}\\
\phantom{\big(x^4+(a-2)x^3+(5-2a)x^2+}(4a-10)x+b\\
\end{array}[/dispmath] I, zatim se ostatak [inlmath](4a-10)x+b[/inlmath] izjednači sa zadatim ostatkom, [inlmath]-2x+1[/inlmath], i odatle se odrede [inlmath]a[/inlmath] i [inlmath]b[/inlmath]...

Gosha je napisao:Uglavnom, ja dobijem ostatak tipa [inlmath]-2x(1-2a+4)+b[/inlmath]

To rešenje i jeste tačno, kad se malo sredi poklapa se s ovim koje sam ja dobio:
[dispmath]-2x(1-2a+4)+b=-2(5-2a)x+b=(4a-10)x+b[/dispmath]

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 28. Decembar 2014, 19:28
od Gamma
Vidim da je došlo do zabune mislim da je najbolje da napišem čitav postupak. I ako ovaj moj način daje tačno rješenje po mome je i ispravan. Ali sada ne znam vidjećemo šta Daniel kaže!
[dispmath]P(x)=x^4+ax^3+x^2+b\\
Q(x)=x^2+2x\\
R(x)=-2x+1[/dispmath][dispmath]P(x)=P_1(x)\cdot Q(x)+R(x)\\
P(x)-R(x)=P_1(x)\cdot Q(x)[/dispmath][dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+b+2x-1\right):\left(x^2+2x\right)=x^2+1\\
\phantom{(}\underline{x^4+2x^3}\\
\phantom{(x^4}-2x^3+ax^3+x^2+b+2x-1\\
\phantom{(x^4}\underline{x^2+2x}\\
\phantom{(x^4}-2x^3+ax^3+b-1\\
\phantom{(x^4}(a-2)x^3+b-1
\end{array}[/dispmath] I ostatak mora da bude jednak nuli a to će biti samo ako je [inlmath]a=2[/inlmath] i [inlmath]b=1[/inlmath]

Mada ovo je malo i kraći način ne znam da li bi mi ovo priznali kada bih polago prijemni?

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 28. Decembar 2014, 22:43
od Daniel
OK, ti si, znači, radio prema Milovanovom uputstvu, tako što si u jednačini [inlmath]P(x)=Q(x)\cdot P_1(x)+R(x)[/inlmath] ostatak [inlmath]R(x)[/inlmath] prebacio na levu stranu, pa si onda razliku polinoma [inlmath]P(x)[/inlmath] i ostatka delio sa [inlmath]Q(x)[/inlmath] i postavio uslov da je ostatak pri tom deljenju jednak nuli. To je sve OK, ali ti ne valja sâm postupak deljena polinoma. Kada si došao do
[dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+2x+b-1\right):\left(x^2+2x\right)=x^2\\
\phantom{(}\underline{x^4+2x^3}\\
\phantom{(x^4}-2x^3+ax^3+x^2+2x+b-1
\end{array}[/dispmath] ti si iz dobijenog polinoma [inlmath]-2x^3+ax^3+x^2+2x+b-1[/inlmath] samo sabirak [inlmath]x^2[/inlmath] delio ovim [inlmath]x^2[/inlmath] iz polinoma [inlmath]\left(x^2+2x\right)[/inlmath] i dobio [inlmath]1[/inlmath]. Umesto toga, trebalo je da u polinomu [inlmath]-2x^3+ax^3+x^2+2x+b-1[/inlmath] prvo grupišeš sabirke s istim stepenom, čime dobijaš oblik [inlmath](a-2)x^3+x^2+2x+b-1[/inlmath]:
[dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+2x+b-1\right):\left(x^2+2x\right)=x^2\\
\phantom{(}\underline{x^4+2x^3}\\
\phantom{(x^4+}\color{blue}{(a-2)x^3+x^2+2x+b-1}
\end{array}[/dispmath] Zatim sabirak s najvećim stepenom, a to je [inlmath](a-2)x^3[/inlmath], deliš onim [inlmath]x^2[/inlmath] iz polinoma [inlmath]\left(x^2+2x\right)[/inlmath]:
[dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+2x+b-1\right):\left(x^2+2x\right)=x^2\color{blue}{+(a-2)x}\\
\phantom{(}\underline{x^4+2x^3}\\
\phantom{(x^4+}(a-2)x^3+x^2+2x+b-1
\end{array}[/dispmath] Znači, ne deliš sabirak [inlmath]x^2[/inlmath] kao što si ti radio (jer to nije sabirak najvećeg stepena polinoma [inlmath]\left(x^4+ax^3+x^2+2x+b-1\right)[/inlmath]), već deliš sabirak [inlmath](a-2)x^3[/inlmath] jer to jeste sabirak najvećeg (trećeg) stepena tog polinoma. Zatim [inlmath](a-2)x[/inlmath] množimo sa [inlmath]\left(x^2+2x\right)[/inlmath] i to potpisujemo:
[dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+2x+b-1\right):\left(x^2+2x\right)=x^2+(a-2)x\\
\phantom{(}\underline{x^4+2x^3}\\
\phantom{(x^4+}(a-2)x^3+x^2+2x+b-1\\
\phantom{(x^4+}\color{blue}{\underline{(a-2)x^3+(2a-4)x^2}}
\end{array}[/dispmath] Oduzmemo,
[dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+2x+b-1\right):\left(x^2+2x\right)=x^2+(a-2)x\\
\phantom{(}\underline{x^4+2x^3}\\
\phantom{(x^4+}(a-2)x^3+x^2+2x+b-1\\
\phantom{(x^4+}\underline{(a-2)x^3+(2a-4)x^2}\\
\phantom{(x^4+(a-2)x^3+}\color{blue}{(5-2a)x^2+2x+b-1}
\end{array}[/dispmath] I sada opet sabirak s najvećim stepenom, a to je ovaj put [inlmath](5-2a)x^2[/inlmath], delimo sabirkom najvećeg stepena polinoma [inlmath]\left(x^2+2x\right)[/inlmath], a to je [inlmath]x^2[/inlmath]:
[dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+2x+b-1\right):\left(x^2+2x\right)=x^2+(a-2)x\color{blue}{+5-2a}\\
\phantom{(}\underline{x^4+2x^3}\\
\phantom{(x^4+}(a-2)x^3+x^2+2x+b-1\\
\phantom{(x^4+}\underline{(a-2)x^3+(2a-4)x^2}\\
\phantom{(x^4+(a-2)x^3+}(5-2a)x^2+2x+b-1
\end{array}[/dispmath] Sada [inlmath]5-2a[/inlmath] množimo sa [inlmath]\left(x^2+2x\right)[/inlmath] i to potpisujemo:
[dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+2x+b-1\right):\left(x^2+2x\right)=x^2+(a-2)x+5-2a\\
\phantom{(}\underline{x^4+2x^3}\\
\phantom{(x^4+}(a-2)x^3+x^2+2x+b-1\\
\phantom{(x^4+}\underline{(a-2)x^3+(2a-4)x^2}\\
\phantom{(x^4+(a-2)x^3+}(5-2a)x^2+2x+b-1\\
\phantom{(x^4+(a-2)x^3+}\color{blue}{\underline{(5-2a)x^2+(10-4a)x}}
\end{array}[/dispmath] I, na kraju, to oduzmemo:
[dispmath]\begin{array}{l}
\left(x^4+ax^3+x^2+2x+b-1\right):\left(x^2+2x\right)=x^2+(a-2)x+5-2a\\
\phantom{(}\underline{x^4+2x^3}\\
\phantom{(x^4+}(a-2)x^3+x^2+2x+b-1\\
\phantom{(x^4+}\underline{(a-2)x^3+(2a-4)x^2}\\
\phantom{(x^4+(a-2)x^3+}(5-2a)x^2+2x+b-1\\
\phantom{(x^4+(a-2)x^3+}\underline{(5-2a)x^2+(10-4a)x}\\
\phantom{(x^4+(a-2)x^3+(5-2a)x^2+}\color{blue}{(4a-8)x+b-1}
\end{array}[/dispmath] E, i onda postavljaš uslov da je taj ostatak koji si dobio, [inlmath](4a-8)x+b-1[/inlmath], jednak nuli, odakle dobiješ da je [inlmath](a,b)=(2,1)[/inlmath].



Tvoj postupak deljenja polinoma, iako pogrešan što se tiče samog deljenja, jeste primenjiv u ovom zadatku, zbog čega si i dobio tačna rešenja. Primenjiv je, zbog toga što time jeste očuvana tačnost jednakosti [inlmath]P(x)=Q(x)\cdot P_1(x)+R(x)[/inlmath]. Međutim, što se tiče traženja količnika i ostatka, to je isto kao kad bi za [inlmath]11[/inlmath] podeljeno sa [inlmath]2[/inlmath] dobio da je to jednako [inlmath]3[/inlmath], s ostatkom [inlmath]5[/inlmath]. :) Jer, zadovoljeno je da je [inlmath]11=3\cdot2+5[/inlmath]. Ili, [inlmath]4[/inlmath] s ostatkom [inlmath]3[/inlmath] (jer je takođe zadovoljeno i [inlmath]11=4\cdot2+3[/inlmath]). Ali, znamo da je jedini tačan rezultat tog deljenja [inlmath]5[/inlmath] s ostatkom [inlmath]1[/inlmath].
Kao što ti u deljenju prirodnih brojeva, ako si sve uradio kako treba, ostatak mora biti manji od delioca, tako isto i kod deljenja polinoma ostatak mora biti manjeg stepena od stepena delioca.

Re: Dijeljenje polinoma s ostatkom – prijemni GRF 2013.

PostPoslato: Nedelja, 28. Decembar 2014, 23:40
od Gamma
Sada mi je sve jasno. Uradio sam zadatak i na ovaj pravilni način. Ne znam meni je nekako pošlo za okom kada stavim jedinicu da ću dva odjednog sabirka poništiti. Mislio sam nekako to skratiti ali izgleda da to ne može baš tako.