110電機 離散B

看板Grad-ProbAsk作者 (吉米)時間4年前 (2021/02/05 20:44), 編輯推噓7(7推 0噓 30→)
留言37則, 6人參與, 4年前最新討論串1/1
求問這題怎麼解 如果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
推
02/05 20:49, 4年前 , 1F
想知道這題跟足球怎解
02/05 20:49, 1F
推
02/05 21:10, 4年前 , 2F
4、25、1、9
02/05 21:10, 2F
→
02/05 21:10, 4年前 , 3F
列出來就會找到規則了 大於五的質數 個位數一定是1379
02/05 21:10, 3F
→
02/05 21:10, 4年前 , 4F
所以可以寫成10k+1，10k+3等等接下來就簡單了 我是這樣
02/05 21:10, 4F
→
02/05 21:10, 4年前 , 5F
寫
02/05 21:10, 5F
推
02/05 21:24, 4年前 , 6F
足球那題爆幹簡單，只是要記得尤拉公式 幹
02/05 21:24, 6F
→
02/05 21:26, 4年前 , 7F
我覺得不難啦
02/05 21:26, 7F
→
02/05 21:51, 4年前 , 8F
感謝回覆，順便再問個第一題
02/05 21:51, 8F
→
02/05 21:51, 4年前 , 9F
假設現在有10個不同的items，每個item都各自有1～100個
02/05 21:51, 9F
→
02/05 21:51, 4年前 , 10F
不同weight，求是否對任意兩個disjoint nonempty set
02/05 21:51, 10F
→
02/05 21:51, 4年前 , 11F
各自的weight總和會相同（題目我不確定是不是這樣，有
02/05 21:51, 11F
→
02/05 21:51, 4年前 , 12F
點忘）
02/05 21:51, 12F
→
02/05 21:52, 4年前 , 13F
@hsnu7980 抱歉XD我連題目的英文都翻不了直接空白了
02/05 21:52, 13F
推
02/05 21:53, 4年前 , 14F
足球那題我也沒寫出來啦@@
02/05 21:53, 14F
→
02/05 21:53, 4年前 , 15F
@alex391a 可是當p=2的時候好像也可以等於4？
02/05 21:53, 15F
→
02/05 21:54, 4年前 , 16F
他有列4呀
02/05 21:54, 16F
→
02/05 21:54, 4年前 , 17F
@hsnu7980 等考題出來我再來google翻譯一下XD
02/05 21:54, 17F
→
02/05 21:56, 4年前 , 18F
哦抱歉XD我看成不同人了 那a大應該是對的QQ 希望a大不
02/05 21:56, 18F
→
02/05 21:56, 4年前 , 19F
是對手不然名額少一惹哈哈
02/05 21:56, 19F
推
02/05 21:58, 4年前 , 20F
第一題我是寫可以，只是證明的不是很嚴謹
02/05 21:58, 20F
→
02/05 21:59, 4年前 , 21F
比如一開始選1 2 3第四個就要選7 再來14
02/05 21:59, 21F
→
02/05 22:00, 4年前 , 22F
啊打錯 一開始選1 2第三個要選4 第四個要8
02/05 22:00, 22F
推
02/05 22:16, 4年前 , 23F
第一題 10個數字 子集有1024(2^10)種 值域在1到955（91
02/05 22:16, 23F
→
02/05 22:16, 4年前 , 24F
加到100）所以一定會有兩個子集和一樣 如果這兩個子集有
02/05 22:16, 24F
→
02/05 22:16, 4年前 , 25F
選到重複的元素的話 兩個都刪掉就好 兩個的和還是會一樣
02/05 22:16, 25F
→
02/05 22:16, 4年前 , 26F
且不可能會刪到剩空
02/05 22:16, 26F
→
02/05 22:16, 4年前 , 27F
這題我是出來的時候才想到的QQ
02/05 22:16, 27F
→
02/05 22:16, 4年前 , 28F
我足球也沒寫出來啦
02/05 22:16, 28F
→
02/06 09:54, 4年前 , 29F
我記得兩個集合好像有非空這條件吧，應該比1024再
02/06 09:54, 29F
→
02/06 09:54, 4年前 , 30F
少一點
02/06 09:54, 30F
推
02/06 10:00, 4年前 , 31F
喔喔對1023
02/06 10:00, 31F
→
02/06 15:02, 4年前 , 32F
對欸==我沒想到用值域下去做，感謝a大
02/06 15:02, 32F
→
02/07 11:05, 4年前 , 33F
p<20窮舉，如果p>20則令為(20+k), p^2 mod40=k^2 mod40, k
02/07 11:05, 33F
→
02/07 11:05, 4年前 , 34F
只能是1379這四個數字，k^2 mod40則是1或9，和小於20的取
02/07 11:05, 34F
→
02/07 11:05, 4年前 , 35F
聯集得證
02/07 11:05, 35F
→
02/07 11:06, 4年前 , 36F
補充(20+k)^2可以用二項式拆成400+40k+k^2，前兩項是40倍
02/07 11:06, 36F
→
02/07 11:06, 4年前 , 37F
數
02/07 11:06, 37F
‣ 更多 liljimmy 的文章
文章代碼(AID): #1W7Jsz7O (Grad-ProbAsk)