Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

dokazivanje polinoma problem

dokazivanje polinoma problem 07.01.2011. u 17:01 · pre 193 meseca #1
pozdrav treba da dokazem da polinom (x+1)^2n-x^2n -1 NIJE DELJIV sa polinomom Q(x) =x^2+x+1
znam npr da radim dokaz da je deljiv preko indukcije , ali ovo mi predstavlja problem,,, pomoc ako moze ideja kako bi uradio ovo ?
Potpis
Guess I'll always be a soldier of fortune...
Re: dokazivanje polinoma problem 07.01.2011. u 17:21 · pre 193 meseca #2
Neka je:
P(x) = (x+1)^{2n} -x^{2n} -1
Q(x) = x^2 + x + 1

Pretpostavimo da je Q(x) | P(x). Tada su nule polinoma Q(x) ujedno i nule polinoma P(x).

Dakle dovoljno je rešavanjem kvadratne jednačine x^2 + x + 1 naći njena dva korena i ubaciti vrednosti dobijene za x u:
P(x) = (x+1)^{2n} -x^{2n} -1

Zatim treba razmotriti slučajeve kada je n parno i kada je neparno. Pošto se u oba slučaja ne dobije nula pomoću oba korena, zaključujemo da predpostavka nije ispunjena i da Q(x) nije delilac P(x).

Nisam radio ovaj zadatak, samo sam opisao princip kojim se može rešiti.
Re: dokazivanje polinoma problem 07.01.2011. u 19:46 · pre 193 meseca
izmenjeno 1 put, poslednji put Fermion 07.01.2011. u 20:02
  1. Fermion07.01.2011. u 20:02zapis iz teksta poruke
#3
Predpostavimo suprotno, tj. da je polinom P(x) deljiv polinom Q(x).

Nule polinoma Q(x) tada su i nule polinoma P(x).

Nađimo te nule:

x_{1,2}= \frac{-1 \pm i\sqrt{3}}{2} = -\frac{1}{2} \pm \frac{i\sqrt{3}}{2}
x_1 = \cos \frac{2\pi}{3} + i \sin \frac{2\pi}{3}
x_2 = \cos\frac{4\pi}{3} + i\sin\frac{4\pi}{3}

x_1 + 1 = \frac{1}{2} + i \frac{\sqrt{3}}{2}
x_2 + 1 = \frac{1}{2} - i \frac{\sqrt{3}}{2}
x_1 + 1 = \cos\frac{\pi}{3} + i \sin\frac{\pi}{3}
x_2 + 1 = \cos\frac{5\pi}{6} + i \sin\frac{5\pi}{6}

Da bi polinom P(x) bio deljiv sa Q(x) potrebno je i dovoljno da:
P(x_1) = 0
i P(x_2) = 0

Korišćenjem Moavrove formule:

P(x_1) = (\cos\frac{\pi}{3} + i \sin\frac{\pi}{3})^{2n} - (\cos \frac{2\pi}{3} + i \sin \frac{2\pi}{3})^{2n}- 1
P(x_1) = (\cos\frac{2n\pi}{3} + i \sin\frac{2n\pi}{3}) - (\cos \frac{4n\pi}{3} + i \sin \frac{4n\pi}{3}) -1
P(x_1) = \cos\frac{2n\pi}{3} + i \sin\frac{2n\pi}{3} - \cos \frac{4n\pi}{3} - i \sin \frac{4n\pi}{3}) -1
P(x_1) = \cos\frac{2n\pi}{3} - \cos \frac{4n\pi}{3} + i (\sin\frac{2n\pi}{3} - \sin \frac{4n\pi}{3}) - 1

Da bi ovo bilo nula imaginarni deo isto mora biti nula.

\sin\frac{2n\pi}{3} - \sin \frac{4n\pi}{3} = 0
\sin\frac{2n\pi}{3} - 2\sin\frac{2n\pi}{3}\cos\frac{2n\pi}{3} = 0
\sin\frac{2n\pi}{3}(1 - 2\cos\frac{2n\pi}{3}) = 0

Imamo odatle da ili je \sin\frac{2n\pi}{3} = 0 ili 1 - 2\cos\frac{2n\pi}{3} = 0.

S obzirom da su nule sinusne funkcije oblika k\pi, a n \in N sledi da ako je \sin\frac{2n\pi}{3} = 0 tada 3 | n.

Treba ispitati kada \cos\frac{2n\pi}{3} = \frac{1}{2} za n, n \in N gde n nije deljivo sa 3.

Za takve n zatim rešiti jednačinu:

 \cos\frac{2n\pi}{3} - \cos \frac{4n\pi}{3} = 1
da bi P(x_1) = 0.
Uvedimo smenu:  \frac{2n\pi}{3} = t
\cos t - \cos 2t = 1
\cos t - \cos^2 t + \sin^2 t = 1
\cos t - 2\cos^2 t + 1 = 1
\cos t - 2\cos^2 t = 0
\cos t (1 - 2cos t)  = 0

Prema tome ili je \cos{t} = \frac{1}{2} ili \cos t = 0

Odnosno:
\cos\frac{2n\pi}{3}  = \frac{1}{2} ili \cos\frac{2n\pi}{3}= 0.

Da dalje ne bih pisao, preobimno je, odredi se za koje n ovo može da važi, i za takvo n na potpuno analogan način ispita, da li je moguće da bude P(x_2) = 0 za takvo n, pa onda ako se dobije da nije, onda je predpostvka pogrešna i P(x) nije deljivo sa Q(x).

P.S. Mogao sam i pogrešiti jer sam kucao bez pisanja na papir, ali uglavnom ideja bi trebala da bude tačna.
Re: dokazivanje polinoma problem 08.01.2011. u 14:09 · pre 193 meseca #4
@Fermion hvala puno si mi pomogao,,, bitna mi je bila ideja,,, :)
Potpis
Guess I'll always be a soldier of fortune...
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme