matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 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
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenInduktionsbeweiseInduktionsbeweis
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Induktionsbeweise" - Induktionsbeweis
Induktionsbeweis < Induktion < Analysis < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Induktionsbeweise"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Induktionsbeweis: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:54 So 16.10.2011
Autor: EvelynSnowley2311

Aufgabe
für n= 0,1,... gilt:

(1+x) [mm] \* (1+x^2) \*(1+x^4)....(1+x^{2^{n}}) [/mm] = [mm] (1-{x^{2^{n+2}}}/{1-x}) [/mm]

ich fühl mich sehr unsicher und möchte gern fragen ob der Ansatz, folgendes zu beweisen richtig ist:


[mm] (1+x^{2^{n}}) \* (1+x^{2^{n+1}}) [/mm] = [mm] (1-{x^{2^{n+1}}}/{1-x}) [/mm]



Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt

        
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 21:08 So 16.10.2011
Autor: barsch

Hallo,

kleine Bitte/kleiner Tipp: Benutze doch den Formeleditor mal.

> für n= 0,1,... gilt:
>  
> (1+x) [mm]\* (1+x^2) \*(1+x^4)....(1+x^{2^{n}})[/mm] =
> [mm](1-{x^{2^{n+2}}}/{1-x})[/mm]
>  ich fühl mich sehr unsicher und möchte gern fragen ob
> der Ansatz, folgendes zu beweisen richtig ist:
>  
>
> [mm](1+x^{2^{n}}) \* (1+x^{2^{n+1}})[/mm] =
> [mm](1-{x^{2^{n+1}}}/{1-x})[/mm]

Die linke Seite stimmt nicht ganz:

[mm](1+x)*(1+x^2)*(1+x^4)*\ldots*(1+x^{2^{n}})=\produkt_{i=0}^{n} (1+x^{2^{n}})[/mm]


> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt

Gruß
barsch


Bezug
                
Bezug
Induktionsbeweis: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:13 So 16.10.2011
Autor: EvelynSnowley2311

also steht auf der linken seite beim beweis nur:

[mm] (1+x^{2^{n+1}}) [/mm]

?

Bezug
                        
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 21:29 So 16.10.2011
Autor: reverend

Hallo Evelyn,

> also steht auf der linken seite beim beweis nur:
>  
> [mm](1+x^{2^{n+1}})[/mm]
>
> ?

Ich habe keine Ahnung, wovon Du redest. Kannst Du mal etwas größere Teile Deines Beweisansatzes einstellen?

Im übrigen gibt es noch einen Fehler in der zu zeigenden Behauptung!
Dazu antworte ich aber lieber nochmal auf die Eingangsfrage.

Grüße
reverend


Bezug
                                
Bezug
Induktionsbeweis: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:51 So 16.10.2011
Autor: EvelynSnowley2311

oh gott tut mir leid du hast natürlich recht ein tippfehler :/

$ [mm] (1+x)\cdot{}(1+x^2)\cdot{}(1+x^4)\cdot{}\cdots\cdot{}(1+x^{2^n})=\bruch{1-x^{2^{n\blue{+1}}}}{1-x} [/mm] $
ist die ausgangsgleichung.  für  n = 0 hab ich den anfang bestätigt. ist dann dies hier zu beweisen der nächste schritt? :

[mm] (1+{x^{2^{n}}})(1+x^{2^{n+1}}) [/mm] = [mm] (1-x^{2^{n+2}}) [/mm] / (1-x)

oder nur

[mm] (1+x^{2^{n+1}}) [/mm] = [mm] (1-x^{2^{n+2}}) [/mm] / (1-x)

Bezug
                                        
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 22:14 So 16.10.2011
Autor: MathePower

Hallo EvelynSnowley2311,

