8题
n为奇数，设n的最小素因子为p，模p下2的阶为r
那么由fermat定理 可知p|2^(p-1)-1 ,可知r|p-1
又 因为p|2^（n-1）+1 所以p| 2^n-1 ，那么r|n
而明显n和p-1互素，所以 r|(p-1，n)=1,矛盾。
n为奇数，设n的最小素因子为p，模p下2的阶为r
那么由fermat定理 可知p|2^(p-1)-1 ,可知r|p-1
又 因为p|2^（n-1）+1 所以p| 2^n-1 ，那么r|n
而明显n和p-1互素，所以 r|(p-1，n)=1,矛盾。
