数论吧 关注:14,171贴子:81,816
  • 8回复贴,共1
求助

这个答案有问题吧,有大佬帮我看看吗

只看楼主收藏回复

q|p^n怎么能得到q|p呢,4|2^n不代表4|2啊




IP属地:黑龙江来自Android客户端1楼2025-04-09 10:45回复
    这一步确实有问题, 应该是由(|p|, q)=1得到(p^n, q)=1, 再由q | p^n, q为正整数得到 q=1
    如果已知q无平方因子, 可以由q |p^n推出q|p, 但是这里没有这种条件


    IP属地:北京来自Android客户端2楼2025-04-09 11:02
    回复
      ∵M>p^(n-1),p^n=-qM,∴q|p^n,q|p


      IP属地:重庆来自Android客户端3楼2025-04-09 11:13
      收起回复