※ 引述《harold1018 ( )》之铭言： : 请问下列何整正确? : 若(x,y) = (a,b) 是3^33 x + 2^22 y = 1 的整数解 : 1. b为正整数,则b除以9,余数为4 : 2. a为正整数,则a除以4,余数为1 : 不知怎麽下手@@ (五个选项中就这两个不会) : 感谢!! １. 原式mod 9 3^33 x≡0　（mod 9） 2^22 ≡ (2^3)^7 * 2 ≡ -2 （mod 9） 3^33 x + 2^22 y ≡ -2 * y ≡ 1 （mod 9） so y = 4 （mod 9） ２. 原式mod 4 3^33 ≡ (3^2)^16 * 3 ≡ 3 (mod 4) 2^22 y ≡ 0 (mod 4) 3^33 x + 2^22 y ≡ 3x ≡ 1 (mod 4) so x = 3 (mod 4) -- 如果你的面前有阴影的话，别怕！ 那是因为你的背後有阳光 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.113.90.84