Tutorium: Diskrete Mathematik

Ähnliche Dokumente
u + v = v + u. u + (v + w) = (u + v) + w. 0 V + v = v + 0 V = v v + u = u + v = 0 V. t (u + v) = t u + t v, (t + s) u = t u + s u.

Mathematischer Vorkurs für Physiker WS 2009/10

Geometrische Maße oder,... wie kann man quantitative Aussagen über geometrische Objekte erhalten?

Lineare Algebra und Computer Grafik

ax 2 + bx + c = 0, (4.1)

H. Gruber, R. Neumann. Erfolg im Mathe-Abi. Übungsbuch für die optimale Vorbereitung in Analysis, Geometrie und Stochastik mit verständlichen Lösungen

3.1. Die komplexen Zahlen

Die Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.

Einführung in die Vektor- und Matrizenrechnung. Matrizen

Mathematik 1. Inhaltsverzeichnis. Prof. Dr. K. Melzer.

Einführung in die Tensorrechnung

Lineare Algebra - alles was man wissen muß

Elemente der Analysis I Kapitel 2: Einführung II, Gleichungen

Statistische Methoden

Beispiel zur Lösung eines Gleichungssystems : 6 y + z = x + 3 y 3 z = x 3 y =

Welche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen?

x 2 2x + = 3 + Es gibt genau ein x R mit ax + b = 0, denn es gilt

Leitprogramm Vektorgeometrie

Kapitel 3 Mathematik. Kapitel 3.3. Algebra Gleichungen

Komplexe Zahlen. 1) Motivierende Aufgabe. 2) Historisches

6 Symmetrische Matrizen und quadratische Formen

ToDo-Liste für s Mathe-Abi 2009

Lineare Gleichungssysteme

Aufgabe 1. Zunächst wird die allgemeine Tangentengleichung in Abhängigkeit von a aufgestellt:

Lösungen zum 3. Aufgabenblatt

Vorwort. Günter M. Gramlich. Lineare Algebra. Eine Einführung ISBN: Weitere Informationen oder Bestellungen unter

Kill Keyword Density. Weshalb die Keyword Density blanker Unsinn ist.

Skript zur Vorlesung Höhere Mathematik für Bachelorstudiengänge. Prof. Dr. R. Herzog. gehalten im SS2013 Technische Universität Chemnitz

Komplexe Zahlen und Wechselstromwiderstände

Vektorgeometrie. mathenachhilfe.ch. Version: 28. Dezember 2007 (Bitte nur für den Eigengebrauch verwenden) 1. Mathematische Operationen für Vektoren

Vortrag Postscript, Einführung, Koordinatgeometrie und Prozeduren

ÜBERBLICK ÜBER DAS KURS-ANGEBOT

Bitte unbedingt beachten: a) Gewertet werden alle acht gestellten Aufgaben.

Mathematik I für Wirtschaftswissenschaftler

5. Komplexe Zahlen. 5.1 Was ist eine Zahl?

Schleswig-Holsteinische Ergänzung der Musteraufgaben für den hilfsmittelfreien Teil der schriftlichen Abiturprüfung im Fach Mathematik ab 2015

Einführung in MATLAB

Übungsbuch Algebra für Dummies

KAPITEL 0. Einführung

Elemente der Analysis II

Lineare Algebra und Lösung linearer zeitinvarianter Differentialgleichungssysteme

Gitterherstellung und Polarisation

Das Mathematikabitur. Abiturvorbereitung Geometrie. Autor: Claus Deser Abiturvorbereitung Mathematik 1

Rationale Zahlen. Vergleichen und Ordnen rationaler Zahlen

Zuammenfassung: Reelle Funktionen

DAS ABI-PFLICHTTEIL Büchlein

Mathematik für das Ingenieurstudium Lösungen der Aufgaben. 4. Dezember 2014

A Matrix-Algebra. A.1 Definition und elementare Operationen

Themenkreise der Klasse 5

Kern- und Schulcurriculum Mathematik Klasse 9/10. Stand Schuljahr 2009/10

x 2 + px + q = 0 ) x 1;2 = p 2 r p 2 2

