数论吧 关注:14,960贴子:88,736
  • 5回复贴,共1

素数 p 使得 p |((P-1)/2)!-1

只看楼主收藏回复

为什么它有无穷多个呢?本来以为很简单,结果发现很微妙
更进一步,为什么它大约占4k+1型素数的一半呢?


IP属地:重庆1楼2024-04-18 22:19回复
    查了查

    这个问题似乎被巧妙地化为了去求


    IP属地:重庆3楼2024-04-18 22:24
    收起回复
      2026-02-17 06:50:47
      广告
      不感兴趣
      开通SVIP免广告
      原贴层主后来修改了答案,好像有一步有问题,应该是 ∏(x/p) ≡ ∑(x/p) -(p-3)/2 (mod 4)
      因为对两个奇数a, b,4 ℓ (a-1)(b-1),所以ab≡a+b-1(mod 4)
      对k个奇数 a₁a₂…a(k) ≡ a₁a₂…a(k-1)+a(k)-1 ≡ … ≡ a₁+a₂+…+a(k)-(k-1) (mod 4)
      再往后的过程,当p≡3(mod 4)时,(2/p)≡(p+3)/2 (mod 4)
      代入类数公式 ∑(x/p) = [2-(2/p)]*h
      得到 ∏(x/p)≡∑(x/p) -(p-3)/2 ≡[2-(2/p)]h -(p-3)/2 ≡ h*(1-p)/2-(p-3)/2 ≡(h+3)/2-p(h+1)/2 (mod 4)
      因为p≡3(mod 4)时h是奇数,(h+1)/2是整数,所以 (h+3)/2 -p(h+1)/2 ≡(h+3)/2+(h+1)/2 ≡h+2 (mod 4)
      也就是 ([(p-1)/2]! /p)≡∏(x/p)≡h+2 (mod 4)
      则 ([(p-1)/2]! / p) = (-1)^[(h+1)/2]
      再用威尔逊定理的推论[(p-1)/2]!²≡(-1)^[(p+1)/2] (mod p)
      p≡3(mod 4)时 [(p-1)/2]! ≡ ±1 ≡([(p-1)/2]! / p) (mod p)
      得到 [(p-1)/2] ! ≡ (-1)^[(h+1)/2] (mod p)


      IP属地:安徽来自Android客户端5楼2024-04-23 10:09
      回复
        在这个贴子,这层楼层主后来说下面的那个答案才是对的
        对大于3的4k+3形素数p,当h≡3(mod 4)时(p-1)/2 ! ≡1(mod p),当h≡1(mod 4)时 (p-1)/2 ! ≡-1(mod p)
        h是Q(√-p)的类数,计算也不容易
        原贴链接
        https://mathoverflow.net/questions/16141/primes-p-such-that-p-1-2-1-mod-p


        IP属地:安徽来自Android客户端6楼2024-04-23 10:18
        收起回复