n为100以内的自然数,那么能令2的n次方-1被7整除的n有多少个? A.32 B.33 C.34 D.35

作者: rantiku 人气: - 评论: 0
问题 n为100以内的自然数,那么能令2的n次方-1被7整除的n有多少个? A.32 B.33 C.34 D.35
选项
答案 C
解析 证明:当N = 3K 【K为自然数】时,2^N-1必能被7整除。 当N = 3K 时, 2^N-1 = 2^3K - 1 = 8^K -1 = (7+1)^K - 1 按二次项展开式得 = 1*7^K + P1*7^(K-1)+ P2*7^(K-2) + …… + PK*7 + 1] - 1 每项均含因数7,必能被7整除。 同理N = 3K+1、N = 3K+2时,一样写成关于(7 ± X)^K*2^M - 1的形式,并证得不能被7整除。 因此, n为100以内的自然数,那么能令2的n次-1被7整除的n 从0、3、6……到99,共有34个。

猜你喜欢

发表评论
更多 网友评论0 条评论)
暂无评论

访问排行

Copyright © 2012-2014 题库网 Inc. 保留所有权利。 Powered by tikuer.com

页面耗时0.0643秒, 内存占用1.03 MB, Cache:redis,访问数据库18次