Rozkład wielomianów
-
- Użytkownik
- Posty: 19
- Rejestracja: 21 mar 2007, o 19:51
- Płeć: Mężczyzna
- Lokalizacja: Łomża
- Podziękował: 4 razy
- Pomógł: 1 raz
Rozkład wielomianów
Caly problem polega na tym ze mam napisac program ktroy rozklada wielomiany o pierwiastkach wymiernych. Wiem ze musze korzystac stwierdzenia Bezouta i schematu Hornera, czyli znajdywac pierwiastki(c) wielomianu i dzielic wielomian przez dwumian (x-c). Ale nie mam pojęcia w jaki sposob znajdywac te miejsca zerowe. Bardzo prosze o pomoc. A jezeli znacie jakis prostszy pomysl na to zadanie to tez chetnie wyslucham.
-
- Użytkownik
- Posty: 3507
- Rejestracja: 20 sie 2006, o 12:58
- Płeć: Mężczyzna
- Lokalizacja: Brodnica
- Podziękował: 12 razy
- Pomógł: 1260 razy
Rozkład wielomianów
Szukanie pierwiastków wielomianu sprowadza się do rozwiązania równania W(x)=0.
Szukaj pierwiastka wśród dzielników współczynnika stałego (o ile współczynnik przy najwyższej potędze jest równy 1) lub wśród ułamków, których liczniki są dzielnikami wyrazu stałego a mianowniki dzielnikami wyrazu przy najwyższej potędze. Dotyczy to wielomianów o współczynnikach całkowitych.
Szukaj pierwiastka wśród dzielników współczynnika stałego (o ile współczynnik przy najwyższej potędze jest równy 1) lub wśród ułamków, których liczniki są dzielnikami wyrazu stałego a mianowniki dzielnikami wyrazu przy najwyższej potędze. Dotyczy to wielomianów o współczynnikach całkowitych.
-
- Użytkownik
- Posty: 19
- Rejestracja: 21 mar 2007, o 19:51
- Płeć: Mężczyzna
- Lokalizacja: Łomża
- Podziękował: 4 razy
- Pomógł: 1 raz
Rozkład wielomianów
O tych calkowitych dzielnikach to wiedzialem ale to o ulamkach bardzo mi sie przyda . To jeszcze moze dwa dodatkowe pytania:
1) A co jesli wspolczynnik przy najwyzszej potedze jest rozny od 1 (Czy da sie to zrobic?)
2) Czy jezeli bede liczyl wartosc wielomianu dla ulamkow zamieniajac ja na typ real czyli dzielac licznik przez mianownik i wstawiajac to w x nie strace dokladnosci(Czyli po prostu czy moge to w ten sposob robic czy musze napisac wlasne dzialanie algebraiczne).
1) A co jesli wspolczynnik przy najwyzszej potedze jest rozny od 1 (Czy da sie to zrobic?)
2) Czy jezeli bede liczyl wartosc wielomianu dla ulamkow zamieniajac ja na typ real czyli dzielac licznik przez mianownik i wstawiajac to w x nie strace dokladnosci(Czyli po prostu czy moge to w ten sposob robic czy musze napisac wlasne dzialanie algebraiczne).
- bisz
- Użytkownik
- Posty: 572
- Rejestracja: 13 paź 2004, o 18:29
- Płeć: Mężczyzna
- Lokalizacja: Szczecin
- Podziękował: 4 razy
- Pomógł: 27 razy
Rozkład wielomianów
przy wyzszym niz 4 stopniu numerycznie - 5 stopien jako ze nieparzysty pierwiastek gdizes miec bedzie na bank, potem podzielic i mozna jechac na typie zespolonym z wzorow ferrari, potem cardano az do stpnioa 2, przy wyzszym niz 6 mozna numerycznie metodami newtona itp ale jako ze stopien parzysty - moga pierwiastki nie istniec. Jest tez algorytm bairstowa ktory w takim przypadku (jak i w kazdym innym) zadziala na bank. Polega on z grubsza na tym, aby wielomian stopnia N-go doprowadzic do iloczynu trojmianow stpnioa 2 z ktorych to juz mozna przy pomocy samej kartki i olowka wyznaczyc pierwiastki zespolone sprzezone... tak ten temat z grubsza wyglada