已知2^n(n属于N+)能整除2007^2048 -1,求n的最大值
问题描述:
已知2^n(n属于N+)能整除2007^2048 -1,求n的最大值
答
2007^2048 -1=[2007^(2^10)+1][2007^(2^9)+1]...[2007^2+1][2007+1][2007-1]2007-1=2006=2*1003,2007+1=2008=2^3*251,2007^2+1=2006^2+2*2006+2,2006^2+2*2006是4的倍数,所以2007^2+1只含2的1次幂.2007^4+1,...,2007...