Reguła znaków Kartezjusza

Przykład zachodzenia reguły znaków: podany wielomian ma dwie zmiany znaków w kolejnych członach (+4x−15x2, −5x3+3x4) i dwa pierwiastki dodatnie (x = 1, 2).
Kartezjusz, fr. René Descartes (1596–1650)

Reguła znaków Kartezjusza – twierdzenie algebry dotyczące wielomianów o współczynnikach rzeczywistych. Mówi ono o liczbie dodatnich miejsc zerowych takich funkcji, a w konsekwencji pozwala oszacować też liczbę pierwiastków ujemnych, wszystkich rzeczywistych oraz z innego zakresu. W pewnych przypadkach reguła ta podaje dokładną liczbę miejsc zerowych w niektórych przedziałach, np. o określonym znaku.

Reguła znaków mówi o wielomianach jednej zmiennej rzeczywistej o rzeczywistych współczynnikach ( f R [ X ] ) , {\displaystyle (f\in \mathbb {R} [X]),} uporządkowanych według malejących potęg zmiennej: f ( x ) = a n x n + a n 1 x n 1 + + a 0 . {\displaystyle f(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\ldots +a_{0}.} Twierdzenie to szacuje liczbę p {\displaystyle p} dodatnich pierwiastków tego wielomianu ( f ( x 0 ) = 0 , x 0 > 0 ) , {\displaystyle (f(x_{0})=0,x_{0}>0),} liczonych wraz z krotnością. Reguła znaków wiąże p {\displaystyle p} z liczbą s {\displaystyle s} zmian znaków między kolejnymi niezerowymi współczynnikami wielomianu; zgodnie z twierdzeniem p {\displaystyle p} jest równe s {\displaystyle s} lub mniejsze od niego o liczbę parzystą: p s ,   2 | ( s p ) , {\displaystyle p\leqslant s,\ 2|(s-p),} krótko: s p 2 N . {\displaystyle s-p\in 2\mathbb {N} .} W szczególności: jeśli s {\displaystyle s} wynosi zero lub jeden, to również p {\displaystyle p} wynosi odpowiednio zero lub jeden[1].

Problem ten badał Kartezjusz[2]; w dziele Geometria przedstawił tę regułę, choć pierwszy poświadczony dowód jest późniejszy. Podał go w XVIII wieku Jean Paul de Gua de Malves, a pełne sformułowanie – opisane niżej – podał w XIX wieku Carl Friedrich Gauss[3]. Twierdzenie to można udowodnić, korzystając z indukcji matematycznej, twierdzenia Rolle’a i własności pochodnych wielomianów[1]. Nazwa reguły pojawiła się najpóźniej w 1809 roku w języku angielskim[4].

Uogólnieniem tego faktu jest twierdzenie Sturma, znajdujące liczbę pierwiastków wielomianu rzeczywistego w dowolnym przedziale liczbowym – nie tylko w dwóch nieskończonych przedziałach wszystkich liczb dodatnich ( R + ) {\displaystyle (\mathbb {R} _{+})} lub ujemnych ( R ) . {\displaystyle (\mathbb {R} _{-}).}

Przykłady

Przykład trójmianu kwadratowego

W wielomianie

f ( x ) = x 2 2 x + 1 {\displaystyle f(x)=x^{2}-2x+1}

mamy dwie zmiany znaku, zatem nasz wielomian ma zero lub dwa dodatnie pierwiastki. W istocie ma jeden dwukrotny: f ( x ) = ( x 1 ) 2 . {\displaystyle f(x)=(x-1)^{2}.}

Przykład funkcji kubicznej

W wielomianie

g ( x ) = x 3 + x 2 x 1 {\displaystyle g(x)=x^{3}+x^{2}-x-1}

zachodni jedna zmiana znaku – między drugim a trzecim składnikiem ( + x 2 x ) . {\displaystyle (+x^{2}-x).} Stąd wielomian ma dokładnie jeden pierwiastek dodatni. Widać to wyraźnie po rozłożeniu wielomianu na czynniki:

g ( x ) = ( x + 1 ) 2 ( x 1 ) , {\displaystyle g(x)=(x+1)^{2}(x-1),}

−1 jest pierwiastkiem dwukrotnym, jedynym dodatnim jest 1.

Zmieniając znak na przeciwny przy nieparzystych potęgach wielomianu, otrzymuje się wielomian:

g ( x ) = x 3 + x 2 + x 1. {\displaystyle g(-x)=-x^{3}+x^{2}+x-1.}

Tu znak zmienia się dwukrotnie, między pierwszym a drugim oraz między trzecim a czwartym składnikiem. Zatem wielomian wyjściowy ma dwa lub zero pierwiastków ujemnych.

Przykład wielomianu 4. stopnia

Podobnie, kolejne współczynniki wielomianu:

h ( x ) = x 4 + 2 x 3 x 2 + 5 x 1 {\displaystyle h(x)=x^{4}+2x^{3}-x^{2}+5x-1}

mają znaki: +, +, −, +, −,, tzn. znak zmienia się trzy razy. Zgodnie z regułą Kartezjusza wielomian ma bądź trzy, bądź jeden pierwiastek dodatni. Ponieważ po zastąpieniu x {\displaystyle x} przez x {\displaystyle -x} pierwiastki wielomianu zmieniają znaki, a po zastąpieniu x {\displaystyle x} przez x + h {\displaystyle x+h} pierwiastki zmniejszają się o h , {\displaystyle h,} to za pomocą reguły Kartezjusza można również oszacować liczbę pierwiastków większych od h . {\displaystyle h.} W powyższym przykładzie zastąpienie x {\displaystyle x} przez x {\displaystyle -x} daje:

h ( x ) = x 4 2 x 3 x 2 5 x 1 , {\displaystyle h(-x)=x^{4}-2x^{3}-x^{2}-5x-1,}

tzn. wyjściowy wielomian ma jeden pierwiastek ujemny, a zastąpienie x {\displaystyle x} przez x + 1 {\displaystyle x+1} daje:

x 4 + 6 x 3 + 11 x 2 + 13 x + 6 , {\displaystyle x^{4}+6x^{3}+11x^{2}+13x+6,}

skąd wniosek, że dany wielomian nie ma pierwiastków większych od 1.

Konsekwencje i zastosowania

Reguła ta umożliwia też oszacowanie liczby q {\displaystyle q} ujemnych pierwiastków wielomianu f {\displaystyle f} [3][5]. Sprowadza się to do sprawdzenia analogicznej wielkości s {\displaystyle s_{-}} dla wielomianu f ( x ) , {\displaystyle f(-x),} czyli po zmianie na przeciwne znaków współczynników przy nieparzystych potęgach zmiennej: f ( x ) = a 0 a 1 x + a 2 x 2 + + a n ( x ) n . {\displaystyle f(-x)=a_{0}-a_{1}x+a_{2}x^{2}+\ldots +a_{n}(-x)^{n}.} Ponadto zasadnicze twierdzenie algebry mówi, że łączna liczba zespolonych pierwiastków wielomianu – licząc krotności – jest równa jego stopniowi ( deg f ) , {\displaystyle (\deg f),} co pozwala znaleźć też liczbę pierwiastków poza osią rzeczywistą ( x 0 R ) : {\displaystyle (x_{0}\notin \mathbb {R} ){:}} n p q . {\displaystyle n-p-q.} Jeśli wszystkie pierwiastki wielomianu są rzeczywiste ( p + q = n ) , {\displaystyle (p+q=n),} to p = s {\displaystyle p=s} [6].

Przypisy

  1. a b MichałM. Tarnowski MichałM., Reguła znaków Kartezjusza, „Delta”, czerwiec 2023, ISSN 0137-3005 [dostęp 2024-03-19] .
  2. Sęp 1972 ↓, s. 48.
  3. a b Descartes’s rule of signs, [w:] Encyclopædia Britannica [dostęp 2022-03-21]  (ang.).
  4. publikacja w otwartym dostępie – możesz ją przeczytać Jeff Miller, Descartes’ rule of signs, [w:] Earliest Known Uses of Some of the Words of Mathematics (D) (ang.), MacTutor History of Mathematics archive, University of St Andrews, mathshistory.st-andrews.ac.uk [dostęp 2023-06-06].
  5. Eric W.E.W. Weisstein Eric W.E.W., Descartes’ Sign Rule, [w:] MathWorld, Wolfram Research  (ang.). [dostęp 2022-03-21].
  6. publikacja w otwartym dostępie – możesz ją przeczytać Descartes theorem (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2022-03-21].

Bibliografia

Literatura dodatkowa

  • I.N. Bronsztejn, K.A. Siemiendiajew: Matematyka. Poradnik encyklopedyczny. Wydawnictwo Naukowe PWN.

Linki zewnętrzne

  • Publikacja w zamkniętym dostępie – wymagana rejestracja, też płatna, lub wykupienie subskrypcji Xiaoshen Wang, A Simple Proof of Descartes’s Rule of Signs (ang.), The American Mathematical Monthly, Vol. 111, No. 6 (Jun. – Jul., 2004), pp. 525-526, Taylor & Francis, Ltd. [dostęp 2023-06-05].
  • p
  • d
  • e
typy
według
stopnia
inne
powiązane
pojęcia
algorytmy
obliczanie wartości
dzielenie wielomianów
twierdzenia
algebraiczne
o wielomianach
rzeczywistych dowolnych
zespolonych dowolnych
innych typów
równania
algebraiczne
krzywe tworzące
wykresy
twierdzenia
analityczne
uogólnienia
powiązane
działy
matematyki
arytmetyka
algebra
geometria
analiza
uczeni według
daty narodzin
XV wiek
XVI wiek
XVII wiek
XVIII wiek
XIX wiek
XX wiek

  • Britannica: topic/Descartess-rule-of-signs
  • DSDE: Descartes'_fortegnsregel