a=2^16-1 chia hết cho 2^5-1 =31
Có A=2+22+23+...+215
=> A = ( 2 + 22 + 23 + 24 + 25 ) + ... + ( 211 + 212 + 213 + 214+215 )
=> A = 2 . ( 1 + 2 + 22 + 23 + 24 ) + ... + 211 . ( 1 + 2 + 22 + 23 + 24 )
=> S = 2 . 31 + ... + 211. 31
=> S = 31 . ( 2 + .. + 211 ) \(⋮\) 31
Vậy S chia hết cho 31 ( đpcm )