Die modulare Arithmetik (oder „Rechnen mit Uhren“, bzw. auch „Rechnen mit Resten“ genannt) wurde erstmals von Carl Friedrich von Gauß entwickelt. Viele Mathematiker halten Carl Friedrich von Gauß für den größten Mathematiker aller Zeiten.
In meinem letzten Blogbeitrag habe ich den Euklidischen Algorithmus beschrieben. Diesmal geht es um einen weiteren antiken Algorithmus. Es handelt sich um den Algorithmus „Sieb des Eratosthenes“ und dieser ist der Erste uns bekannte Algorithmus zur Bestimmung aller Primzahlen, welche kleiner oder gleich einer vorgegebenen Zahl ist.
In meinem letztem Blogbeitrag habe ich den Euklidischen Algorithmus als einen der ersten uns bekannten modernen Algorithmen beschrieben. Hier möchte ich nun näher auf diesen Algorithmus eingehen. Mein Ziel ist es den Euklidischen Algorithmus nur anhand von einfachen Beispielen zu erklären. Bevor ich jedoch näher auf den Algorithmus eingehe, möchte ich Einiges zur dessen Entstehungsgeschichte …
Der Mensch scheint ein starkes Bedürfnis danach zu haben, seine „gesprochenen Gedanken“ niederzuschreiben (nicht umsonst sagt man: „Lesen ist Denken mit fremdem Gehirn“ ([1]). So kam es, dass die Menschen anfingen Verhaltensregeln, Gebote und Gesetze niederzuschreiben. Dies war die „Geburtsstunde“ erster Algorithmen ([2]). Wann ist ein Algorithmus ein Algorithmus? Was versteht man unter einem Algorithmus bzw. …