[理工] 離散 數論 精選例題

看板Grad-ProbAsk作者 (Mistel)時間6年前 (2019/08/24 18:53), 6年前編輯推噓0(005)
留言5則, 1人參與, 6年前最新討論串1/1
https://i.imgur.com/VQXxfua.jpg
https://i.imgur.com/JLIh7fE.jpg
範例二,題目就非常不理解,我解讀的題目是第一個學生打開所有鎖, 第二個學生反轉了鎖的狀態, "change the status of every other lockers, starting with 2nd lockers" 這一句話到底是指什麼?! 第二個學生把編號2以外的鎖都反轉了是嗎? 這樣為什麼用starting? 還是說從2號開始一路反轉直到又回到二? 是的話我應該怎麼去思考才對? 第二個圖的範例三,我不懂為什麼a,c是完全平方數,這種玩數字性質的章節從以前就沒有 學好過orz -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.150.143 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566644000.A.323.html

08/24 19:21, 6年前 , 1F
1.直接看in general,第二個學生從第二個開始每兩個轉
08/24 19:21, 1F

08/24 19:21, 6年前 , 2F
一次(轉2,4,6,...,10)
08/24 19:21, 2F

08/24 19:22, 6年前 , 3F
every other是指每隔一個的片語
08/24 19:22, 3F
QQ我應該先google再上來發問的

08/24 19:26, 6年前 , 4F
2.假設a有個質因數k且次數為r,則k^(3r)會是完全平方數
08/24 19:26, 4F

08/24 19:26, 6年前 , 5F
也就是3r會是偶數->r會是偶數->a的所有質因數都是偶次
08/24 19:26, 5F
我要再思考一下,數字之間的關係真的有點頭痛... 感謝R大 ※ 編輯: mistel (223.136.150.143 臺灣), 08/25/2019 00:20:40
文章代碼(AID): #1TOHSWCZ (Grad-ProbAsk)