早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
证明:若n是合数,则2^n-1也是合数
▼优质解答
答案和解析
若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也是合数