www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Uni-Analysis-Induktion" - vollständige Induktion
vollständige Induktion < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Induktion"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

vollständige Induktion: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 03:31 Di 28.04.2009
Autor: ms2008de

Aufgabe
Beweisen Sie mittels vollständiger Induktion, dass [mm] 13^{n} -5^{n} [/mm] für alle n [mm] \in \IN [/mm] durch 8 teilbar ist.

Hallo,
Also sowohl der Induktionsanfang als auch die Induktionsvorraussetzung ist mir klar, das Problem macht mit der Induktionsschritt:
n [mm] \to [/mm] n+1:
[mm] 13^{n+1} -5^{n+1} [/mm]
Mit Umformen geht da wohl nicht allzu viel, also frag ich mich ob man da nicht einfach sagen kann: Sei n+1= n´ , n´ [mm] \in \IN [/mm] und aus [mm] 13^{n´} -5^{n´} [/mm] folgt nach Induktionsvoraussetzung, dass es durch 8 teilbar ist. Ist dies formal so korrekt?

Vielen Dank schon mal im voraus und viele Grüße

        
Bezug
vollständige Induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 03:35 Di 28.04.2009
Autor: felixf

Hallo!

> Beweisen Sie mittels vollständiger Induktion, dass [mm]13^{n} -5^{n}[/mm]
> für alle n [mm]\in \IN[/mm] durch 8 teilbar ist.
>  Hallo,
>  Also sowohl der Induktionsanfang als auch die
> Induktionsvorraussetzung ist mir klar, das Problem macht
> mit der Induktionsschritt:
>  n [mm]\to[/mm] n+1:
>  [mm]13^{n+1} -5^{n+1}[/mm]
>  Mit Umformen geht da wohl nicht allzu
> viel, also frag ich mich ob man da nicht einfach sagen
> kann: Sei n+1= n´ , n´ [mm]\in \IN[/mm] und aus [mm]13^{n´} -5^{n´}[/mm]
> folgt nach Induktionsvoraussetzung, dass es durch 8 teilbar
> ist. Ist dies formal so korrekt?

Nein. Nach Induktionsvoraussetzung gilt ja nicht, dass [mm] $13^{n'} [/mm] - [mm] 5^{n'}$ [/mm] durch 8 teilbar ist.

Mach das doch anders:
a) benutze [mm] $a^{n+1} [/mm] = a [mm] \cdot a^n$; [/mm]
b) schreibe $13 = 8 + 5$;
c) multipliziere aus, klammer anders zusammen, wende die Induktionsvoraussetzung auf den einen Teil an und der andere Teil ist trivialerweise durch 8 teilbar.

LG Felix


Bezug
                
Bezug
vollständige Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 03:46 Di 28.04.2009
Autor: ms2008de

Vielen Dank, das hat mir wirklich sehr geholfen!

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Induktion"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]