Boudan-Fourier-tétel
- Sablon:Humatek A Budan–Fourier-tétel a valós gyökök számának becslésére szolgál egy adott intervallumban, amelyet egy valós együtthatós polinom ad meg.
Fogalmak
Előjelváltás ()
- Egy polinom és annak deriváltjai () helyen való helyettesítése után kapott értékek sorozatában fellépő előjelváltások száma. - Például, ha a sorozat , akkor az előjelváltások száma: 2 (mert és ).
Polinom deriváltjai
- A polinom deriváltjait sorozatként kezeljük:
Budan–Fourier-tétel Alkalmazása
- Polinom és intervallum megadása:
Legyen egy adott polinom, és legyen az intervallum .
- Előjelváltások számolása:
- Számítsuk ki -t: Az és deriváltjainak -ban vett előjelváltásainak száma. - Számítsuk ki -t: Ugyanez -ben.
- Gyökök becslése:
- Az intervallumban lévő valós gyökök maximális száma:
- A gyökök száma ezen felül csak páros értékkel csökkenhet.
Bizonyítás
1. Alapötlet
- A polinom deriváltjai előjelváltozásai kapcsolódnak a polinom nullhelyeinek jelenlétéhez. - Az -ból -be történő mozgás során az előjelváltások eltérése a gyökök számát korlátozza.
2. Deriváltak és előjelváltások
- Ha egy polinom az intervallumban gyökkel rendelkezik, akkor és deriváltjainak viselkedése határozza meg az előjelváltások számát.
3. Redukció páros gyökök esetén
- Ha egy gyök páros multiplicitású, az előjelváltás nem történik meg az adott helyen. - Ezért az előjelváltások száma csak akkor csökken, ha páratlan multiplicitású gyök van az intervallumban.
4. Következtetés
- Az előjelváltások különbsége a gyökök maximális számát adja, figyelembe véve, hogy páros multiplicitású gyökök nem csökkentik az előjelváltások számát.
Példa
Polinom
Legyen .
Intervallum
Vizsgáljuk az intervallumot.
- Polinom deriváltjai:
- , - , - , - .
- Előjelváltások -nál:
- , - , - , - . - Előjelek: . - Az előjelváltások száma: .
- Előjelváltások -nál:
- , - , - , - . - Előjelek: . - Az előjelváltások száma: .
- Gyökök száma:
- . - Az intervallumban maximum két valós gyök található.
Fontos Következmények
- Valós gyökök felső becslése:
- A Budan–Fourier-tétel egyszerűen megadja a valós gyökök maximális számát egy intervallumban.
- Multiplicitás figyelembevétele:
- Páros multiplicitású gyökök nem okoznak előjelváltást, míg páratlan multiplicitású gyökök előjelváltást eredményeznek.
- Alkalmazások:
- Gyökök keresése valós együtthatós polinomok esetén. - Numerikus módszerek és algebrai rendszerek.
Összegzés
A Budan–Fourier-tétel hatékony eszköz a valós gyökök számának becslésére egy polinom adott intervallumában. Bár a tétel nem adja meg pontosan a gyökök helyét vagy értékét, felső becslést nyújt, amely számos numerikus módszer alapját képezi. A tétel kombinálása más módszerekkel, például a bisection vagy Newton-iterációval, lehetővé teszi a gyökök pontosabb meghatározását.