Factorizarea polinoamelor de grad superior

Introducere polinom

Exemple de polinoame:

Instrucțiuni format de intrare:

Notația exponentului: Utilizați simbolul ^, de exemplu, x^2, x^3
Notația înmulțirii: Utilizați simbolul *, de exemplu, 2*x^2, -3*x
Adunare și scădere: Utilizați + și - pentru a conecta termenii
Termen constant: Introduceți direct numere, cum ar fi +6, -12

Rezultatul factorizării

Introduceți polinomul și faceți clic pe Începeți factorizarea

Explicația algoritmului:

1. Teorema rădăcinii raționale:
Pentru un polinom cu coeficienți întregi a_n·x^n + ... + a_1·x + a_0, dacă există o rădăcină rațională p/q (în formă simplificată), atunci:
  • p trebuie să fie un factor al termenului constant a_0
  • q trebuie să fie un factor al coeficientului principal a_n
  • Rădăcinile raționale posibile sunt: ±(factorii lui p) / (factorii lui q)
  • Exemplu:Pentru x³ - 6x² + 11x - 6, rădăcinile raționale posibile sunt ±1, ±2, ±3, ±6
2. Împărțirea sintetică:
Utilizată pentru a verifica rădăcinile și a efectua împărțirea polinomului:
  • Dacă r este o rădăcină a polinomului P(x), atunci P(x) = (x - r)·Q(x)
  • Împărțirea sintetică găsește rapid polinomul cât Q(x)
  • Continuați să factorizați Q(x) până când nu mai poate fi factorizat
3. Metode numerice de găsire a rădăcinilor:
Când teorema rădăcinii raționale nu reușește să găsească rădăcini întregi, utilizați metode numerice:
  • Metoda de iterație Newton:x_{n+1} = x_n - f(x_n)/f'(x_n)
  • Utilizată pentru a găsi rădăcini reale (care pot fi iraționale)
  • Pentru rădăcini complexe, afișați părțile reale și imaginare
  • Exemplu:x^2 - 2 = (x - sqrt(2))(x + sqrt(2))
4. Recunoașterea formelor speciale:
  • Diferența de pătrate:a^2 - b^2 = (a + b)(a - b)
  • Pătrat perfect:a^2 +/- 2ab + b^2 = (a +/- b)^2
  • Diferența/Suma de cuburi:a^3 +/- b^3 = (a +/- b)(a^2 -/+ ab + b^2)
  • Extragerea factorilor comuni:De exemplu, x³ + 2x² = x²(x + 2)

Complexitatea algoritmului:

  • Căutarea rădăcinii raționale:O(d·n), unde d este numărul de rădăcini posibile și n este gradul polinomului
  • Împărțire sintetică:O(n) per împărțire
  • Găsirea numerică a rădăcinilor:O(k·n), unde k este numărul de iterații

Note:

  • Suportă doar polinoame cu coeficienți întregi
  • Pentru polinoamele de grad superior (grad ≥ 5), factorizarea completă în rădăcini raționale poate să nu fie posibilă
  • Soluțiile numerice pot avea erori de rotunjire și sunt afișate ca valori aproximative
  • Rădăcinile complexe sunt afișate în forma a + bi
  • Polinoamele ireductibile vor fi afișate în forma lor originală