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
StartseiteMatheForenSonstigesVier-Farben-Satz
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Sonstiges" - Vier-Farben-Satz
Vier-Farben-Satz < Sonstiges < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Sonstiges"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Vier-Farben-Satz: Rückfrage
Status: (Frage) beantwortet Status 
Datum: 20:10 Fr 10.01.2014
Autor: Ballo

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt

Präsentation Vier-Farben-Satz

Hi,
Ich soll in der nächsten Zeit eine GFS in Mathematik über das Vier-Farben-Problem/Satz vorstellen.
Ich habe mich bereits ausgiebig darüber informiert und auseinander gesetzt, allerdings scheint mir das Thema nicht besonders zu liegen.

Zu meinen Problemen:

Mir ist klar, dass ich bei dem mathematischen Satz die Induktion benötige. Nur verstehe ich absolut nicht was k und n aussagt, geschweige denn was sie bedeuten.
Für mich war k immer die Anzahl der "getroffenen" Versuche und n die Gesamtanzahl der Versuche ( z.B. beim Hypothesentest )..

Kurz:

Das Peano-Axiom ( Induktionsaxiom )besagt:
„Ist K eine Teilmenge von N mit den Eigenschaften, dass 0 (bzw. 1) in K liegt und für jedes Element k von K auch k+1 in K liegt, dann ist k gleich N.“

?? ...

Zudem habe ich herausgefunden, dass ich für den Induktionsbeweis die Gaußsche Summenformel benötige.
also :

[mm] \summe_{i=1}^{n} [/mm]

Nur stecke ich schon bei den Grundlagen fest, also wie man auf die Parameter der Induktion, geschweige denn, weshalb man überhaupt die Induktion verwendet.

Ich bin nicht so der Matheprofi, habe aber eigentlich auch keine größeren Schwierigkeiten damit.

Falls noch Fragen offen sind oder die Oben genannten Infos nicht weiter Helfen, schießt einfach los.

Vielen Dank im Voraus !

MfG



        
Bezug
Vier-Farben-Satz: Antwort
Status: (Antwort) fertig Status 
Datum: 21:03 Fr 10.01.2014
Autor: DieAcht

Hallo Ballo und Willkommen :-)


> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt
>  
> Präsentation Vier-Farben-Satz
>  
> Hi,
> Ich soll in der nächsten Zeit eine GFS in Mathematik über
> das Vier-Farben-Problem/Satz vorstellen.
>  Ich habe mich bereits ausgiebig darüber informiert und
> auseinander gesetzt, allerdings scheint mir das Thema nicht
> besonders zu liegen.
>  
> Zu meinen Problemen:
>  
> Mir ist klar, dass ich bei dem mathematischen Satz die
> Induktion benötige. Nur verstehe ich absolut nicht was k
> und n aussagt, geschweige denn was sie bedeuten.
>  Für mich war k immer die Anzahl der "getroffenen"
> Versuche und n die Gesamtanzahl der Versuche ( z.B. beim
> Hypothesentest )..
>  
> Kurz:
>  
> Das Peano-Axiom ( Induktionsaxiom )besagt:
>  „Ist K eine Teilmenge von N mit den Eigenschaften, dass
> 0 (bzw. 1) in K liegt und für jedes Element k von K auch
> k+1 in K liegt, dann ist k gleich N.“
>
> ?? ...

Ja, das stimmt!

Leider kann ich aus deinem Profil nicht erkennen was du studierst,
so dass ich es probiere so einfach wie möglich zu formulieren.
Falls du etwas genauer wissen willst kannst du gerne nochmal nachfragen.

Eine Möglichkeit die Analysis einzuleiten bieten die Peano Axime.
Die natürliche Zahlen werden dazu axiomatisch eingeführt.

Es gilt:

      [mm] \IN:=\{1,2\ldots\} [/mm] bzw. [mm] \IN_0:=\{0,1,\ldots\} [/mm]

Betrachten wir die Peano-Axiome für [mm] \IN_0: [/mm]

Es ist eine Menge mit einem Element $0$ und einer Abilldung (Funktion).
Diese Funktion nennt man auch die Nachfolgerfunktion und sie ist wie folgt definiert:

      [mm] f\colon\IN_0\to\IN [/mm]

