Wie viele Beispiele brauche ich, bevor ich einer Vermutung trauen kann?

Keine Anzahl von Beispielen reicht für Gewissheit. $n^2 + n + 41$ stimmt $40$ Mal und versagt dann. Mehr und vielfältigere Beispiele machen eine Vermutung glaubwürdiger, aber erst ein Beweis macht sie sicher.

Ist die vollständige Induktion eine Art induktives Denken?

Nein. Trotz des Namens ist die vollständige Induktion ein deduktiver Beweis: Du beweist einen Induktionsanfang und beweist, dass aus jedem Fall der nächste folgt. Damit ist die Aussage für alle natürlichen Zahlen sicher.

Gibt es berühmte Vermutungen, die noch niemand bewiesen hat?

Ja. Die Goldbachsche Vermutung besagt, dass jede gerade Zahl größer als $2$ die Summe zweier Primzahlen ist, zum Beispiel $10 = 3 + 7$. Computer haben sie für jede gerade Zahl bis $4 \times 10^{18}$ geprüft, aber sie ist immer noch unbewiesen.

Lehrermaterialien

Induktives Denken

Lerne, aus einzelnen Fällen eine Vermutung aufzustellen, sie an neuen Fällen zu prüfen und mit einem Gegenbeispiel zu widerlegen.

Mittelstufe25 MinLektion

Arbeitsblatt zum Drucken

Definition

Induktives Denken (auch induktives Schließen genannt) bedeutet: Du betrachtest einzelne Fälle, bemerkst ein Muster und stellst eine allgemeine Behauptung darüber auf. Diese Behauptung heißt Vermutung.

Induktives Denken läuft in vier Schritten ab:

1.Beobachten einzelner Fälle: $1 = 1$ , $1 + 3 = 4$ , $1 + 3 + 5 = 9$
2.Eine Vermutung aufstellen: Die Summe der ersten $n$ ungeraden Zahlen ist $n^2$
3.Prüfen an neuen Fällen: $1 + 3 + 5 + 7 = 16 = 4^2$ , stimmt immer noch
4.Beweisen oder widerlegen: Ein Beweis zeigt, dass sie immer gilt, ein einziges Gegenbeispiel zeigt, dass sie falsch ist

Eine Vermutung, die durch induktives Denken entsteht, ist nur wahrscheinlich wahr, nie sicher. Der Term

n^2 + n + 41

liefert für

n = 0, 1, 2, \ldots, 39

eine Primzahl, vierzig Fälle hintereinander, aber für

n = 40

ergibt er

1681 = 41 \times 41

, und das ist keine Primzahl.

Deduktives Denken geht den umgekehrten Weg: Es startet bei Tatsachen, die sicher wahr sind, und kommt zu einer Schlussfolgerung, die wahr sein muss. Induktives Denken findet Ideen, deduktives Denken beweist sie.

Vorsicht bei den Namen: Die vollständige Induktion (aus dem Thema Beweise) ist ein deduktives Beweisverfahren und kein induktives Denken.

Probier es gleich aus

Welches dieser Beispiele ist induktives Denken?

Lösungsbeispiele

Addiere die ersten ungeraden Zahlen: $1$ , $1 + 3$ , $1 + 3 + 5$ , $1 + 3 + 5 + 7$ . Stelle eine Vermutung auf und sage damit die Summe der ersten $10$ ungeraden Zahlen voraus.

Beobachte die Fälle

$1 = 1$ , $1 + 3 = 4$ , $1 + 3 + 5 = 9$ , $1 + 3 + 5 + 7 = 16$ → Summen: $1, 4, 9, 16$

Suche ein Muster

$1 = 1^2$ , $4 = 2^2$ , $9 = 3^2$ , $16 = 4^2$ → Jede Summe ist eine Quadratzahl

Stelle eine Vermutung auf

Bei $n$ ungeraden Zahlen scheint die Summe $n \times n$ zu sein → Summe der ersten $n$ ungeraden Zahlen $= n^2$

Prüfe sie an einem neuen Fall

$1 + 3 + 5 + 7 + 9 = 25 = 5^2$ → Die Vermutung besteht den Test

Nutze sie für eine Vorhersage

$n = 10$ : $10^2 = 100$

Antwort: Vermutung: Die Summe der ersten $n$ ungeraden Zahlen ist $n^2$ . Die Summe der ersten $10$ ungeraden Zahlen sollte $100$ sein (und diese Vermutung ist tatsächlich bewiesen).

Häufige Fehler

Zu glauben, eine Vermutung sei bewiesen, weil sie in vielen Fällen gestimmt hat

