falecomshil
Answered

O Sistersinspirit.ca está aqui para ajudá-lo a encontrar respostas para todas as suas dúvidas com a ajuda de especialistas. Explore milhares de perguntas e respostas de uma comunidade de especialistas dispostos a ajudar você a encontrar soluções. Junte-se à nossa plataforma para obter respostas confiáveis para suas dúvidas de uma ampla comunidade de especialistas.

utilizando-se o algoritmo de euclides podemos concluir que mdc (2 elevado a 100 menos 1,2 elevado a 20 menos 1) é (a)1 (b)2 elevado ao quadrado menos 1 (c)2 elevado a 5 menos 1 (d)2 elevado a 10 menos 1 (e)2 elevado a vinte menos 1

Sagot :

Temos que:

 

[tex]\text{mdc}(2^{100}-1, 2^{20}-1)=\text{mdc}(2^{20}-1, 2^{100}-1-(2^{20}-1)\times2^{80}[/tex]

 

[tex]=\text{mdc}(2^{20}-1, 2^{80}-1)=\text{mdc}(2^{20}-1, 2^{80}-1-(2^{20}-1)\times2^{60}[/tex]

 

[tex]=\text{mdc}(2^{20}-1, 2^{60}-1)=\text{mdc}(2^{20}-1, 2^{60}-1-(2^{20}-1)\times2^{40}[/tex]

 

[tex]=\text{mdc}(2^{20}-1, 2^{40}-1)=\text{mdc}(2^{20}-1, 2^{40}-1-(2^{20}-1)\times2^{20}[/tex]

 

[tex]=\text{mdc}(2^{20}-1, 2^{20}-1)=\text{mdc}(2^{20}-1, 2^{20}-1-(2^{20}-1)[/tex]

 

[tex]=\text{mdc}(2^{20}-1,0)=2^{20}-1[/tex]

 

Logo, chegamos à conclusão de que:

 

[tex]\text{mdc}(2^{100}-1, 2^{20}-1)=2^{20}-1[/tex]

 

Alternativa E

conrad

Olá!!! veja a solução no anexo!! espero que goste!!

 

 

View image conrad
Obrigado por escolher nossa plataforma. Estamos dedicados a fornecer as melhores respostas para todas as suas perguntas. Visite-nos novamente. Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Estamos felizes em responder suas perguntas no Sistersinspirit.ca. Não se esqueça de voltar para mais conhecimento.