Kommen wir zu den Peano-Axiomen:

      [mm] \alpha) 0\notin f(\IN_0) [/mm]

Das heißt: Kein Element von $0$ hat $0$ als Nachfolger.

      [mm] \beta) x\not=y\Rightarrow f(x)\not=f(y) [/mm]

Das heißt: Verschiedene Elemente von [mm] \IN_0 [/mm] haben verschiedene Nachfolger.

Kannst dir mal für [mm] \alpha) [/mm] und [mm] \beta) [/mm] zwei Beispiele überlegen.

      [mm] \gamma) [/mm] Das Induktionsaxiom

Sei $K$ eine Menge derart, dass $K$ eine Teilmenge von [mm] \IN_0 [/mm] ist (kurz: [mm] K\subset\IN_0) [/mm] mit folgenden Eigenschaften:

[mm] $\alpha')0\in [/mm] K$
[mm] $\beta')x\in K\Rightarrow f(x)\in [/mm] K$

Dann folgt aus [mm] \alpha') [/mm] und [mm] \beta'): [/mm]

      [mm] K=\IN_0 [/mm]

Visualisierung:

      * stellt die $0$ dar.
      * stellt den Nachfolger von $0$ dar, also $1:=f(0)$.
      * stellt den Nachfolger, von dem Nachfolger von $0$ dar, also $2:=f(f(0))$.
      [mm] \ldots [/mm]

Also erhalten wir die natürlichen Zahlen auf diese Weise.
Demnach ist die Zahl $5% nichts anderes als fünfte Nachfolger der Zahl $0$.

Dieses Induktionsprinzip benutzt man um Aussagen zu beweisen.
Aussagen, die in der Regel über alle natürliche Zahlen getroffen werden.

Du kannst zum Beispiel durch vollständige Induktion über $n$ folgendes zeigen:

      $0+n=n$ für alle [mm] n\in\IN_0 [/mm]

Kannst du mal probieren ;-)

Man kann damit aber auch zum Beispiel das Assoziativ- und Kommutativgesetz der Addition beweisen.

>  
> Zudem habe ich herausgefunden, dass ich für den
> Induktionsbeweis die Gaußsche Summenformel benötige.
>  also :
>
> [mm]\summe_{i=1}^{n}[/mm]

Du meinst sicher folgendes:

Es gilt für alle [mm] n\in\IN: [/mm]

      [mm] \summe_{i=1}^{n}i=\frac{n(n+1)}{2} [/mm]

>
> Nur stecke ich schon bei den Grundlagen fest, also wie man
> auf die Parameter der Induktion, geschweige denn, weshalb
> man überhaupt die Induktion verwendet.
>  
> Ich bin nicht so der Matheprofi, habe aber eigentlich auch
> keine größeren Schwierigkeiten damit.
>
> Falls noch Fragen offen sind oder die Oben genannten Infos
> nicht weiter Helfen, schießt einfach los.

      [mm] \summe_{i=1}^{n}i [/mm]

Dein $n$ ist fest und dein $i$ ist dein Laufindex. Dieser geht, in diesem Fall, von $i=1$ bis $n$.

Beispiel:

      $n:=5$

      [mm] \summe_{i=1}^{5}i=1+2+3+4+5 [/mm]

Deshalb schreibt man auch folgendes:

      [mm] 1+2+\ldots=\summe_{i=1}^{n}i [/mm]

Anderes Beispiel:

      [mm] \summe_{i=1}^{5}2*i=2*1+2*2+2*3+2*4+2*5 [/mm]

Jedenfalls kann man mit vollständiger Induktion beweisen, dass folgendes gilt:

Es gilt für alle [mm] n\in\IN: [/mm]

      [mm] \summe_{i=1}^{n}i=\frac{n(n+1)}{2} [/mm]

Das kannst du auch mit Zahlen ausprobieren.

Sei $n:=5$, dann gilt:

      $1+2+3+4+5=15$

Jetzt mit unserer Summenformel:

      [mm] 1+2+3+4+5=\summe_{i=1}^{5}i=\frac{5(5+1)}{2}=\frac{30}{2}=15 [/mm]

