回覆列表
  • 1 # 使用者3564181018291

    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。整除。

    ————————————————

    嘛其實這就是數論裡最基礎的費馬小定理……不過第一次看到時,的確覺得很有意思就是了。

  • 中秋節和大豐收的關聯?
  • 體重只有標準體重的75%該怎麼辦?