2 x 2 Bronzeauszeichnungen von Sebus und Blumenfee

Größter einsamer Teiler

Aus Stupidedia, der sinnfreien Enzyklopädie!
Wechseln zu: Navigation, Suche
At work.svg
Dieser Artikel ist nicht gut genug ausgearbeitet.

Kommentar: Is das alles? ich vermisse ein wenig den Humor

Wenn du noch an diesem Artikel arbeitest, lass dich nicht stören. Du kannst dich auch anmelden, dann {{Inuse|Benutzername}} ganz oben in den Artikel setzen (klick dazu einfach auf den Button
Tools.svg
in der Werkzeugleiste)
und diesen Hinweis (also das {{Baustelle}}) entfernen – damit sieht man, dass an diesem Artikel noch gearbeitet wird. Zur Anmeldung für neue User geht es hier!

Hilfreich wird beim Ausbau sicher eine Lektüre der Richtlinien und der Editierhilfen sein.

Bist Du nicht angemeldet oder willst Du kein Inuse setzen, solltest Du diesen Artikel zügig ausarbeiten, ansonsten wird er wahrscheinlich innerhalb der nächsten Tage gelöscht.

Also los, an die Arbeit! (Letzte Bearbeitung: 07.12.2013)

Der größte einsame Teiler (geT) ist die größte natürliche Zahl, durch die sich eine Ganze Zahl ohne Rest teilen lässt.

Bedeutung

Der größte einsame Teiler ist ein mathematischer Begriff. 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]\textstyle \forall a \in \mathfrak{Z}[/math]: geT(a) = [math]\textstyle \frac{|a|}{1} + 0[/math]

2008 konnten Informatiker der TU München schließlich einen darauf basierenden Berechnungsalgorithmus implementierten, der in der Komplexitätsklasse NL (nichtdeterministisch lächerlich) liegt.

Das Problem der Einsamkeit

Sozialpädagogen weltweit arbeiten 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, wobei der Ausgang noch ungewiss ist.


Linktipps: Faditiva und 3DPresso