Warum es falsch ist: Beispiele können eine Vermutung nur stützen. $n^2 + n + 41$ ist für $40$ Werte hintereinander eine Primzahl und versagt trotzdem bei $n = 40$ .

Richtig: Nenne es eine Vermutung, bis es bewiesen ist. Sag "wahrscheinlich wahr", nicht "wahr".

Zu glauben, ein Gegenbeispiel reiche nicht, um eine Vermutung zu verwerfen

Warum es falsch ist: Eine Vermutung behauptet etwas über jeden Fall. Wenn auch nur ein Fall nicht stimmt, ist die Behauptung "immer" falsch.

Richtig: Ein Gegenbeispiel genügt. $2$ ist eine Primzahl und gerade, also ist "alle Primzahlen sind ungerade" falsch.

Nur einfache, positive ganze Zahlen zu testen

Warum es falsch ist: Viele Vermutungen scheitern bei $0$ , bei negativen Zahlen oder bei Brüchen. "Quadrieren macht eine Zahl größer" stimmt für $2, 3, 10$ , aber nicht für $\frac{1}{2}$ : $\left(\frac{1}{2}\right)^2 = \frac{1}{4}$ .

Richtig: Teste gezielt Sonderfälle: $0$ , $1$ , negative Zahlen, Brüche und große Zahlen.

Vollständige Induktion mit induktivem Denken zu verwechseln

Warum es falsch ist: Die Namen klingen ähnlich, aber die vollständige Induktion ist ein deduktives Beweisverfahren mit Induktionsanfang und Induktionsschritt.

Richtig: Induktives Denken stellt aus Beispielen eine Vermutung auf. Die vollständige Induktion beweist eine Aussage für alle natürlichen Zahlen.

Interaktive Visualisierung

Folgen-Explorer

Erstes Glied (a₁ = 1)

Konstante Differenz (d = 2)

11,

13,

, ...

Formel

a_n = 1 + 2(n - 1) = 2n - 1

Summenformel: S_8 = 8/2 × (2×1 + 7×2) = 64

Teilsummen

S₁ = 1S₂ = 4S₃ = 9S₄ = 16S₅ = 25S₆ = 36S₇ = 49S₈ = 64

a_1

a_5

a_10

a_20

Interaktiver Sandkasten

Ausdrucksrechner

Probiere diese:

Verlauf

Noch keine Berechnungen

Übungsaufgaben

18 Aufgaben

Aufgabe 1 von 18

Einfach

Welches dieser Beispiele ist induktives Denken?

Übungsaufgaben: Induktives Denken

