Re: [obm-l] POLINOMIOS qual o Resto da Divisao??

2012-06-15 Por tôpico Jeferson Almir
puxa Vida douglas valeu mesmo, muitas vezes faco isso de testar casos
iniciais e nem me liguei dessa, mas fiquei curioso com a ideia de complexos
pode comentar??? desde ja agradeco

Em 11 de junho de 2012 16:04, douglas.olive...@grupoolimpo.com.brescreveu:

 **



 Olha você pode usar números complexos , ou fazer uma jogadinha tipo

 vou explicar com números primeiro por exemplo,
 2^8-1=(2^4+1)(2^4-1)=(2^4+1)(2^2+1)(2+1)(2-1) ou seja se o expoente é par
 sempre divisível,

 logo 2^(2^m)+1=2^(2^m)-1+2 e como 2^(2^m)-1 é divisível por 2^(2^n)+1 pois
 mn logo o resto será 2.

 Um Abraço do

 Douglas Oliveira de Lima



 On Sun, 10 Jun 2012 12:30:17 -0300, Jeferson Almir wrote:

 Dados m, n inteiros / mn ache o resto da divisao de X^(2^m) +1 por
 X^(2^n) +1






Re: [obm-l] POLINOMIOS qual o Resto da Divisao??

2012-06-11 Por tôpico douglas . oliveira
  

Olha você pode usar números complexos , ou fazer uma jogadinha tipo


vou explicar com números primeiro por exemplo,
2^8-1=(2^4+1)(2^4-1)=(2^4+1)(2^2+1)(2+1)(2-1) ou seja se o expoente é
par sempre divisível,  

logo 2^(2^m)+1=2^(2^m)-1+2 e como 2^(2^m)-1 é
divisível por 2^(2^n)+1 pois mn logo o resto será 2. 

Um Abraço do 


Douglas Oliveira de Lima 

On Sun, 10 Jun 2012 12:30:17 -0300,
Jeferson Almir wrote: 

 Dados m, n inteiros / mn ache o resto da
divisao de X^(2^m) +1 por X^(2^n) +1

  

[obm-l] POLINOMIOS qual o Resto da Divisao??

2012-06-10 Por tôpico Jeferson Almir
Dados m, n inteiros / mn ache o resto da divisao de X^(2^m) +1 por X^(2^n)
+1