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

[mistel (Mistel)]

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
→ Ricestone: 1.直接看in general，第二個學生從第二個開始每兩個轉
→ Ricestone: 一次(轉2,4,6,...,10)
→ Ricestone: every other是指每隔一個的片語
QQ我應該先google再上來發問的
→ Ricestone: 2.假設a有個質因數k且次數為r，則k^(3r)會是完全平方數
→ Ricestone: 也就是3r會是偶數->r會是偶數->a的所有質因數都是偶次
我要再思考一下，數字之間的關係真的有點頭痛...
感謝R大
※ 編輯: mistel (223.136.150.143 臺灣), 08/25/2019 00:20:40