Fatoração de Polinômios de Grau Superior

Entrada do Polinômio

Polinômios de Exemplo:

Instruções de Formato de Entrada:

Notação de Expoente: Use o símbolo ^, ex.: x^2, x^3
Notação de Multiplicação: Use o símbolo *, ex.: 2*x^2, -3*x
Adição e Subtração: Use + e - para conectar os termos
Termo Constante: Insira números diretamente, como +6, -12

Resultado da Fatoração

Insira o polinômio e clique em Iniciar Fatoração

Explicação do Algoritmo:

1. Teorema das Raízes Racionais:
Para um polinômio de coeficientes inteiros a_n·x^n + ... + a_1·x + a_0, se existir uma raiz racional p/q (na forma mais simples), então:
  • p deve ser um fator do termo constante a_0
  • q deve ser um fator do coeficiente líder a_n
  • Possíveis raízes racionais são: ±(fatores de p) / (fatores de q)
  • Exemplo:Para x³ - 6x² + 11x - 6, possíveis raízes racionais são ±1, ±2, ±3, ±6
2. Divisão Sintética:
Usada para verificar raízes e realizar divisão polinomial:
  • Se r é uma raiz do polinômio P(x), então P(x) = (x - r)·Q(x)
  • A divisão sintética encontra rapidamente o polinômio quociente Q(x)
  • Continue fatorando Q(x) até que não possa mais ser fatorado
3. Métodos Numéricos de Busca de Raízes:
Quando o Teorema das Raízes Racionais falha em encontrar raízes inteiras, use métodos numéricos:
  • Método de Iteração de Newton:x_{n+1} = x_n - f(x_n)/f'(x_n)
  • Usado para encontrar raízes reais (que podem ser irracionais)
  • Para raízes complexas, exibe as partes real e imaginária
  • Exemplo:x^2 - 2 = (x - sqrt(2))(x + sqrt(2))
4. Reconhecimento de Formas Especiais:
  • Diferença de Quadrados:a^2 - b^2 = (a + b)(a - b)
  • Quadrado Perfeito:a^2 +/- 2ab + b^2 = (a +/- b)^2
  • Diferença/Soma de Cubos:a^3 +/- b^3 = (a +/- b)(a^2 -/+ ab + b^2)
  • Extrair Fatores Comuns:Por exemplo, x³ + 2x² = x²(x + 2)

Complexidade do Algoritmo:

  • Busca de Raízes Racionais:O(d·n), onde d é o número de raízes possíveis e n é o grau do polinômio
  • Divisão Sintética:O(n) por divisão
  • Busca Numérica de Raízes:O(k·n), onde k é o número de iterações

Notas:

  • Suporta apenas polinômios com coeficientes inteiros
  • Para polinômios de grau superior (grau ≥ 5), a fatoração completa em raízes racionais pode não ser possível
  • Soluções numéricas podem ter erros de arredondamento e são exibidas como valores aproximados
  • Raízes complexas são exibidas na forma a + bi
  • Polinômios irredutíveis serão exibidos em sua forma original