求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.