Mathematik für Informatiker II. Beispiellösungen zur Probeklausur. Aufgabe 1. Aufgabe 2 (5+5 Punkte) Christoph Eisinger Sommersemester 2011

Elemente der Mathematik. Sachsen 12

Schleswig-Holsteinische Ergänzung der Musteraufgaben für den hilfsmittelfreien Teil der schriftlichen Abiturprüfung im Fach Mathematik ab 2015

INFOMAPPE ZUM EINSTUFUNGSTEST MATHEMATIK AN DER FOS/BOS MEMMINGEN

MATHEMATIKLEHRPLAN 4. SCHULJAHR SEKUNDARSTUFE

klar. Um die zweite Bedingung zu zeigen, betrachte u i U i mit u i = 0. Das mittlere -Zeichen liefert s

Versuch 35: Speckle. F-Praktikum Versuch 35: Speckle N. Lindlein

1 Arbeit und Energie. ~ F d~r: (1) W 1!2 = ~ F ~s = Beispiel für die Berechnung eines Wegintegrals:

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:

Matlab - eine kurze Einführung

Grundregeln der Perspektive und ihre elementargeometrische Herleitung

4. Kapitel 3D Engine Geometry

Probestudium der Physik: Mathematische Grundlagen

Definition 27 Affiner Raum über Vektorraum V

Primzahlen zwischen 50 und 60. Primzahlen zwischen 70 und 80. Primzahlen zwischen 10 und 20. Primzahlen zwischen 40 und 50. den Term 2*x nennt man

Komplexe. Zahlen. Ein Leitprogramm in Mathematik. Verfasst von Christina Diehl Marcel Leupp. Du weißt. Instinkt. Bei uns Tigern ist das angeboren.

Übungen zum Ferienkurs Lineare Algebra WS 14/15

Didaktik der Zahlbereiche 4. Die Menge der ganzen Zahlen. Mathematikunterricht in der Jahrgangsstufe 7. Zahlbereichserweiterungen in der Hauptschule

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 1. Semester ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN

2 Matrizen. 2.1 Definition A = a Element in der 3. Zeile und 2. Spalte RP =

Vorlesungsskript. für den Vorkurs Mathematik für Elektrotechniker und Informationstechniker

Vorlesung. Komplexe Zahlen

Didaktischer Kommentar: Vektorrechnung in der Ebene, Teil 1

Seminararbeit für das SE Reine Mathematik- Graphentheorie

Tensorrechnung. Prof. Thomas Apel Institut für Mathematik und Bauinformatik Fakultät für Bauingenieurwesen und Umweltwissenschaften

Schulinterne Lehrpläne der Städtischen Realschule Waltrop. im Fach: MATHEMATIK Klasse 7

Optimalitätskriterien

DHBW Karlsruhe, Vorlesung Programmieren, Klassen (2)

Mathematik Berufskolleg zur Erlangung der Fachhochschulreife

3.3 Eigenwerte und Eigenräume, Diagonalisierung

Dietrich-Bonhoeffer-Gymnasium Wiehl

Klaus Kerber (HTL Anichstraße Innsbruck) Berufsbild MathematiklehrerIn an Höheren Technischen Lehranstalten (HTL) Institut für Mathematik,

Installation. Arbeiten mit der MATLAB-Entwicklungsumgebung. MATLAB als Taschenrechner mit Matrix- und Vektorrechnung.

1 Lineare Gleichungssysteme

Zeichen bei Zahlen entschlüsseln

Dateiname Name(n) und Matrikelnr. des/der Bearbeiter Tel.-Nr. und -Adresse für den Fall, dass die Diskette nicht lesbar ist.

Minimale Darstellungen, Kommutator- und Fixräume, projektive Geometrie

Brückenkurs Mathematik Mathe: Das 1x1 der Ingenieurwissenschaften

Einführung in die Vektorgeometrie und Lineare Algebra

Liebe Teilnehmerinnen und Teilnehmer am Telekolleg,

5.1 Drei wichtige Beweistechniken Erklärungen zu den Beweistechniken... 56

Klaus-Groth-Schule - Neumünster Fachcurriculum Mathematik

Einführung in Maple. Version 0.2. Tobias Müller

