Potencia de dos

Una potencia de dos es cualquiera de los números obtenidos al elevar el número dos a una potencia entera no negativa, o, equivalentemente, el resultado de multiplicar 2 por sí mismo un número entero (y no negativo) de veces. Nótese que el número 1 es una potencia de dos (la potencia cero). Las potencias de dos se caracterizan por representarse de la forma 100...0 en el sistema binario, de la misma forma que se representan las potencias de 10 en el sistema decimal.

Como el número 2 es la base del sistema binario, sus potencias cobran relevancia en las ciencias computacionales. Concretamente, dos elevado a la potencia n es el número de "palabras" que se pueden formar con n bits. De ahí que el mayor número entero que se puede almacenar en un programa informático sea uno menos que una potencia de dos (uno menos porque el menor número no es el 1, sino el 0).

Un número primo que es uno menos que una potencia de dos (por ejemplo, 31 = 2⁵ − 1) recibe el nombre de número primo de Mersenne, mientras que un número primo que es uno más que una potencia de dos (como el 257 = 2⁸ + 1) recibe el nombre de número primo de Fermat. Una fracción cuyo denominador sea una potencia de dos es una fracción diádica.