作者liljimmy (吉米)
看板Grad-ProbAsk
标题110电机 离散B
时间Fri Feb 5 20:44:43 2021
求问这题怎麽解
如果p是质数，a=40，
求p^2（mod 40)的所有可能性
是说这张离散算难还简单...？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.21.122 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1612529085.A.1D8.html
1F：推 kopk159: 想知道这题跟足球怎解 02/05 20:49
2F：推 alex391a: 4、25、1、9 02/05 21:10
3F：→ alex391a: 列出来就会找到规则了 大於五的质数 个位数一定是1379 02/05 21:10
4F：→ alex391a: 所以可以写成10k+1，10k+3等等接下来就简单了 我是这样 02/05 21:10
5F：→ alex391a: 写 02/05 21:10
6F：推 hsnu7980: 足球那题爆干简单，只是要记得尤拉公式 干 02/05 21:24
7F：→ hsnu7980: 我觉得不难啦 02/05 21:26
8F：→ liljimmy: 感谢回覆，顺便再问个第一题 02/05 21:51
9F：→ liljimmy: 假设现在有10个不同的items，每个item都各自有1～100个 02/05 21:51
10F：→ liljimmy: 不同weight，求是否对任意两个disjoint nonempty set 02/05 21:51
11F：→ liljimmy: 各自的weight总和会相同（题目我不确定是不是这样，有 02/05 21:51
12F：→ liljimmy: 点忘） 02/05 21:51
13F：→ liljimmy: @hsnu7980 抱歉XD我连题目的英文都翻不了直接空白了 02/05 21:52
14F：推 hsnu7980: 足球那题我也没写出来啦@@ 02/05 21:53
15F：→ liljimmy: @alex391a 可是当p=2的时候好像也可以等於4？ 02/05 21:53
16F：→ hsnu7980: 他有列4呀 02/05 21:54
17F：→ liljimmy: @hsnu7980 等考题出来我再来google翻译一下XD 02/05 21:54
18F：→ liljimmy: 哦抱歉XD我看成不同人了 那a大应该是对的QQ 希望a大不 02/05 21:56
19F：→ liljimmy: 是对手不然名额少一惹哈哈 02/05 21:56
20F：推 hsnu7980: 第一题我是写可以，只是证明的不是很严谨 02/05 21:58
21F：→ hsnu7980: 比如一开始选1 2 3第四个就要选7 再来14 02/05 21:59
22F：→ hsnu7980: 啊打错 一开始选1 2第三个要选4 第四个要8 02/05 22:00
23F：推 alex391a: 第一题 10个数字 子集有1024(2^10)种 值域在1到955（91 02/05 22:16
24F：→ alex391a: 加到100）所以一定会有两个子集和一样 如果这两个子集有 02/05 22:16
25F：→ alex391a: 选到重复的元素的话 两个都删掉就好 两个的和还是会一样 02/05 22:16
26F：→ alex391a: 且不可能会删到剩空 02/05 22:16
27F：→ alex391a: 这题我是出来的时候才想到的QQ 02/05 22:16
28F：→ alex391a: 我足球也没写出来啦 02/05 22:16
29F：→ qazwsxedc597: 我记得两个集合好像有非空这条件吧，应该比1024再 02/06 09:54
30F：→ qazwsxedc597: 少一点 02/06 09:54
31F：推 alex391a: 喔喔对1023 02/06 10:00
32F：→ liljimmy: 对欸==我没想到用值域下去做，感谢a大 02/06 15:02
33F：→ linnom: p<20穷举，如果p>20则令为(20+k), p^2 mod40=k^2 mod40, k 02/07 11:05
34F：→ linnom: 只能是1379这四个数字，k^2 mod40则是1或9，和小於20的取 02/07 11:05
35F：→ linnom: 联集得证 02/07 11:05
36F：→ linnom: 补充(20+k)^2可以用二项式拆成400+40k+k^2，前两项是40倍 02/07 11:06
37F：→ linnom: 数 02/07 11:06