Fotools
EN

Faktorisering av polynom av högre grad

Polynominmatning

Exempelpolynom:

Inmatningsformat:

Exponentnotation: Använd ^-symbolen, t.ex. x^2, x^3
Multiplikationsnotation: Använd *-symbolen, t.ex. 2*x^2, -3*x
Addition och subtraktion: Använd + och - för att koppla termer
Konstant term: Ange siffror direkt, t.ex. +6, -12

Faktoreringsresultat

Ange polynomet och klicka på Starta faktorisering

Algoritmförklaring:

1. Rationella rotsatsen:
För ett polynom med heltalskoefficienter a_n·x^n + ... + a_1·x + a_0, om det finns en rationell rot p/q (i enklaste form), då:
  • p måste vara en faktor av konstanttermen a_0
  • q måste vara en faktor av ledande koefficienten a_n
  • Möjliga rationella rötter är: ±(faktorer av p) / (faktorer av q)
  • Exempel:För x³ - 6x² + 11x - 6 är möjliga rationella rötter ±1, ±2, ±3, ±6
2. Syntetisk division:
Används för att verifiera rötter och utföra polynomdivision:
  • Om r är en rot av polynomet P(x), då är P(x) = (x - r)·Q(x)
  • Syntetisk division hittar snabbt kvotpolynomet Q(x)
  • Fortsätt faktorisera Q(x) tills det inte längre kan faktoriseras
3. Numeriska metoder för rotsökning:
När Rationella rotsatsen inte hittar heltalsrötter, använd numeriska metoder:
  • Newtons iterationsmetod:x_{n+1} = x_n - f(x_n)/f'(x_n)
  • Används för att hitta reella rötter (som kan vara irrationella)
  • För komplexa rötter, visa real- och imaginärdelarna
  • Exempel:x^2 - 2 = (x - sqrt(2))(x + sqrt(2))
4. Igenkänning av speciella former:
  • Kvadratskillnad:a^2 - b^2 = (a + b)(a - b)
  • Perfekt kvadrat:a^2 +/- 2ab + b^2 = (a +/- b)^2
  • Skillnad/summa av kuber:a^3 +/- b^3 = (a +/- b)(a^2 -/+ ab + b^2)
  • Bryt ut gemensamma faktorer:Till exempel, x³ + 2x² = x²(x + 2)

Algoritmkomplexitet:

  • Sökning av rationella rötter:O(d·n), där d är antalet möjliga rötter och n är polynomgraden
  • Syntetisk division:O(n) per division
  • Numerisk rotsökning:O(k·n), där k är antalet iterationer

Noteringar:

  • Stöder endast polynom med heltalskoefficienter
  • För polynom av högre grad (grad ≥ 5) kan fullständig faktorisering till rationella rötter vara omöjlig
  • Numeriska lösningar kan ha avrundningsfel och visas som ungefärliga värden
  • Komplexa rötter visas i formen a + bi
  • Oreducerbara polynom visas i sin ursprungliga form