> oh gott tut mir leid du hast natürlich recht ein
> tippfehler :/
>  
> [mm](1+x)\cdot{}(1+x^2)\cdot{}(1+x^4)\cdot{}\cdots\cdot{}(1+x^{2^n})=\bruch{1-x^{2^{n\blue{+1}}}}{1-x}[/mm]
>  ist die ausgangsgleichung.  für  n = 0 hab ich den anfang
> bestätigt. ist dann dies hier zu beweisen der nächste
> schritt? :
>  
> [mm](1+{x^{2^{n}}})(1+x^{2^{n+1}})[/mm] = [mm](1-x^{2^{n+2}})[/mm] / (1-x)
>  


Im nächsten Schritt ist zu beweisen, daß

[mm](1+x)\cdot{}(1+x^2)\cdot{}(1+x^4)\cdot{}\cdots\cdot{}(1+x^{2^n})*\blue{\left(1+x^{2^{n+1}}\right)}=\bruch{1-x^{2^{\blue{n+2}}}}{1-x}[/mm]

gilt.


> oder nur
>  
> [mm](1+x^{2^{n+1}})[/mm] = [mm](1-x^{2^{n+2}})[/mm] / (1-x)


Gruss
MathePower

Bezug
                                                
Bezug
Induktionsbeweis: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 22:20 So 16.10.2011
Autor: EvelynSnowley2311

kann ich links das nich irgendwie zusammenfassen? sonst wäre es ja prinzipiell mit den ..... dazwischen nicht auf diese weise rechenbar oder? Wäre lieb wenn du mir den ersten Schritt zeigen könntest wie ich das umforme :/

Bezug
                                                        
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 22:34 So 16.10.2011
Autor: MathePower

Hallo EvelynSnowley2311,

> kann ich links das nich irgendwie zusammenfassen? sonst
> wäre es ja prinzipiell mit den ..... dazwischen nicht auf
> diese weise rechenbar oder? Wäre lieb wenn du mir den
> ersten Schritt zeigen könntest wie ich das umforme :/  


Die linke Seite ist nicht ausrechnen.

Zu beweisen ist doch nur die rechte Seite:

[mm]\bruch{1-x^{2^{n+1}}}{1-x} * \left(1+x^{2^{n+1}}\right)[/mm]


Hier die etwas kürzere Schreibweise der linken Seite:

[mm]\produkt_{k=1}^{n}\left(1+x^{2^{k}}\right)*\left(1+x^{2^{n+1}}\right)[/mm]


Gruss
MathePower

Bezug
                                                                
Bezug
Induktionsbeweis: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 22:46 So 16.10.2011
Autor: EvelynSnowley2311

ah okay das verstehe ich. Nun, nach ein bisschen Rumgerechne habe ich folgende Gleichung:

[mm] -x^{2^{n+1}} \* -x^{2^{n+1}} [/mm]  =  [mm] -x^{2^{n+2}} [/mm]

bin nicht gut mit 2 exponenten ^^ Ist das das Gleiche auf beiden Seiten?

Bezug
                                                                        
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 22:56 So 16.10.2011
Autor: MathePower

Hallo EvelynSnowley2311,

> ah okay das verstehe ich. Nun, nach ein bisschen
> Rumgerechne habe ich folgende Gleichung:
>  
> [mm]-x^{2^{n+1}} \* -x^{2^{n+1}}[/mm]  =  [mm]-x^{2^{n+2}}[/mm]
>  


Hier  muß doch stehen:

[mm]-x^{2^{n+1}} \* \blue{+}x^{2^{n+1}} = -x^{2^{n+2}}[/mm]


> bin nicht gut mit 2 exponenten ^^ Ist das das Gleiche auf
> beiden Seiten?


Ja, da sich die Exponenten gleicher Basen bei Multiplikation addieren.


Gruss
MathePower

Bezug
                                                                                
Bezug
Induktionsbeweis: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 23:09 So 16.10.2011
Autor: EvelynSnowley2311

Gott tausend dank, ich habs jetzt geschafft. Alles verstanden und nachvollzogen. Vielen Dank für deine Mühe :)

