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

学习 时间:2026-11-20 16:11:03 阅读:7155
求2的n次方被7除余1被17除余11求n的最小正整数解

最佳回答

仁爱的野狼

迅速的煎饼

2026-11-20 16:11:03

对正整数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。

最新回答共有2条回答

  • 潇洒的大门
    回复
    2026-11-20 16:11:03

    对正整数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。

上一篇 一个多项式加上-3x+2xy得x的2次方-3xy+y的2次方,则这个多项式是

下一篇 是what kind of club do you want to join?对还是what kinds of clus