Na verdade, eu uso Briot-Ruffini para polinomios quaisquer (sim, e possivel um Briot-Ruffini para uma divisao do tipo (7x^3+3)/(x^2+10) e sem complicar nada!!!). Na verdade e um modo compacto e eficiente de escrever os dois polinomios de graus m e n em uma matriz esparsa m por n (e uma matriz em que nem todas as mn celulas sao usadas), e tambem ajuda a nao perder as contas de vista! Mas no fundo e uma outra disposi�ao da divisao euclidiana que tu estas referindo.
--- Claudio Buffara <[EMAIL PROTECTED]> escreveu: > 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 > ========================================================================= > _______________________________________________________ Yahoo! Acesso Gr�tis - Internet r�pida e gr�tis. Instale o discador agora! http://br.acesso.yahoo.com/ ========================================================================= 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 =========================================================================