1. Welches dieser Beispiele ist induktives Denken?
2. Nutze die Vermutung "die Summe der ersten n ungeraden Zahlen ist n²", um 1 + 3 + 5 + 7 + 9 + 11 zu berechnen, ohne Zahl für Zahl zu addieren.
3. Punkte werden in Dreiecken angeordnet: Figur 1 hat 1 Punkt, Figur 2 hat 3 Punkte, Figur 3 hat 6 Punkte und Figur 4 hat 10 Punkte. Wie viele Punkte hat Figur 6, wenn sich das Muster fortsetzt?
4. Welche Zahl ist ein Gegenbeispiel zur Vermutung "alle Primzahlen sind ungerade"?
5. Vermutung: "Verdoppeln macht eine Zahl immer größer." Welche Zahl ist gleich ihrem Doppelten und damit ein Gegenbeispiel?
6. Eine Sonnenblume ist nach Woche 1 2 cm hoch, nach Woche 2 5 cm, nach Woche 3 8 cm und nach Woche 4 11 cm. Wie hoch ist sie nach Woche 8 (in cm), wenn sich das Muster fortsetzt?
7. Vermutung: Die Summe der ersten n ungeraden Zahlen ist n². Prüfe sie mit n = 5 und sage damit die Summe der ersten 20 ungeraden Zahlen voraus.
8. Tom rechnet 1 + 5, 9 + 3 und 15 + 7, erhält jedes Mal eine gerade Zahl und schließt: "Die Summe zweier ungerader Zahlen ist immer gerade." Welche Denkweise hat Tom benutzt?
9. Ein Dreieck hat 0 Diagonalen, ein Viereck 2, ein Fünfeck 5, ein Sechseck 9, ein Siebeneck 14 und ein Achteck 20. Setze das Muster fort: Wie viele Diagonalen hat ein Neuneck?
10. Sieh dir diese Produkte an: 11 × 11 = 121, 111 × 111 = 12321, 1111 × 1111 = 1234321. Stelle eine Vermutung auf und sage 11111 × 11111 voraus.
11. Lena behauptet: "Quadrieren macht eine Zahl immer größer." Prüfe ihre Behauptung mit 1/2: Was ist (1/2)²? Schreibe die Antwort als Bruch.
12. Der Term n² + n + 41 liefert für jedes n von 0 bis 39 eine Primzahl. Für n = 40 ergibt er 1681. Welche Aussage ist richtig?
13. Auf einer Party gibt jeder jedem anderen genau einmal die Hand. Bei 2 Personen gibt es 1 Handschlag, bei 3 Personen 3 und bei 4 Personen 6 Handschläge. Wie viele Handschläge gibt es bei 10 Personen?
14. Prüfe die Vermutung "n² + n + 41 ist immer eine Primzahl" Schritt für Schritt und finde den Wert, der sie bei n = 40 widerlegt.
15. Aus den Fällen 0, 2, 5, 9 (Vielecke mit 3 bis 6 Ecken) haben wir vermutet, dass ein Vieleck mit n Ecken (n(n - 3))/2 Diagonalen hat. Nutze das: Wie viele Diagonalen hat ein Vieleck mit 12 Ecken?
16. Sam bemerkt: 2^2 - 1 = 3, 2^3 - 1 = 7, 2^5 - 1 = 31, 2^7 - 1 = 127, alles Primzahlen. Er vermutet: "Wenn p eine Primzahl ist, dann ist 2^p - 1 eine Primzahl." Welcher Wert von p ist ein Gegenbeispiel?
17. Setze Punkte auf einen Kreis und verbinde jedes Punktepaar mit einer Strecke. Zähle die Gebiete im Kreis: 1 Punkt ergibt 1 Gebiet, 2 Punkte ergeben 2, 3 Punkte 4, 4 Punkte 8, 5 Punkte 16. Eine sorgfältige Zeichnung mit 6 Punkten, so gesetzt, dass sich nie drei Strecken in einem Punkt schneiden, zeigt 31 Gebiete. Prüfe die Verdopplungs-Vermutung: Um wie viele Gebiete liegt ihre Vorhersage daneben?
18. Vermutung: "Die Summe von drei aufeinanderfolgenden ganzen Zahlen ist immer das 3-Fache der mittleren Zahl." Prüfe sie induktiv und nutze dann die deduktive Version, um 49 + 50 + 51 zu bestimmen.

Warum es wichtig ist

Mit induktivem Denken beginnen die meisten neuen Ideen, in der Mathematik und im Alltag:

Wetter: Meteorologen vergleichen viele vergangene Tage mit ähnlichen Wolken, ähnlichem Wind und Luftdruck und sagen voraus, was morgen wahrscheinlich passiert
Naturwissenschaften: Eine Forscherin wiederholt ein Experiment viele Male und formuliert ein Gesetz, das zu allen Ergebnissen passt, bis ein neues Ergebnis es widerlegt
Mathematik: Berühmte Sätze begannen als Vermutungen, die man beim Prüfen von Beispielen gefunden hat; manche, wie die Goldbachsche Vermutung, sind bis heute unbewiesen
Alltag: Wenn der Bus diese Woche jeden Morgen zu spät war, gehst du morgen früher los

Genauso wichtig ist es, die Grenzen zu kennen: Ein einziges Gegenbeispiel reicht, um eine Vermutung zu widerlegen, egal wie viele Beispiele sie gestützt haben.

Anwendungen im echten Leben

Wettervorhersage

Meteorologen vergleichen den heutigen Tag mit vielen früheren Tagen, die ähnlich aussahen. Was danach meistens passierte, wird zur Vorhersage. Deshalb nennen Vorhersagen Wahrscheinlichkeiten und keine Gewissheiten.

Beispiel:

Wenn es an $80$ von $100$ früheren Tagen mit diesen Wolken und diesem Wind am nächsten Tag geregnet hat, meldet die Vorhersage eine Regenwahrscheinlichkeit von $80\%$ .

1Probiere es selbst

Die Morgentemperatur betrug am Montag $8°C$ , am Dienstag $10°C$ , am Mittwoch $12°C$ und am Donnerstag $14°C$ .

Wie warm wird es am Samstagmorgen sein, wenn sich das Muster fortsetzt?

Schritt 1: Schreibe den mathematischen Ausdruck

Starte bei den $14$ Grad vom Donnerstag und addiere $2$ Tage mit je $2$ Grad:

Experimente in den Naturwissenschaften

Forscherinnen und Forscher wiederholen Messungen, suchen ein Muster und formulieren eine Regel. Man vertraut der Regel, solange kein Experiment sie widerlegt.

Beispiel:

Hängt man $1$ , $2$ und $3$ gleiche Gewichte an eine Feder, dehnt sie sich um $3$ cm, $6$ cm und $9$ cm. Die Vermutung: $3$ cm Dehnung pro Gewicht. Mit zu vielen Gewichten wird die Feder beschädigt, und die Regel gilt nicht mehr.

2Probiere es selbst

Eine Feder dehnt sich mit $1$ Gewicht um $3$ cm, mit $2$ Gewichten um $6$ cm und mit $3$ Gewichten um $9$ cm.

Wie weit dehnt sie sich laut Vermutung mit $7$ Gewichten?

Schritt 1: Schreibe den mathematischen Ausdruck

Multipliziere die Dehnung pro Gewicht mit der Anzahl der Gewichte:

Ein Turnier planen

Bei einem Turnier jeder gegen jeden spielt jede Mannschaft genau einmal gegen jede andere. Die Veranstalter können die Anzahl der Spiele aus kleinen Fällen und einer Vermutung bestimmen.

Beispiel:

$2$ Mannschaften spielen $1$ Spiel, $3$ Mannschaften $3$ Spiele, $4$ Mannschaften $6$ Spiele. Die Vermutung $\frac{n(n - 1)}{2}$ passt zu allen drei Fällen, und hier lässt sie sich sogar beweisen: Jede der $n$ Mannschaften spielt gegen $n - 1$ andere, und jedes Spiel wird doppelt gezählt.

3Probiere es selbst

Eine Schach-AG an einer Schule hat $8$ Mitglieder. Jedes Mitglied spielt genau einmal gegen jedes andere.

Wie viele Partien werden gespielt?

Schritt 1: Schreibe den mathematischen Ausdruck

Setze $n = 8$ in die Vermutung $\frac{n(n - 1)}{2}$ ein:

Wichtige Erkenntnisse

1Induktives Denken führt von einzelnen Fällen zu einer allgemeinen Vermutung
2Prüfe eine Vermutung an neuen Fällen, besonders mit $0$ , negativen Zahlen, Brüchen und großen Zahlen
3Viele Beispiele machen eine Vermutung wahrscheinlich wahr, aber sie beweisen sie nie
4Ein einziges Gegenbeispiel genügt, um zu zeigen, dass eine Vermutung falsch ist
5Deduktives Denken beweist eine Vermutung: Induktives Denken findet die Idee, deduktives Denken macht sie sicher
6Die vollständige Induktion ist ein deduktives Beweisverfahren und kein induktives Denken

Häufig gestellte Fragen

Weil wir so Ideen finden, die sich zu beweisen lohnen. Deduktives Denken braucht eine Aussage als Ausgangspunkt, und diese Aussage entsteht meistens, wenn man ein Muster in Beispielen bemerkt.

Glossar

Induktives Denken: Schließen von einzelnen Fällen auf eine allgemeine Aussage, die wahrscheinlich, aber nicht sicher wahr ist
Vermutung: Eine allgemeine Aussage, die nach den Beispielen wahr zu sein scheint, aber noch nicht bewiesen ist
Gegenbeispiel: Ein Fall, in dem eine Aussage falsch ist; er zeigt, dass die Aussage nicht immer gilt
Deduktives Denken: Schließen von bekannten Tatsachen und Regeln auf eine Schlussfolgerung, die wahr sein muss
Beweis: Eine deduktive Begründung, die zeigt, dass eine Aussage in jedem Fall wahr ist

Formelkarte

Der induktive Kreislauf

\text{beobachten} \to \text{vermuten} \to \text{prüfen} \to \text{beweisen oder widerlegen}

Beispiele führen zu einer Vermutung; Prüfen und Beweisen entscheiden, ob sie gilt

Summe der ersten n ungeraden Zahlen

1 + 3 + 5 + \cdots + (2n - 1) = n^2

Induktiv aus Beispielen gefunden, später bewiesen

Diagonalen eines Vielecks

d = \frac{n(n - 3)}{2}

Anzahl der Diagonalen eines Vielecks mit $n$ Ecken

Mehr zu diesem Thema

Definition

Lösungsbeispiele

Häufige Fehler

Interaktive Visualisierung

Folgen-Explorer

Formel

Teilsummen

Interaktiver Sandkasten

Ausdrucksrechner

Verlauf

Übungsaufgaben

Warum es wichtig ist

Anwendungen im echten Leben

Wettervorhersage

Experimente in den Naturwissenschaften

Ein Turnier planen

Wichtige Erkenntnisse

Häufig gestellte Fragen

Glossar

Formelkarte

Der induktive Kreislauf

Summe der ersten n ungeraden Zahlen

Diagonalen eines Vielecks

Mehr zu diesem Thema

Einführung in das logische Denken

Deduktives Denken

Wenn-dann-Aussagen

Umkehrung und Inversion