看板 Grad-ProbAsk 關於我們 聯絡資訊
求問這題怎麼解 如果p是質數,a=40, 求p^2(mod 40)的所有可能性 是說這張離散算難還簡單...? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.21.122 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1612529085.A.1D8.html
kopk159: 想知道這題跟足球怎解 02/05 20:49
alex391a: 4、25、1、9 02/05 21:10
alex391a: 列出來就會找到規則了 大於五的質數 個位數一定是1379 02/05 21:10
alex391a: 所以可以寫成10k+1,10k+3等等接下來就簡單了 我是這樣 02/05 21:10
alex391a: 寫 02/05 21:10
hsnu7980: 足球那題爆幹簡單,只是要記得尤拉公式 幹 02/05 21:24
hsnu7980: 我覺得不難啦 02/05 21:26
liljimmy: 感謝回覆,順便再問個第一題 02/05 21:51
liljimmy: 假設現在有10個不同的items,每個item都各自有1~100個 02/05 21:51
liljimmy: 不同weight,求是否對任意兩個disjoint nonempty set 02/05 21:51
liljimmy: 各自的weight總和會相同(題目我不確定是不是這樣,有 02/05 21:51
liljimmy: 點忘) 02/05 21:51
liljimmy: @hsnu7980 抱歉XD我連題目的英文都翻不了直接空白了 02/05 21:52
hsnu7980: 足球那題我也沒寫出來啦@@ 02/05 21:53
liljimmy: @alex391a 可是當p=2的時候好像也可以等於4? 02/05 21:53
hsnu7980: 他有列4呀 02/05 21:54
liljimmy: @hsnu7980 等考題出來我再來google翻譯一下XD 02/05 21:54
liljimmy: 哦抱歉XD我看成不同人了 那a大應該是對的QQ 希望a大不 02/05 21:56
liljimmy: 是對手不然名額少一惹哈哈 02/05 21:56
hsnu7980: 第一題我是寫可以,只是證明的不是很嚴謹 02/05 21:58
hsnu7980: 比如一開始選1 2 3第四個就要選7 再來14 02/05 21:59
hsnu7980: 啊打錯 一開始選1 2第三個要選4 第四個要8 02/05 22:00
alex391a: 第一題 10個數字 子集有1024(2^10)種 值域在1到955(91 02/05 22:16
alex391a: 加到100)所以一定會有兩個子集和一樣 如果這兩個子集有 02/05 22:16
alex391a: 選到重複的元素的話 兩個都刪掉就好 兩個的和還是會一樣 02/05 22:16
alex391a: 且不可能會刪到剩空 02/05 22:16
alex391a: 這題我是出來的時候才想到的QQ 02/05 22:16
alex391a: 我足球也沒寫出來啦 02/05 22:16
qazwsxedc597: 我記得兩個集合好像有非空這條件吧,應該比1024再 02/06 09:54
qazwsxedc597: 少一點 02/06 09:54
alex391a: 喔喔對1023 02/06 10:00
liljimmy: 對欸==我沒想到用值域下去做,感謝a大 02/06 15:02
linnom: p<20窮舉,如果p>20則令為(20+k), p^2 mod40=k^2 mod40, k 02/07 11:05
linnom: 只能是1379這四個數字,k^2 mod40則是1或9,和小於20的取 02/07 11:05
linnom: 聯集得證 02/07 11:05
linnom: 補充(20+k)^2可以用二項式拆成400+40k+k^2,前兩項是40倍 02/07 11:06
linnom: 數 02/07 11:06