Przeskocz do treści

Delta mi!

Drobiazgi

Liczmy oszczędniej

Marek Kordos

o artykule ...

  • Publikacja w Delcie: listopad 2010
  • Publikacja elektroniczna: 20-12-2010

Liczby math, math, math, math, math są pierwiastkami równania math. Zatem znając te liczby można obliczyć współczynniki math, math, math, mathmath. Służą do tego tzw. wzory Viète’a, których wersję dla równań stopnia drugiego znamy ze szkoły. Mówią one, że math jest sumą wszystkich liczb od math do  math, math jest sumą iloczynów wszystkich par tych liczb, math – sumą iloczynów wszystkich trójek, math – czwórek, wreszcie math to iloczyn całej piątki. Gdyby obliczać współczynniki ,,na piechotę”, trzeba by wykonać sporo działań.

Np. obliczając

pict

musielibyśmy – licząc krok po kroku – wykonać (jak łatwo policzyć na palcach, o ile użyjemy również nóg) 20 mnożeń i 9 dodawań. Dla obliczenia w ten sposób wszystkich współczynników potrzeba 75 działań.

A czy można to samo obliczyć używając mniejszej liczby działań?

Można – sposób obliczenia wszystkich współczynników za pomocą dwudziestu działań podany jest obok.

Czy jest to już ich najmniejsza liczba?