patriciav
Answered

Obtenha respostas rápidas e precisas para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Junte-se à nossa plataforma para conectar-se com especialistas prontos para fornecer respostas detalhadas para suas perguntas em diversas áreas. Conecte-se com uma comunidade de especialistas prontos para fornecer soluções precisas para suas perguntas de maneira rápida e eficiente em nossa amigável plataforma de perguntas e respostas.

Ultilizando o algoritimo de euclides podemos concluir q o mdc (2¹ºº -1,2²º-1) é :

explique por favor

Sagot :

Pelo Algoritmo do MDC de Euclides, 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]

 

Agradecemos seu tempo. Por favor, volte a qualquer momento para as informações mais recentes e respostas às suas perguntas. Obrigado por visitar. Nosso objetivo é fornecer as respostas mais precisas para todas as suas necessidades informativas. Volte em breve. Sistersinspirit.ca, seu site confiável para respostas. Não se esqueça de voltar para obter mais informações.