PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
离散 wilson定理证明
楼主:
LuckyMoomin
2020-12-01 00:10:44
大家好,想请问黄子嘉老师的离散数学中的wilson定理证明,想请问为什么有办法确定
a的乘法反元素范围一定介在2~p-2之中呢?
谢谢!
https://i.imgur.com/eSTd9QH.jpg
作者:
Chen334
(古先生)
2020-12-01 00:23:00
应该是因为p-1一定跟p互质,所以考虑到p-2就好
作者:
yueayase
(scrya)
2020-12-01 01:40:00
应该是那个引理的关系,所以剔除1和p-1吧
楼主:
LuckyMoomin
2020-12-01 11:17:00
不好意思还是不太懂~我不太懂怎么有办法知道2~p-2之中,一定有办法保证这范围内两两成对,使得每一对mod p的值为1呢?谢谢~
作者:
windada2
(如此重要)
2020-12-01 12:01:00
因为对所有 [2~p-2] 的数,因为它们都与 p 互质,所以它们的乘法反元素必定存在且唯一,但只有 1 与 p-1 的乘法反元素是自己本身,所以 [2~p-2] 的乘法反元素必定不是自己本身,就可以分成 (p-3)/2 对,两两互为乘法反元素抱歉修正一下叙述 应该是唯一存在一个乘法反元素座落在区间 [2-(p-2)] 里面,乘法反元素理论上是无限多个的
作者:
qazwsxedc597
(Deus)
2020-12-04 07:42:00
如果有后面代数结构的观念的话,这是一个群,所以一定有反元素存在,不然也可以用gcd来想,gcd有一个式子是gcd(a,p)=ax+py, mod p的话就是gcd(a,p)=ax=1,所以a跟x,是一对,你的问题是不确定x有没有在范围里面的话,x跟x mod p在里面都是一样的一定找得到反元素才是重点,而找到的反元素不管是多少 mod p之后一定会在那个范围里面
楼主:
LuckyMoomin
2020-12-06 22:16:00
有的,后来有了解了,谢谢大家的热心回答,谢谢~
继续阅读
[理工] 离散 组合
a123543
[理工] 104 清大 计科 pseudo code
joywilliamjo
[理工] 算法 union by rank (CLRS 21.3.3)
try66889
[理工] 线代 AB-BA = A
aa871220
[理工] 计组 TLB跟page table观念
qazwsxedc597
[理工] 线代8-3
shashayou
[理工] 算法 Ford-Fulkerson问题
liljimmy
106台大资工 计组 roofline model
jimmylin1024
[理工] 101 清大 计算机科学 计科 13题
joywilliamjo
【理工】中央 107 奇异值分解
terry8575
Links
booklink
Contact Us: admin [ a t ] ucptt.com