Jump to content


Photo

Dzielenie wielomianów, schemat blokowy


  • Please log in to reply
791 replies to this topic

#121 redon

redon
  • Użytkownicy
  • 2 posts

Posted 19 January 2017 - 14:05

Tak z ciekawości zapytam @Dreamer. Ty studiujesz matematykę, czy może coś wykładasz?


  • 0

Ver­ba vo­lant, scrip­ta ma­nent. (łac.) - tak uważa księgowa Warszawa



#122 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 January 2017 - 17:38

jestem po elektronice i informatyce, ale się tym nie zajmuje


  • 0

#123 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 23 February 2017 - 10:08

Więc przejdźmy do rzeczy, co zauważyłem.
Na przykładzie c5852eb2fda701b608af811a0c93a665.png,
gdzie 7b8b965ad4bca0e41ab51de7b31363a1.png jest dowolna liczba.
Otrzymaliśmy następujący wzór:
e62e6e6fefb4d9b80a8ff43c3001a3b8.png,
w ten sposób, czyli wykorzystując wzór Newtona, można wyznaczyć wzór dla dzielenia dowolnych wielomianów, lecz będzie on pierońsko długi. Jeśli chcecie mogę dla przykładu wkleić moje przekształcenia. Właściwie to ten sam wzór co na początku, tylko dokładniej wyprowadzony.


  • 0

#124 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 06 March 2017 - 10:48

Oj błąd przy przepisywaniu. Tam powinno być bdc59fb7300b49746fd9193ae8828c33.png. A skąd to się bierze. Już wyjaśniam.
e3695233fe47e40c71f1c1902e18700e.png to dzielimy przez 43095715affc77ad08a19c0ab01b7442.png i mamy nasze
x-n+n^2/x+n.
Tak jak mówiłem. Wyprowadzenie tego wzoru dla dowolnego wielomianu, będzie długie i mozolne. Tylko, ze gdy raz już go wyprowadzimy będziemy mieli gotowca i nie będziemy musieli, nigdy więcej powtarzać tych przekształceń. I po co mi wzór Taylora, skoro tutaj raz wyprowadzony wzór, jest uniwersalny i skracamy obliczenia do podstawienia do wzoru i otrzymujemy dokładny wynik, a nie zaokrąglony.


  • 0

#125 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 06 March 2017 - 21:19

c01615e3717c282110e9c6045b0bfcfa.png

czyli x^n/(x+y)=9aa123d9f7380a744bb79036508ea8c7.png


  • 0

#126 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 06 March 2017 - 21:20

przy czym ostatni wyraz dzielimy przez 45df18c90c71ea2066f8596159e11288.png


  • 0

#127 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 06 March 2017 - 21:21

Chciałem dzisiaj jeszcze wkleic wyprowadzenie dla 18df2a0cdcf1b4bed932d9b7a5c67ad3.png, ale jestem już zmęczony. Zrobię to na dniach. To praktycznie, byłby prawie cały wzór dla dowolnego wielomianu, bo dalej już się tylko dodaje potęgi i powtarza procedure dla kolejnego pierwiastka.


  • 0

#128 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 06 March 2017 - 23:12

Oj zapomnialem o minusach. Co drugi to minus


  • 0

#129 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 07 March 2017 - 14:47

Ale ja bystry jestem, liczę przekształcając a najprostszych rzeczy nie zauważam. Mianowicie 8e582f2c4487b95af41a12ab3cdac9d2.png. A ja do przekształceń podstawiałem a. Czyli ogólny wzór na e3840a03b8332a0430a2a0e20733a2b0.png przy czym co drugi wyraz jest ujemny, a ostatni dzielimy przez x+n Z własności1c070138f1e1136ef261b1e51af65ef7.png] mamy wzór dla dowolnego wielomianu. Po prostu dodajemy do siebie wyliczone poszczególne potęgi. I bierzemy kolejny pierwiastek. Coś wspaniałego.


  • 0

#130 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 07 March 2017 - 21:06

Pod tym się wypada podpisać Szymon Konieczny


  • 0

#131 ~janusz

~janusz
  • Użytkownicy
  • 238 posts

Posted 07 March 2017 - 22:13

Oj błąd przy przepisywaniu. Tam powinno być bdc59fb7300b49746fd9193ae8828c33.png. A skąd to się bierze. Już wyjaśniam.
e3695233fe47e40c71f1c1902e18700e.png to dzielimy przez 43095715affc77ad08a19c0ab01b7442.png i mamy nasze
x-n+n^2/x+n.
Tak jak mówiłem. Wyprowadzenie tego wzoru dla dowolnego wielomianu, będzie długie i mozolne. Tylko, ze gdy raz już go wyprowadzimy będziemy mieli gotowca i nie będziemy musieli, nigdy więcej powtarzać tych przekształceń. I po co mi wzór Taylora, skoro tutaj raz wyprowadzony wzór, jest uniwersalny i skracamy obliczenia do podstawienia do wzoru i otrzymujemy dokładny wynik, a nie zaokrąglony.

Są to przekształcenia, które robią licealiści w szkole średniej (na programie rozszerzonym), nie widzę tu niczego odkrywczego. Nadal nie ma to za wiele wspólnego z programowaniem i nie da się tego zaimplementować w imperatywnym języku programowania.

