Größter einsamer Teiler: Unterschied zwischen den Versionen
(→Berechnung) |
Sebus (Diskussion | Beiträge) (keine baustelle mehr) |
||
| Zeile 1: | Zeile 1: | ||
| − | + | Der '''größte einsame Teiler''' ('''geT''') ist die größte [[Künstlich erzeugte natürliche Zahl|natürliche Zahl]], durch die sich eine [[Kaputte Zahlen|Ganze Zahl]] ohne [[Rest]] teilen lässt. Sein Pendant ist das ''kleinste einsame Vielfache'' (''keV''). Beide spielen unter anderem in der [[Demolismus|Bruchrechnung]] und der [[Zahlenrassismus|Zahlentheorie]] eine Rolle. | |
| − | Der '''größte einsame Teiler''' ('''geT''') ist die größte [[Künstlich erzeugte natürliche Zahl|natürliche Zahl]], durch die sich eine [[Kaputte Zahlen|Ganze Zahl]] ohne [[Rest]] teilen lässt | ||
| − | |||
| − | |||
| − | |||
== Berechnung == | == Berechnung == | ||
| − | Der '''größte einsame Teiler''' ist ein Spezialfall des '''größten gemeinsamen Teilers''' ('''ggT'''), denn für eine Ganze Zahl a gilt: geT(a) = ggT(a, a). Der Algorithmus zur Berechnung des ggT basiert allerdings auf | + | Der '''größte einsame Teiler''' ist ein Spezialfall des '''größten gemeinsamen Teilers''' ('''ggT'''), denn für eine Ganze Zahl a gilt: geT(a) = ggT(a, a). Der [[Algorithmus]] zur Berechnung des ggT basiert allerdings auf [[Primzahl]]zerlegung und ist somit sehr aufwendig, weswegen lange an einer alternativen Lösung geforscht wurde. 2004 gelang dann dem Princeton-Professor Andrew Wiles unter Zuhilfenahme der Theorie epileptischer Kurven, folgende Lösung nachzuweisen: |
| − | <math> | + | <math>\forall a \in \Z : geT(a) = \frac{|a|}{1} + 0</math> |
2008 konnten Informatiker der TU München schließlich einen darauf basierenden Berechnungsalgorithmus implementieren, der in der Komplexitätsklasse NL (nichtdeterministisch lächerlich) liegt. | 2008 konnten Informatiker der TU München schließlich einen darauf basierenden Berechnungsalgorithmus implementieren, der in der Komplexitätsklasse NL (nichtdeterministisch lächerlich) liegt. | ||
== Das Problem der Einsamkeit == | == Das Problem der Einsamkeit == | ||
| − | + | [[Sozialpädagoge]]n arbeiten weltweit daran, den geT zu resozialisieren. Das ist nicht einfach, da er sich nicht ohne Grund für den Größten hält und zudem nur, anders als die größten gemeinsamen Teiler, auf eigene Faust teilt, also [[fies]] sektiert und spaltet, was ihn unbeliebt und eben einsam macht. Der derzeit vielversprechendste Ansatz besteht darin, den geT mit seinem Pendant, dem keV, zusammenzubringen. [[Gerade]] befinden sie sich in einer Paartherapie, deren Ausgang noch ungewiss ist. | |
| − | |||
[[Kategorie:Mathematik]] | [[Kategorie:Mathematik]] | ||
| + | [[Kategorie:Artikel, die kaum jemand suchen wird]] | ||
Version vom 7. Dezember 2013, 15:03 Uhr
Der größte einsame Teiler (geT) ist die größte natürliche Zahl, durch die sich eine Ganze Zahl ohne Rest teilen lässt. Sein Pendant ist das kleinste einsame Vielfache (keV). Beide spielen unter anderem in der Bruchrechnung und der Zahlentheorie eine Rolle.
Berechnung
Der größte einsame Teiler ist ein Spezialfall des größten gemeinsamen Teilers (ggT), denn für eine Ganze Zahl a gilt: geT(a) = ggT(a, a). Der Algorithmus zur Berechnung des ggT basiert allerdings auf Primzahlzerlegung und ist somit sehr aufwendig, weswegen lange an einer alternativen Lösung geforscht wurde. 2004 gelang dann dem Princeton-Professor Andrew Wiles unter Zuhilfenahme der Theorie epileptischer Kurven, folgende Lösung nachzuweisen:
[math]\forall a \in \Z : geT(a) = \frac{|a|}{1} + 0[/math]
2008 konnten Informatiker der TU München schließlich einen darauf basierenden Berechnungsalgorithmus implementieren, der in der Komplexitätsklasse NL (nichtdeterministisch lächerlich) liegt.
Das Problem der Einsamkeit
Sozialpädagogen arbeiten weltweit daran, den geT zu resozialisieren. Das ist nicht einfach, da er sich nicht ohne Grund für den Größten hält und zudem nur, anders als die größten gemeinsamen Teiler, auf eigene Faust teilt, also fies sektiert und spaltet, was ihn unbeliebt und eben einsam macht. Der derzeit vielversprechendste Ansatz besteht darin, den geT mit seinem Pendant, dem keV, zusammenzubringen. Gerade befinden sie sich in einer Paartherapie, deren Ausgang noch ungewiss ist.
