Mathematik II (BW27)

Ähnliche Dokumente
SS 2017 Torsten Schreiber

Literatur und Videos. ISM WS 2017/18 Teil 4/Algebren

IT-Sicherheitsmanagement. Teil 4: Einführung in algebraische Strukturen

IT-Security. Teil 9: Einführung in algebraische Strukturen

01. Gruppen, Ringe, Körper

Lineare Algebra I. Christian Ebert & Fritz Hamm. Gruppen & Körper. Vektorraum, Basis & Dimension. Lineare Algebra I. 18.

Axiomatische Beschreibung der ganzen Zahlen

1 Algebraische Strukturen

Mathematische Methoden für Informatiker

Übungen zur Vorlesung Mathematik für Informatiker 1 Wintersemester 2013/14 Übungsblatt 11

Mathematik kompakt. ^ Springer. Y. Stry R. Schwenkert. für Ingenieure und Informatiker. Zweite, bearbeitete Auflage

Die natürlichen Zahlen

Höhere Mathematik für Ingenieure Band II

Klassische Algebra. Gesucht sind die Lösungsmengen der folgenden Gleichungen: x n + a n 1 x n a 1 x + a 0 = 0 (a 0,...

HM II Tutorium 1. Lucas Kunz. 24. April 2018

Lineare Algebra und analytische Geometrie I

Die natürlichen Zahlen

Operationen. auch durch. ausgedrückt. ist die Trägermenge der Operation. Mathematik I für Informatiker Algebren p.1/21

Mathematische Strukturen

Münchner Volkshochschule. Planung. Tag 02

Lineare Gleichungssysteme

Mathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016

5. Gruppen, Ringe, Körper

Allgemeine Algebren. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden

Mathematik für Informatik 3

Grundlagen, Vorgehensweisen, Aufgaben, Beispiele

Formelsammlung: Mathematik für Informatiker I

Mathematik für Studienanfänger

Mathematik für Anwender I

Wahrscheinlichkeitsrechnung und Statistik downloaded from by on August 7, For personal use only.

1 Algebraische Strukturen

Mathematik für Anwender I

Teil 1. Darstellung von Vektoren als Linearkombinationen. Lineare Un-/Abhängigkeit - Basis

Zahlen. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden

Thema: Die Einheitengruppe des Restklassenrings /n

3.4 Algebraische Strukturen

Grundlegende Definitionen aus HM I

Mathematik für Informatiker I. Musterlösungen zum Hausübungsblatt 5. Aufgabe 1. Christoph Eisinger Wintersemester 2010/11

Mathematik für Ingenieure mit Maple

Curriculum. Lineare Algebra 1.

Tutorium: Diskrete Mathematik. Vorbereitung der ersten Abschlussklausur Teil 1

Basiswissen Mathematik, Statistik und Operations Research für Wirtschaftswissenschaftler

1 Axiomatische Charakterisierung der reellen. 3 Die natürlichen, die ganzen und die rationalen. 4 Das Vollständigkeitsaxiom und irrationale

Inhaltsverzeichnis EINLEITUNG 2 KAPITEL 1: MENGENLEHRE 2. Aussagenlogik 2. Mengen 3 Schreibweisen und Symbole 3

Kapitel 1. Erste algebraische Strukturen. 1.2 Ringe und Körper

Grundlagen der Mathematik, der Statistik und des Operations Research für Wirtschaftswissenschaftler

Die reellen Zahlen als Dedekindsche Schnitte. Iwan Otschkowski

Lösungen zur Mathematik für Informatiker I

Basiswissen Mathematik, Statistik. und Operations Research für. Wirtschaftswissenschaftler. von. Prof. Dr. Gert Heinrich DHBW Villingen-Schwenningen

Algebra für Informationssystemtechniker

Algebraische Grundlagen der Informatik

Mathematische Grundlagen I Logik und Algebra

15. Gruppen, Ringe und Körper

Modulhandbuch Medieninformatik Bachelor

Algebraische Strukturen und Verbände

Zahlen und elementares Rechnen

Mathematik I Herbstsemester 2018 Kapitel 8: Lineare Algebra 8.2 Determinanten

Lineare Algebra I (WS 13/14)

Lineare Algebra / Analytische Geometrie I

Inhaltsverzeichnis. Christopher Dietmaier. Mathematik für Wirtschaftsingenieure. Lehr- und Übungsbuch. ISBN (Buch):

WS 2009/10. Diskrete Strukturen

Mathematik für Ingenieure mit Maple

Stefan Ruzika. 24. April 2016

für alle a, b, x, y R.

1.3 Gruppen. Algebra I 9. April 2008 c Rudolf Scharlau,

Lineare Algebra und analytische Geometrie I

Vektoren, Vektorräume

3 Allgemeine Algebren

RRL GO- KMK EPA Mathematik. Ulf-Hermann KRÜGER Fachberater für Mathematik bei der Landesschulbehörde, Abteilung Hannover

Mathematik für Ingenieure mit Maple

Konstruktion der reellen Zahlen

Physikalischer Raum. Euklidischer Raum

Lineare Algebra. Albrecht Beutelspacher. Eine Einführung in die Wissenschaft der Vektoren, Abbildungen und Matrizen 7., aktualisierte Auflage STUDIUM

Großes Lehrbuch der Mathematik für Ökonomen

2 Grundstrukturen. 2.1 Gruppen. Prof. Dr. Peter Schneider. Vorlesung WS Lineare Algebra 1 2 GRUNDSTRUKTUREN

Formale Grundlagen 2008W. Vorlesung im 2008S Institut für Algebra Johannes Kepler Universität Linz

Diskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie

Reelle Zahlen, Gleichungen und Ungleichungen

Credits. Studiensemester. 1. Sem. Kontaktzeit 4 SWS / 60 h 2 SWS / 30 h

Endliche Körper. Seminar Graphentheorie und Diskrete Mathematik Referent: Steffen Lohrke ii5105 SS 2005

Diskrete Strukturen 5.9 Permutationsgruppen 168/558 c Ernst W. Mayr

Zahlen und elementares Rechnen (Teil 1)

0 Mengen und Abbildungen, Gruppen und Körper

Gerald Hofmann. Ingenieurmathematik für Studienanfänger

Eine Menge K, auf der eine Addition. + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1

Transkript:

Mathematik II (BW27)

Lernziele / Kompetenzen Mathematik (BW27) Die Studierenden beherrschen den Umgang mit grundlegenden Begriffen und Methoden der linearen Algebra und können diese zur Lösung anwendungsbezogener Fragestellungen im Umfeld der Informatik anwenden. Sie kennen die Theorie der Gruppen, Ringe und Körper und die Zusammenhänge mit Vektorräumen. Die Studierenden kennen grundlegende Begriffe, Probleme, Konzepte, Modelle, Methoden und Verfahren der Statistik und Finanzmathematik. Die Studierenden sind in der Lage, ähnliche oder neue Probleme aus den verschiedensten Anwendungsbereichen als Probleme der Statistik bzw. Finanzmathematik zu formulieren und mit geeigneten Verfahren zu lösen. Die Studierenden erwerben Kompetenzen, die ihnen erlauben, selbständig weiterführende Lernprozesse zu gestalten und sich mit Fachvertretern und mit Laien über Ideen, Probleme und Lösungen auszutauschen. Es werden abstraktes und logisches Denken sowie systematische und methodische Vorgehensweisen geschult.

Mathematik (BW27) Themengebiete Einfache Algebraische Strukturen: Gruppen, Ringe, Körper, Vektorräume, Boolsche Algebra Vektorrechnung: Operationen, Skalarprodukt, Vektorprodukt, Normen, lineare Abhängigkeit und Basis Matrizenrechnung: Operationen, Rang, Determinante, Inverse Lineare Gleichungssysteme: Rangkriterium von Frobenius und Lösbarkeit von Gleichungssysteme Wahrscheinlichkeitsrechnung: Ereignisse und Eintrittswahrscheinlichkeit, Bedingte Wahrscheinlichkeiten Statistik: Verteilungsfunktionen, Kenngrößen (Erwartungswert, Varianz, Median etc.) Finanzmathematik: Zins-und Tilgungsrechnung, Rentenrechnung

Literaturverzeichnis Bereich Autor Titel Zusatz Verlag ISBN Algebra Lehr- und Übungsbuch Mathematik Band 4 Harri Deutsch 3-8171-1123-1 Algebra Papula Mathematik für Ingenieure Band 2 Vieweg 3-528-94237-1 Algebra Teschl Mathematik für Informatiker Band 1 Springer 978-3-540-70824-7 Analysis Lehr- und Übungsbuch Mathematik Band 3 Harri Deutsch 3-87144-403-0 Analysis Papula Mathematik für Ingenieure Band 1 Vieweg 3-528-94236-3 Aufgaben Papula Mathematik für Ingenieure Aufgabensammlung Vieweg 978-38348-0157-9 Mathematik Hartmann Mathematik für Informatiker Lehrbuch Vieweg 3-8348-0096-1 Formelsammlung Bartsch Mathematische Formeln Taschenbuch Harri Deutsch 3-87144-774-9 Formelsammlung Papula Mathematische Formelsammlung Formeln Vieweg 3-528-74442-1 Grundlagen Lehr- und Übungsbuch Mathematik Band 1 Harri Deutsch 3-87144-401-4 Grundlagen Lehr- und Übungsbuch Mathematik Band 2 Harri Deutsch 3-87144-402-2 Grundlagen Schwarze Mathematik für Wirtschaftswissenschaftler Aufgabensammlung NWB 3-482-43315-1 Grundlagen Schwarze Mathematik für Wirtschaftswissenschaftler Band1: Grundlagen NWB 3-482-51561-1 Grundlagen Schwarze Mathematik für Wirtschaftswissenschaftler Elementare Grundlagen für Studienanfänger NWB 3-482-56646-1 Finanzmathematik Purkert Brückenkurs Mathematik Wirtschaftswissenschaftler Vieweg 978-3-8348-1505-7 Finanzmathematik Locarek Finanzmathematik Lehr- und Übungsbuch Oldenbourg 3-486-24040-4 Statistik Papula Mathematik für Ingenieure Band 3 Vieweg 3-528-34937-9 Statistik Schwarze Grundlagen der Statistik Band 1: Beschreibende Verfahren nwb Studium 978-3-482-59481-6 Statistik Schwarze Aufgabensammlung zur Statistik Aufgaben mit Lösungen nwb Studium 978-3-482-43456-3

Themen, die Sie nach dieser Veranstaltung kennen sollten: Was versteht man unter algebraischen Strukturen? Welche Eigenschaften werden untersucht? Worin liegt der Unterschied zwischen Monoid und Gruppe? Was passiert durch einen weiteren Operator Was bewirkt ein Nullelement? Warum unterscheidet man link- und rechtsseitige Opertationen? Für was nutzt man die Struktur eines Rings? Aufgaben und Übungen zu den benannten Themen. 5

Bei einer algebraischen Struktur handelt es sich im Prinzip um einen ähnlichen Aufbau wie bei einer Relation, wobei nun zusätzlich zu einer Menge auch noch Operatoren hinzugefügt werden. Somit entsteht die allgemeine Definition in der Form:, : Welche Eigenschaften kann eine Struktur aus einer Menge und einem Operator besitzen? Binäre Operation: Wenn der Operator verwendet wird, bleibt das Resultat in der definierten Welt (Menge). Assoziativgesetz: Die Klammern können bei Verwendung des Operators beliebig vertauscht werden. Neutrales Element: Es gibt ein Element aus der Menge, das durch den Operator nichts verändert. Inverses Element: Es gibt ein Element aus der Menge, durch dass man das neutrale Element erhält. Kommutativgesetz (Bonus): Die Elemente, die für die Verwendung der Operation benötigt werden, können beliebig getauscht werden. 6

Betrachtet man die definierten Eigenschaften nur für eine Menge und einen Operator, so kann man darauf basierend eine Art Bedürfnispyramide einer algebraischen Struktur definieren. Kommutativgesetz (abelsch ) 1 Gruppe Assoziativgesetz Binäre Operation Halbgruppe Monoid 7

Betrachten wir die Menge der ganzen Zahlen mit der Addition als Operator und den folgenden Situationen, wobei wir nach und nach die Welt anpassen: I., : Binäre Operation: Aufgrund der Definition der arithmetischen Addition gilt!"#mit,!,# Assoziativgesetz: In der Arithmetik ist das Assoziativgesetz bzgl. der Addition gültig, denn! #"! # für,!,# Kommutativgesetz: In der Arithmetik ist auch das Kommutativgesetz für die Addition gültig, denn!"! für,! Da das neutrale Element der Addition nicht in der Menge existiert handelt es sich zunächst um eine Halbgruppe. Aufgrund des gültigen Kommutativgesetzes haben wir eine abelsche Halbgruppe. 8

Nun verändern wir die Menge, in dem wir die Null hinzufügen: II. $%, : Da die zuvor bewiesenen Eigenschaften der abelschenhalbgruppe weiterhin gültig sind, muss nur noch die Existenz des neutralen und inversen Elements untersucht werden. Neutrales Element: Das neutrale Element existiert in der vorhandenen Menge $%, denn es gilt 1" 0"mit 1"0und 0 $%. Da jedoch das inverse Element der Addition nicht in der Menge $% existiert, handelt es sich quais um eine abelsche Halbgruppe mit zusätzlich einem neutralen Element. Eine solche Struktur wird auch abelscher Monoid genannt. 9

Nun verändern wir erneut die Menge, in dem wir alle ganzen Zahlen verwenden: III., : Auch hier gelten die zuvor bewiesenen Eigenschaften des abelschenmonoidweiterhin, wodurch nur noch die Existenz des inversen Elements bewiesen werden muss. Inverses Element: Das inverses Element existiert in der vorhandenen Menge, denn es gilt '"1 ) " 1"0mit ") und )a. Aufgrund der momentanen Veränderung, haben wir hier einen abelschenmonoidinkl. eines inversen Elements. Eine solche Struktur existiert mit den maximal möglichen Eigenschaften und ist somit eine abelsche Gruppe. 10

1) Beweisen Sie die maximal mögliche Struktur für die Menge " 10, ;. Q und der in der Arithmetik definierten Multiplikation:, 2) Gegeben ist die Struktur, mit,! in Form einer abelschengruppe. Zeigen Sie, dass die Gleichung."!eindeutig lösbar ist. 3) Es ist eine Menge in Form des kartesischen Produltsder reellen Zahlen definiert " 232"2 4 und die folgende Struktur,. Die Operation wird wie folgt definiert:,! 3!" 6! 6, 4! 4 Welche algebraische Struktur liegt hier vor. Beweisen Sie jede vorhandene Eigenschaft. 11