next up previous
Next: Wielomiany symetryczne i wzory Up: Rozwiązywanie równań Previous: Co mają wspólnego teoria

Zasadnicze twierdzenie algebry

Zasadnicze twierdzenie algebry orzeka, że ciało liczb zespolonych jest algebraicznie domknięte - innymi słowy, że każdy wielomian o współczynnikach zespolonych ma w ciele liczb zespolonych pierwiastek. Po raz pierwszy zostało ono sformułowane przez Girarda w 1629 roku, a pełny dowód jako pierwszy podał Gauss w 1799. Zasadnicze twierdzenie algebry jest "zasadnicze" tylko z historycznego punktu widzenia i obecnie przyjęta nazwa wydaje się dziś nieco przesadzona, pochodzi jednak z czasów, gdy problem rozwiązalności równań algebraicznych był jednym z głównych tematów zainteresowań matematyków. Przeciętny student matematyki poznaje w toku swych studiów przynajmniej dwa dowody tego twierdzenia: na wykładzie z analizy zespolonej, gdzie twierdzenie to jest prostym wnioskiem z twierdzenia Liouville'a i na wykładzie z algebry, gdzie dowód ilustruje "jak działa" grupa Galois rozszerzenia $ \mathbb {R}$ $ \subset$ $ \mathbb {C}$. Istnieje całe mnóstwo dowodów zasadniczego twierdzenia - my podamy jeden z nich, korzystający z twierdzenia Weierstrassa, które jest ważnym, ale stosunkowo prostym faktem z analizy matematycznej, znanym w zasadzie licealistom (no, może nie wszystkim... :) ).

Twierdzenie Weierstrassa: Funkcja ciągła na zbiorze zwartym o wartościach rzeczywistych przyjmuje wartości największą i najmniejszą.

Dowód zasadniczego twierdzenia algebry opiera się teraz na dwóch lematach:

Lemat 1: Niech P(Z) = anZn +...+ a1Z + a0 $ \in$ $ \mathbb {C}$[Z], | an = 1|, niech p : $ \mathbb {C}$ $ \rightarrow$ $ \mathbb {R}$ będzie dana wzorem p(z) = | P(z)|. Wówczas p osiąga kres dolny na zbiorze $ \mathbb {C}$.

Dowód: Wobec nierówności trójkąta dla modułu:

p(z) = | P(z)| = | anzn +...+ a1z + a0| = | zn| . | an + $\displaystyle {\frac{{a_{n-1}}}{{z}}}$ +...+ $\displaystyle {\frac{{a_0}}{{z}}}$|  
  $\displaystyle \geq$ | z|n(1 - $\displaystyle {\frac{{\vert a_{n-1}\vert}}{{\vert z\vert}}}$ -...- $\displaystyle {\frac{{\vert a_0\vert}}{{\vert z\vert^n}}}$) $\displaystyle \geq$ | z|n(1 - $\displaystyle {\frac{{n \cdot \max \{\vert a_i\vert: i \in \{0, \ldots, n-1\} \}}}{{R}}}$),  

dla | z| $ \geq$ R $ \geq$ 1. Niech R = 2(1 + max{| ai| : i $ \in$ {0,..., n - 1}}). Wówczas p(z) $ \geq$ $ {\frac{{1}}{{2}}}$Rn > | a0| = p(0) dla | z| $ \geq$ R. Zatem wewnątrz koła {z : | z| $ \leq$ R} istnieje punkt, w którym wartość p jest mniejsza od wartości w dowolnym punkcie poza kołem {z : | z| $ \leq$ R}. Wobec tego inf{p(z) : z $ \in$ $ \mathbb {C}$} = inf{p(z) : | z| $ \leq$ R}. Ponieważ koło {z $ \in$ $ \mathbb {C}$ : | z| $ \leq$ 1} jest zbiorem zwartym, więc wobec twierdzenia Weierstrassa funckcja p osiąga na nim kres dolny.

