Aufgabe 1. Berechnen Sie mit Hilfe des euklidischen Algorithmus den gr¨ oßten gemeinsamen Teiler der Zahlen m und n (ggT (m , n )) und geben Sie den ggT (m, n) als Linearkombination von m und n an (ggT (m, n) = x · m + y · n mit x , y ∈ Z ):
Volltext
ÄHNLICHE DOKUMENTE
Wie viele Isomorphieklassen von abelschen Gruppen G mit |G| = 400 gibt es.
(b) Zeigen Sie: Jede endliche Menge hat gleich viele Teilmengen mit einer ger- aden Anzahl von Elementen wie Teilmengen mit einer ungeraden Anzahl von Elementen.. (Hinweis:
[r]
[r]
Universit¨ at Konstanz Sebastian Gruler Fachbereich Mathematik und Statistik Christoph Hanselka.. Wintersemester 2011/2012
Universit¨ at Konstanz Sebastian Gruler Fachbereich Mathematik und Statistik Christoph Hanselka.. Wintersemester 2011/2012
Dabei gilt das erste Gleichheitszeichen aufgrund der Definition von n+1, das zweite ist die Rekursionsformel in der Definition der Multiplikation, beim dritten wird
Karlsruher Institut f¨ ur Technologie Institut f¨ ur Theoretische Festk¨ orperphysik.. Ubungen zu Moderne Theoretische Physik III ¨