Matematická indukcia a deliteľnosť
Pomocou matematickej indukcie dokáž deliteľnosť pre všetky n ∈ ℕ:
\( \normalsize3│(4^{n}\ +\ 5) \)
\( 3│V(2) \)
\( 3│V(k) ⟹ 3│V(k\ +\ 2) \)
\( \normalsize\implies3│V(n) \)
\( 3│V(1) \)
\( 3│V(k) ⟹ 2│V(k\ +\ 1) \)
\( \normalsize\implies3│V(n) \)
\( 3│V(1) \)
\( 3│V(k) ⟹ 3│V(k\ +\ 1) \)
\( \normalsize\implies3│V(n) \)
\( 3│V(1) \)
\( 2│V(k) ⟹ 3│V(k\ +\ 1) \)
\( \normalsize\implies3│V(n) \)