TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 3

Aus VoWi
Zur Navigation springen Zur Suche springen

Man zeige durch vollständige Induktion, dass 7^n-1 für alle n\in\mathbb{N} durch 6 teilbar ist.

Hilfreiches[Bearbeiten]

Lösungsvorschlag[Bearbeiten]

Induktionsvoraussetzung:


P(n):=6|7^n-1 \Leftrightarrow 7^n-1=6*k , k\in\mathbb{N}

Induktionsanfang:


\begin{align}
P(0)=6 | 7^0-1 \Leftrightarrow 6|0 \\
P(1)=6 | 7^1-1 \Leftrightarrow 6|6
\end{align}

(nicht notwendig, nur zur Veranschaulichung, P(0) ist ausreichend)

Induktionsschritt:


P(n)\Rightarrow P(n+1)

Induktionsbehauptung:


\begin{align}
P(n+1)    =&\ 6|7^{n+1}-1 \\ \\
7^{n+1}-1 =&\ 7*7^n-1 \ \overset{I.V.}{\Leftrightarrow} \ 7*6*k \\ \\ 
\end{align}

Anm: I.V. = Induktions Voraussetzung; Einsetzen der I.V.:  7^n-1\Leftrightarrow6*k


\begin{align}
P(n+1)    =&\ 6| 7*6*k&  \\
& &\Box
\end{align}

Links[Bearbeiten]