作业帮 > 数学 > 作业

求2的n次方被7除余1被17除余11求n的最小正整数解

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/13 20:25:24
求2的n次方被7除余1被17除余11求n的最小正整数解
求2的n次方被7除余1被17除余11求n的最小正整数解
对正整数n,2^n除以7的余数依次为2,4,1,2,4,1,...
周期为3,2^n除以7余1当且仅当n被3整除.
2^n除以17的余数依次为2,4,8,16,15,13,9,1,2,4,8,16,15,13,9,1,...
周期为8,不存在正整数n使2^n除以17余11.
也许是除以17余1?
这样的话n也要被8整除.
n是24的倍数,最小为24.