证明:如果P是奇素数,那么1^2*3^2*···*(P-4)^2*(P-2)^2=(-1)^((P+1)/2)(modP) 5

 我来答
石头聊游戏
高粉答主

2021-08-19 · 游戏千千万,知道一小半
石头聊游戏
采纳数:37 获赞数:11956

向TA提问 私信TA
展开全部

以下的等式均在mod p范围内:
1^2 = 1*(p-1)*(-1)
3^2 = 3*(p-3)*(-1)
....
(p-2)^2 = (p-2)*(2)*(-1)
代入左式,可得:
(p-1)!*(-1)*((p-1)/2)

由Wilson定理可得:
(p-1)! = -1
故左式可化为(-1)*(-1)*((p-1)/2) = (-1)*((p+1)/2),得证。

简介:

素数是指不能被2整除而且因数只有1和它本身的正整数

素数:素数又叫质数,质数是指因数只有1和它本身的正整数。

奇数:不能被2整除的数 。

奇素数就是指是奇数的质数。

既是奇数,又是素数(质数)。

比如,3,5,7,11。

除了2以外,所有的素数(质数)都是奇素数。

150以内的所有奇质数(奇素数)有:

3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97.101.103.107.109.113.127.131.137.139.149。

云脚步登高峰1
2015-11-18 · 超过13用户采纳过TA的回答
知道答主
回答量:33
采纳率:50%
帮助的人:18.2万
展开全部
k=-(p-k),然后上式左边1到p-2全部换成种形式,得到(p-1)/2个负一 ,再利用(p-1)!=-1就证到了
追问
k=-(p-k)?没看懂,求详解
追答
在modp的意义下,或者说在数域Fp中
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
博符魚x
2020-08-24 · TA获得超过416个赞
知道答主
回答量:52
采纳率:100%
帮助的人:15万
展开全部
以下的等式均在mod p范围内:
1^2 = 1*(p-1)*(-1)
3^2 = 3*(p-3)*(-1)
....
(p-2)^2 = (p-2)*(2)*(-1)
代入左式,可得:
(p-1)!*(-1)*((p-1)/2)
由Wilson定理可得:
(p-1)! = -1
故左式可化为(-1)*(-1)*((p-1)/2) = (-1)*((p+1)/2),得证
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
啊阿黎呢
2017-04-21
知道答主
回答量:1
采纳率:0%
帮助的人:1007
展开全部
没看懂解答呀
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 2条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式