使得5的N次方+N能被31整除的最小正整数N为30,则下一个-查字典问答网
分类选择

来自焦春来的问题

  使得5的N次方+N能被31整除的最小正整数N为30,则下一个比30大的满足条件的正整数N的值为?

  使得5的N次方+N能被31整除的最小正整数N为30,则下一个比30大的满足条件的正整数N的值为?

1回答
2020-05-12 20:03
我要回答
请先登录
李燕萍

  以下(mod..)之前的等号表示同余符号

  5^0=1(mod31)

  5^1=5(mod31)

  5^2=25(mod31)

  5^3=125=1(mod31)

  所以5模31的阶为3

  5^30+30=0(mod31)

  设下一个比30大的满足条件的正整数N=30+k,k>=1

  5^(30+k)+30+k=5^k+k-1=0(mod31)

  当k=0(mod3)时

  5^k+k-1=1+k-1=k=0(mod31)

  k最小为3*31=93

  当k=1(mod3)时

  5^k+k-1=5+k-1=k+4=0(mod31)

  k=27(mod31)

  由中国剩余定理可求得k=58(mod93)

  所以k最小为58

  当k=2(mod3)时

  5^k+k-1=25+k-1=k+24=0(mod31)

  k=7(mod31)

  由中国剩余定理可求得k=38(mod93)

  所以k最小为38

  综上所述k最小为38

  所以下一个比30大的满足条件的正整数N=30+k=68

2020-05-12 20:08:44

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •