Nastavení

4.6 Polynomy (mnohočleny)

Čtenáři je jistě dobře známo, jak definovat celočíselnou mocninu reálného čísla $a$. Na tomto místě si ji připomeneme. Pro přirozené $n$ klademe

a pro $n=0$ pak $a^0 := 1$ (i v případě $a=0$). Pro záporná celá čísla $n$ a nenulová $a$ dále definujeme $a^n := \frac{1}{a^{-n}}$. Číslo $-n$ je pak kladné celé a ve jmenovateli tak můžeme použít (4.11). Například proto platí

Dle této definice mocniny je zřejmé, že pro každá reálná nenulová $a$ a celá $k$ a $n$ platí důležité vztahy (rozmyslete!)

Operaci „mocnění“ s $a>0$ lze definovat nejen pro celočíselné koeficienty. V tento okamžik není jasné, jak definovat (natož pak vypočíst) hodnotu výrazu $3^\pi$ či $1.2^{2.8}$. Podrobněji se touto otázkou budeme zabývat v  BI-MA2.

Zobecněním lineárních a kvadratických funkcí jsou polynomy. Polynomem nazýváme každou funkci tvaru

kde $n \in \N_0$. Pokud $a_n \neq 0$, pak $n$ nazýváme stupněm polynomu $f$. Reálné konstanty $a_0, a_1, \ldots, a_n$ určují funkci $f$ stejně jako v předchozích případech konstanty $a,b,c$ u lineární, resp. kvadratické, funkce. K zdůraznění oboru v jakém se pohybujeme občas o funkcích zavedených výše mluvíme jako o reálných polynomech. Tyto konstanty často nazýváme koeficienty polynomu. V české literatuře se také o polynomech občas mluví jako o mnohočlenech.

O polynomu $P(x) = 0$ mluvíme jako o nulovém polynomu. Všimněte si, že jeho stupeň není v odstavci výše definován (máme zde $n = 0$ a $a_0 = 0$). Existuje několik různě motivovaných konvencí, jak jeho stupeň zavést, pro naše účely to nyní není podstatné a proto tak činit nebudeme. Zdůrazněme pouze dvě pravdivá tvrzení, která studenty často překvapují:

• polynom stupně nula je nenulový konstantní polynom,

• nulový polynom nemá stupeň nula.

Mezi polynomiální funkce patří samozřejmě jak lineární, tak kvadratické funkce, zmíněné dříve. Společným rysem polynomů je, že pro výpočet jejich funkčních hodnot vystačíme pouze s operacemi sčítání a násobení. V tomto smyslu se tedy skutečně jedná o jedny z nejjednodušších (elementárních) funkcí. Tyto operace lze navíc levně počítat, i když zpravidla nepřesně, na CPU, resp. FPU, a proto i vyhodnocování funkčních hodnot polynomů je snadné⁶¹.

Definičním oborem libovolného polynomu je celá reálná osa, $D_f = \R$. Pokud je stupeň polynomu lichý, pak je jeho oborem hodnot také celé $\R$. Pokud však je stupeň polynomu sudý, pak je oborem hodnot pouze část reálné osy (konkrétně jistá polopřímka nebo bod v případě konstantního polynomu).

Hledání kořenů polynomů je obecně komplikovaná úloha. Explicitní vzorečky, jako například (4.10), jsou známé pouze pro polynomy stupně $1$, $2$, $3$ a $4$. Pro polynomy vyššího stupně nejen že nejsou známy vzorce pro kořeny, ale je dokázáno, že takovéto vzorce neexistují⁶². Zdůrazněme tento fakt ještě jednou. Je-li zadán polynom stupně alespoň pět, pak vzorec udávající přímo jeho kořeny neexistuje a ani nikdy existovat nebude. Při hledání kořenů se pak musíme uchýlit k numerickým metodám⁶³.

Jediná středoškolská „metoda“ pro hledání kořenů polynomu $P(x)$ stupně většího než dva⁶⁴ spočívá v opakování následujících kroků

1. uhodni jeden kořen, označme si ho $\lambda$ (řecké písmenko lambda),

2. vytkni (například pomocí algoritmu dělení polynomu polynomem) příslušný kořenový činitel, tj. $P(x) = (x - \lambda) Q(x)$, kde polynom $Q(x)$ má o jedničku menší stupeň než polynom $P(x)$,

3. vrať se do prvního bodu, ale hádej kořen polynomu $Q(x)$, který má o jedničku menší stupeň, než polynom $P(x)$.

Tento proces se opakuje tak dlouho, dokud se nedostaneme k polynomu stupně dva, jehož kořeny již umíme nalézt pomocí vzorce (4.10).

Je vhodné si uvědomit, že tento postup skutečně není algoritmem řešícím úlohu najít kořeny zadaného polynomu. Prvním úkolem je esoterický krok opírající se o náhodu, resp. kreativní vnuknutí. Zkuste tento postup například aplikovat na následující polynom (stále dost malého stupně):

Na tomto místě je vhodné čtenáři doporučit zopakovat si algoritmus dělení polynomu polynomem. Tento algoritmus nalezne využití nejen v úloze na hledání kořenů polynomů, ale nachází i velmi důležité aplikace v počítačové bezpečnosti a šifrování.