离散数学,证明题,如图所示。关于质数的问题。

如题所述

反证法:
若m有奇数因子,设m=pq, p为奇数因子, 记a=2^q
则2^m+1=a^p+1=(a+1)[a^(p-1)-a^(p-2)+.....+1]
因此2^m+1有因子a+1,它不可能是质数。
所以得证。追问

?不懂

温馨提示:答案为网友推荐,仅供参考
相似回答