问题：找出所有使得 2n – 1 能被 7 整除的正整数 n 。

答案：由于 2n 的二进制表达为 1000…00 （n 个 0），因此 2n – 1 的二进制表达为 111…11 （n 个 1）。而 7 的二进制表达是 111 ，要想让它整除 n 个 1 ，显然 n 必须是也只能是 3 的倍数。[……]

继续阅读