作者JohnMash (Paul)
看板Math
标题Re: [中学] 99年大考中心预试卷
时间Thu Jun 16 15:00:50 2011
※ 引述《Ericdion ( 由心出发 )》之铭言：
: 99年卷三
: 8. 下列选项合者正确？ 想请问选项 4 与 5 要怎麽算
: (4) 若(x,y)=(a,b)是3^33x+2^22y=1的整数解且b为正整数，则b除以9，余数为4
: (5) 若(x,y)=(a,b)是3^33x+2^22y=1的整数解且a为正整数，则a除以9，余数为1
: 选项(4)正确，选项(5)是错误
27^11 a +4^11 b =1
4^11 b = 1 (mod9)
4^3=1(mod9)
16b=1(mod9)
b=4(mod9)
a=c+4^11*h
b=d-27^11*h
a=c+16h(mod9)
=c+7, c+5, ....(mod9)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 112.104.143.119
1F：推 Ericdion :谢谢^^ 06/16 15:13
※ 编辑: JohnMash 来自: 112.104.142.147 (06/16 19:32)