Im mathematischen Teilgebiet der Zahlentheorie befasst sich die Formel von Woronoi ()Die Transkription des russischen Namens von Woronoi ins Englische ist uneinheitlich. Hier findet man auch Voronoi und sogar Voronoy. mit der Beschreibung der Lösung von linearen Kongruenzen eines speziellen Typs. Die Formel wurde von dem Mathematiker Georgi Feodosjewitsch Woronoi (1868–1908) etwa um das Jahr 1900 vorgelegt.J. J. Tattersall: Elementary number theory in nine chapters. 1999, S. 171.
Beschreibung der Formel Sie lässt sich wie folgt beschreiben: Sind teilerfremde natürliche Zahlen gegeben, so sind die ganzzahligen Lösungen der Kongruenz
alle durch die Formel
gegeben.
Beispiel Dem Mathematiker James Joseph Tattersall zufolge funktioniert die Woronoi’sche Formel am besten für kleines und großes , wie etwa in dem folgenden Beispiel:
Sind
gegeben, so ist
eine Lösung.
Denn es ist .
Literatur
Einzelnachweise
Anmerkungen
Kategorie:Zahlentheorie