6.6.37 Комбинаторика

Условие: Доказать методом математической индукции, что числа вида \( 4^{n}+5 \) кратны 3 для любого натурального числа \( n \).