Induktionsbeweis < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:13 Sa 02.02.2019 | | Autor: | sae0693 |
| Aufgabe | | Sei n [mm] \in \IN. [/mm] Für alle n [mm] \ge [/mm] 2 gilt 4n+1 > 2n+2. |
Ist folgender Weg korrekt?
Induktionsanfang: n = 2
4*2 > 2*2+2
9 > 6
Induktionsschritt:
Wir nehmen an, dass 4n+1 > 2n+2 gilt, so müssen wir beweisen, dass auch 4(n+1)+1 > 2(n+1)+2 richtig ist.
4(n+1)+1 > 2(n+1)+2
4n+5 > 2n+4
4n+1 > 2n
4n + 1 wird immer größer sein als 2n, da n immer größer oder gleich 2 ist. Ist das so ausreichend?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 12:16 Sa 02.02.2019 | | Autor: | chrisno |
> Sei n [mm]\in \IN.[/mm] Für alle n [mm]\ge[/mm] 2 gilt 4n+1 > 2n+2.
> Ist folgender Weg korrekt?
>
> Induktionsanfang: n = 2
> 4*2 > 2*2+2
4*2+1 > ...
> 9 > 6
Was zu zeigen war, also ok.
>
> Induktionsschritt:
> Wir nehmen an, dass 4n+1 > 2n+2 gilt, so müssen wir
> beweisen, dass auch 4(n+1)+1 > 2(n+1)+2 richtig ist.
>
>
> 4(n+1)+1 > 2(n+1)+2
> 4n+5 > 2n+4
> 4n+1 > 2n
Hier muss Du anders herum vorgehen:
> Wir nehmen an, dass 4n+1 > 2n+2 gilt
Sei also
4n+1 > 2n+2
Dann folgt
4n+3 > 2n+4
Damit folgt erst recht
4n+5 > 2n+4
Daraus folgt
4(n+1)+1 > 2(n+1)+2
Was zu zeigen war.
> so müssen wir beweisen, dass auch 4(n+1)+1 > 2(n+1)+2 richtig ist.
>
> 4n + 1 wird immer größer sein als 2n, da n immer größer
> oder gleich 2 ist.
????
Es steht zwar nicht in der Aufgabe, aber was ist mit n=1?
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 13:23 Sa 02.02.2019 | | Autor: | sae0693 |
> Hier muss Du anders herum vorgehen:
> > Wir nehmen an, dass 4n+1 > 2n+2 gilt
> Sei also
> 4n+1 > 2n+2
> Dann folgt
> 4n+3 > 2n+4
> Damit folgt erst recht
> 4n+5 > 2n+4
> Daraus folgt
> 4(n+1)+1 > 2(n+1)+2
> Was zu zeigen war.
Hier kann ich nicht ganz folgen. Warum folgt aus 4n+3 > 2n+4 dann 4n+5 > 2n+4? Die linke Seite verändert sich, ohne, dass sich die rechte verändert.
> > so müssen wir beweisen, dass auch 4(n+1)+1 > 2(n+1)+2
> richtig ist.
>
> >
> > 4n + 1 wird immer größer sein als 2n, da n immer größer
> > oder gleich 2 ist.
> ????
>
> Es steht zwar nicht in der Aufgabe, aber was ist mit n=1?
Naja, n ist größer oder gleich 2. Steht so in der Angabe, so brauche ich die eins ja nicht berücksichtigen. Und vier mal eine zahl wird immer größer sein als zweimal dieselbe Zahl, solange die Zahl positiv ist.
|
|
|
| |
|
> > Hier muss Du anders herum vorgehen:
> > > Wir nehmen an, dass 4n+1 > 2n+2 gilt
> > Sei also
> > 4n+1 > 2n+2
> > Dann folgt
> > 4n+3 > 2n+4
> > Damit folgt erst recht
> > 4n+5 > 2n+4
> > Daraus folgt
> > 4(n+1)+1 > 2(n+1)+2
> > Was zu zeigen war.
>
> Hier kann ich nicht ganz folgen. Warum folgt aus 4n+3 >
> 2n+4 dann 4n+5 > 2n+4? Die linke Seite verändert sich,
> ohne, dass sich die rechte verändert.
Hallo,
es wird die linke Seite, die größere Seite, vergrößert.
Schau, wenn 7>4, dann ist doch auch 7+3>4 richtig.
LG Angela
|
|
|
|
