3(^2n+1) + 1 делится на 4 Доказать

Применим здесь метод математической индукции.
1) При n=1 имеем: 
3^(2*1+1)+1=28
28 делится на 4

что и требовалось доказать...вместо n можно подставить любое число и оно будет делиться на 4