证明:2^32-1一定能被17和15整除

问题描述:

证明:2^32-1一定能被17和15整除
证明:2^32-1一定能被17和15整除

a的三十二次方-1 =(a^16+1)(a^16-1) =(a^16+1)(a^8+1)(a^8-1) =(a^16+1)(a^8+1)(a^4+1)(a^4-1) =(a^16+1)(a^8+1)(a^4+1)(a^2+1)(a+1)(a-1)当a=2时,a的三十二次方-1可被10--20之间的15和17整除