MathLabs

第1题

(a) 求所有使 2n−12^n-1 被 77 整除的正整数 nn。(b) 证明不存在使 2n+12^n+1 被 77 整除的正整数 nn。
第 3/4 步:排除 (b)
2n≢6(mod7)2^n\not\equiv6\pmod7
详细分析

周期只有 2,4,12,4,1,从不出现 6≡−1(mod7)6\equiv-1\pmod7。所以对每个正整数 nn 都有 2n+1≢0(mod7)2^n+1\not\equiv0\pmod7。