發表回覆

主題 通關密語 訪客發文, 請參考 這裡 輸入通關密語.

顯示表情符號

站內上傳圖檔     Upload.cc免費圖片上傳

數學塗鴉工具     常用數學符號表    

用Latex打數學方程式

 


 

+ / -檢視主題

發表 qeypour 於 星期五 九月 09, 2005 11:20 pm

這題等價於若p是合數則2^p-1是合數

令p=a*b,其中a,b為大於1之正整數
則(2^p)-1=[2^(a*b)]-1=[2^(a*b)]-1^a此數必可被2^b-1整除
1<(2^b)-1<(2^p)-1
所以(2^p)-1是合數
得證

[問題]HELP

發表 訪客 於 星期五 九月 09, 2005 11:11 pm

Prove that if (2^n)-1 is a prime number , then n is a prime number.