Página 1 de 1

Operação Fundamental

Enviado: 23 Ago 2016, 19:22
por paulojorge
Sobre o natural 2^30 -1 é incorreto afirmar que ele é:

A) divisível por 2^15 - 1
B) divisível por 2^20 + 2^10 + 1
C) divisível por 2^15 + 1
D) divisível por 2^10 - 1
E) um número primo

A resposta é letra é E.

Minha dúvida é: Como tenho a certeza que não é um número primo, dessa maneira?

Re: Operação Fundamental

Enviado: 23 Ago 2016, 21:38
por Marcos
Olá paulojorge.Observe a solução:

O natural 2^{30} -1 pode ser escrito das seguintes maneiras:

\leadsto 2^{30}-1=(2^{15})^2-(1^{15})^2=(2^{15}-1).(2^{15}+1).
\leadsto 2^{30}-1=(2^{10})^3-(1)^3=(2^{10}-1).(2^{20}+2^{10}+1).

Logo, a alternativa e é a incorreta.

Resposta: E.