Lemat 2: Niech P(Z) = anZn +...+ a1Z + a0 $ \in$ $ \mathbb {C}$[Z], | an = 1|, niech p : $ \mathbb {C}$ $ \rightarrow$ $ \mathbb {R}$ będzie dana wzorem p(z) = | P(z)|. Niech ponadto p(z0) = inf{p(z) : z $ \in$ $ \mathbb {C}$}. Wówczas P(z0) = 0.

Dowód: Przypuśćmy, że P(z0)
neq0, P(z0) = m, m $ \in$ $ \mathbb {R}$+. Niech $ \rho$ $ \in$ (0, min{1, m}). Niech z $ \in$ $ \partial$K(z0,$ \rho$) (w ten sposób oznaczamy brzeg koła o środku z0 i promieniu $ \rho$). Wówczas z = z0 + $ \rho$ei$\scriptstyle \theta$. Mamy:

P(z0 + $\displaystyle \rho$ei$\scriptstyle \theta$) = $\displaystyle \sum_{{k=0}}^{n}$ak(z0 + $\displaystyle \rho$ei$\scriptstyle \theta$)k = P(z0) + w1(z0)$\displaystyle \rho$ei$\scriptstyle \theta$ +...+ wn(z0)$\displaystyle \rho^{n}_{}$ein$\scriptstyle \theta$,

gdzie w1(z0),..., wn(z0) są pewnymi współczynnikami.

Pokażemy, że dla pewnej liczby j $ \in$ {1,..., n}, wj(z0) $ \neq$ 0. Istotnie, przypuśćmy że w1(z0) =...= wn(z0) = 0. Wówczas P jest stały na $ \partial$K(z0,$ \rho$), a więc wielomian Q(Z) = P(Z) - P(z0) stopnia dodatniego ma nieskończenie wiele pierwiastków, co jest sprzecznością.

Niech zatem k = min{j $ \in$ {1,..., n} : wj(z0) $ \neq$ 0}. Mamy więc:

| P(z0 + $\displaystyle \rho$ei$\scriptstyle \theta$)| $\displaystyle \leq$ | P(z0) + wk(z0)$\displaystyle \rho^{k}_{}$eik$\scriptstyle \theta$| + (1 + n . max{| wj(z0)| : j $\displaystyle \in$ {1,..., n}})$\displaystyle \rho^{{k+1}}_{}$.

Połóżmy $ \theta$ = $ {\frac{{\pi - Arg(w_k(z_0))}}{{k}}}$. Wówczas:

| P(z0 + $\displaystyle \rho$ei$\scriptstyle {\frac{{\pi - Arg(w_k(z_0))}}{{k}}}$)| $\displaystyle \leq$ | P(z0)| - | wk(z0)|$\displaystyle \rho^{k}_{}$ + (1 + n . max{| wj(z0)| : j $\displaystyle \in$ {1,..., n}})$\displaystyle \rho^{{k+1}}_{}$.

Niech teraz $ \rho$ < $ {\frac{{\vert w_k(z_0)\vert}}{{1 + n \cdot \max \{\vert w_j(z_0)\vert: j \in \{1, \ldots, n\}\}}}}$. Wówczas:

| P(z0)| - | wk(z0)|$\displaystyle \rho^{k}_{}$ + (1 + n . max{| wj(z0)| : j $\displaystyle \in$ {1,..., n}})$\displaystyle \rho^{{k+1}}_{}$ < | P(z0)| = P(z0) = m = inf{p(z) : z $\displaystyle \in$ $\displaystyle \mathbb {C}$},

więc p(z0 + $ \rho$ei$\scriptstyle {\frac{{\pi - Arg(w_k(z_0))}}{{k}}}$) < inf{p(z) : z $ \in$ $ \mathbb {C}$} - sprzeczność.

Oczywiście z Lematu 2 wynika natychmiast zasadnicze twierdzenie algebry.


next up previous
Next: Wielomiany symetryczne i wzory Up: Rozwiązywanie równań Previous: Co mają wspólnego teoria
Pawel Gladki 2006-01-30