Reszta z dzielenia wielomianów
-
- Użytkownik
- Posty: 87
- Rejestracja: 21 lis 2006, o 23:22
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 21 razy
- Pomógł: 3 razy
Reszta z dzielenia wielomianów
Z dzielenia wielomianu \(\displaystyle{ W(x)}\) przez wielomian \(\displaystyle{ P(x) = x^{4}+x^{3}-x-1}\) otrzymano resztę \(\displaystyle{ R(x) = x^{3}+x^{2}+x+1}\). Znajdz resztę z dzielenia wielomianu \(\displaystyle{ W(x)}\) przez wielomian \(\displaystyle{ Q(x) = x^{2}-1}\).
No to z warunków zadania mamy, że istnieje taki wielomian \(\displaystyle{ H(x)}\), że:
\(\displaystyle{ W(x) = (x^{4}+x^3-x-1) H(x)+(x^{3}+x^{2}+x+1)}\)
Co po wykonaniu przekształceń doprowadzi nas do takiej postaci:
\(\displaystyle{ W(x) = (x^{2}-1)(x^{2}+x+1) H(x)+(x^{3}+x^{2}+x+1)}\)
No i w tym momencie kończy się moja wiedza na temat co dalej. Zajrzalem więc do odpowiedzi, tam też jest wykonane to przekształcenie, a potem jest napisane że z tej ostatniej równości wynika, że znalezienie reszty z dzielenia \(\displaystyle{ W(x)}\) przez \(\displaystyle{ Q(x)}\) sprowadza się do znalezienia reszty z dzielenia \(\displaystyle{ x^{3}+x^{2}+x+1}\) przez \(\displaystyle{ (x^{2}-1)}\). Ale zupełnie nie rozumiem dlaczego właśnie tak (tzn dlaczego sie sprowadza do znalezienia tej drugiej reszty)... Mógłby mi to ktoś wyjaśnić?
No to z warunków zadania mamy, że istnieje taki wielomian \(\displaystyle{ H(x)}\), że:
\(\displaystyle{ W(x) = (x^{4}+x^3-x-1) H(x)+(x^{3}+x^{2}+x+1)}\)
Co po wykonaniu przekształceń doprowadzi nas do takiej postaci:
\(\displaystyle{ W(x) = (x^{2}-1)(x^{2}+x+1) H(x)+(x^{3}+x^{2}+x+1)}\)
No i w tym momencie kończy się moja wiedza na temat co dalej. Zajrzalem więc do odpowiedzi, tam też jest wykonane to przekształcenie, a potem jest napisane że z tej ostatniej równości wynika, że znalezienie reszty z dzielenia \(\displaystyle{ W(x)}\) przez \(\displaystyle{ Q(x)}\) sprowadza się do znalezienia reszty z dzielenia \(\displaystyle{ x^{3}+x^{2}+x+1}\) przez \(\displaystyle{ (x^{2}-1)}\). Ale zupełnie nie rozumiem dlaczego właśnie tak (tzn dlaczego sie sprowadza do znalezienia tej drugiej reszty)... Mógłby mi to ktoś wyjaśnić?
-
- Użytkownik
- Posty: 1676
- Rejestracja: 2 kwie 2007, o 14:43
- Płeć: Mężczyzna
- Lokalizacja: warszawa
- Podziękował: 178 razy
- Pomógł: 17 razy
Reszta z dzielenia wielomianów
bo jak podzielicz \(\displaystyle{ W(x)}\) przez \(\displaystyle{ x^2-1}\) to otzrzymasz
\(\displaystyle{ (x^2+x+1)H(x)+[(x^{3}+x^{2}+x+1) x^2-1)]}\)
\(\displaystyle{ (x^2+x+1)H(x)+[(x^{3}+x^{2}+x+1) x^2-1)]}\)
-
- Użytkownik
- Posty: 87
- Rejestracja: 21 lis 2006, o 23:22
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 21 razy
- Pomógł: 3 razy
Reszta z dzielenia wielomianów
Ano fakt... Tylko jeszcze jedna wątpliwośc się nasunęła. Mianowicie, po podzieleniu tego wielomianu otrzymamy rzeczywiście
\(\displaystyle{ (x^2+x+1)H(x)+[(x^{3}+x^{2}+x+1) : (x^2-1)]}\)
zatem
\(\displaystyle{ (x^2+x+1)H(x)}\)
\(\displaystyle{ (x^2+x+1)H(x)+[(x^{3}+x^{2}+x+1) : (x^2-1)]}\)
zatem
\(\displaystyle{ (x^2+x+1)H(x)}\)
-
- Użytkownik
- Posty: 1676
- Rejestracja: 2 kwie 2007, o 14:43
- Płeć: Mężczyzna
- Lokalizacja: warszawa
- Podziękował: 178 razy
- Pomógł: 17 razy
Reszta z dzielenia wielomianów
jak to , przeciez jak podzielisz W(x) przez \(\displaystyle{ x^2-1}\) to liczysz z całości już
Z podzielenia tego \(\displaystyle{ (x^{2}-1)(x^{2}+x+1) H(x)}\) reszta wynosi 0 zxatem wystarczy podzielić tę druga część
Z podzielenia tego \(\displaystyle{ (x^{2}-1)(x^{2}+x+1) H(x)}\) reszta wynosi 0 zxatem wystarczy podzielić tę druga część
-
- Użytkownik
- Posty: 87
- Rejestracja: 21 lis 2006, o 23:22
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 21 razy
- Pomógł: 3 razy
Reszta z dzielenia wielomianów
Chyba jednak nie zbyt dokładnie powiedziałem o co mi chodzi xD Więc jeszcze raz:
\(\displaystyle{ W(x) = (x^{2}-1)(x^{2}+x+1) H(x)+(x^{3}+x^{2}+x+1)}\) dziele tego gada przez \(\displaystyle{ (x^{2}-1)}\)
Zostaje mi:
\(\displaystyle{ (x^2+x+1)H(x)+[(x^{3}+x^{2}+x+1) : x^2-1)]}\) co oznacza zatem, że:
\(\displaystyle{ (x^2+x+1)H(x)}\) jest wynikiem z dzielenia \(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\)
a to:
\(\displaystyle{ [(x^{3}+x^{2}+x+1) : (x^2-1)]}\) jest resztą z dzielenia \(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\)
Więc musimy teraz podzielić \(\displaystyle{ [(x^{3}+x^{2}+x+1) : (x^2-1)]}\). I moja wąpliwośc jest taka, że czemu z tego dzielenia bierzemy tylko resztę a nie całość (czyli równoważnie czemu w ostatecznym wyniku rzesztą z dzielenia \(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\) będzie tylko \(\displaystyle{ (2x+2)}\), a nie cały wynik dzielenia (wynik+reszta) czyli \(\displaystyle{ (x+1)(x^{2}-1)+(2x+2)}\)?
\(\displaystyle{ W(x) = (x^{2}-1)(x^{2}+x+1) H(x)+(x^{3}+x^{2}+x+1)}\) dziele tego gada przez \(\displaystyle{ (x^{2}-1)}\)
Zostaje mi:
\(\displaystyle{ (x^2+x+1)H(x)+[(x^{3}+x^{2}+x+1) : x^2-1)]}\) co oznacza zatem, że:
\(\displaystyle{ (x^2+x+1)H(x)}\) jest wynikiem z dzielenia \(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\)
a to:
\(\displaystyle{ [(x^{3}+x^{2}+x+1) : (x^2-1)]}\) jest resztą z dzielenia \(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\)
Więc musimy teraz podzielić \(\displaystyle{ [(x^{3}+x^{2}+x+1) : (x^2-1)]}\). I moja wąpliwośc jest taka, że czemu z tego dzielenia bierzemy tylko resztę a nie całość (czyli równoważnie czemu w ostatecznym wyniku rzesztą z dzielenia \(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\) będzie tylko \(\displaystyle{ (2x+2)}\), a nie cały wynik dzielenia (wynik+reszta) czyli \(\displaystyle{ (x+1)(x^{2}-1)+(2x+2)}\)?
-
- Użytkownik
- Posty: 1676
- Rejestracja: 2 kwie 2007, o 14:43
- Płeć: Mężczyzna
- Lokalizacja: warszawa
- Podziękował: 178 razy
- Pomógł: 17 razy
-
- Użytkownik
- Posty: 87
- Rejestracja: 21 lis 2006, o 23:22
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 21 razy
- Pomógł: 3 razy
Reszta z dzielenia wielomianów
Tak, reszty szukam, ale patrz:
Skoro po podzieleniu \(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\) zostaje nam:
\(\displaystyle{ (x^2+x+1)H(x)+[(x^{3}+x^{2}+x+1) : (x^2-1)]}\) to oznacza to że resztą z dzielenia
\(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\) jest całe wyrażenie
\(\displaystyle{ [(x^{3}+x^{2}+x+1) : (x^2-1)]}\)
a nie reszta z tego wyrażenia.
Skoro po podzieleniu \(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\) zostaje nam:
\(\displaystyle{ (x^2+x+1)H(x)+[(x^{3}+x^{2}+x+1) : (x^2-1)]}\) to oznacza to że resztą z dzielenia
\(\displaystyle{ W(x)}\) przez \(\displaystyle{ (x^{2}-1)}\) jest całe wyrażenie
\(\displaystyle{ [(x^{3}+x^{2}+x+1) : (x^2-1)]}\)
a nie reszta z tego wyrażenia.
-
- Użytkownik
- Posty: 1676
- Rejestracja: 2 kwie 2007, o 14:43
- Płeć: Mężczyzna
- Lokalizacja: warszawa
- Podziękował: 178 razy
- Pomógł: 17 razy