X是一個整數,既不能被2整除,也不能被3整除,Y=X*X+23 求證Y可以被24整除

題目:X是一個整數,既不能被2整除,也不能被3整除,Y=X*X+23 求證Y可以被24整除

解題思路:
X mod 2 ≠ 0 && X mod 3 ≠ 0 => X mod 24 = {1,5,7,11,13,17,19,24} => X² mod Y = 1 恆成立 -> Y=X*X+23恆成立。

問題來源:良許技術交流羣2羣

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章