1樓:匿名使用者
如果p是素數,並且p≡3(mod 4),那麼[(p-1)/2]!≡±1(mod p),證明過程
證:由威爾遜(wilson)定理,
(p-1)!≡-1(mod p), 以下用==表同餘。
其中各乘項(分別為1,2,…, p-1) 構成素數p的縮剩餘系(或簡化剩餘系,既約剩餘系,簡稱縮系)。
易見,在縮系的各個剩餘類中各取一個代表元,所構成的代表元的連乘積==-1 mod p.
易見可取這些代表元為 ±1,±2,...,±(p-1)/2, 於是連乘得到
(-1)^[(p-1)/2)]* ([(p-1)/2]!)^2==-1(mod p),
又p=3 mod 4,故(-1)^[(p-1)/2)]=(-1)^(1+2t)=-1
([(p-1)/2]!)^2==1 mod p
故[(p-1)/2]!==±1(mod p),得證。
例如由wilson 定理得
6!==-1 mod 7 ==1,2,3,-3,-2,-1之積, 從而 (3!)^2 == 1 mod 7
驗證了題目的結論:
當p=4k+3,([(p-1)/2]!)^2==1 mod p, [(p-1)/2]!==±1(mod p)
外一則,同理,
當p=4k+1時,([(p-1)/2]!)^2==-1 mod p.
如4!==-1 mod 5 == 1,2,-2,-1 之積, 從而 (2!)^2 == -1 mod 5
2樓:
wilson定理說的是
(p-1)!≡-1(mod p)
而±1,±2,...,±(p-1)/2也是模p的完全剩餘系,故它們乘起來同餘於(p-1)!
故(-1)^[(p-1)/2)]*[(p-1)/2]!≡-1(mod p)
而p≡3(mod 4),所以(-1)^[(p-1)/2)]=-1故[(p-1)/2]!≡1(mod p)
證明:若p為素數且p≡1(mod 4),則{[(p-1)/2]!}^2+1≡0(mod p),請大師幫幫忙,謝謝!
3樓:匿名使用者
這是著名的euler準則的一部分。
對任意整數1<=i<=p-1,總存在惟一的整數j有回i*j用p除餘數為b,由於答b是p的二次非剩餘,故i不等於j,因此1,2,…,p-1分為(p-1)/2對,每對之積同餘b,故有
(p-1)! 同餘b^((p-1)/2),由wilson定理可知(p-1)!又同餘-1,故得b^((p-1)/2)=-1 (mod p)
證明當p是奇素數時,有1^p+2^p+3^p+···+(p-1)^(p-1)與0模p同餘
4樓:匿名使用者
你題目來打錯了!是(p-1)^p,否源則都沒有規律了!
利用費馬小定bai律。因為
5樓:匿名使用者
^2^p-2≡0(modp),2^p-1≡1(modp).設
抄2^p-1=a*q,其中q是2^p-1的任一奇質數.則有q≡1(modp),從而a*q≡1(modp),2^p-1≡1(modp).又設q=np+1,假設n≠2m(其中n,m均是自然數),則q-1不能被2整除,則q是偶數.
由2^p-1=a*q知不可能!因為1不能被2整除!這不可能.
得n=2m,q=np+1,即q=2mp+1,
如果p是個指標變數,p永遠等價於 p i 這個怎麼理解,什麼意思?要詳細
戊冰香鮑臨 就是說,p i 和 p i 意思一樣,表示同一 變數 或許你已經聽說過,陣列名本身就是指標。如 inta 5 那麼,a就是一個指標,它指向陣列的第一個元素。反過來,每一個指標都可以當做一個陣列來用。如 char p 0123 那麼,編譯器會分配5位元組儲存字串 0123 而p則指向第一個...
本田P3 這樣的車怎樣 本田P3的市場價格是多少
花點錢可以上牌,不過都是套牌,p3這車不錯,很強的車,目前國內保有量不高。修起來蠻困難的。本田p3的市場 是多少?p3 6000元到8000元 呵呵。本田cbr250rr 7800元 本田cbr600 12000元 本田cbr954 12100元 本田cb400 10800元 本田cbr900rr ...
新房裝修準備裝3臺5P空調,進戶線是10平方的銅線,請問我可以改成16平方的嗎
我以前是專業製冷公司的技術員,首先我有幾個問題要你補充 你家在什麼地方?冬季室外最低氣溫多少度?你是商用還是民用?你的供電源是多少伏?房層面積是多少平方?你回答完後,我可以為你詳細解答包括線路大小 空調和地暖的選用。 3臺5p的空調輸入功率應該在15kw以內 取最大值15kw 50hz 380v電源...