→ pyng731104:感謝^^ 59.115.225.116 08/01 23:54
※ 引述《pyng731104 (熾之雪)》之銘言：
: (3) 若a為質數，試問2的a次方減1是否為質數？
這是一個Mersenne Number ,然而並不是所有的 Mersenne Number都是質數 ,
要不然我們就找出了一個質數的通式了不是嗎 ?
然而並不存在這樣的通式 ,所以一定找得到反例 .
--------以上的說明是給沒學過數論的人的講法 ,漏洞百出------
最簡單的就是舉例子 :
11
2047 = 2048 - 1 = 2 - 1 = 89 x 23
所以第三題答案為非 .
--
◢█◣ ◢█◣ ███ █ █ ε-δ method
█ █ █ █ ◤█◥ █
█◢◣█ ██◢◣◢◣█ ██◢◤◢█◣ █ █◢◣ █ █◢◣ ◢█◣◢█◣
█ ██ ██ █ ██ ██ █▄◤ █ █ █ █ █ █ ◥▄█◥█◣
█ █◥█◤█ █ █◥█◤█ ◥▄◤ █ █ █ █ █ █ ◣ █◥█◤
◇了解自己比認識別人重要◇對自己負責才能愛別人◇沒有多的事情◇ ◥▆◤㊣紅鳥
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.192.95