[中學] 餘數的分析
不好意思,我想請問一下
今天有一個連續的編號:1,2,3,...,n
它們會組合成;12,13,14,...,1n,23,24,...,n-1n
EX:1 2 3 4 5
k={12 13 14 15 23 24 25 34 35 45}
我想讓它們除以m之後"餘數"不會重複,請問我因該怎麼做!!
1.若我挑選一個比45大的質數當m,就可以保證我剛剛說的情況嗎?
2.還是說經過(ak+b=k')這樣的線性轉換後,再除以m!!
如此m的設定是否可以為任意數或是利用質數會比較好!!
我自己看了基礎數論的一些單元,但並不是非常理解目前也繼續翻書研究!!
希望可以找到答案並且可以解釋得清楚!!
希望請問大家對於這個問題是否有好的解釋~~
謝謝~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.27.212
→
08/18 11:57, , 1F
08/18 11:57, 1F
→
08/18 11:58, , 2F
08/18 11:58, 2F
→
08/18 11:59, , 3F
08/18 11:59, 3F
→
08/18 11:59, , 4F
08/18 11:59, 4F
→
08/18 12:01, , 5F
08/18 12:01, 5F
→
08/18 14:14, , 6F
08/18 14:14, 6F
→
08/18 14:15, , 7F
08/18 14:15, 7F
→
08/18 14:19, , 8F
08/18 14:19, 8F
推
08/18 14:25, , 9F
08/18 14:25, 9F
→
08/18 14:32, , 10F
08/18 14:32, 10F
→
08/18 14:32, , 11F
08/18 14:32, 11F
→
08/18 14:38, , 12F
08/18 14:38, 12F
→
08/18 14:39, , 13F
08/18 14:39, 13F
→
08/18 14:40, , 14F
08/18 14:40, 14F
→
08/18 14:41, , 15F
08/18 14:41, 15F
→
08/18 14:41, , 16F
08/18 14:41, 16F
→
08/18 15:31, , 17F
08/18 15:31, 17F
→
08/18 15:33, , 18F
08/18 15:33, 18F
→
08/18 15:33, , 19F
08/18 15:33, 19F