Eu sou apenas um amador, mas me parece que sabendo apenas como dividir um polinomio por outro (alias, um algoritmo bastante simples e logico) conseguimos fazer tudo o que Ruffini e Peletarius fazem e muito mais: por exemplo, calcular o mdc de 2 polinomios. Assim, nao vejo grande vantagem em se estudar estes outros algoritmos que nada mais sao do que casos particulares e simplificacoes obvias do algoritmo da divisao.
Esse Peletarius, em particular, me parece servir para apenas uma coisa: o exercicio de se provar que ele funciona. []s, Claudio. on 27.09.04 19:50, Johann Peter Gustav Lejeune Dirichlet at [EMAIL PROTECTED] wrote: > Ah, isso ocupa espa�o demais na memoria! Eu nao > consegui escrever isso em C, mas Ruffini manda muito > bem! > --- Augusto Cesar de Oliveira Morgado > <[EMAIL PROTECTED]> escreveu: >> O algoritmo de Peletarius para verificar se um >> numero a eh raiz de um polinomio P(x) eh o seguinte: >> Exemplo 1: Verificar se 2 eh raiz de 2x^3 +x^2-5x+4 >> = 0 (ali�s, n�o �!) >> 2 // 1 // -5 // 4 >> >> 7/8 // -1/4 // -3/2 // 2 >> >> Na primeira linha, os coeficientes do polin�mio. >> Os elementos da segunda linha foram determinados do >> seguinte modo: na �ltima coluna, dividimos o >> coeficiente pelo n�mero que estamos testando se � >> raiz; os demais s�o obtidos somando em diagonal e >> dividindo pelo n�mero que est� sendo testado. Sse o >> primeiro elemento da segunda linha � 0, � raiz. >> >> Exemplo 2: Verificar se 2 eh raiz de x^3 +x^2-5x-2 = >> 0 (ali�s, �!) >> 1 // 1 // -5 // -2 >> 0 // -1 // -3 // -1 >> >> > ============================================================== >> >> Mensagem enviada pelo CIP WebMAIL - Nova >> Gera��o - v. 2.1 >> CentroIn Internet Provider >> http://www.centroin.com.br >> Tel: (21) 2542-4849, (21) 2295-3331 Fax: (21) >> 2295-2978 >> Empresa 100% Brasileira - Desde 1992 prestando >> servicos online >> >> ---------- Original Message ----------- >> From: samanta <[EMAIL PROTECTED]> >> To: [EMAIL PROTECTED] >> Sent: Sun, 26 Sep 2004 20:16:07 -0300 (ART) >> Subject: Re: [obm-l] equa��esalg�bricas >> >>> Ol� prof. Morgado (e demais amigos do f�rum), >>> o senhor poderia transcrever o algor�timo de >> peletarius? antes de postar a mensagem anterior, >> procurei em sebos os livros que voc� citou >> (inclusive a RPM indicava alguns), mas n�o encontrei >> nenhum. Mesmo ele sendo superfluo, estou com muita >> curiosidade de conhec�-lo. >>> >>> Grata, >>> Samanta >>> >>> Augusto Cesar de Oliveira Morgado >> <[EMAIL PROTECTED]> wrote: Livros da d�cada de >> 60, para o terceiro ano cient�fico, como 4 autores >> (Peixoto, Lisboa, Dacorso e Roxo), Ari Quintela, >> Tales de Melo Carvalho. >>> Mas o Peletarius � uma bobagem, � um Ruffini >> piorado (serve para testar se um numero a � raiz de >> um polinomio P(x), mas nao fornece o quociente da >> divisao por >>> x-a). >>> >>> >> > ============================================================== >> >>> Mensagem enviada pelo CIP WebMAIL - Nova >> Gera��o - v. 2.1 >>> CentroIn Internet Provider >> http://www.centroin.com.br >>> Tel: (21) 2542-4849, (21) 2295-3331 Fax: >> (21) 2295-2978 >>> Empresa 100% Brasileira - Desde 1992 prestando >> servicos online >>> >>> ---------- Original Message ----------- >>> From: samanta <[EMAIL PROTECTED]> >>> To: [EMAIL PROTECTED] >>> Sent: Sun, 26 Sep 2004 04:55:25 -0300 (ART) >>> Subject: [obm-l] equa��es alg�bricas >>> >>>> Gostaria de saber o teorema "Regras de exclus�o >> de Newton", e o "algoritmo de Peletarius". E se >> existe algum livro 2� grau com esses assuntos. >>>> P.S: encontrei esses assuntos na RPM 14 (pg. >> 39,40,41), mas s�o tratados de forma um pouco >> superficial. >>>> []�s Samanta >>>> >>>> >> > ----------------------------------------------------------------------- >> Yahoo! Messenger 6.0 - jogos, emoticons sonoros e >> muita divers�o. Instale agora! >>> ------- End of Original Message ------- >>> >>> >> > ----------------------------------------------------------------------- >> Yahoo! Messenger 6.0 - jogos, emoticons sonoros e >> muita divers�o. Instale agora! >> ------- End of Original Message ------- >> >> > > > > > > _______________________________________________________ > Yahoo! Messenger 6.0 - jogos, emoticons sonoros e muita divers�o. Instale > agora! > http://br.download.yahoo.com/messenger/ > ========================================================================= > Instru��es para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > ========================================================================= > ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
