Ford-Kreise

Ford-Kreise
Ford-Kreise der Farey-Reihe der fünften Ordnung

Die Ford-Kreise sind Kreise in der reellen Ebene, je einer für jede rationale Zahl und einer zum Punkt unendlich. Die Kreise sind nach dem amerikanischen Mathematiker Lester R. Ford benannt, der sie 1938 entdeckte.

Inhaltsverzeichnis

Definition

Der Fordkreis zum Bruch \textstyle\frac{p}{q} mit teilerfremden, ganzen Zahlen p,q und q\geq 0 wird meist mit C[p / q] oder C[p,q] bezeichnet. Er hat für q\not=0 den Radius \textstyle\frac{1}{2q^2} und sein Zentrum liegt im Punkt \textstyle\left(\frac{p}{q}, \frac{1}{2q^2}\right). Außerdem ist der Fordkreis C[1,0] definiert als die Gerade y = 1 (projektiv gesehen ist dies ein Kreis mit Zentrum im Unendlichen).

Eigenschaften der Fordkreise

Das Innere je zweier verschiedener Fordkreise ist disjunkt, d.h. die Kreise überlappen sich nicht. Allerdings können sie sich berühren. Außerdem wird jeder rationale Punkt der x-Achse von einem Fordkreis berührt.

Liegt der Bruch \textstyle\frac{p}{q} im offenen Intervall (0;1), so entsprechen die C[p / q] berührenden Fordkreise gerade den Nachbarn von \textstyle\frac{p}{q} in einer Farey-Reihe.

Siehe auch

Literatur


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Ford-Kreis — Ford Kreise der Farey Reihe der fünften Ordnung Die Ford Kreise sind Kreise in der reellen Ebene, je einer für jede rationale Zahl und einer zum Punkt unendlich. Die Kreise sind nach dem amerikanischen Mathematiker Lester R. Ford benannt, der sie …   Deutsch Wikipedia

  • Ford-Fulkerson-Algorithmus — Der Algorithmus von Ford und Fulkerson (nach seinen Erfindern Lester Randolph Ford junior und Delbert Ray Fulkerson[1]) dient der Berechnung eines maximalen Flusses in einem Netzwerk. Er sucht sukzessive nach flussvergrößernden Pfaden, vergrößert …   Deutsch Wikipedia

  • Algorithmus von Bellman und Ford — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …   Deutsch Wikipedia

  • Bellman-Ford-Moore-Algorithmus — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …   Deutsch Wikipedia

  • Bellmann-Ford — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …   Deutsch Wikipedia

  • Moore-Bellman-Ford-Algorithmus — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …   Deutsch Wikipedia

  • Bellman-Ford-Algorithmus — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… …   Deutsch Wikipedia

  • Mary Ford — (* 7. Juli 1928 in El Monte, Kalifornien; † 30. September 1977 in Arcardia, Kalifornien; eigentlich Iris Colleen Summers) war eine amerikanische Sängerin. Sie wurde bekannt durch das Duo Les Paul Mary Ford mit ihrem Ehemann Lester William… …   Deutsch Wikipedia

  • Farey-Brüche — Eine Farey Folge (mathematisch unkorrekt auch Farey Reihe oder einfach Farey Brüche) ist in der Zahlentheorie eine geordnete Menge der ausgekürzten Brüche zwischen 0 und 1, deren jeweiliger Nenner den Index N nicht übersteigt. Benannt sind die… …   Deutsch Wikipedia

  • Farey-Reihe — Eine Farey Folge (mathematisch unkorrekt auch Farey Reihe oder einfach Farey Brüche) ist in der Zahlentheorie eine geordnete Menge der ausgekürzten Brüche zwischen 0 und 1, deren jeweiliger Nenner den Index N nicht übersteigt. Benannt sind die… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”