1隨便選兩個數a,b。要求b是一個素數,且a不是b的倍數。
(譬如b選擇7,a就不能選擇14,35,70這種。在這裡隨便選個10好了。)
2做a的b-1次冪。這樣會得到一個挺大的數。
(上面b選擇7,那麼b-1就是6。做10的6次冪,得結果1000000。)
3給這個數-1。
(1000000-1=999999)
4神奇的結論:這個數必然能被b整除。
(999999÷7=142857)
隨便做幾個:
a=12,b=5,12的4次冪=20736,
(20736-1)/5=4147。整除。
a=9,b=7,9的6次冪=531441,
(531441-1)/7=75920。整除。
a=2,b=19,2的18次冪=262144。
(262144-1)/19=13797。整除。
a=8146,b=3,8146的2次冪=66357316。
(66357316-1)/3=22119105。整除。
————————————————
嘛其實這就是數論裡最基礎的費馬小定理……不過第一次看到時,的確覺得很有意思就是了。
1隨便選兩個數a,b。要求b是一個素數,且a不是b的倍數。
(譬如b選擇7,a就不能選擇14,35,70這種。在這裡隨便選個10好了。)
2做a的b-1次冪。這樣會得到一個挺大的數。
(上面b選擇7,那麼b-1就是6。做10的6次冪,得結果1000000。)
3給這個數-1。
(1000000-1=999999)
4神奇的結論:這個數必然能被b整除。
(999999÷7=142857)
隨便做幾個:
a=12,b=5,12的4次冪=20736,
(20736-1)/5=4147。整除。
a=9,b=7,9的6次冪=531441,
(531441-1)/7=75920。整除。
a=2,b=19,2的18次冪=262144。
(262144-1)/19=13797。整除。
a=8146,b=3,8146的2次冪=66357316。
(66357316-1)/3=22119105。整除。
————————————————
嘛其實這就是數論裡最基礎的費馬小定理……不過第一次看到時,的確覺得很有意思就是了。