升幂定理及其应用:例题与证明.pdfVIP

  • 4
  • 0
  • 约2.42万字
  • 约 5页
  • 2026-06-18 发布于北京
  • 举报

第三讲升幂定理及其应用

例1.是否存在正整数n,使得103n且22n+12modn?

()

【解析】:不存在.

若存在,注意103是质数,由费马小定理得,21021mod103.

()

而由题意及2,103=1知,22n1mod103,于是可得2(102,2n)1mod103

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档