Aufgaben des MSG-Zirkels 10b Schuljahr 2007/2008


Teil 1: Digitale Logik

Lineare Gleichungssysteme

PHYSIK Kräfte. Kräfte Überlagerungen Zerlegungen. Datei Nr Friedrich W. Buckel. Juli Internatsgymnasium Schloß Torgelow

Schulinterne Richtlinien Mathematik auf der Grundlage des Kernlehrplans 2005

Transkript:

Tutorium: Diskrete Mathematik Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2

Definition I Im allgemeinen Sinn versteht man in der linearen Algebra unter einem Vektor ein Element eines Vektorraums, d.h. einobjekt,das zu anderen addiert und mit Zahlen, die Skalare genannt werden, multipliziert werden kann. (Quelle: Wikipedia) 3 Definition II In der analytischen Geometrie kann man einen Vektor als ein Objekt au assen, dass eine Parallelverschiebung in der Ebene oder im Raum beschreibt. Ein Vektor kann als Pfeil aufgefasst werden, der einen Urbildpunkt mit seinem Bildpunkt verbindet. 4

Definition III Jedem Punkt (x; y) 2 R 2 bzw. zugeordnet werden. (x; y; z) 2 R 3 kann ein Vektor Analoges gilt auch fäur alle Punkte (x ;x 2 ;:::;x n ) 2 R n. 5 Schreibweise I Ein Vektor kann wie folgt dargestellt werden: v = @ x ya : z Anstatt die einzelnen EintrÄage mit x, y oder z zu bezeichnen, ist auch die folgende Notation sehr gebräauchlich: v = @ v v 2 v 3 A : 6

