Re: [obm-l] Problema_4_OBM_universit�ria

[Leonardo Z�o <leoaugzao@xxxxxxxxx>]

Em 16 Sep 2002, obm-l@mat.puc-rio.br escreveu: 

>Pessoal, consegui encontrar usando ajuda de um software 
>que para m = 4 + 6k o polin�mio � divis�vel, se algu�m 
>souber mostrar isso, gostaria de uma ajuda! 
> 
> PROBLEMA 4 
>Determine todos os valores inteiros positivos de m para 
>os quais o polin�mio (x+1)^m + x^m +1 � divis�vel por 
>(x^2 + x + 1)^2. 
> 
Eu fiz assim: 
Seja w uma raiz de x^2+x+1. Provemos que ela � raiz de 
P(x)=(x+1)^m + x^m + 1 com m=6k+4. 
como w^2+w+1=0, w+1=-w^2 
Substituindo no dividendo:P(w)=(-w^2)^(6k+4)+w^(6k+4)+1= 
(w^(6k+4))^2 + w^(6k+4) + 1. Repare que w � raiz c�bica da unidade, ou seja, 
w^3=1. Assim, w^(6k+4)=w e 
P(w)=w^2+w+1=0. 
Agora temos que provar que w tamb�m � raiz da derivada de P(x) 
P�(x)=m((x+1)^(m-1)) + m(x^(m-1)) 
m=6k+4 => P�(w)=m[(w+1)^6k+3 + w^(6k+3)]=m[-w^(6k+3)^2 + w^(6k+3)]=m[-1^2 + 
1]=0. 
Assim, as ra�zes de x^2+x+1 s�o ra�zes duoplas de P(x), sendo P(x), 
portanto, divis�vel por (x^2+x+1)^2. 
Espero q tenha ajudado e q esteja certo (foi assim que eu fiz). 

_________________________________________________________
Oi! Voc� quer um iG-mail gratuito?
Ent�o clique aqui: http://registro.ig.com.br/

=========================================================================
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
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================