【等比數列與同餘】設一個等比數列的公比是 |
送交者: gugeren 2022年04月21日17:57:47 於 [靈機一動] 發送悄悄話 |
r,r是正整數。 證明: 如果其第(n-1)項被一正整數M除之後的餘數是W【n-1】,則數列第n項被M除後的餘數等於 W【n-1】*r 被M除後的餘數。 例如: 設一等比數列的公比是2,首項是2^0=1。其第9項是2^8=256,256被11除後的餘數是3. 則此數列的第10項2^9=512,被11除後的餘數是 3*2=6,而6也是512被11除之後的餘數:512-6=506=11*46。 |
|
|
|
|
實用資訊 | |