> 数学 >
证明:若n是合数,则2^n-1也是合数
人气:219 ℃ 时间:2019-12-19 05:52:58
解答
若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也是合数
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版