早教吧作业答案频道 -->其他-->
谁能把百科的内容解释一下啊?我看不太懂……威尔逊定理若p为质数,则p可整除(p-1)!+1。证明如下对于偶质数2,命题显然成立;对于奇质数,令a∈A={2,3,4.....p-2},则B={a,2a,3a,.....,(p-1)a}
题目详情
谁能把百科的内容解释一下啊?我看不太懂……
威尔逊定理 若p为质数,则p可整除(p-1)!+1。
证明如下
对于偶质数2,命题显然成立;
对于奇质数,令a∈A={2,3,4.....p-2},则B={a,2a,3a,.....,(p-1)a}中不会有对于除数p同余的两个数;事实上αa,βa∈B,αa≡βa(mod p),则a|α-β|能被p整除,而a|α-β|∈B,B中的元素不可能被p除尽。于是B中被p除得的余数形成集合{1,2,3,...,p-1}.
假设B中被p除余一的数是γa:
一若γ=1,则γa=a,它被p除余a,所以γ=1不成立;
二若γ=p-1,则γa=(p-1)a,它被p除余a,所以γ=p-1不成立;
三若γ=a,则γa=a*a,由于a*a≡1(mod p),故应有a*a-1=(a+1)(a-1)≡0(mod p),这只能是a=1或a=p-1,此与a∈A矛盾,故不成立;
有一二三知γ≠a且a∈A。
a不同时,γ也相异;若a1≠a2, a1,a2∈A,且γa1≡γa2≡1(mod p),因,γa1,γa2∈B,而B中的元素关于mod p不同余,可见a1≠a2,则γ1≠γ2。
即每一个a均可找到与其配对的y使其ay≡1(mod p)
∴ 1×2×3×4....(p-2)≡1(mod p)
p-1≡-1(mod p)
∴ (p-1)!≡-1(mod p)
从而p可整除(p-1)!+1
顺便把费马小定理解释一下,最好能直接聊……
为什么偶素数,3和其他奇素数要分开讨论?
为什么A的范围开始要定义成{2,3,4……p-2}?为什么没有1和p-1?
结论4下面的一、二、三不是已经把2
威尔逊定理 若p为质数,则p可整除(p-1)!+1。
证明如下
对于偶质数2,命题显然成立;
对于奇质数,令a∈A={2,3,4.....p-2},则B={a,2a,3a,.....,(p-1)a}中不会有对于除数p同余的两个数;事实上αa,βa∈B,αa≡βa(mod p),则a|α-β|能被p整除,而a|α-β|∈B,B中的元素不可能被p除尽。于是B中被p除得的余数形成集合{1,2,3,...,p-1}.
假设B中被p除余一的数是γa:
一若γ=1,则γa=a,它被p除余a,所以γ=1不成立;
二若γ=p-1,则γa=(p-1)a,它被p除余a,所以γ=p-1不成立;
三若γ=a,则γa=a*a,由于a*a≡1(mod p),故应有a*a-1=(a+1)(a-1)≡0(mod p),这只能是a=1或a=p-1,此与a∈A矛盾,故不成立;
有一二三知γ≠a且a∈A。
a不同时,γ也相异;若a1≠a2, a1,a2∈A,且γa1≡γa2≡1(mod p),因,γa1,γa2∈B,而B中的元素关于mod p不同余,可见a1≠a2,则γ1≠γ2。
即每一个a均可找到与其配对的y使其ay≡1(mod p)
∴ 1×2×3×4....(p-2)≡1(mod p)
p-1≡-1(mod p)
∴ (p-1)!≡-1(mod p)
从而p可整除(p-1)!+1
顺便把费马小定理解释一下,最好能直接聊……
为什么偶素数,3和其他奇素数要分开讨论?
为什么A的范围开始要定义成{2,3,4……p-2}?为什么没有1和p-1?
结论4下面的一、二、三不是已经把2
▼优质解答
答案和解析
威尔逊定理 若p为质数,则p可整除(p-1)!+1。
证明如下
【结论1】 对于偶质数2,命题显然成立;【(2-1)!+1=2】
【结论2】【对于p=3,命题显然成立;(3-1)!+1=3】
对于奇质数p【p>=5】,令A={2,3,4.....p-2},【然后令a为A的任一个元素】,【再记】B={a,2a,3a,.....,(p-1)a},
【则】
【结论3】B中不会有对于除数p同余的两个数;
【证明如下】若αa,βa∈B,【而αa,βa对于p同余,其中α,β为区间[1,p-1]上的任何2个不同的整数】,【也即,】αa≡βa(mod p),
则a|α-β|能被p整除,
【因1
证明如下
【结论1】 对于偶质数2,命题显然成立;【(2-1)!+1=2】
【结论2】【对于p=3,命题显然成立;(3-1)!+1=3】
对于奇质数p【p>=5】,令A={2,3,4.....p-2},【然后令a为A的任一个元素】,【再记】B={a,2a,3a,.....,(p-1)a},
【则】
【结论3】B中不会有对于除数p同余的两个数;
【证明如下】若αa,βa∈B,【而αa,βa对于p同余,其中α,β为区间[1,p-1]上的任何2个不同的整数】,【也即,】αa≡βa(mod p),
则a|α-β|能被p整除,
【因1
看了谁能把百科的内容解释一下啊?我...的网友还看了以下:
约分49-x^2\2x+142.a^2+2a^2b+ab^/a^2b-b^3通分:(1)a/2b^ 2020-05-20 …
数学题,答对追分1.若m的平方+m-1=0,求m的立方+2m的平方+20142.求证多项式(a-2 2020-06-03 …
√(2(a^2+3a)+(a^2+3a)^2+1)怎么化简请详写别把步罩跳成这样:√(a^2+3a 2020-06-06 …
求证:多项式(a-2)(a^2+2a+4)-[3a(a+1)^2-2a(a-1)^2-(3a+1) 2020-06-12 …
下面去括号错误的是()A.a²-(a-b+c)=a²-a+b-cB.5+a-2(3a-5)=5+a 2020-06-27 …
计算:根号下100*101*102*103+1分析:由于被开方数太大,不宜直接计算,若设100=a 2020-07-11 …
初一合并同类项下列合并同类项中错误的是()1.-2a²+3a²-a²+3a³-a³=2a²2.7( 2020-08-01 …
1)12a的4次方-3a(a的平方-4a(a的平方-2a的平方+3a))=?2)3(x的平方-2)- 2020-10-30 …
已知关于x,y的方程组x+3y=4-a,x-y=3a,给出下列结论①x=5,y=-1是方程组的一个解 2020-10-31 …
a·3a+2a·3a+a·4a+2a·4a=21a的平方答案知道了,求原因!我不太理解,这条式子应该 2020-11-07 …