這有什麼重要的？ （或你在哪裏看到這個）？ 2^n-1

Question

我知道這可能是一個模糊的問題（或不是！）。

我見過這個地方2^n-1（或2^n + 1）。你在哪裏看到這個等式？爲什麼它很重要？你什麼時候用它？

Answer 1

這個怎麼樣？ http://primes.utm.edu/notes/proofs/Theorem2.html

Answer 2

2^n-1是n位的最高無符號整數。

它也是primeness容易測試了許多，梅森素數http://en.wikipedia.org/wiki/Mersenne_prime

這也是在我的箱子組合。

有什麼問題？

Answer 3

約翰史密斯回答了它最常見的用法。 2^n-1是可以用n位存儲的最大無符號整數。

• 8位：255
• 16位：65535
• 32位：4294967295

哦，mersenne primes作爲比默指出的（從他的頁面鏈接）。

Answer 4

這也是高度爲n的平衡二叉樹中的最大節點數。