8^n+6 ist teilbar durch 7, Vollständige Induktion

Question

8^n+6 = 8k

8^{n+1}+6 =   8^n + 8 +6= 8k + 8 

kann das schon alles sein? Ich soll die oben angegebene Induktion nachweisen

Answer 1

Ich denke mal, dass du sagen wolltest, dass deine Behauptung wie folgt lautet: \(\forall ~ n \in \mathbb{N} ~ \exists k \in \mathbb{Z}: ~ 8^n+6=7 \cdot k\)

Deine Induktionsvoraussetzung ist, dass für ein festes, aber beliebiges \(n \in \mathbb{N}\) ein \(k \in \mathbb{Z}\) existiert mit: \(8^n+6=7 \cdot k\)

Induktionsschluss:

Zeigen musst du nun, dass \(8^{n+1}+6= 7 \cdot k'\) für ein \(k' \in \mathbb{Z}\) gilt.

Bedenke, dass \(8^{n+1}=8^n \cdot 8\) ist.

Comments

Ja stimmt, ich frage mich wie ich auf 8k komme. 

Aber mit 7k komme ich nicht weiter.

8^n+6 = 7k

8^n*8+6 =  

---

Nutze \(8=1+7\) aus :)

---

... Komme trotzdem nicht  weiter nach langem überlegen :) 

8^n*7+1+6 ??

---

\(8^n \cdot 8+6= 8^n \cdot (1+7) +6 = 8^n+6+8^n \cdot 7 \)

Nun aber oder?:)

---

Achso man kann einmal 8^n weggnehmen, super danke

---

Bitteschön :)