Степени тройки оканчиваются на чередующиеся цифры: 3,9,7,1,3,9,7,1 При n=4k у нас всегда будет цифра 1 в конце 3^n.
Значит 3^4k +4 кончается на цифру 5. А значит по признаку делимости на 5 это число делится на 5
