qq_43238682 2021-11-15 16:04 采纳率: 57.1%
浏览 40
已结题

问一个数论相关的问题?

img


想问一下数论里面有没有相关的结论啊,里面a是任取的。谢谢大家

  • 写回答

1条回答 默认 最新

  • groovy2007 2021-11-19 03:29
    关注

    r < N/2 是成立的。通过费马小定理可以证明。r可以通过两个周期得到,r1即a^x = 1 mod(p)的周期,和r2即a^x=1 mod(q)的周期。r为r1和r2的最小公倍数。根据费马小定理,r1|p-1和r2|q-1,且r|(p-1)(q-1)。假设p和q都是奇数,那么p-1和q-1有公约数2,所以r <= (p-1)(q-1)/2 < N/2。假设p为2则 r <= (p-1)(q-1) = q-1 < q = N/2。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月30日
  • 已采纳回答 11月22日
  • 创建了问题 11月15日

悬赏问题

  • ¥15 python提取.csv文件中的链接会经常出现爬取失败
  • ¥15 数据结构中的数组地址问题
  • ¥15 LD衰减怎么根据纵坐标计算横坐标的值
  • ¥15 maya的mel里,怎样先选择模型A,然后利用mel脚本自动选择有相同名字的模型B呢。
  • ¥15 Python题,根本不会啊
  • ¥15 会会信号与系统和python的来
  • ¥15 关于#python#的问题
  • ¥20 oracle RAC 怎么配置啊,配置
  • ¥15 excel 日常使用中出现问题
  • ¥20 pdusession建立失败