LG

Evelyn

Bezug
                                                                
Bezug
Induktionsbeweis: linke Seite ausrechnen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 23:28 So 16.10.2011
Autor: reverend

Hallo MathePower,

> > kann ich links das nich irgendwie zusammenfassen? sonst
> > wäre es ja prinzipiell mit den ..... dazwischen nicht auf
> > diese weise rechenbar oder? Wäre lieb wenn du mir den
> > ersten Schritt zeigen könntest wie ich das umforme :/  
>
>
> Die linke Seite ist nicht ausrechnen.

Doch, das geht hier sogar ganz gut.

> Hier die etwas kürzere Schreibweise der linken Seite:
>  
> [mm]\produkt_{k=1}^{n}\left(1+x^{2^{k}}\right)*\left(1+x^{2^{n+1}}\right)[/mm]

Ich beschränke mich auf das Produkt [mm] \produkt_{k=\blue{0}}^{n}\left(1+x^{2^k}\right) [/mm]

Jede Klammer enthält zwei Summanden, nach dem Ausmultiplizieren werden wir also [mm] 2^{n+1} [/mm] Summanden haben, von denen vielleicht noch einige zusammenzufassen sein könnten. Die niedrigste Potenz von x, die vorkommt, ist die 1, also [mm] x^0. [/mm] Die höchste Potenz ist [mm] \summe_{k=1}^{n}2^k=2^{n+1}-1. [/mm]

Wie sich zeigt, ist jede Potenz dazwischen vertreten. Ihre Binärdarstellung verrät uns, welcher Summand aus welcher Klammer in der Multiplikation vorkam. So haben wir also alle [mm] 2^{n+1} [/mm] Potenzen von Null bis [mm] 2^{n+1}-1. [/mm]

Also ist [mm] \produkt_{k=0}^{n}\left(1+x^{2^k}\right)=\summe_{i=0}^{2^{n+1}-1}x^i=\bruch{x^{2^{n+1}}-1}{x-1} [/mm]

Grüße
reverend


Bezug
        
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 21:40 So 16.10.2011
Autor: reverend

Hallo Evelyn,


> für n= 0,1,... gilt:
>  
> (1+x) [mm]\* (1+x^2) \*(1+x^4)....(1+x^{2^{n}})[/mm] =
> [mm](1-{x^{2^{n+2}}}/{1-x})[/mm]

Da fehlen zwei Klammern auf der rechten Seite der Gleichung.
Aber sie stimmt auch dann nicht.

Für n=0 hieße das ja [mm] (1+x)=\bruch{1-x^4}{1-x}=1+x+x^2+x^3 [/mm]

Für n=1 hieße es [mm] (1+x)(1+x^2)=\bruch{1-x^8}{1-x}; [/mm] auch falsch (außer für x=0).

Die zu zeigende Behauptung heißt sicher:

[mm] (1+x)*(1+x^2)*(1+x^4)*\cdots*(1+x^{2^n})=\bruch{1-x^{2^{n\blue{+1}}}}{1-x} [/mm]

Beachte den veränderten Exponenten auf der rechten Seite.

>  ich fühl mich sehr unsicher und möchte gern fragen ob
> der Ansatz, folgendes zu beweisen richtig ist:
>  
>
> [mm](1+x^{2^{n}}) \* (1+x^{2^{n+1}})[/mm] =
> [mm](1-{x^{2^{n+1}}}/{1-x})[/mm]

Was soll dieser Ansatz denn besagen?

Wenn ich recht verstanden habe, übst Du doch gerade vollständige Induktion. Damit ist die Behauptung auch gut zu zeigen - obwohl es sogar ohne geht.

Also wie immer: erst mal einen Induktionsanfang machen, erst danach den Induktionsschritt von n auf n+1.

Der ist hier nicht so schwierig.

Grüße
reverend


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Induktionsbeweise"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]