Polynoomfactorisatie (hogere graad)

Polynoominvoer

Voorbeeldpolynomen:

Invoerformaat instructies:

Exponentnotatie: Gebruik het ^-teken, bijv. x^2, x^3
Vermenigvuldigingsnotatie: Gebruik het ^-teken, bijv. 2*x^2, -3*x
Optellen en aftrekken: Gebruik + en - om termen te verbinden
Constante term: Voer direct getallen in, zoals +6, -12

Factorisatieresultaat

Voer het polynoom in en klik op Start factorisatie

Algoritme-uitleg:

1. Rationale wortelstelling:
Voor een polynoom a_n·x^n + ... + a_1·x + a_0 met gehele coëfficiënten, als er een rationale wortel p/q bestaat (in vereenvoudigde vorm), dan:
  • p moet een deler zijn van de constante term a_0
  • q moet een deler zijn van de leidende coëfficiënt a_n
  • Mogelijke rationale wortels zijn: ±(deler van p) / (deler van q)
  • Voorbeeld:Voor x³ - 6x² + 11x - 6 zijn mogelijke rationale wortels ±1, ±2, ±3, ±6
2. Synthetische deling:
Gebruikt om wortels te verifiëren en polynoomdeling uit te voeren:
  • Als r een wortel is van polynoom P(x), dan is P(x) = (x - r)·Q(x)
  • Synthetische deling vindt snel het quotiëntpolynoom Q(x)
  • Ga door met factoriseren van Q(x) totdat het niet meer kan worden gefactoriseerd
3. Numerieke wortelzoekmethoden:
Wanneer de rationale wortelstelling geen gehele wortels vindt, gebruik dan numerieke methoden:
  • Newton's iteratiemethode:x_{n+1} = x_n - f(x_n)/f'(x_n)
  • Gebruikt om reële wortels te vinden (die irrationaal kunnen zijn)
  • Voor complexe wortels, toon het reële en imaginaire deel
  • Voorbeeld:x^2 - 2 = (x - sqrt(2))(x + sqrt(2))
4. Herkenning van speciale vormen:
  • Verschil van kwadraten:a^2 - b^2 = (a + b)(a - b)
  • Perfect vierkant:a^2 +/- 2ab + b^2 = (a +/- b)^2
  • Verschil/som van derdemachten:a^3 +/- b^3 = (a +/- b)(a^2 -/+ ab + b^2)
  • Gemeenschappelijke factoren buiten haakjes halen:Bijvoorbeeld, x³ + 2x² = x²(x + 2)

Algoritmecomplexiteit:

  • Rationale wortelzoektocht:O(d·n), waarbij d het aantal mogelijke wortels is en n de polynoomgraad
  • Synthetische deling:O(n) per deling
  • Numeriek wortelzoeken:O(k·n), waarbij k het aantal iteraties is

Opmerkingen:

  • Ondersteunt alleen polynomen met gehele coëfficiënten
  • Voor polynomen van hogere graad (graad ≥ 5) is volledige factorisatie in rationale wortels mogelijk niet mogelijk
  • Numerieke oplossingen kunnen afrondingsfouten hebben en worden weergegeven als benaderingen
  • Complexe wortels worden weergegeven in de vorm a + bi
  • Onreduceerbare polynomen worden in hun oorspronkelijke vorm weergegeven