đặt S=22n(22n+1-1)-1
=>2S=24n+2-22n+1-2
=24n+2+22n+2-1-3.22n+1-3
=(22n+1+1)2-3(22n+1+1)
=(22n+1+1)(22n+1-2)
=2(22n+1+1)(22n-1)
4 đồng dư với 1(mod 3)
=>22 đồng dư với 1(mod 3)
=>22n đồng dư với 1(mod 3)
=>22n+1 đồng dư với 2(mod 3)
=>22n+1+1 chia hết cho 3
22n-1 chia hết cho 3
=>S=2(22n+1+1)(22n-1) chia hết cho 9
=>đpcm