arrange the integers 2,3,4,.....,21 in pairs a and b that satisfy ab≡1(mod 23)
please steps by steps because i just learning it.
ab兩數相乘後除以23餘1--> ab=23p+1
依序令 a=2,3,4...21解二元一次'ㄤ程式求整數解
a=2-->2*12=23+1~(2,1)
a=3-->3*8=23+1~(3,8)
a=4-->4*6=23+1~(4,6)
a=5-->5*14=23*3+1~(5,14)
a=7-->7*10=23*3+1~(7,10)
a=9-->9*18=23*7+1~(9,18)
a=11-->11*21=23*10+1~(11,21)
a=13-->13*16=23*9+1~(13,16)
a=15-->15*20=23*13+1~(15,20)
a=17-->17*19=23*14+1~(17,19)
就是這些了
2011-04-11 21:24:41 補充：
a=2-->2*12=23+1~(2,12)
Copyright © 2024 1QUIZZ.COM - All rights reserved.
Answers & Comments
Verified answer
ab兩數相乘後除以23餘1--> ab=23p+1
依序令 a=2,3,4...21解二元一次'ㄤ程式求整數解
a=2-->2*12=23+1~(2,1)
a=3-->3*8=23+1~(3,8)
a=4-->4*6=23+1~(4,6)
a=5-->5*14=23*3+1~(5,14)
a=7-->7*10=23*3+1~(7,10)
a=9-->9*18=23*7+1~(9,18)
a=11-->11*21=23*10+1~(11,21)
a=13-->13*16=23*9+1~(13,16)
a=15-->15*20=23*13+1~(15,20)
a=17-->17*19=23*14+1~(17,19)
就是這些了
2011-04-11 21:24:41 補充：
a=2-->2*12=23+1~(2,12)