設萬維讀者為首頁 廣告服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
【等比數列與同餘】設一個等比數列的公比是
送交者: 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。



0%(0)
0%(0)
  a(n-1)/M=q+w/M. a(n-1)r/M=qr+w - tda 04/22/22 (1534)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2021: 我與馬思克的異同
2020: 趣味的數學-331
2020: 趣味的數學-330
2019: 趣味的數學-53
2017: 只能說一聲:微軟,你麻痹的。晚上就能