Schreibweise II Bisher haben wir immer als Spaltenvektoren betrachtet: v v = @ A : AlternativkannmanaberauchalsZeilenvektoren betrachten: v = v v 2 v 3 : Zur besseren ÄUbersicht däurfen zwischen den einzelnen EintrÄagen auch Trennzeichen { beispielsweise Kommas oder Semikolons { gesetzt werden: v = v ; v 2 ; v 3 : v 2 v 3 7 Nullvektor Als Nullvektor wird der folgende spezielle Vektor bezeichnet, dessen EintrÄage alle Null sind: B v = @ C. A : OftwirdderNullvektormitodero bezeichnet. 8

Transponieren von käonnen transponiert werden. Das bedeutet nichts anderes, als einen Zeilenvektor als einen Spaltenvektor aufzuschreiben { und andersherum: v = @ v A wird zu v T =(v ;v 2 ;v 3 ); v 2 v 3 u =(u ;u 2 ;u 3 ) wird zu u T = @ u u 2 u 3 A : 9 Länge eines Vektors Die LÄange eines Vektors läasst sich leicht mit Hilfe des Skalarprodukts oder geometrisch Äuber den Satz des Pythagoras bestimmen. Es gilt q v = v 2 + v2 2 + v2 3 : Allgemein gilt q v = v 2 + :::+ v2 n :

Normieren von Unter einem normierten Vektor v zu einem Vektor v versteht man einen Vektor der LÄange, der dieselbe Richtung wie v besitzt. Man erhäalt den normierten Vektor v zu einem beliebigen Vektor v, indemmanv mit dem Reziproken seiner LÄange multipliziert. v = jvj v Addition von Die Addition von erfolgt komponentenweise: a + b = @ a a 2 A + @ b b 2 A = @ a + b a 2 + b 2 A : a 3 b 3 a 3 + b 3 Gra sch kann man die Vektoraddition als HintereinanderhÄangen der betrachten. a a+b b b a 2

Subtraktion von Die Subtraktion von erfolgt ebenfalls komponentenweise: a b = @ a a 2 A @ b b 2 A = @ a b a 2 b 2 A : a 3 b 3 a 3 b 3 Man kann die Subtraktion auch als Addition des Vektors b zum Vektor a betrachten. Gra sch sieht dies wie folgt aus: a-b b a 3 Skalare Multiplikation EinVektorkannmiteinemkonstantenFaktor 2 R multipliziert werden. Den Wert nennt man Skalar. a = @ a a 2 A = @ a a 2 A a 3 a 3 Man kann die skalare Multiplikation als Strecken oder Stauchen des Vektors interpretieren. -a ½ a a 2a 4

Aufgaben Aufgabe a) Berechne die Summe und die Di erenzen der beiden a =(5; ; 23) und b =(4; 2; 7). b) Berechne die Summe und die Di erenzen der beiden a =(47; 8; ) und b =(3; 42). Aufgabe 2 Gegeben seien die v =(; 2; 3), v 2 = (7; 5; 3) und v 3 =(; 2; ). Berechne die LÄange des Vektors v = v v 2 +3v 3. 5 Aufgaben Aufgabe 3 Kannst du entscheiden, ob die v v 2 =( 2; 4; ) orthogonal sind? = (4; 2; 5) und 6

Skalarprodukt I Das Skalarprodukt (auch inneres Produkt oder Punktprodukt) ist eine weitere Art der Vektormultiplikation. Dabei werden die komponentenweise multipliziert und diese Produkte aufsummiert: a b = @ a a 2 A @ b b 2 A = a b + a 2 b 2 + a 3 b 3 : a 3 b 3 Man nennt dies auch die Koordinatenform des Skalarprodukts. 7 Skalarprodukt II Anhand des Skalarprodukts zweier a und b kann man RÄuckschlÄusse auf den Winkel zwischen diesen beiden ziehen. Es gilt a b = () a?b: In Worten: Das Skalarprodukt zweier ist genau dann, wenn die beiden senkrecht zueinander (orthogonal)sind. 8

Skalarprodukt III Eine andere Art, das Skalarprodukt zu de nieren, ist die folgende: a b = jaj jbj cos : ²jaj und jbj sind die LÄangen der a und b; ² ist der zwischen den beiden eingeschlossene Winkel. 9 Skalarprodukt IV Aus der Formel a b = jaj jbj cos kann man RÄuckschlÄusse auf den Winkel zwischen den beiden a und b ziehen: cos = a b jaj jbj : Hieraus folgt μ a b =arccos : jaj jbj 2

Skalarprodukt V Abschlie¼end sehen wir uns an, wie die bereits erwäahnte Koordinatenform des Skalarprodukts hergeleitet werden kann. Gegeben seien die beiden u = (u ;u 2 ;u 3 ) und v = (v ;v 2 ;v 3 ). ' sei der zwischen u und v eingeschlossene Winkel. Nach dem Kosinussatz gilt Umformen ergibt jv uj 2 = jvj 2 + juj 2 2jujjvj cos ': jujjvj cos ' = 2 ³jvj 2 + juj 2 jv uj 2 : 2 Skalarprodukt VI Einsetzen der De nition des Skalarprodukt ergibt u v = ³jvj 2 2 + juj 2 jv uj : 2 Mit der bekannten Formel fäur den Betrag eines Vektors erhalten wir: u v = ³ u 2 2 + u2 2 + u2 3 + v2 + v2 2 + v2 3 2 (v u ) 2 (v 2 u 2 ) 2 (v 3 u 3 ) = ³2u v +2u 2 v 2 +2u 3 v 3 2 = u v + u 2 v 2 + u 3 v 3 : 22

Kreuzprodukt Das Kreuzprodukt (auch Äau¼eres Produkt, vektorielles Produkt oder Vektorprodukt )istebenfallseineart,zweia und b zu multiplizieren. Das Resultat ist ein neuer Vektor c, dersowohl senkrecht zu a (d.h. a?c) als auch senkrecht zu b (d.h. b?c)steht: a b a 2 b 3 a 3 b 2 c = a b = @ a 2 A @ b 2 A = @ a 3 b a b 3 A : a 3 b 3 a b 2 a 2 b Wichtig: Das Kreuzprodukt ist nur im R 3 de niert! 23 Aufgaben Aufgabe 4 Gegeben sind die folgenden a, b und c: a = @ 3 A ; b = @ 5 A und c = @ 6 2A 2 2 a) Bestimme a b, a c sowie b c. Welche der a, b und c sind senkrecht zueinander? b) Bestimme einen Vektor, der sowohl senkrecht zu a als auch senkrecht zu b ist.gibdiesenalsnormiertenvektoran. 24