Inna sprawa, że bardzo zawężasz sobie przykład do dzielenia prostego wielomianu x^n przez x-n, taki algorytm powinien działać dla dowolnego wielomianu. Podstaw sobie chociażby x^2+2x+1 i rozwiń to ww. techniką, a odechce się tego komukolwiek używać.


  • 0

#132 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 08 March 2017 - 07:38

nie wiem o co ci chodzi. Wzór jest 2 posty niżej, a ty komentujesz idę. Idea musi być prosta, żeby każdy zrozumiał, zanim wyprowadziłem wzór, policzyłem 7 przykładów i na wszystkich wyszło to samo. Tylko nie wklejam tutaj tych przekształceń bo to jest zbędne. wiadomo , że wzór działa.


  • 0

#133 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 08 March 2017 - 08:10

Zgodnie z życzeniem. (x^2+2x+1)/(x+y)=x-n+n^2/(x+n).+2-n/(x+y)+1/(x+y)= x-n+2+(n^2-n+1)/(x+y)


  • 0

#134 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 08 March 2017 - 08:58

coś trudniejszego
46f9f9e199f83b0c8d870397f8f7ad65.png
f9b8a1d2f5ef90b8c8b020b1f5cdb232.png
Pamiętajmy, że y jest stała.
50fbd9a26bf327961741293368a82d4d.png
45301fe77d705ffbbb417505c57cecde.png


 


  • 0

#135 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 08 March 2017 - 09:51

jak widzimy praktycznie nic nie liczymy, tylko podstawiamy do wzoru i mamy wynik


  • 0

#136 ~janusz

~janusz
  • Użytkownicy
  • 238 posts

Posted 11 March 2017 - 09:52

Raz kolejny, kontrprzykład:

3x^4 + 5x^3 + x^2 + 2x +1 / x + y

Podstawiam x = 0, y -1

Klasycznie robiąc dostajemy:

0 + 0 +0 +0 +1 / -1 = -1

Biorąc Twój wzór, również podstawiam x = 0, y -1:

3x^3 + 5x^2 + x +2 +2xy^2 - 5xy -3y^3 + (3y^4 - 5y^3 + y^2 +2y +1) / (x+y)

0 + 0 + 0 +2 + 0 - 0 -3*(-1)^3 + (3*(-1)^4 - 5*(-1)^3 + (-1)^2 + 2*(-1) +1) /(-1)

2 +3 + (3 + 5 +1 -2 +1 )/ (-1) = 5 + (8)/-1 = -3


Prostszy przykład (x^2+2x+1), x=2, y =-1:

(x^2+2x+1)/(x+y) => (4 + 4 +1) / 1 = 9

x-n+2+(n^2-n+1)/(x+y) = 2 + 1 +2 + (1 +1 +1)/(1) = 5 +3 = 8

Albo także x = 0, y = -1


(x^2+2x+1)/(x+y) => (0 + 0 +1) / (0-1) = -1

x-n+2+(n^2-n+1)/(x+y) = 0 +1 +2 + (1 +1 +1)/(0 -1) = 3 - 3 = 0

Nie zgadza się, stąd nie działa - mogę tak podawać w nieskończoność. Użyłeś skrótów przy wyprowadzaniu wielomianu wzorem Newtona, czy cokolwiek tam robisz.

x^2-n wyprowadza się zupełnie inaczej (i nadmienię, że dużo prościej)j niż 3x^4 + 5x^3 + x^2 + 2x +1 (w zasadzie ten wielomian nie da się wyprowadzić wzorem newtona bez dokładania sztucznych dzielników co jest zupełnie przekombinowane)

 

Osobiście bez przekształcenia liczyło mi się dużo szybciej.
 


  • 0

#137 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 14 March 2017 - 07:49

coś trudniejszego
46f9f9e199f83b0c8d870397f8f7ad65.png
f9b8a1d2f5ef90b8c8b020b1f5cdb232.png
Pamiętajmy, że y jest stała. TU  powinno być -2y/(x+y)+1(x+y)

 

tam dalej się pomyliłem przy dodawaniu, wszystko się zgadza.

dla x=1 y=2

3-6+12-24+48/3+ 5- 10+20-40/3+1-2+4/3+2-4/3+1/3=4

 

3+5+1+2+1/3=4


  • 0

#138 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 14 March 2017 - 08:14

również podstawiam x = 0, y -1:

0-0+0+3+3/-1-0-0+0-1/-1+0+1+2/-1+2-(-1)/-1+1/-1=1+1-2+2-1=-1

Pasuje idealnie


  • 0

#139 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 14 March 2017 - 08:24

Prostszy przykład (x^2+2x+1), x=2, y =-1:

x-n+n^2/(x+n)+2-2y/(x+y)+1/(x+y)

2+1+1/1+2+2/1+1/1=9

 

(x^2+2x+1)/(x+y) => (4 + 4 +1) / 1 = 9


  • 0

#140 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 14 March 2017 - 08:25

Tak jak mówię COŚ CUDOWNEGO


  • 0


6 user(s) are reading this topic

0 members, 6 guests, 0 anonymous users