Kurs:Lineare Algebra (Osnabrück 2015-2016)/Teil I/Arbeitsblatt 1/latex
\setcounter{section}{1}
\zwischenueberschrift{Die Pausenaufgabe}
\inputaufgabe
{}
{
Skizziere ein Mengendiagramm, das zu vier Mengen alle möglichen Schnittmengen darstellt.
}
{} {}
\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Venn diagram coloured.svg} }
\end{center}
\bildtext {Ein abstraktes und} }
\bildlizenz { Venn diagram coloured.svg } {} {Ring0} {Commons} {gemeinfrei} {}
\zwischenueberschrift{Übungsaufgaben}
\inputaufgabe
{}
{
\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Venn_diagram_gr_la_ru.svg} }
\end{center}
\bildtext {ein konkretes Mengendiagramm.} }
\bildlizenz { Venn_diagram_gr_la_ru.svg } {} {Watchduck} {Commons} {gemeinfrei} {}
Es sei $LA$ die Menge der Großbuchstaben des lateinischen Alphabets, $GA$ die Menge der Großbuchstaben des griechischen Alphabets und $RA$ die Menge der Großbuchstaben des russischen Alphabets. Bestimme die folgenden Mengen.
\aufzaehlungfuenf{
\mathl{GA \setminus RA}{.}
}{
\mathl{{ \left( LA \cap GA \right) } \cup { \left( LA \cap RA \right) }}{.}
}{
\mathl{RA \setminus { \left( GA \cup RA \right) }}{.}
}{
\mathl{RA \setminus { \left( GA \cup LA \right) }}{.}
}{
\mathl{{ \left( RA \setminus GA \right) } \cap { \left( { \left( LA \cup GA \right) } \setminus { \left( GA \cap RA \right) } \right) }}{.}
}
}
{} {}
\inputaufgabe
{}
{
Skizziere die folgenden Teilmengen im $\R^2$. \aufzaehlungzweireihe {\itemfuenf {${ \left\{ (x,y) \mid x=5 \right\} }$, }{${ \left\{ (x,y) \mid x \geq 4 \text{ und } y =3 \right\} }$, }{${ \left\{ (x,y) \mid y^2 \geq 2 \right\} }$, }{${ \left\{ (x,y) \mid \betrag { x } = 3 \text{ und } \betrag { y } \leq 2 \right\} }$, }{${ \left\{ (x,y) \mid 3x \geq y \text{ und } 5x \leq 2y \right\} }$, } } {\itemfuenf {${ \left\{ (x,y) \mid xy = 0 \right\} }$, }{${ \left\{ (x,y) \mid xy = 1 \right\} }$, }{${ \left\{ (x,y) \mid xy \geq 1 \text{ und } y \geq x^3 \right\} }$, }{${ \left\{ (x,y) \mid 0 = 0 \right\} }$, }{${ \left\{ (x,y) \mid 0 = 1 \right\} }$. } }
}
{Welche geometrische Gestalt haben die Mengen, in deren Beschreibung nur eine \zusatzklammer {oder gar keine} {} {}
Variable vorkommt?} {}
\inputaufgabe
{}
{
Bestimme für die Mengen
\mathdisp {M=\{a,b,c,d,e\},\, N=\{a,c,e\},\, P=\{b\},\, R = \{b,d,e,f\}} { }
die Mengen
\aufzaehlungacht{
\mathl{M \cap N}{,}
}{
\mathl{M \cap N \cap P \cap R}{,}
}{
\mathl{M \cup R}{,}
}{
\mathl{{ \left( N \cup P \right) } \cap R}{,}
}{
\mathl{N \setminus R}{,}
}{
\mathl{{ \left( M \cup P \right) } \setminus { \left( R \setminus N \right) }}{,}
}{
\mathl{{ \left( { \left( P \cup R \right) } \cap N \right) } \cap R}{,}
}{
\mathl{{ \left( R \setminus P \right) } \cap { \left( M \setminus N \right) }}{.}
}
}
{} {}
\inputaufgabegibtloesung
{}
{
Es seien
$A,\, B$ und $C$
Mengen. Beweise die Identität
\mavergleichskettedisp
{\vergleichskette
{A \setminus { \left( B \cap C \right) }
}
{ =} { { \left( A \setminus B \right) } \cup { \left( A \setminus C \right) }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{} {}
\inputaufgabe
{}
{
Es seien
$A,\, B$ und $C$
Mengen. Man beweise die folgenden Identitäten.
\aufzaehlungneun{
\mavergleichskettedisp
{\vergleichskette
{ A \cup \emptyset
}
{ =} { A
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
}{
\mavergleichskettedisp
{\vergleichskette
{ A \cap \emptyset
}
{ =} { \emptyset
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
}{
\mavergleichskettedisp
{\vergleichskette
{A \cap B
}
{ =} { B \cap A
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
}{
\mavergleichskettedisp
{\vergleichskette
{A \cup B
}
{ =} { B \cup A
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
}{
\mavergleichskettedisp
{\vergleichskette
{ A \cap (B \cap C)
}
{ =} { (A \cap B) \cap C
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
}{
\mavergleichskettedisp
{\vergleichskette
{ A \cup (B \cup C)
}
{ =} { (A \cup B) \cup C
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
}{
\mavergleichskettedisp
{\vergleichskette
{ A \cap (B \cup C)
}
{ =} { (A \cap B) \cup (A \cap C)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
}{
\mavergleichskettedisp
{\vergleichskette
{ A \cup (B \cap C)
}
{ =} { (A \cup B) \cap (A \cup C)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
}{
\mavergleichskettedisp
{\vergleichskette
{ A \setminus (B \cup C)
}
{ =} { (A \setminus B) \cap (A \setminus C)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
}
{} {}
\inputaufgabe
{}
{
Wir betrachten die beiden Mengen
\mavergleichskettedisp
{\vergleichskette
{E
}
{ =} { { \left\{ \begin{pmatrix} x \\y\\ z \end{pmatrix} \in \R^3 \mid -3x+2y-6z = 0 \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und
\mavergleichskettedisp
{\vergleichskette
{F
}
{ =} { { \left\{ \begin{pmatrix} x \\y\\ z \end{pmatrix} \in \R^3 \mid 7x-5y-4 z = 0 \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Finde eine Beschreibung für den Durchschnitt
\mavergleichskettedisp
{\vergleichskette
{G
}
{ \defeq} {E \cap F
}
{ =} { { \left\{ \begin{pmatrix} x \\y\\ z \end{pmatrix} \in \R^3 \mid -3x+2y-6z = 0 \text{ und } 7x-5y-4 z = 0 \right\} }
}
{ } {
}
{ } {
}
}
{}{}{}
wie in
Beispiel *****.
}
{} {}
\inputaufgabe
{}
{
Beschreibe für je zwei \zusatzklammer {einschließlich dem Fall, dass das Produkt mit sich selbst genommen wird} {} {} der folgenden geometrischen Mengen ihre Produktmenge. \aufzaehlungvier{Eine Kreislinie $K$. }{Ein Geradenstück $I$. }{Eine Gerade $G$. }{Eine Parabel $P$. } Welche Produktmengen lassen sich als eine Teilmenge im Raum realisieren, welche nicht?
}
{} {}
Zu einer endlichen Menge $M$ bezeichnet man mit
\mathl{{ \# \left( M \right) }}{} die Anzahl der Elemente von $M$.
\inputaufgabe
{}
{
Es seien \mathkor {} {M} {und} {N} {} zwei disjunkte \definitionsverweis {endliche Mengen}{}{.} Zeige, dass die Anzahl der \zusatzklammer {disjunkten} {} {} Vereinigung $M \cup N$ gleich der Summe der beiden Anzahlen der beiden Mengen ist.
}
{} {}
\inputaufgabe
{}
{
Es seien
\mathkor {} {M} {und} {N} {} zwei
\definitionsverweis {endliche Teilmengen}{}{}
einer Menge $G$. Zeige, dass die Formel
\mavergleichskettedisp
{\vergleichskette
{ { \# \left( M \right) } + { \# \left( N \right) }
}
{ =} { { \# \left( M \cup N \right) } + { \# \left( M \cap N \right) }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gilt.
}
{} {}
\inputaufgabe
{}
{
Es seien
\mathkor {} {M} {und} {N} {} endliche Mengen. Zeige, dass die
\definitionsverweis {Produktmenge}{}{}
$M \times N$ ebenfalls endlich ist, und dass die Beziehung
\mavergleichskettedisp
{\vergleichskette
{ { \# \left( M \times N \right) }
}
{ =} { { \# \left( M \right) } \cdot { \# \left( N \right) }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gilt.
}
{} {}
In den folgenden Aufgaben soll das Beweisprinzip der Induktion geübt werden.
\inputaufgabe
{}
{
Die Städte
\mathl{S_1, \ldots, S_n}{} seien untereinander durch Straßen verbunden und zwischen zwei Städten gibt es immer genau eine Straße. Wegen Bauarbeiten sind zur Zeit alle Straßen nur in eine Richtung befahrbar. Zeige, dass es trotzdem
mindestens eine Stadt gibt, von der aus alle anderen Städte erreichbar sind.
}
{} {}
\inputaufgabegibtloesung
{}
{
Die offizielle Berechtigung für die Klausurteilnahme werde durch mindestens $200$ Punkte im Übungsbetrieb erworben. Professor Knopfloch sagt, dass es aber auf einen Punkt mehr oder weniger nicht ankomme. Zeige durch eine geeignete Induktion, dass man mit jeder Punkteanzahl zur Klausur zugelassen wird.
}
{} {}
\zwischenueberschrift{Aufgaben zum Abgeben}
\inputaufgabe
{2}
{
Skizziere die folgenden Teilmengen im $\R^2$. \aufzaehlungvier{${ \left\{ (x,y) \mid \betrag { 2x } = 5 \text{ und } \betrag { y } \geq 3 \right\} }$, }{${ \left\{ (x,y) \mid -3x \geq 2y \text{ und } 4x \leq -5y \right\} }$, }{${ \left\{ (x,y) \mid y^2-y+1 \leq 4 \right\} }$, }{${ \left\{ (x,y) \mid xy = 2 \text{ oder } x^2+y^2 = 1 \right\} }$. }
}
{} {}
\inputaufgabe
{5}
{
Beweise die mengentheoretischen Fassungen einiger aristotelischer Syllogismen. Dabei bezeichnen $A,B,C$ Mengen.
\aufzaehlungfuenf{Modus Barbara: Aus
\mavergleichskette
{\vergleichskette
{ B
}
{ \subseteq }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ C
}
{ \subseteq }{ B
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
folgt
\mavergleichskette
{\vergleichskette
{ C
}
{ \subseteq }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}{Modus Celarent: Aus
\mavergleichskette
{\vergleichskette
{ B \cap A
}
{ = }{ \emptyset
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ C
}
{ \subseteq }{ B
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
folgt
\mavergleichskette
{\vergleichskette
{ C \cap A
}
{ = }{ \emptyset
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}{Modus Darii: Aus
\mavergleichskette
{\vergleichskette
{ B
}
{ \subseteq }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ C \cap B
}
{ \neq }{ \emptyset
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
folgt
\mavergleichskette
{\vergleichskette
{ C \cap A
}
{ \neq }{ \emptyset
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}{Modus Ferio: Aus
\mavergleichskette
{\vergleichskette
{ B \cap A
}
{ = }{ \emptyset
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ C \cap B
}
{ \neq }{ \emptyset
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
folgt
\mavergleichskette
{\vergleichskette
{ C
}
{ \not \subseteq }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}{Modus Baroco: Aus
\mavergleichskette
{\vergleichskette
{ B
}
{ \subseteq }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ B
}
{ \not \subseteq }{ C
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
folgt
\mavergleichskette
{\vergleichskette
{ A
}
{ \not \subseteq }{ C
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}
}
{} {}
\inputaufgabe
{4}
{
Es seien
\mathkor {} {A} {und} {B} {}
Mengen. Zeige, dass die folgenden Aussagen zueinander äquivalent sind.
\aufzaehlungsechs{
\mavergleichskette
{\vergleichskette
{ A
}
{ \subseteq }{B
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
}{
\mavergleichskette
{\vergleichskette
{ A \cap B
}
{ = }{ A
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
}{
\mavergleichskette
{\vergleichskette
{ A \cup B
}
{ = }{ B
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
}{
\mavergleichskette
{\vergleichskette
{ A \setminus B
}
{ = }{ \emptyset
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
}{Es gibt eine Menge $C$ mit
\mavergleichskette
{\vergleichskette
{ B
}
{ = }{ A \cup C
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
}{Es gibt eine Menge $D$ mit
\mavergleichskette
{\vergleichskette
{ A
}
{ = }{ B \cap D
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}
}
{} {}
\inputaufgabe
{4}
{
Eine $n$-Schokolade ist ein rechteckiges Raster, das durch
\mathl{a -1}{} Längsrillen und
\mathl{b-1}{} Querrillen in
\mavergleichskette
{\vergleichskette
{ n
}
{ = }{a \cdot b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
\zusatzklammer {
\mavergleichskettek
{\vergleichskettek
{a,b
}
{ \in }{\N_+
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}} {} {}
mundgerechte kleinere Rechtecke eingeteilt ist. Ein Teilungsschritt an einer Schokolade ist das vollständige Durchtrennen einer Schokolade längs einer Längs- oder Querrille. Eine vollständige Aufteilung einer Schokolade ist eine Folge von Teilungsschritten
\zusatzklammer {an der Ausgangsschokolade oder an einer zuvor erhaltenen Zwischenschokolade} {} {,}
deren Endprodukt aus den einzelnen Mundgerechtecken besteht. Zeige durch Induktion, dass jede vollständige Aufteilung einer $n$-Schokolade aus genau
\mathl{n-1}{} Teilungsschritten besteht.
}
{} {}
\inputaufgabegibtloesung
{6}
{
Es sei $G$ eine Menge und es seien
\mathbed {M_i \subseteq G} {}
{i =1 , \ldots , n} {}
{} {} {} {,}
\definitionsverweis {endliche Teilmengen}{}{.}
Für eine Teilmenge
\mavergleichskette
{\vergleichskette
{J
}
{ \subseteq }{ { \{ 1 , \ldots , n \} }
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
sei
\mavergleichskettedisp
{\vergleichskette
{ M_J
}
{ =} { \bigcap_{i \in J} M_i
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Beweise die Anzahlformel
\mavergleichskettedisp
{\vergleichskette
{ { \# \left( \bigcup_{i = 1}^n M_i \right) }
}
{ =} { \sum_{k = 1}^n (-1)^{k+1} { \left( \sum_{J \subseteq \{1 , \ldots , n \} ,\, { \# \left( J \right) } = k } { \# \left( M_J \right) } \right) }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{} {}
| Kurs:Lineare Algebra (Osnabrück 2015-2016)/Teil I | >> |
|---|