1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 竞赛题

高二数学竞赛-同余方程与剩余定理.pdfVIP

  • 1
  • 0
  • 约1.45万字
  • 约 10页
  • 2026-07-24 发布于北京
  • 举报

高二数学竞赛-同余方程与剩余定理.pdf

    21寒-高二数学竞赛班-讲义-第5讲-同余方程与

    剩余定理解析

    1

    例题1

    求证：对于任意正整数集合{a1,⋯,an}，存在一个正整数b，使得{ba1,⋯,ban}中每个元素都是

    正整数的高次幂．

    【解析】证明：a，⋯，a有限，

    1n

    所以存在p，⋯，p，a=pti1⋯ptik，t是自然数．m=ps1⋯psk是q次方幂，

    1kiij

    1k1k

    当且仅当q∣sj．

    所以问题转化为，找一个b=pl1⋯plk，使得l+t,l+t,⋯,l+t被q整除．

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >