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.
O que significa um erro “Não é possível encontrar o símbolo” ou “Não é possível resolver o símbolo”?