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

qual o resto da divisão de X?

4 participantes

Ir para baixo

qual o resto da divisão de X? Empty qual o resto da divisão de X?

Mensagem por Patty8488 Qua 26 Jun 2013, 15:09

2x elevado a 2010
2x2010-5x²-13x+7 : x²+x+1

Patty8488
Iniciante

Mensagens : 4
Data de inscrição : 11/06/2013
Idade : 26
Localização : Petrópolis, RJ, Brasil

Ir para o topo Ir para baixo

qual o resto da divisão de X? Empty Re: qual o resto da divisão de X?

Mensagem por Luck Qua 26 Jun 2013, 16:16

2x^(2010) -5x² - 13x + 7
Veja que x³ ≡ 1 mod(x²+x+1) , pois x³-1 = (x-1)(x²+x+1)  , entao temos:
2x³^(670) - 5x² - 13x + 7 ≡ 2.1 -5x² - 13x + 7  entao basta fazer a divisão de -5x² -13x + 9 por x² +x + 1, que divindo normalmente obtemos resto -8x + 14.
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

qual o resto da divisão de X? Empty Re: qual o resto da divisão de X?

Mensagem por GBRezende Qui 25 Out 2018, 16:15

Olá! Alguém poderia me ajudar com esta questão? Não entendi a solução do amigo Luck.
(CN)Qual é o resto de 2x^2010 -5x^2 -13x+7 por x²+x+1?
GBRezende
GBRezende
Jedi
Jedi

Mensagens : 227
Data de inscrição : 18/10/2017
Idade : 26
Localização : Rio de Janeiro, RJ, Brasil

Ir para o topo Ir para baixo

qual o resto da divisão de X? Empty Re: qual o resto da divisão de X?

Mensagem por Elcioschin Qui 25 Out 2018, 16:19

Ele usou a técnica de Aritmética Modular. Pesquise.
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 71438
Data de inscrição : 15/09/2009
Idade : 77
Localização : Santos/SP

Ir para o topo Ir para baixo

qual o resto da divisão de X? Empty Re: qual o resto da divisão de X?

Mensagem por GBRezende Sáb 27 Out 2018, 02:45

Olá mestre, dei uma estudada no assunto e acredito ter entendido, mas não achei exercícios para polinômios/com incógnitas, gostaria apenas que alguém me confirmasse se interpretei a solução corretamente.
Basicamente, o que isso quer dizer é que como x³ dividido por x²+x+1 tem resto 1, e x^2010 = x^(3*670), podemos substituir x^2010 por 1 na primeira expressão e não afetará a divisão da expressão toda por x²+x+1, no que diz respeito ao resto?

Isso é como dizer que 10+7+9+15 dividido por 3 tem o mesmo resto que 1+7+9+15 dividido por 3, pois 10mod3=1? Vivendo e aprendendo Very Happy.
GBRezende
GBRezende
Jedi
Jedi

Mensagens : 227
Data de inscrição : 18/10/2017
Idade : 26
Localização : Rio de Janeiro, RJ, Brasil

Ir para o topo Ir para baixo

qual o resto da divisão de X? Empty Re: qual o resto da divisão de X?

Mensagem por Elcioschin Sáb 27 Out 2018, 13:08

Leia:

https://pir2.forumeiros.com/t10341-teoria-dos-numeros-congruencia-uma-abordagem-objetiva

Neste trabalho existe um capítulo de aplicação em Polinômios
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 71438
Data de inscrição : 15/09/2009
Idade : 77
Localização : Santos/SP

Ir para o topo Ir para baixo

qual o resto da divisão de X? Empty Re: qual o resto da divisão de X?

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