早教吧作业答案频道 -->数学-->
请问博弈论中,威尔逊奇数定理的内容是什么,在哪本书上有介绍?
题目详情
请问 博弈论 中,威尔逊奇数定理 的内容是什么,在哪本书上有介绍?
▼优质解答
答案和解析
简单来说就是
威尔逊定理 若p为质数,则p可整除(p-1)!+1.
证明如下
【结论1】 对于偶质数2,命题显然成立;【(2-1)!+1=2】
【结论2】【对于p=3,命题显然成立;(3-1)!+1=3】
对于奇质数,令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
在一些专门的数学类的书籍上能找到相关的内容
威尔逊定理 若p为质数,则p可整除(p-1)!+1.
证明如下
【结论1】 对于偶质数2,命题显然成立;【(2-1)!+1=2】
【结论2】【对于p=3,命题显然成立;(3-1)!+1=3】
对于奇质数,令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
在一些专门的数学类的书籍上能找到相关的内容
看了 请问博弈论中,威尔逊奇数定理...的网友还看了以下:
世界之大,无奇不有?奇什么意思? 2020-05-13 …
如题,"下面由我来介绍这一部分,维多利亚的政治统治"翻译成地道的英语,不用introduce,有没 2020-05-14 …
地球上的奇特地形在地球上有哪些奇特地形,如珠穆朗玛峰、撒哈拉沙漠.、……急……最好有介绍 2020-05-22 …
木偶奇遇记主要人物要介绍,没有介绍也没关系,尽量写介绍 2020-06-09 …
科教频道曾播出的一部外国的关于数学的片子求名字及片源大概是去年看的或者是前年我记得那一天看了一点点 2020-06-24 …
奇、偶谐函数一个函数既是奇谐函数又是偶谐函数,那它有什么性质我的意思是这个函数既有奇次谐波又有偶次 2020-06-29 …
文章《核舟记》一开头介绍核舟的雕刻者说,“明有奇巧人曰王叔远”。文中用“奇巧”一词,突出了王叔远雕 2020-07-01 …
你有过什么新奇的经历或发现吗?请用200字左右做一个简单的介绍.先看下文,然后回答,要跟文章差不多 2020-07-01 …
请问博弈论中,威尔逊奇数定理的内容是什么,在哪本书上有介绍? 2020-07-23 …
十年后的一年从上一年级到现在,已经过了整整十年了,韶华空回首.如今,高三转眼即至,时间,给我的是额外 2020-12-29 …