证明：若n是合数,则2^n-1也是合数

魔高二丈 1年前 已收到1个回答 举报
赞

tltq 幼苗

共回答了16个问题采纳率：87.5% 举报

若n是合数,n = pq,p≥2,q≥2
2^n-1 = 2^(pq)-1
= (2^p-1)(2^q+2^(q-1)+...+2+1)
2^p-1 > 2,2^q+2^(q-1)+...+2+1 >2
2^n-1也是合数

1年前

8
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.031 s. - webmaster@yulucn.com