Injektiv, Surjektiv, Bijektiv
|
|
- Helene Abel
- vor 6 Jahren
- Abrufe
Transkript
1 Injektiv, Surjektiv, Bijektiv Aufgabe 1. Geben Sie einen ausführlichen Beweis für folgende Aussage: Wenn f A B surjektiv ist und R A A A eine reflexive Relation auf A ist, dann ist R B = {( f(x), f(y) ) } (x, y) R A eine reflexive Relation auf B. Aufgabe 2. Seien A und B Mengen und π 1 = (A B, A, {( (a, b), a ) a A, b B }) π 2 ( = A B, B, {( (a, b), b ) a A, b B }). Begründen Sie unter Verwendung der Eigenschaften von Paaren, dass π 1 und π 2 Funktionen sind und beschreiben Sie anschaulich, was π 1 bzw. π 2 tun. Sei nun A = N und B = Z. Berechnen Sie π 1 (1, 1), π 2 (1, 1), π 1 (3, 3), π 2 (3, 3). Sind π 1 und π 2 injektiv bzw. surjektiv? Finden Sie ein Gegenbeispiel oder geben Sie einen Beweis. Hinweis: Es handelt sich bei π 1 und π 2 um die Projektionsfunktionen auf die erste bzw. zweite Komponente. Aufgabe 3. Die Funktion f (Z N) Q ist definiert durch f(x, y) = x/y. Ist f injektiv bzw. surjektiv? Geben Sie jeweils einen Satz Begründung. Aufgabe 4. Sei f = (N, N N, R) eine Funktion mit dem Graphen { R = (a, b) a N, b = ( N, N, {(x, y) x, y N, y = x + a} )}. Überlegen Sie sich anschaulich was die Funktion f macht und berechnen Sie dann f(3). Ist f injektiv bzw. surjektiv? Jeweils ein Satz Begründung. Aufgabe 5. Finden Sie eine Relation R so dass das Tripel f = ({1, 2, 3}, {4, 5}, R) eine Funktion ist, die aber nicht surjektiv ist. 1
2 Aufgabe 6. Sei N die kleiner gleich Relation auf N und Berechnen Sie f(3). f N P (N) mit f(x) = {y y N x}. Ist f injektiv? Ist f surjektiv? Geben Sie jeweils einen ausführlichen Beweis oder nennen Sie ein Gegenbeispiel. Aufgabe 7. Schreiben Sie auf wann ein Tripel (A, B, R) eine partielle Funktion, eine totale Funktion, eine injektive, surjektive bzw. bijektive Funktion ist. Füllen Sie dabei jeweils die Lücken auf in dem Satz Zu jedem existiert mindestens/höchstens/genau ein so dass arb. Aufgabe 8. Finden Sie jeweils 3 Beispiele von Funktionen, die sind. weder injektiv noch surjektiv, injektiv aber nicht surjektiv, surjektiv aber nicht injektiv, injektiv und surjektiv Aufgabe 9. Finden Sie ein Beispiel zweier Mengen A und B und einer Relation R A B aus der wirklichen Welt für die (A, B, R) keine partielle Funktion eine partielle aber nicht totale Funktion eine weder injektive noch surjektive Funktion eine injektive aber nicht surjektive Funktion eine surjektive aber nicht injektive Funktion eine bijektive Funktion ist. Wenn z.b. A die Menge der Häuser und B die Menge der Türen und R = {(a, b) b ist Eingangstür von a} ist, dann ist (A, B, R) keine Funktion, da manche Häuser zwei Eingänge haben. Andererseit ist mit R 1 = {(b, a) b ist Eingangstür von a} das Tripel (B, A, R 1 ) eine partielle Funktion, da jede Tür höchstens zu einem Haus gehören kann. Sie ist deshalb nicht total, weil es auch Türen gibt, die nicht nach draußen führen. 2
3 Aufgabe 10. Gegeben ist die Funktion f Z Z N 0 Z durch f(x, y) = (x 2, x + y). Ist f injektiv bzw. surjektiv? Falls nicht, finden Sie jeweils ein Gegenbeispiel. Aufgabe 11. Ist die Funktion f Z N Q, f(x, y) = x/y injektiv bzw. surjektiv? Aufgabe 12. Überlegen Sie sich eine bijektive Funktion f N Z 2, beschreiben Sie, wie die Funktionswerte zu berechnen sind (mit einem Bild oder Formeln) und geben Sie die f(1), f(2), f(3), f(4) und f(5) an. Hinweis: Überlegen Sie sich eine graphische Darstellung und denken Sie an quadratische Schneckenhäuser. Aufgabe 13. Überlegen Sie sich zwei injektive Funktionen f, g N N. Berechnen Sie f g und g f und untersuchen Sie, ob diese beiden Funktionen auch injektiv sind. Beweisen Sie dann allgemein, dass wenn f A B und g B C injektiv sind, auch g f injektiv ist. Aufgabe 14. Angenommen die Funktion g ist Erweiterung der Funktion f. Zeigen Sie, dass wenn g injektiv ist, auch f injektiv ist. Aufgabe 15. Sei wieder g Erweiterung von f. Wenn f surjektiv ist, ist dann auch g surjektiv? Wenn g surjektiv ist, ist dann auch f surjektiv? Finden Sie einen Beweis oder ein Gegenbeispiel. Aufgabe 16. Sei A = {1, 2, 3}. Finden Sie eine Relation R so dass (A, A, R) eine Funktion ist, die weder surjektiv noch injektiv ist. Aufgabe 17. Gegeben ist die Funktion f Z 2 Z 2 durch Ist f injektiv bzw. surjektiv? Aufgabe 18. Gegeben ist die Relation f(x, y) = (x + y, x y). R = {(x, y) x, y R, y 2 = x}. 3
4 Ist (R, R, R) eine Funktion? Finden Sie zwei Mengen A, B R so dass f = ( A, B, R (A B) ) eine bijektive Funktion ist. Aufgabe 19. Sei Z 2 = {0, 1} und 2 Z 2 Z 2 Z 2 definiert durch x 2 y = (x + y) mod 2 Ist 2 injektiv, surjektiv oder bijektiv? (Ohne Beweis, nur ja oder nein.) Sei weiterhin f = ( ) Z 2, Z 2, {(x, y) x, y Z 2, x 2 y = 1} Ist f eine Funktion, eine partielle Funktion oder keins von beidem? (Ohne Beweis.) Sei nun Z 3 = {0, 1, 2} und ( ) g = Z 2, Z 3, {(x, y) x Z 2, y Z 3, (x + y) mod 2 = 1} Ist g eine Funktion, eine partielle Funktion oder keins von beidem? Geben Sie eine Begründung. Aufgabe 20. Entscheiden Sie von jeder der folgenden Funktionen ob sie injektiv bzw. surjektiv ist. (Ohne Beweis.) { x 1 falls x gerade f N N, f(x) = x + 1 falls x ungerade f Z Z, f R R, f(x) = 2x f(x) = sin(x) Aufgabe 21. Finden Sie zwei Beispiele von bijektiven Funktion aus N 3 N 3. Aufgabe 22. Geben Sie einen ausführlichen Beweis, dass wenn die Funktionen f A 1 B 1 g A 2 B 2 surjektiv sind, auch die Funktion h A 1 A 2 B 1 B 2 mit surjektiv ist. h(x, y) = (f(x), g(y)) 4
5 Aufgabe 23. Geben Sie einen ausführlichen Beweis, dass wenn zwei injektive Funktionen sind, auch f, g A B h A A B B mit injektiv ist. h(x, y) = (f(x), g(y)) Aufgabe 24. Gegeben ist die Funktion f N N durch f(x) = { 2x falls x ungerade x/2 falls x gerade. Ist f injektiv bzw. surjektiv? (Jeweils ein Satz Begründung.) Aufgabe 25. Definieren Sie eine injektive Funktion aus der Menge R (R {0, 1}). Aufgabe 26. Für a N 0 und b N bezeichnet a mod b den Rest bei der ganzzahligen Division von a durch b. So ist z.b. 7 mod 2 = 1 da 7 geteilt durch 2 gleich 3 Rest 1 ist. Ist die Funktion f N N 0 f(x) = x mod 42 injektiv bzw. surjektiv? Geben Sie eine kurze Begründung. Aufgabe 27. Formulieren Sie die Aussage Zu jeder Menge A gibt es eine Menge B mit der Eigenschaft, dass es eine injektive Funktion von A nach B gibt in der Sprache der Prädikatenlogik. Hinweis: Definieren Sie zunächst durch einen prädikatenlogischen Ausdruck wann eine Funktion von A nach B injektiv ist. Aufgabe 28. Sei A eine Menge mit drei Elementen. Wieviele bijektive Funktionen gibt es in der Menge A A? Wieviele Elemente hat die Menge A A 2? 5
6 Aufgabe 29. Sei [1, 2] = {x x R, 1 x 2}. Definieren Sie eine injektive Funktion f N [1, 2]. Aufgabe 30. Sei f R 2 R 3 definiert durch f(x, y) = (1, x, y). Ist f injektiv bzw. surjektiv? Geben Sie jeweils einen Satz Begründung oder ein Gegenbeispiel. Aufgabe 31. Der Datentyp double wird in der Praxis als Ersatz für reelle Zahlen verwendet. Konkret bedeutet das, dass jeder Gleitkommazahl x double eine reelle Zahl x R zugeordnet wird. Handelt es sich bei dieser Zuordnung um eine Funktion oder um eine partielle Funktion? Sei double die Menge der Gleitkommazahlen doppelter Genauigkeit ohne die Spezialzahlen wie ±infinity und not a number. Ist dann die Zuordnung von Gleitkommazahlen aus double zu reellen Zahlen eine Funktion? Falls ja, ist diese surjektiv bzw. injektiv? Aufgabe 32. Beweisen Sie ausführlich: Für jede Funktion f A B und für jede Funktion g B C gilt: Wenn f nicht injektiv ist, dann ist auch die Komposition g f nicht injektiv. Stellen Sie die Aussage zunächst anschaulich durch ein Mengendiagramm dar. Aufgabe 33. Sei f P (N) P (N), f(m) = M {1}. Berechnen Sie f({3, 5, 7}). Ist f injektiv? (Kurze Begründung oder Gegenbeispiel) Ist f surjektiv? (Kurze Begründung oder Gegenbeispiel) Finden Sie Mengen X, Y, Z so dass f = (X, Y, Z). Aufgabe 34. Beweisen Sie dass wenn f A B und g B C surjektiv sind, auch g f surjektiv ist. Aufgabe 35. Seien f, g A B und h A B 2 mit h(x) = ( f(x), g(x) ). Entscheiden Sie ob folgende Aussagen wahr sind: 6
7 Wenn f und g injektiv sind dann ist auch h injektiv. Wenn f und g surjektiv sind, dann ist auch h surjektiv. Begründen Sie Ihre Antwort durch einen ausführlichen Beweis oder ein Gegenbeispiel. Aufgabe 36. Beweisen Sie ausführlich, dass für jede injektive Funktion f A 2 B und für jede Funktion g A A die Funktion h A B mit h(x) = f(x, g(x)) injektiv ist. Aufgabe 37. Sei f N 2 N 2 definiert durch f(x, y) = (xy, 2x). Beweisen Sie ausführlich, dass f injektiv ist. Aufgabe 38. Seien f, g N N definiert durch f(x) = x + 1 { x 1 falls x > 1 g(x) = 1 falls x = 1 Entscheiden Sie von jeder der folgenden Aussagen ob sie wahr oder falsch ist. f g ist injektiv. f g ist surjektiv. g f ist injektiv. g f ist surjektiv. Aufgabe 39. Sei A = {1, 2, 3} und B = {4, 5}. Finden Sie eine surjektive Funktion aus A B und eine nicht injektive Funktion aus B A. Beschreiben Sie die Funktionen jeweils als Tripel bestehend aus zwei Mengen und einer Relation. Aufgabe 40. Die Funktion f P (N) P (N) ist definiert durch f(x) = x {1}. Untersuchen Sie ob diese Funktion injektiv bzw. surjektiv ist. Geben Sie jeweils eine kurze Begründung (1 Satz) oder ein Gegenbeispiel. 7
8 Aufgabe 41. Gegeben sind die Mengen und die Funktionen A = {1, 2, 3} B = {1, 2} f = ( A, B, {(1, 2), (2, 1), (3, 1)} ) g = ( B, A, {(1, 3), (2, 1)} ) Entscheiden Sie von beiden Funktionen, ob sie injektiv bzw. surjektiv sind. (Jeweils ein Satz Begründung.) Untersuchen Sie, ob die Kompositionen f g bzw. g f existieren und falls ja stellen Sie sie als Tripel bestehend aus zwei Mengen und einer Relation dar. Aufgabe 42. Ist die Komposition f g zweier surjektiver Funktionen f B C und g A B wieder surjektiv? Geben Sie einen ausführlichen Beweis oder finden Sie ein Gegenbeispiel. Aufgabe 43. Sei f N 2 Z 3 und g Z 3 Z definiert durch f(x, y) = (x 1, 1 y, x + y), g(x, y, z) = xy z. Berechnen Sie einen Funktionsterm für g f. Berechnen Sie bild(g f). Zeigen Sie durch Angabe eines Gegenbeispiels dass g f nicht injektiv ist. 8
Vorlesung. Funktionen/Abbildungen 1
Vorlesung Funktionen/Abbildungen 1 1 Grundlagen Hinweis: In dieser Vorlesung werden Funktionen und Abbildungen synonym verwendet. In der Schule wird eine Funktion häufig als eindeutige Zuordnung definiert.
MehrÜbungen Mathematik I, M
Übungen Mathematik I, M Übungsblatt, Lösungen (Stoff aus Mathematik 0) 09.0.0. Kommissar K hat 3 Tatverdächtige P, Q und R. Er weiß: (a) Wenn sich Q oder R als Täter herausstellen, dann ist P unschuldig.
MehrVorlesung. Funktionen/Abbildungen
Vorlesung Funktionen/Abbildungen 1 Grundlagen Hinweis: In dieser Vorlesung werden Funktionen und Abbildungen synonym verwendet. In der Schule wird eine Funktion häufig als eindeutige Zuordnung definiert.
MehrMathematik 1. Lösungsvorschläge zum 2. Übungsblatt
Hochschule Regensburg Fakultät Informatik/Mathematik Christoph Böhm Wintersemester 0/0 Wirtschaftsinformatik Bachelor IW Informatik Bachelor IN Vorlesung Mathematik Mathematik Lösungsvorschläge zum Übungsblatt
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
Mehry x x y ( 2x 3y + z x + z
Matrizen Aufgabe Sei f R R 3 definiert durch ( ) x 3y x f = x + y y x Berechnen Sie die Matrix Darstellung von f Aufgabe Eine lineare Funktion f hat die Matrix Darstellung A = 0 4 0 0 0 0 0 Berechnen Sie
Mehr2 Mengen und Abbildungen
2.1 Mengen Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen. Die Objekte heiÿen Elemente. Ist M eine Menge und x ein Element von M so schreiben wir x M. Wir sagen auch:
MehrSurjektive, injektive und bijektive Funktionen.
Kapitel 1: Aussagen, Mengen, Funktionen Surjektive, injektive und bijektive Funktionen. Definition. Sei f : M N eine Funktion. Dann heißt f surjektiv, falls die Gleichung f(x) = y für jedes y N mindestens
MehrTheoretische Informatik
Theoretische Informatik für die Studiengänge Ingenieur-Informatik berufsbegleitendes Studium Lehramt Informatik (Sekundar- und Berufsschule) http://theo.cs.uni-magdeburg.de/lehre04s/ Lehrbeauftragter:
MehrEigenschaften von Funktionen. Definition der Umkehrfunktion. WS 2013 Torsten Schreiber
Eigenschaten von Funktionen Deinition der Umkehrunktion WS 013 Torsten Schreiber Diese Lücken sollten nicht auch bei Ihnen vorhanden sein: Eine basiert au einem Produkt und stellt die vorhandenen Komponenten
MehrEinführung in die Informatik 2
Einführung in die Informatik 2 Mathematische Grundbegriffe Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr,
MehrApril (Voll-) Klausur Analysis I für Ingenieure. Rechenteil
April (Voll-) Klausur Analysis I für Ingenieure en Rechenteil Aufgabe 7 Punkte (a) Skizzieren Sie die 4-periodische Funktion mit f() = für und f() = für (b) Berechnen Sie für diese Funktion die Fourierkoeffizienten
MehrLineare Algebra 1. Detlev W. Hoffmann. WS 2013/14, TU Dortmund
Lineare Algebra 1 Detlev W. Hoffmann WS 2013/14, TU Dortmund 1 Mengen und Zahlen 1.1 Mengen und Abbildungen Eine Menge ist eine Zusammenfassung wohlunterscheidbarer Objekte unserer Anschauung/unseres Denkens/unserer
MehrDiskrete Mathematik für Informatiker
Diskrete Mathematik für Informatiker Markus Lohrey Universität Siegen Wintersemester 2014/2015 Lohrey (Universität Siegen) Diskrete Mathematik Wintersem. 2014/2015 1 / 344 Organisatorisches zur Vorlesung
MehrAbbildungseigenschaften
Abbildungseigenschaften.5. Injektivität Injektivität (injektiv, linkseindeutig) ist eine Eigenschaft einer mathematischen Funktion. Sie bedeutet, dass jedes Element der Zielmenge höchstens einmal als Funktionswert
MehrMengen und Abbildungen
Mengen und Abbildungen Der Mengenbegriff Durchschnitt, Vereinigung, Differenzmenge Kartesisches Produkt Abbildungen Prinzip der kleinsten natürlichen Zahl Vollständige Induktion Mengen und Abbildungen
MehrAufgaben zum Vorkurs Mathematik: Allgemeine Übungsaufgaben
Aufgaben zum Vorkurs Mathematik: Allgemeine Übungsaufgaben Fachbereich Mathematik Vorkurs Mathematik WS 2012/13 Dies ist eine Sammlung von Aufgaben, die hauptsächlich Mittelstufenstoff wiederholen. Dabei
Mehr1.3 Abbildungen. Definition : Abbildung, Definitionsbereich, Zielbereich, Bildmenge
Abbildungen Grundlagen der Mathematik Abbildungen Deinition : Abbildung, Deinitionsbereich, Zielbereich, Bildmenge Eine Abbildung : D Z ordnet jedem Element D eindeutig ein Z zu D heißt Deinitionsbereich
MehrFunktionen mehrerer Variabler
Funktionen mehrerer Variabler Fakultät Grundlagen Juli 2015 Fakultät Grundlagen Funktionen mehrerer Variabler Übersicht Funktionsbegriff 1 Funktionsbegriff Beispiele Darstellung Schnitte 2 Partielle Ableitungen
Mehr2. Vorlesung. Die Theorie der schwarz-weissen Ketten.
2. Vorlesung. Die Theorie der schwarz-weissen Ketten. Die Theorie der schwarzen Steinchen haben wir jetzt halbwegs vertanden. Statt mit schwarzen Steinen wie die Griechen, wollen wir jetzt mit schwarzen
MehrAnalysis I - Stetige Funktionen
Kompaktheit und January 13, 2009 Kompaktheit und Funktionengrenzwert Definition Seien X, d X ) und Y, d Y ) metrische Räume. Desweiteren seien E eine Teilmenge von X, f : E Y eine Funktion und p ein Häufungspunkt
Mehrgebrochene Zahl gekürzt mit 9 sind erweitert mit 8 sind
Vorbereitungsaufgaben Mathematik. Bruchrechnung.. Grundlagen: gebrochene Zahl gemeiner Bruch Zähler Nenner Dezimalbruch Ganze, Zehntel Hundertstel Tausendstel Kürzen: Zähler und Nenner durch dieselbe Zahl
MehrTheoretische Informatik
Theoretische Informatik Einheit 1 Mathematische Methodik 1. Problemlösen 2. Beweistechniken 3. Wichtige Grundbegriffe Methodik des Problemlösens Klärung der Voraussetzungen Welche Begriffe sind zum Verständnis
MehrKlausurenkurs zum Staatsexamen (SS 2015): Lineare Algebra und analytische Geometrie 5
Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (SS 5): Lineare Algebra und analytische Geometrie 5 5. (Herbst 9, Thema 3, Aufgabe ) Betrachtet werde die Matrix A := 3 4 5 5 7 7 9 und die lineare Abbildung
MehrErgänzungen zur Analysis I
537. Ergänzungsstunde Logik, Mengen Ergänzungen zur Analysis I Die Behauptungen in Satz 0.2 über die Verknüpfung von Mengen werden auf die entsprechenden Regelnfür die Verknüpfung von Aussagen zurückgeführt.
MehrMathematik für Wirtschaftswissenschaften I Wintersemester 2015/16 Universität Leipzig. Lösungvorschläge Präsenzaufgaben Serien 1-10
Mathematik für Wirtschaftswissenschaften I Wintersemester 05/6 Universität Leipzig Lösungvorschläge Präsenzaufgaben Serien -0 Inhaltsverzeichnis Serie Serie 5 3 Serie 8 4 Serie 9 5 Serie 3 6 Serie 6 7
MehrTechnische Universität München. Lösung Montag WS 2013/14. (Einheitskreis, ohne Rechnung ersichtlich) (Einheitskreis, ohne Rechnung ersichtlich)
Technische Universität München Andreas Wörfel Ferienkurs Analysis 1 für Physiker Lösung Montag WS 01/1 Aufgabe 1 Zum warm werden: Komplexe Zahlen - Lehrling Bestimmen Sie das komplex Konjugierte, den Betrag
Mehrw a is die Anzahl der Vorkommen von a in w Beispiel: abba a = 2
1 2 Notation für Wörter Grundlagen der Theoretischen Informatik Till Mossakowski Fakultät für Informatik Otto-von-Guericke Universität Magdeburg w a is die Anzahl der Vorkommen von a in w Beispiel: abba
MehrMultivariate Analysis
Kapitel Multivariate Analysis Josef Leydold c 6 Mathematische Methoden I Multivariate Analysis / 38 Lernziele Funktionen in mehreren Variablen Graph und Niveaulinien einer Funktion in zwei Variablen Partielle
MehrThema14 Der Satz über inverse Funktionen und der Satz über implizite Funktionen
Thema14 Der Satz über inverse Funktionen und der Satz über implizite Funktionen In diesem Kapitel betrachten wir die Invertierbarkeit von glatten Abbildungen bzw. die Auflösbarkeit von impliziten Gleichungen.
MehrWirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA)
Wirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA) Wintersemester 2013/14 Hochschule Augsburg : Gliederung 1 Aussagenlogik 2 Lineare Algebra 3 Lineare Programme 4 Folgen
MehrPolynome Teil V: Elementarsymmetrische Funktionen.
Die WURZEL Werkstatt Mathematik Polynome Teil V: Elementarsymmetrische Funktionen. Es gibt Gleichungssysteme, die lassen sich mit schulischen Mitteln nicht bzw. nur sehr mühsam knacken. So musste etwa
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 3: Alphabete (und Relationen, Funktionen, Aussagenlogik) Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Oktober 2008 1/18 Überblick Alphabete ASCII Unicode
Mehr3. Relationen Erläuterungen und Schreibweisen
3. Relationen Eine Relation ist allgemein eine Beziehung, die zwischen Dingen bestehen kann. Relationen im Sinne der Mathematik sind ausschließlich diejenigen Beziehungen, bei denen stets klar ist, ob
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN. Abzählbarkeit, Injektivität, Sürjektivität und Bijektivität
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik Prof. Dr. Friedrich Roesler Ralf Franken, PhD Max Lein Lineare Algebra 1 WS 26/7 en Blatt 4 13.11.26 Abzählbarkeit, Injektivität, Sürjektivität und Bijektivität
Mehrx 2 2x + = 3 + Es gibt genau ein x R mit ax + b = 0, denn es gilt
- 17 - Die Frage ist hier also: Für welche x R gilt x = x + 1? Das ist eine quadratische Gleichung für x. Es gilt x = x + 1 x x 3 = 0, und man kann quadratische Ergänzung machen:... ( ) ( ) x x + = 3 +
MehrMusterlösung Grundbegriffe der Mathematik Frühlingssemester 2016, Aufgabenblatt 4
Aufgabenblatt 4 40 Punkte Aufgabe (Karnaugh Diagram und logischer Schluss) Wir betrachten die Grundmenge aller Vögel. Gegeben sind die Prämissen I Nicht alle Amseln sind Zugvögel. II Zugvögel die grösser
MehrÜbungen zur Vorlesung MATHEMATIK II
Fachbereich Mathematik und Informatik der Philipps-Universität Marburg Übungen zur Vorlesung MATHEMATIK II Prof. Dr. C. Portenier unter Mitarbeit von Michael Koch Marburg, Sommersemester 2005 Fassung vom
MehrArbeitsblatt Funktionen
Fachhochschule Nordwestschweiz (FHNW) Hochschule für Technik Institut für Geistes- und Naturwissenschaft Dozent: Roger Burkhardt Klasse: Brückenkurs 011 Arbeitsblatt Funktionen Büro: 4.613 Semester: -
MehrMathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14. Auswahl vorausgesetzter Vorkenntnisse
UNIVERSITÄT DES SAARLANDES FACHRICHTUNG 6.1 MATHEMATIK Dipl.-Math. Kevin Everard Mathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14 Auswahl vorausgesetzter Vorkenntnisse
MehrSkript zur Analysis 1. Kapitel 3 Stetigkeit / Grenzwerte von Funktionen
Skript zur Analysis 1 Kapitel 3 Stetigkeit / Grenzwerte von Funktionen von Prof. Dr. J. Cleven Fachhochschule Dortmund Fachbereich Informatik Oktober 2003 2 Inhaltsverzeichnis 3 Stetigkeit und Grenzwerte
MehrM_G7 EF Pvn Klausurvorbereitung: Lösungen 13. Oktober Klausurvorbereitung. Lösungen
Klausurvorbereitung Lösungen I. Funktionen Funktionen und ihre Eigenschaften S. 14 Aufg. 2 f(-2)=0,5 f(0,1)=-10 f(78)= 1 78 g(-2)=-7 g(0,1)=-2,8 g(78)=153 h(-2)=57 h(0,1)=23,82 h(78)=11257 D f = R/{0}
MehrÜbungen zum Ferienkurs Lineare Algebra WS 14/15
Übungen zum Ferienkurs Lineare Algebra WS 14/15 Linearkombinationen, Basen, Lineare Abbildungen 2.1 Lineare Unabhängigkeit Sind die folgenden Vektoren linear unabhängig? (a) 1, 2, 3 im Q Vektorraum R (b)
Mehrmin km/h
Proportionalität 1. Gegeben sind die folgenden Zuordnungen: 1) x - 3-1 0 0,5 4 y 9 3 0-1,5-6 -1 y : x - 3-3 ) km/h 30 45 60 70 85 100 min 45 30,5 13,5 min km/h 1350 1350 1350 3) s -,5 3,3 7, 8 9,1 4) t
Mehr1. Vereinfache wie im Beispiel: 3. Vereinfache wie im Beispiel: 4. Schreibe ohne Wurzel wie im Beispiel:
1. Zahlenmengen Wissensgrundlage Aufgabenbeispiele Gib die jeweils kleinstmögliche Zahlenmenge an, welche die Zahl enthält? R Q Q oder All diejenigen Zahlen, die sich nicht mehr durch Brüche darstellen
MehrMathematischen Grundlagen und Notationen
Mathematischen Grundlagen und Notationen Susanne Schimpf Juni 008 Es geht in dieser Lerneinheit darum, mathematische Notationen besser zu verstehen und auch selbst korrekt zu benutzen. Außerdem sollen
MehrMatrizen. Aufgabe 1. Sei f R 2 R 3 definiert durch. x y x Berechnen Sie die Matrix Darstellung von f. Lösung von Aufgabe 1.
Matrizen Aufgabe Sei f R R 3 definiert durch ( x 3y x f x + y y x Berechnen Sie die Matrix Darstellung von f Lösung von Aufgabe ( f ( f 3 Die Matrix Darstellung von f ist somit A 3 Aufgabe Eine lineare
Mehr6.2 Die Regeln von de l Hospital. Ausgangsfrage: Wie berechnet man den Grenzwert. Beispiel: Sei f(x) = x 2 und g(x) = x. Dann gilt. lim.
6.2 Die Regeln von de l Hospital Ausgangsfrage: Wie berechnet man den Grenzwert falls g(x), beide Funktionen gegen Null konvergieren, d.h. = g(x) = 0 beide Funktionen gegen Unendlich konvergieren, d.h.
MehrWas bisher geschah: Formale Sprachen
Was isher geschah: Formale Sprachen Alphaet, Wort, Sprache Operationen und Relationen auf Wörtern und Sprachen reguläre Ausdrücke: Syntax, Semantik, Äquivalenz Wortersetzungssysteme Wortersetzungsregeln
MehrGibt es verschiedene Arten unendlich? Dieter Wolke
Gibt es verschiedene Arten unendlich? Dieter Wolke 1 Zuerst zum Gebrauch des Wortes unendlich Es wird in der Mathematik in zwei unterschiedlichen Bedeutungen benutzt Erstens im Zusammenhang mit Funktionen
MehrLernmaterial für die Fernuni Hagen effizient und prüfungsnah
Lernmaterial für die Fernuni Hagen effizient und prüfungsnah www.schema-f-hagen.de Sie erhalten hier einen Einblick in die Dokumente Aufgaben und Lösungen sowie Erläuterungen Beim Kauf erhalten Sie zudem
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrMathematischer Vorbereitungskurs für Ökonomen
Mathematischer Vorbereitungskurs für Ökonomen Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Gleichungen Inhalt: 1. Grundlegendes 2. Lineare Gleichungen 3. Gleichungen mit Brüchen
MehrZuammenfassung: Reelle Funktionen
Zuammenfassung: Reelle Funktionen 1 Grundlegendes a) Zahlenmengen IN = {1; 2; 3; 4;...} Natürliche Zahlen IN 0 = IN {0} Natürliche Zahlen mit 0 ZZ = {... ; 2; 1; 0; 1; 2;...} Ganze Zahlen Q = { z z ZZ,
Mehra n := ( 1) n 3n2 + 5 2n 2. a n := 5n4 + 2n 2 2n 3 + 3 10n + 1. a n := 1 3 + 1 2n 5n 2 n 2 + 7n + 8 b n := ( 1) n
Folgen und Reihen. Beweisen Sie die Beschränktheit der Folge (a n ) n N mit 2. Berechnen Sie den Grenzwert der Folge (a n ) n N mit a n := ( ) n 3n2 + 5 2n 2. a n := 5n4 + 2n 2 2n 3 + 3 n +. 4 3. Untersuchen
MehrEinführungsphase Mathematik. Thema: Quadratische Funktionen. quadratische Gleichungen
Thema: Quadratische Funktionen quadratische Gleichungen Normalform einer linearen Funktion Normalform einer quadratischen Funktion Handelt es sich um quadratische Funktionen??? Ja, denn a = 3, b = 0, c
Mehr5. Übungsblatt (Musterlösung)
Universität Konstanz Mathematische Grundlagen der Informatik Fachbereich Informatik & Informationswissenschaft WS 2015/2016 Prof. Dr. Sven Kosub / Dominik Bui, Franz Hahn, Fabian Sperrle 5. Übungsblatt
MehrMathematik für Informatiker II Übungsblatt 7
Mathematik für Informatiker II Übungsblatt 7 Vincent Blaskowitz Übungsblatt 7 vom 03.06.20 Aufgabe Aufgabenstellung Berechnen Sie die folgenden Logarithmen ohne Taschenrechner: i log 0,008 ii log 2 Lösung
Mehr1. Gegeben sind die Scheitelpunkte von Parabeln. Gib die Funktionsgleichungen an. a) S(-3/5) b) S(-1/-8) c) S(1/-0,5) d) S(0,5/0,2)
Vermischte Übungen (1) Verschiebung der Normalparabel 1. Gegeben sind die Scheitelpunkte von Parabeln. Gib die Funktionsgleichungen an. a) S(-3/5) b) S(-1/-8) c) S(1/-0,5) d) S(0,5/0,). In der Abbildung
MehrModulabschlussklausur Analysis II
Modulabschlussklausur Analysis II. Juli 015 Bearbeitungszeit: 150 min Aufgabe 1 [5/10 Punkte] Es sei a R und f a : R 3 R mit f a (x, y, z) = x cos(y) + z 3 sin(y) + a 3 + (z + ay a y) cos(x) a) Bestimmen
MehrAlgebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen
Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch
MehrLösungen zu Aufgabenblatt 7P
Analysis Prof. Dr. Peter Becker Fachbereich Informatik Sommersemester 205 9. Mai 205 Lösungen zu Aufgabenblatt 7P Aufgabe (Stetigkeit) (a) Für welche a, b R sind die folgenden Funktionen stetig in x 0
MehrExtrema von Funktionen in zwei Variablen
Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik für Ökonomen 1 Dr. Thomas Zehrt Extrema von Funktionen in zwei Variablen Literatur: Gauglhofer, M. und Müller, H.: Mathematik für Ökonomen,
MehrKapitel 3. Natürliche Zahlen und vollständige Induktion
Kapitel 3 Natürliche Zahlen und vollständige Induktion In Kapitel 1 haben wir den direkten Beweis, den modus ponens, kennen gelernt, der durch die Tautologie ( A (A = B) ) = B gegeben ist Dabei war B eine
Mehr2 3 x3 17. x k dx = x k x k+1 k +1. Mit jeder weiteren partiellen Integration reduziert sich der Grad des Faktors x n, induktiv erhalten wir also
Universität Konstanz Fachbereich Mathematik und Statistik Repetitorium Analysis 0 Dr DK Huynh Blatt 8 Aufgabe 6 Bestimmen Sie (a) (x + x 7x+)dx (c) (f) x n exp(x)dx (n N fest) sin (x)dx (g) (b) (d) ln(x)dx
Mehr3 Vektorbündel und das Tangentialbündel
$Id: vektor.tex,v 1.6 2014/06/30 10:20:57 hk Ex $ $Id: fluss.tex,v 1.2 2014/06/30 12:36:06 hk Ex hk $ 3 Vektorbündel und das Tangentialbündel 3.4 Ableitungen von C q -Funktionen In der letzten Sitzung
MehrLösungsvorschläge zum 14. Übungsblatt.
Übung zur Analysis III WS / Lösungsvorschläge zum 4. Übungsblatt. Aufgabe 54 Sei a R\{}. Ziel ist die Berechnung des Reihenwertes k a + k. Definiere dazu f : [ π, π] R, x coshax. Wir entwickeln f in eine
MehrPlanungsblatt Mathematik für die 4E
Planungsblatt Mathematik für die 4E Woche 26 (von 09.03 bis 13.03) Hausaufgaben 1 Bis Mittwoch 11.03: Auf dem Planungsblatt stehen einige Aufgaben als Übung für die SA. Bereite diese Aufgaben vor! Vor
MehrDeterministische Turing-Maschinen (DTM) F3 03/04 p.46/395
Deterministische Turing-Maschinen (DTM) F3 03/04 p.46/395 Turing-Machine Wir suchen ein Modell zur formalen Definition der Berechenbarkeit von Funktionen und deren Zeit- und Platzbedarf. Verschiedene Modelle
MehrPrüfung Lineare Algebra Sei V ein n-dimensionaler euklidischer Raum. Welche der folgenden Aussagen ist wahr?
1. Sei V ein n-dimensionaler euklidischer Raum. Welche der folgenden Aussagen ist wahr? A. Wenn n = 3 ist, sind mindestens zwei der drei Euler-Winkel einer Drehung kleiner oder gleich π. B. Wenn n = 2
MehrGraphentheorie 1. Diskrete Strukturen. Sommersemester Uta Priss ZeLL, Ostfalia. Hausaufgaben Graph-Äquivalenz SetlX
Graphentheorie 1 Diskrete Strukturen Uta Priss ZeLL, Ostfalia Sommersemester 2016 Diskrete Strukturen Graphentheorie 1 Slide 1/19 Agenda Hausaufgaben Graph-Äquivalenz SetlX Diskrete Strukturen Graphentheorie
MehrFrohe Weihnachten und ein gutes neues Jahr!
Frohe Weihnachten und ein gutes neues Jahr! Die mit dem Stern * gekennzeichneten Übungen sind nicht verpflichtend, aber sie liefern zusätzliche Punkte. Unten wird immer mit I das reelle Intervall [0, 1]
Mehrwww.mathe-aufgaben.com
Abiturprüfung Mathematik 008 Baden-Württemberg (ohne CAS) Pflichtteil Aufgaben Aufgabe 1: ( VP) x Gegeben ist die Funktion f mit f(x). x Bilden Sie die Ableitung von f und fassen Sie diese so weit wie
MehrÜbungen zu Logik und Künstliche Intelligenz Blatt 8
Heilbronn, den 14.5.2010 Prof. Dr. V. Stahl WS 10/11 Übungen zu Logik und Künstliche Intelligenz Blatt 8 Aufgabe 1. Überlegen Sie, wie man folgende Relationen R grafisch darstellen könnte und entscheiden
MehrBrückenkurs Mathematik
Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume
Mehr4. Abbildung / Funktion
4. Abbildung / Funktion In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Eingangsgröße, Funktionsargument, unabhängige Variable,
MehrEinführungsphase. Viel Erfolg! Aufgabe 1: Quadratische Funktion Flugbahn (29 Punkte)
Name: Klasse: 2. Klausur Mathematik Einführungsphase 22.12.2011 Bitte benutze für jede Aufgabe einen neuen Bogen/ein neues Blatt!!! Die Ausführungen müssen in puncto Sauberkeit und Rechtschreibung den
MehrMathematik 3 für Informatik
Gunter Ochs Wintersemester 5/6 Mathematik 3 für Informatik Lösungen zum Hausaufgabenblatt Lösungshinweise ohne Garnatie auf Fehlerfreiheit c 5. Berechnen Sie die folgenden unbestimmten Integrale: a x 4
Mehr6. Induktives Beweisen - Themenübersicht
6. Induktives Beweisen - Themenübersicht Ordnungsrelationen Partielle Ordnungen Quasiordnungen Totale Ordnungen Striktordnungen Ordnungen und Teilstrukturen Noethersche Induktion Anwendung: Terminierungsbeweise
MehrTrigonometrische Funktionen Luftvolumen
Trigonometrische Funktionen Luftvolumen Die momentane Änderungsrate des Luftvolumens in der Lunge eines Menschen kann durch die Funktion f mit f(t) = 1 2 sin(2 5 πt) modelliert werden, f(t) in Litern pro
MehrDefinition: Differenzierbare Funktionen
Definition: Differenzierbare Funktionen 1/12 Definition. Sei f :]a, b[ R eine Funktion. Sie heißt an der Stelle ξ ]a, b[ differenzierbar, wenn der Grenzwert existiert. f(ξ + h) f(ξ) lim h 0 h = lim x ξ
MehrFunktionen lassen sich durch verschiedene Eigenschaften charakterisieren. Man nennt die Untersuchung von Funktionen auch Kurvendiskussion.
Tutorium Mathe 1 MT I Funktionen: Funktionen lassen sich durch verschiedene Eigenschaften charakterisieren Man nennt die Untersuchung von Funktionen auch Kurvendiskussion 1 Definitionsbereich/Wertebereich
MehrKapitel 5. Stetige Funktionen 5.1. Stetigkeit
Kapitel 5. Stetige Funktionen 5.1. Stetigkeit Reelle Zahlen sind ideale Objekte, die es uns ermöglichen, eine transparente und leistungsfähige Theorie aufzubauen. Ein Computer kann jedoch nur mit Approximationen
MehrFunktionen und Mächtigkeiten
Vorlesung Funktionen und Mähtigkeiten. Etws Mengenlehre In der Folge reiten wir intuitiv mit Mengen. Eine Menge ist eine Zusmmenfssung von Elementen. Zum Beispiel ist A = {,,,,5} eine endlihe Menge mit
MehrSchulinterner Lehrplan des Gymnasiums Buxtehude Süd Klasse 8
1. Terme und mit Klammern Schwerpunkt: Beschreibung von Sachverhalten Schwerpunkt: Problemlösen 1.1 Auflösen und Setzen einer Klammer 1.2 Minuszeichen vor einer Klammer Subtrahieren einer Klammer 1.3 Ausklammern
MehrDie reellen Lösungen der kubischen Gleichung
Die reellen Lösungen der kubischen Gleichung Klaus-R. Löffler Inhaltsverzeichnis 1 Einfach zu behandelnde Sonderfälle 1 2 Die ganzrationale Funktion dritten Grades 2 2.1 Reduktion...........................................
MehrStetige Funktionen. Definition. Seien (X, d) und (Y, ϱ) metrische Räume und f : X Y eine Abbildung. D(f) X sei der Definitionsbereich von f.
Stetige Funktionen Abbildungen f : X Y, wobei X und Y strukturierte Mengen sind (wie z.b. Vektorräume oder metrische Räume), spielen eine zentrale Rolle in der Mathematik. In der Analysis sind Abbildungen
MehrHinweise zu Anforderungen des Faches Mathematik in Klasse 11 des Beruflichen Gymnasiums Wirtschaft
Berufsbildende Schule 11 der Region Hannover Hinweise zu Anforderungen des Faches Mathematik in Klasse 11 des Beruflichen Gymnasiums Wirtschaft Das folgende Material soll Ihnen helfen sich einen Überblick
Mehr4 Einige Grundstrukturen. Themen: Abbildungen und Relationen Gruppen Die natürlichen Zahlen Körper
4 Einige Grundstrukturen Themen: Abbildungen und Relationen Gruppen Die natürlichen Zahlen Körper Abbildungen Seien X und Y Mengen. Eine (einstellige) Abbildung f : X Y ordnet jedem x X genau ein Element
MehrMathematik II für Inf und WInf
Gruppenübung Mathematik II für Inf und WInf 8. Übung Lösungsvorschlag G 28 (Partiell aber nicht total differenzierbar) Gegeben sei die Funktion f : R 2 R mit f(x, ) := x. Zeige: f ist stetig und partiell
MehrAbiturprüfung Mathematik Baden-Württemberg (ohne CAS) Pflichtteil Aufgaben Aufgabe : ( VP) Bilden Sie die erste Ableitung der Funktion f mit x f(x) = (x + 5) e. Aufgabe : ( VP) Gegeben ist die Funktion
MehrWiederholung der Algebra Klassen 7-10
PKG Oberstufe 0.07.0 Wiederholung der Algebra Klassen 7-0 06rr5 4. (a) Kürze so weit wie möglich: 4998 (b) Schreibe das Ergebnis als gemischte Zahl und als Dezimalbruch: (c) Schreibe das Ergebnis als Bruch:
MehrThema 4 Limiten und Stetigkeit von Funktionen
Thema 4 Limiten und Stetigkeit von Funktionen Wir betrachten jetzt Funktionen zwischen geeigneten Punktmengen. Dazu wiederholen wir einige grundlegende Begriffe und Schreibweisen aus der Mengentheorie.
Mehr4. Relationen. Beschreibung einer binären Relation
4. Relationen Relationen spielen bei Datenbanken eine wichtige Rolle. Die meisten Datenbanksysteme sind relational. 4.1 Binäre Relationen Eine binäre Relation (Beziehung) R zwischen zwei Mengen A und B
MehrMathematik-Lexikon. Abszisse Die x-koordinate eines Punktes -> Ordinate
Mathematik-Lexikon HM00 Abszisse Die x-koordinate eines Punktes -> Ordinate Aufstellen von Funktionstermen Gesucht: Ganzrationale Funktion n-ten Grades: ƒ(x) = a n x n + a n-1 x n-1 + a n- x n- +... +
Mehr1 Konvexe Funktionen. 1.1 Definition. 1.2 Bedingung 1.Ordnung. Konvexität und Operationen, die die Konvexität bewahren Seite 1
Konvexität und Operationen, die die Konvexität bewahren Seite 1 1 Konvexe Funktionen 1.1 Definition Eine Funktion f heißt konvex, wenn domf eine konvexe Menge ist und x,y domf und 0 θ 1: f(θx + (1 θ)y)
MehrLineare Algebra I. HP Butzmann. Vorlesung im HWS 09
Lineare Algebra I HP Butzmann Vorlesung im HWS 09 Inhaltsverzeichnis 1 Mengen und Abbildungen 2 2 Körper 15 3 Vektorräume 40 4 Basis und Dimension 53 5 Lineare Abbildungen 67 6 Matrizen 80 7 Lineare Gleichungssysteme
MehrFachschaft Mathematik und Informatik (FIM) LA I VORKURS. Herbstsemester 2015. gehalten von Harald Baum
Fachschaft Mathematik und Informatik (FIM) LA I VORKURS Herbstsemester 2015 gehalten von Harald Baum 2. September 2015 Inhaltsverzeichnis 1. Stichpunkte zur Linearen Algebra I 2. Körper 3. Vektorräume
Mehr3. Zusammenhang. 22 Andreas Gathmann
22 Andreas Gathmann 3. Zusammenhang Eine der anschaulichsten Eigenschaften eines topologischen Raumes ist wahrscheinlich, ob er zusammenhängend ist oder aus mehreren Teilen besteht. Wir wollen dieses Konzept
MehrDie Gamma-Funktion, das Produkt von Wallis und die Stirling sche Formel. dt = lim. = lim = Weiters erhalten wir durch partielle Integration, dass
Die Gamma-Funktion, das Produkt von Wallis und die Stirling sche Formel Zuerst wollen wir die Gamma-Funktion definieren, die eine Verallgemeinerung von n! ist. Dazu benötigen wir einige Resultate. Lemma.
Mehr