PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Divisão de polinômios

2 participantes

Ir para baixo

Divisão de polinômios Empty Divisão de polinômios

Mensagem por Ashitaka Dom 15 Mar 2015, 13:15

Quais das expressões abaixo dividem exatamente x81 - x10 - x + 1?

I) x² + x + 1
II) x² - x + 1
III) x4 + x³ + x² + x + 1
IV) x4 - x³ + x² - x + 1
Ashitaka
Ashitaka
Monitor
Monitor

Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo

Ir para o topo Ir para baixo

Divisão de polinômios Empty Re: Divisão de polinômios

Mensagem por Luck Seg 16 Mar 2015, 01:20

I)
x³ ≡ 1 mod (x² + x + 1) , então :

x^81 - x^10 - x + 1 ≡ 1 - x - x + 1 ≡ -2x +2 mod(x²+x+1) , não é divisível.

II)
x³ ≡ -1 mod (x² -x + 1) , então :

x^81 - x^10 - x + 1 ≡ -1 -(-x) -x + 1 ≡ 0 mod (x² - x + 1)

III)
x^5 ≡ 1 mod(x^4 + x³ + x² + x + 1) , então:

x^81 - x^10 - x + 1 ≡ x - 1 - x + 1 ≡ 0 mod (x^4 + x³ + x² + x + 1)

IV)
x^5 ≡ -1 mod(x^4 -x³ + x² -x + 1) , então :

x^81 - x^10 - x + 1 ≡ x - 1 -x + 1 ≡ 0 mod(x^4 - x³ + x² - x + 1)

Logo, II , III e IV.
Luck
Luck
Grupo
Velhos amigos do Fórum

Grupo Velhos amigos do Fórum

Mensagens : 5322
Data de inscrição : 20/09/2009
Idade : 31
Localização : RJ

Ir para o topo Ir para baixo

Divisão de polinômios Empty Re: Divisão de polinômios

Mensagem por Ashitaka Seg 16 Mar 2015, 09:43

Ahhh, valeu, Luck, obrigado.
Ashitaka
Ashitaka
Monitor
Monitor

Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo

Ir para o topo Ir para baixo

Divisão de polinômios Empty Re: Divisão de polinômios

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos