Was ist der Beweis nach Euklid?

Antwort

Der Beweis nach Euklid bezieht sich oft auf den Beweis der Unendlichkeit der Primzahlen, der in Euklids Werk "Elemente" zu finden ist. Hier ist eine vereinfachte Version dieses Beweises: 1. **Annahme**: Angenommen, es gibt nur endlich viele Primzahlen, sagen wir \( p_1, p_2, \ldots, p_n \). 2. **Bildung eines neuen Zahl**: Betrachte das Produkt aller dieser Primzahlen plus eins, also \( N = p_1 \cdot p_2 \cdot \ldots \cdot p_n + 1 \). 3. **Eigenschaften von \( N \)**: Diese Zahl \( N \) ist entweder eine Primzahl oder keine Primzahl. 4. **Fall 1 - \( N \) ist eine Primzahl**: Wenn \( N \) eine Primzahl ist, dann ist \( N \) eine Primzahl, die nicht in der ursprünglichen Liste enthalten ist, was im Widerspruch zur Annahme steht, dass \( p_1, p_2, \ldots, p_n \) alle Primzahlen sind. 5. **Fall 2 - \( N \) ist keine Primzahl**: Wenn \( N \) keine Primzahl ist, dann muss \( N \) durch eine der Primzahlen in der Liste teilbar sein. Aber wenn man \( N \) durch eine der Primzahlen \( p_i \) teilt, bleibt ein Rest von 1, was bedeutet, dass keine der Primzahlen \( p_1, p_2, \ldots, p_n \) \( N \) teilt. 6. **Schlussfolgerung**: In beiden Fällen führt die Annahme, dass es nur endlich viele Primzahlen gibt, zu einem Widerspruch. Daher muss die Anzahl der Primzahlen unendlich sein. Dieser Beweis zeigt elegant, dass es immer eine weitere Primzahl gibt, egal wie viele Primzahlen man bereits kennt.

KI fragen

Verwandte Fragen

Wie rundet man 45 auf die nächste Zehnerstelle?

45 auf die nächste 10 gerundet ergibt 50.

Ist 0 durch 0 dasselbe wie 0 durch 1?

Die Gleichung „0 durch 0 = 0 durch 1“ ist mathematisch nicht korrekt. - **0 durch 0** (also \( \frac{0}{0})) ist **nicht definiert**. Das liegt daran, dass jede Zahl mal 0 wieder 0 ergibt... [mehr]

Was bedeutet das Symbol \times?

Das Zeichen „ד steht meist für das mathematische Symbol „Mal“ oder „Multiplikation“. Es wird verwendet, um auszudrücken, dass zwei Zahlen miteinand... [mehr]

Was ist eine geometrische Entität?

Eine geometrische Entität ist ein grundlegendes Element der Geometrie, das eine bestimmte Form oder Lage im Raum beschreibt. Zu den wichtigsten geometrischen Entitäten zählen Punkte, Li... [mehr]

Wie viel Prozent sind 6.861 von 81.740?

Um den Prozentsatz zu berechnen, teilst du 6.861 durch 81.740 und multiplizierst das Ergebnis mit 100: \( \frac{6.861}{81.740} \times 100 = 8,39 \% \) 6.861 sind also etwa **8,39 %** von 81.740.

Welche Eigenschaften kann eine Sinusfunktion besitzen?

Bei einer Sinusfunktion, meist in der Form \( f(x) = a \cdot \sin(bx + c) + d \), können folgende Eigenschaften angegeben werden: 1. **Amplitude** (\(a\)): Gibt die maximale Auslenkung vom Mitte... [mehr]

Wie sieht eine Differentialgleichung aus und wie löst man sie?

Eine Differentialgleichung ist eine Gleichung, in der eine unbekannte Funktion und ihre Ableitungen vorkommen. Sie beschreibt, wie sich eine Größe (z. B. Temperatur, Geschwindigkeit, Popula... [mehr]

Was ist Prozentrechnung?

Es sieht so aus, als wolltest du nach Prozentrechnung fragen. Prozentrechnung ist ein mathematisches Verfahren, um Anteile von einem Ganzen zu berechnen. Hier die wichtigsten Grundlagen: 1. **Prozent... [mehr]

Was ist ein Algorithmus in der Mathematik?

Ein Algorithmus in der Mathematik ist eine eindeutige, schrittweise Vorgehensweise zur Lösung eines Problems. Er besteht aus einer endlichen Folge von Anweisungen, die nacheinander ausgeführ... [mehr]

Was sind rationale Zahlen in Mathe?

Rationale Zahlen sind alle Zahlen, die als Bruch dargestellt werden können, wobei der Zähler und der Nenner ganze Zahlen sind und der Nenner nicht null ist. Das heißt, jede Zahl der Fo... [mehr]