Primzahl: Unterschied zwischen den Versionen

Aus Klexikon - Das Freie Kinderlexikon
Wechseln zu: Navigation, Suche
(ein versuch - was für ein bild?)
Zeile 1: Zeile 1:
Eine Primzahl ist eine natürliche [[Zahl]], die nur durch eins und sich selber Teilbar ist.
+
Eine Primzahl ist eine bestimmte Art von [[Zahl]]. Ihren Namen hat sie aus dem [[Lateinische Sprache|Latein]]: „prima“ bedeutet „die Erste“. Eine Primzahl ist eine natürliche Zahl, die nur durch eins und sich selber teilbar ist. 0 und 1 gelten dabei noch nicht als Primzahlen. Die kleinste Primzahl ist die 2.
  
Prinzahlen lernt man im Mathematikunterricht unter dem Thema Teiler und Vielfache kennen.
+
Ein Beispiel für eine Primzahl ist die 7. Wenn man einen Kuchen mit sieben Stücken hat, und man will ihn gerecht auf mehrere Personen aufteilen, wird das schwierig. Entweder könnte man den ganzen Kuchen einer Person geben. Oder aber es gibt sieben Personen, und jede bekommt ein Stück. Man könnte den Kuchen schlecht zum Beispiel unter drei Leuten aufteilen, ohne dass jemand mehr als die anderen bekommt oder etwas übrigbleibt.
Das Wort Prim lernt man auch im [[Musik]]unterricht beim Thema Intervalle kennen.
+
Aber auch im [[Geografie]]unterricht findet man das Wort Primärer [[Wirtschaft]]ssektor.
+
  
Primzahlen sind ohne Rest nur durch 1 und sich selbst teilbar, wie zum Beispiel die Zahlen 2,3,5,7,...
+
Wenn der Kuchen hingegen 8 Stücke hätte, könnte man ihn auf unterschiedliche Weise aufteilen. Zunächst durch 1 oder durch 8, wie bei einer Primzahl. Zusätzlich kann man ihn aber auch zum Beispiel durch 4 Personen aufteilen. Dann bekommt jede zwei Stück.
:7
+
:7 : 1 = 7 Rest 0
+
:7 : 7 = 1 Rest 0
+
Dagegen sind zum Beispiel die 4, die 6 und die 8 keine Primzahlen, weil sie auch durch andere Zahlen außer sich selbst und der 1 ohne Rest teilbar sind.
+
:4
+
:4 : 1 = 4 Rest 0
+
:4 : 2 = 2 Rest 0
+
:4 : 4 = 1 Rest 0
+
Die Zahl vier ist also durch 1, 2 und durch sich selbst teilbar und somit keine Primzahl.  
+
  
Um herauszufinden, ob eine Zahl eine Primzahl ist, muss man überprüfen, ob sich diese Zahl wirklich nur durch 1 und sich selbst teilen lässt und es keine anderen Zahlen gibt, durch die sie sich restlos teilen lässt. Gibt es mindestens eine weitere Zahl außer 1 und der betrachteten Zahl selbst, die diese restlos teilt, ist sie keine Primzahl.
+
Schon die [[Altes Ägypten|Alten Ägypter]] scheinen Primzahlen gekannt zu haben. Soweit man es weiß, haben aber erst die [[Altes Griechenland|Alten Griechen]] sich mit ihnen gründlich beschäftigt. Vor über 2300 Jahren hat Euklid bewiesen, dass es unendlich viele Primzahlen gibt.
  
Einen Sonderfall stellt die Zahl 1 dar. Sie ist <u>keine</u> Primzahl, da sie nur durch 1, also sich selbst restlos teilbar ist. Eine weitere Besonderheit ist, dass die 2 die einzige gerade Primzahl ist.  
+
Viele Mathematiker haben Freude daran gehabt, möglichst große Primzahlen zu finden. Nutzen hatte das lange Zeit nicht. Heute aber helfen Primzahlen dabei, wenn man eine Nachricht verschlüsseln will.
 
+
Schon der griechische Mathematiker Eratosthenes hat Zahlen auf ihre Teilbarkeit untersucht. Dies hat er mit Hilfe des Siebs des Eratosthenes gemacht. Dazu hat er beispielsweise die Zahlen von 2 bis 100 in ein Feld mit 10x10 Kästchen eingetragen und die Ergebnisse der 1x1-Reihen nach und nach ausgestrichen.
+
[[Datei:Sieve of Eratosthenes animation.gif|miniatur|Veranschaulichung des Algorithmus Sieb des Eratosthenes]]
+
So hat er mit der 2 begonnen und alle Vielfachen von 2 aus der Reihe gestrichen (2, 4, 6, …). Wenn man mit allen Ergebnissen der 1x1-Reihen so vorgeht, bleiben in diesem Sieb des Eratosthenes alle Primzahlen übrig.
+
  
 
[[Kategorie:Artikelentwürfe]]
 
[[Kategorie:Artikelentwürfe]]

Version vom 26. Juli 2016, 22:32 Uhr

Eine Primzahl ist eine bestimmte Art von Zahl. Ihren Namen hat sie aus dem Latein: „prima“ bedeutet „die Erste“. Eine Primzahl ist eine natürliche Zahl, die nur durch eins und sich selber teilbar ist. 0 und 1 gelten dabei noch nicht als Primzahlen. Die kleinste Primzahl ist die 2.

Ein Beispiel für eine Primzahl ist die 7. Wenn man einen Kuchen mit sieben Stücken hat, und man will ihn gerecht auf mehrere Personen aufteilen, wird das schwierig. Entweder könnte man den ganzen Kuchen einer Person geben. Oder aber es gibt sieben Personen, und jede bekommt ein Stück. Man könnte den Kuchen schlecht zum Beispiel unter drei Leuten aufteilen, ohne dass jemand mehr als die anderen bekommt oder etwas übrigbleibt.

Wenn der Kuchen hingegen 8 Stücke hätte, könnte man ihn auf unterschiedliche Weise aufteilen. Zunächst durch 1 oder durch 8, wie bei einer Primzahl. Zusätzlich kann man ihn aber auch zum Beispiel durch 4 Personen aufteilen. Dann bekommt jede zwei Stück.

Schon die Alten Ägypter scheinen Primzahlen gekannt zu haben. Soweit man es weiß, haben aber erst die Alten Griechen sich mit ihnen gründlich beschäftigt. Vor über 2300 Jahren hat Euklid bewiesen, dass es unendlich viele Primzahlen gibt.

Viele Mathematiker haben Freude daran gehabt, möglichst große Primzahlen zu finden. Nutzen hatte das lange Zeit nicht. Heute aber helfen Primzahlen dabei, wenn man eine Nachricht verschlüsseln will.