\[{\text{Докажите}}{\text{, что }}\left( {{{15}^n} + 6} \right) \vdots 7{\text{ при любом натуральном }}n.\]
\[\begin{array}{l}
{\text{База индукции:}} \hfill \\
\left( {{{15}^1} + 6} \right) \vdots 7{\text{ - верно}} \hfill \\
{\text{Индукционное предположение:}} \hfill \\
{\text{Предположим}}{\text{, что }}\left( {{{15}^n} + 6} \right) \vdots 7. \hfill \\
{\text{Индукционный переход:}} \hfill \\
{15^{n + 1}} + 6 = {15^n} \cdot 15 + 6 = {15^n} \cdot 14 + \left( {{{15}^n} + 6} \right){\text{ }} \vdots 7. \hfill \\
\end{array}\]