Diskrete Strukturen
Volltext
ÄHNLICHE DOKUMENTE
In jeder Menge von 6 Personen gibt es 3 Personen, die sich gegenseitig kennen, oder 3 Personen, von denen keiner die beiden anderen kennt.... Betrachte die
Eine Algebra hT, ◦i, T ⊆ S heißt Untermonoid von hS, ◦, 1i, wenn hT, ◦i eine Halbgruppe mit Einselement ist..
Jede Untergruppe einer zyklischen Gruppe ist wieder zyklisch.. Diskrete Strukturen 5.7
Jede Permutation aus S n kann als Komposition (von endlich vielen) disjunkten Zyklen dargestellt
Eine Algebra A = hS, ⊕, , 0, 1i mit zwei zweistelligen Operatoren. ⊕ und heißt ein
Der Euklidische Algorithmus (fortgesetzte ganzzahlige Division mit Rest) (Euklid von Alexandria, ca.. in Gleichung (*) entsprechend den vorhergehenden Gleichungen liefert die
Da sich der Grad des Polynoms in jeder Zeile verringert, ben¨ otigen wir also h¨ ochstens n Multiplikationen von Polynomen mit Konstanten und n Subtraktionen von Polynomen vom Grad
Die Matrixmultiplikation ben¨ otigt aber Ω(n 2 ) Operationen (also keine offensichtliche Verbesserung im Vergleich zur klassischen Polynom-Multiplikation). Ausweg: ”Divide