如果p是素數,並且p 3 mod 4 ,那麼21 mod p ,證明過程

時間 2021-08-11 17:33:50

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電源...