同余1是否互质的证明

firstlight Lv2
  2024-06-30 14:30 2024-06-30 14:30 创建   2025-01-22 22:41:04 2025-01-22 22:41:04 更新      

命题：

证明：

有

假设 其中

设 , 且

则有

根据引理

可知

此时无论 取何值，都有

这与同余的定义矛盾，假设不成立

得证

引理证明：

即 ，其中

  • 标题: 同余1是否互质的证明
  • 作者: firstlight
  • 创建于 : 2024-06-30 14:30:00
  • 更新于 : 2025-01-22 22:41:04
  • 链接: https://blog.firstlightport.top/posts/prove_a_equiv_1modp/
  • 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论
目录
同余1是否互质的证明
  1. 命题：
  2. 证明：
    1. 引理证明：