Ensino FundamentalOlá, mesmo sabendo que a questão foi anulada, gostaria da resolução dela, se puder, não sei como fazer por congruência

Problemas sobre assuntos estudados no Ensino Fundamental devem ser postados aqui (exceto problemas de Vestibulares).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
papiroinsano1
iniciante
Mensagens: 6
Registrado em: Ter 20 Abr, 2021 22:29
Última visita: 30-09-21
Set 2021 24 21:58

Olá, mesmo sabendo que a questão foi anulada, gostaria da resolução dela, se puder, não sei como fazer por congruência

Mensagem não lida por papiroinsano1 »

Colégio Naval 2009 Dado o número [tex3][(2009)^{40}-1]^{40}-2010[/tex3] , analise as afirmativas a seguir

I- N é divisível por 2008

II- N é divisível por 2009

III- N é divisível por [tex3](2009)^{40}-2010[/tex3]

a) Apenas a afirmativa I é verdadeira

b) apenas a afirmativa II é verdadeira

c) apenas a afirmativa III é verdadeira

d) apenas as afirmativas I e II são verdadeiras

e) apenas as afirmativas II e III são verdadeiras
Resposta

gabarito letra e




Avatar do usuário
castelohsi
Pleno
Mensagens: 54
Registrado em: Sáb 18 Set, 2021 20:01
Última visita: 11-11-23
Set 2021 27 12:09

Re: Olá, mesmo sabendo que a questão foi anulada, gostaria da resolução dela, se puder, não sei como fazer por congruênc

Mensagem não lida por castelohsi »

Saudações, papiroinsano1. Resolvi essa questão um dia desses no livro dos mestre Kernowsky e Ivan, preparando-me para a EPCAR. Acredito que essa questão não foi anulada, mas se foi, poderia dizer o motivo? Fiquei curioso. :D

Resolução:

I) Colocando os valores em (mod 2008):

[tex3]2009^{40}≡1(mod2008)[/tex3]
[tex3]2010≡2(mod2008)[/tex3]
Temos: [tex3][1(mod2008)^{40}-1(mod2008)]^{40}-2(mod2008)[/tex3]
=> [tex3]-2(mod2008)[/tex3]

Portanto, a expressão não é divisível por 2008 pois deixa resto.

II) Colocando os valores em (mod 2009)
[tex3]2009^{40}≡0(mod2009)[/tex3]
[tex3]2010≡1(mod2009)[/tex3]

Temos: [tex3][0(mod2009)^{40}-1(mod2009)]^{40}-1(mod2009)[/tex3]
[tex3][-1mod(2009)]^{40}-1(mod2009)[/tex3]
=> [tex3]0(mod2009)[/tex3]

Portanto, a expressão é divisível pois deixa resto zero.

III) Manipulando a informação dada:
[tex3]2009^{40}-2010≡0(mod[2009^{40}-2010])[/tex3]
[tex3]2009^{40}≡2010(mod[2009^{40}-2010])[/tex3]

A partir disso, podemos resolver a congruência:

[tex3][2010(mod[2009^{40}-2010])-1(mod[2009^{40}-2010])]^{40}-2010(mod[2009^{40}-2010])[/tex3]
[tex3][2009(mod[2009^{40}-2010])]^{40}-2010(mod[2009^{40}-2010])[/tex3]
[tex3]2010(mod[2009^{40}-2010])-2010(mod[2009^{40}-2010])[/tex3]
=> [tex3]0(mod[2009^{40}-2010])[/tex3]

Portanto, a expressão é divisível pois deixa resto zero.

As assertivas II e III estão corretas.



"E disse o divino: ame seu inimigo. Eu obedeci e amei a mim mesmo" - K. Gilbran

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Fundamental”