Primalidade de $2^n - 1$[duplicado]

Sep 08 2020

É verdade que$2^n - 1$é primo se e somente se n é primo?

Respostas

2 Mindlack Sep 08 2020 at 14:32

Se$2^n-1$é primo, então$n$é primo. Isto porque, se$d|n$, então$2^d-1|2^n-1$.

No entanto, existem primordiais$n$de tal modo que$2^n-1$não é primo. Em particular,$2^{11}-1=23 \cdot 89$.

5 J.G. Sep 08 2020 at 14:30

Só se sim, pois se$a>1$é um fator adequado de$n$então$2^a-1|2^n-1$. A recíproca falha como$2^{11}-1=23\times89$.

vrpbkp Sep 08 2020 at 14:34

Desculpe. Acabei de encontrar uma contra-prova. 2^11 - 1 não é primo.