Ensino MédioPolinômio gerador Tópico resolvido

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
Lucabral
2 - Nerd
Mensagens: 702
Registrado em: Seg 03 Jul, 2017 21:37
Última visita: 27-04-20
Ago 2017 28 09:02

Polinômio gerador

Mensagem não lida por Lucabral »

Em um sistema de computação ocorre a transferência de informações em vários níveis.Os sistemas estão sujeitos a diversos erros,tais como os causados por curtos circuitos elétricos ou desgaste de componentes.Um dos métodos mais utilizados na detecção desses erros é conhecido por CRC (Cyclic Redundancy Check) que utiliza polinômios nos processos de verificação.Em uma das etapas,deve-se dividir o polinômio p(x) correspondente à mensagem a ser transferida por um polinômio g(x),chamado de polinômio gerador.Se o resto da divisão for diferente de zero,houve um erro de transmissão.
Considere que o polinômio correspondente à mensagem seja dado por p(x)=x3+mx2+nx+7,sendo m e n coeficientes reais.
Sabendo-se que o polinômio gerador é g(x)=x2+x+1,o valor de m+n para o qual não há erros de transmissão é igual a
Resposta

16



-Você marcha, José!
José, para onde? [Carlos Drummond de Andrade]

Avatar do usuário
jomatlove
4 - Sabe Tudo
Mensagens: 1012
Registrado em: Qui 05 Jun, 2014 19:38
Última visita: 06-07-20
Localização: Arapiraca-AL
Ago 2017 28 14:08

Re: Polinômio gerador

Mensagem não lida por jomatlove »

Resolução:
Basta dividir p(x) por g(x) e impor resto nulo.
Pelo algoritmo da divisão:[tex3]D=d.q+r[/tex3]
Sendo o resto nulo:[tex3]D=d.q\rightarrow \begin{cases}
D=dividendo \\
d=dividor \\
q=quociente
\end{cases}[/tex3]
Assim:
[tex3]x^{3}+mx^{2}+nx+7=(x^{2}+x+1)(ax+b)=ax^{3}+ax^{2}+ax+bx^{2}+bx+b=ax^{3}+(a+b)x^{2}+(a+b)x+b[/tex3]
Por comparação de polinomios:
[tex3]\begin{cases}
a=1 \\
b=7 \\
m=a+b=1+7=8 \\
n=a+b=1+7=8
\end{cases}[/tex3]

[tex3]\therefore m+n=16[/tex3]

:)



Imagination is more important than
knowledge(Albert Einstein)

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem Gerador elétrico e potência
    por Romariorx15 » » em Física III
    1 Respostas
    326 Exibições
    Última msg por joaopcarv
  • Nova mensagem (FGV) Gerador - Eletricidade
    por skulllsux189 » » em Física III
    1 Respostas
    1321 Exibições
    Última msg por Planck
  • Nova mensagem EFOMM - 2016 Gerador de Van Graaff
    por Auto Excluído (ID:20100) » » em Física III
    2 Respostas
    1222 Exibições
    Última msg por Auto Excluído (ID:20100)
  • Nova mensagem Gerador- UFU [2019-2]
    por mapll » » em Física III
    1 Respostas
    1655 Exibições
    Última msg por MateusQqMD
  • Nova mensagem Gerador
    por kaamiladayane » » em Física III
    1 Respostas
    130 Exibições
    Última msg por Planck

Voltar para “Ensino Médio”