Teilersumme

Die Summe aller Teiler einer Zahl wird mit bezeichnet. Ist k eine -> Primzahl, so gilt

Primzahl

Eine natürliche Zahl größer gleich 2 nennt man eine Primzahl, wenn sie nur durch 1 und sich selbst teilbar ist. Primzahlen sind natürliche Zahlen, deren Teilermenge aus genau zwei Zahlen besteht. Beispiele: 2, 3, 5, 7, 11,… sind Primzahlen 4 und 6 sind keine Primzahlen

Eins

Die Zahl 1 ist eine natürliche Zahl. Sie steht hinter der 0 und vor der 2. Sie steht auch für das neutrale Element der Multiplikation, denn für alle reelen Zahlen gilt: a*1=a. Außerdem teilt die 1 jede natürliche Zahl ohne Rest; sie ist keine Primzahl. In der Informatik steht die 1 im binären System für [...]

150.000 Dollar Preisgeld

Die Electronic Frontier Foundation (www.eff.org) in San Francisco bietet demjenigen 150.000 Dollar, der eine Primzahl (Zur Erinnerung: Eine Primzahl ist eine natürliche Zahl mit genau zwei natürlichen Zahlen als Teiler, einmal der Zahl 1 (eins) und sich selbst) mit mehr als 100 Millionen Stellen entdeckt bzw. nachweist. Der bisherige Rekord ist eine Primzahl mit fast [...]