作者TampaBayRays (坦帕灣光芒)
看板Math
標題[其他] 一題證明
時間Sun Oct 13 19:00:35 2013
如果n是完全平方數,則(2^n)-1不是質數
請問這個要怎麼證?
謝謝~
--
╭ ◢█◤ ╭══╮ ╭ ◢█ ◣ theanswer3╮
║ █▌╰═════════════════╯ ★ ╰══╯ █▌ █ ╴◤ / ║
║ ◢█◣ ◢█◣ ◢█◣ ◢█◣ ◢◢◣ ◢ ◢█◣ ◢ ◤  ̄╱> ║
║ █▌ ◢ █▌█ ███ █▌█ █▌█ █◤ █ █◢█ ◥ ◣ ║
║◢███◤◥█◤ ◥▌◤ ◥██ ◥█◤ █ ◤ ◥◤◥ █▌ █ ╰/ ║
╰═════════════▅◤═════════════ ◥█ ◤ ═════╯
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.49.86
推 vicwk :n=k*k, k>1, z = 2^k > 2, 2^n - 1 = (2^k)^k - 1 = 10/13 19:07
→ vicwk :z^k - 1 = (z-1)(z^(k-1)+z^(k-2)+...+1) 10/13 19:07
→ TampaBayRays:了解!!謝謝樓上 10/13 19:16