Maior Divisor Comum Polinomial

A calculadora fornece o maior divisor comum (MDC) de dois polinômios de entrada.

Esta página existe graças aos esforços das seguintes pessoas:

Anton

Julia Gomes

Clecius Brandao

Criado: 2021-04-28 21:39:16, Ultima atualização: 2021-04-28 21:39:16
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Este conteúdo é licenciado de acordo com a Licença Creative Commons de Atribuição/CompartilhaIgual 3.0 (Unported). Isso significa que você pode redistribuir ou modificar livremente este conteúdo sob as mesmas condições de licença e precisa atribuir ao autor original colocando um hyperlink para este trabalho no seu site. Além disto, favor não modificar qualquer referência ao trabalho original (caso houver) que estiverem contidas neste conteúdo.

A calculadora produz o maior divisor comum polinomial usando o método de Euclides e a divisão polinomial. Os coeficientes polinomiais são inteiros, frações ou números complexos com partes inteiras, ou fracionárias reais e imaginárias. O resultado é polinomial, que divide dois polinômios de entrada sem resto ou 1 se não existir tal polinômio.

PLANETCALC, Maior divisor comum de polinômio

Maior divisor comum de polinômio

Algoritmo de correção de pseudorrestos.
MDC dos coeficientes será calculado em cada etapa.
Resultado
 
O arquivo é muito grande; pode ocorrer lentidão do navegador durante o carregamento e a criação.

O fenômeno do crescimento do coeficiente explosivo.

Para calcular MDC para os polinômios de graus mais altos, os coeficientes do resto do polinômio crescem explosivamente. Mesmo nesta calculadora, você pode vê-lo com dados de entrada padrão; a sequência de resto contém grandes frações. Para eliminar as frações e reduzir os coeficientes inteiros, pode-se usar a pseudo divisão com um algoritmo de redução do coeficiente do resto. Existem 3 algoritmos de cálculo de pseudo resto disponíveis nesta calculadora, sem contar a pseudo divisão trivial sem qualquer redução de coeficiente.

A redução do melhor coeficiente fornece o método de redução de conteúdo, que divide todos os termos pelos coeficientes MDC. Porém, o custo de computação deste método pode ser inaceitavelmente alto para polinômios de grau superior com coeficientes complexos, visto que o algoritmo euclidiano é aplicado em cada iteração para cada coeficiente.

Como a variante de compensação do controle de crescimento do coeficiente são algoritmos baseados em PRS subresultante, a calculadora emprega dois deles (Algoritmo 1 e Algoritmo 3), descritos por W.S. Brown no artigo: The Subresultant PRS Algorithm1.
A calculadora produz a tabela de pseudo resto com conteúdo polinomial para cada resto para estimar a eficácia do algoritmo. Quanto menor o conteúdo, maior a eficácia do algoritmo.


  1. W.S. Brown, Bell Laboratories. ACM Transactions on Mathematical Software, Vol. 4, N. 3, setembro 1978, p.p. 237-249 

URL copiado para a área de transferência
PLANETCALC, Maior Divisor Comum Polinomial

Comentários