Den Laufindex $i$ kannst du ändern.

Es gilt:

      [mm] \summe_{i=1}^{n}i=\summe_{k=1}^{n}k [/mm]

Etwas allgemeiner gilt für eine reelle Folge [mm] (a_n)_{n\in\IN} [/mm] mit [mm] a_n\in\IR [/mm] folgendes:

      [mm] \summe_{i=1}^{n}a_i=a_1+a_2+\ldots+a_n [/mm]

Das geht natürlich noch allgemeiner, aber wir belassen es dabei.

>  
> Vielen Dank im Voraus !
>  
> MfG
>

Ich hoffe, dass ich dir helfen konnte.

Leider hast du nicht geschrieben was du genau brauchst und es ist, zumindest für mich, etwas verwirrend.


Gruß
DieAcht

Bezug
        
Bezug
Vier-Farben-Satz: Antwort
Status: (Antwort) fertig Status 
Datum: 21:19 Fr 10.01.2014
Autor: reverend

Hallo Ballo, [willkommenmr]

da hast Du irgendetwas gründlich missverstanden.

> Präsentation Vier-Farben-Satz
>  
> Hi,
> Ich soll in der nächsten Zeit eine GFS in Mathematik über
> das Vier-Farben-Problem/Satz vorstellen.
>  Ich habe mich bereits ausgiebig darüber informiert und
> auseinander gesetzt, allerdings scheint mir das Thema nicht
> besonders zu liegen.
>  
> Zu meinen Problemen:
>  
> Mir ist klar, dass ich bei dem mathematischen Satz die
> Induktion benötige.

Absolut nicht. Es hat wissenschaftsgeschichtlich gesehen seeehr lange gedauert, bis die Behauptung bewiesen werden konnte.

Als gelungener Beweis galt erst der von Kenneth Appel und Wolfgang Haken 1976. Allerdings blieb er noch viele Jahre umstritten, weil es der erste mathematische Beweis war, der nur mit Hilfe eines Computerprogramms geführt werden konnte. Zu groß war die Zahl der zu untersuchende Fälle (Teilkarten).

Darum wird es in Deiner GFS gehen müssen. Das eigentliche Theorem ist ansonsten nicht besonders nützlich. Auf anderen Oberflächen gelten übrigens Farbzahlen (z.B. beim Torus).

> Nur verstehe ich absolut nicht was k
> und n aussagt, geschweige denn was sie bedeuten.
>  Für mich war k immer die Anzahl der "getroffenen"
> Versuche und n die Gesamtanzahl der Versuche ( z.B. beim
> Hypothesentest )..

Wie Variablen heißen, ist doch wurscht, Hauptsache sie sind unterscheidbar. Du kannst sie auch [mm] \text{purz} [/mm] und [mm] \text{fimbl} [/mm] nennen, wenn Du willst. Oder vielleicht [mm] \varepsilon [/mm] und [mm] z_{\phi}. [/mm]

Aber wie gesagt: Induktion hilft bei diesem Beweis absolut nichts.

Wenn Du wenigstens den []Wikipedia-Artikel gelesen hättest, wüsstest Du das.

Grüße
reverend

> Kurz:
>  
> Das Peano-Axiom ( Induktionsaxiom )besagt:
>  „Ist K eine Teilmenge von N mit den Eigenschaften, dass
> 0 (bzw. 1) in K liegt und für jedes Element k von K auch
> k+1 in K liegt, dann ist k gleich N.“
>
> ?? ...
>  
> Zudem habe ich herausgefunden, dass ich für den
> Induktionsbeweis die Gaußsche Summenformel benötige.
>  also :
>
> [mm]\summe_{i=1}^{n}[/mm]
>
> Nur stecke ich schon bei den Grundlagen fest, also wie man
> auf die Parameter der Induktion, geschweige denn, weshalb
> man überhaupt die Induktion verwendet.
>  
> Ich bin nicht so der Matheprofi, habe aber eigentlich auch
> keine größeren Schwierigkeiten damit.
>
> Falls noch Fragen offen sind oder die Oben genannten Infos
> nicht weiter Helfen, schießt einfach los.
>  
> Vielen Dank im Voraus !
>  
> MfG
>
>  


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


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