1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 汽车/机械/制造
  5. 汽车技术

费马小定理及其应用.pdfVIP

  • 3
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-07-01 发布于北京
  • 举报

费马小定理及其应用.pdf

    2018/5/29完全剩余系与小定理-牛娃课堂

    牛娃课堂-2018/5/29-完全剩余系与小定理知识本源2-小定理

    1、内容

    若p为质数，a为整数，则ap≡a（modp）.

    即：整数的质数次整数本身对模该质数同余.

    2、特例

    若(a,p)=1（即a不是p的倍数），则ap-1≡1（modp），

    *ak（p-1）≡1（modp），k∈N

    推广

    mn（m，n）

    若(a,p)=1，a≡1（modp），a≡1（modp），则a≡1（modp）.

    3、应用

    常用于同时涉及指数和质数的同余（包括整除）问题.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >