早教吧 育儿知识 作业答案 考试题库 百科 知识分享

请问博弈论中,威尔逊奇数定理的内容是什么,在哪本书上有介绍?

题目详情
请问 博弈论 中,威尔逊奇数定理 的内容是什么,在哪本书上有介绍?
▼优质解答
答案和解析
简单来说就是
威尔逊定理 若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-06-12 …

在《战国策》中的,赵威后问齐使,赵威后的政治思想是什么?本文是以什么方式展开议论的?请老师回答  2020-06-18 …

【数论:奇数与偶数】设a,b,c为整数,证明:(a+b+c)(a+b-c)(b+c-a)(c+a-  2020-06-27 …

好奇是一种天性,每个人生来都有着强烈的好奇心。七年级某班同学就“把握好奇心”举行了辩论会,请你参与。  2020-11-02 …

偶偶奇*奇奇---------------其中"偶"可取0,2,4,6,8,"奇"可取1,3,5,7  2020-11-03 …

皮皮一只手中握有写着23的纸片,一只手握有写着32的纸片.奇奇请皮皮回答一个问题:"请将左手中的数乘  2020-11-17 …

清朝统一多名族国家的发展受到哪些内外势利的威胁,请各举一例说明,产生这些威胁的原因是什么?清朝是怎么  2020-12-06 …

(16分)阅读材料,回答问题。材料一为爱护与阐扬真理起见,下列命题将在文学和神学硕士及常任讲师路德马  2020-12-26 …

历史小论坛:看完电影《鸦片战争》,就中国在鸦片战争中失败的原因,同学们展开了激烈的讨论。奇奇气鼓鼓地  2020-12-29 …

(2010•威海)燃烧的“利”与“弊”火就是化学上所说的燃烧.根据你对燃烧反应的理解,若以“燃烧的利  2021-01-04 …