Что значительного в этом?(или где ты это видишь)?2 ^ п-1

Question

Я знаю, что это может быть неопределенный вопрос (или нет!).

Я видел это где-то 2 ^ n-1 (или 2 ^ n + 1).Где вы видите это уравнение?и почему это важно?А когда ты его используешь?

Answer 1

2 ^ n-1 - наибольшее целое число без знака из n битов.

Это также число, легко проверяемое на первичность, простое число Мерсенна http://en.wikipedia.org/wiki/Mersenne_prime

Это также комбинация на моем чемодане.

Какой смысл в вопросе?

Answer 2

Как насчет этого?http://primes.utm.edu/notes/proofs/Theorem2.html

Answer 3

Это также максимальное количество узлов в сбалансированном двоичном дереве высотой n.

Answer 4

Джон Смит ответил на наиболее распространенное использование этого. 2 ^ n-1 - это наибольшее целое число без знака, которое вы можете сохранить с n битами.

• 8 бит: 255
• 16 бит: 65535
• 32 бита: 4294967295

О, и простые числа Мерсенна , как указал Бимер (ссылка со страницы).