jfkakajfk/dm-tutorium

Übungsblätter zum DM Tutorium

Übungsblätter

• Blatt 2
• Blatt 3
  • Grenzwerte
• Blatt 4
• Blatt 5
• Blatt 6
• Blatt 7
  • Blatt 7 4a mit Haskell
• Blatt 8
• Blatt 10
• Blatt 11
• Blatt 13
  • @Aufagbe 10 aus Klausur G aus SS 2018 (Zugriff über Uni Netzwerk/VPN) Antwortmöglichkeit B ist falsch (also nicht allgemeingültig), weil sich ein Gegenbeispiel finden lässt. Die Menge M sei die Menge aller Tripel aus natürlichen Zahlen (z.B. (0,0,0),(42,0,12)), also M={(a,b,c) | a,b,c Element d. nat. Zahlen}. Die wohlfundierte und partielle Ordnung sei die natürliche Ordnung auf die einzelnen Komponenten mit der Komponentenweisen Ordnung auf die ersten beiden Elemente. Für A = (a,b,c) und B = (d,e,f) gilt also A <= B <=> ab <= cc (A ist genau dann kleiner gleich B, wenn ab mit der Komponentenweisen Ordung kleiner gleich cd). Diese Ordnung ist wohlfundiert, da keine absteigende Kette möglich ist, mit unendlich vielen minimalen Elementen der Form (0, 0, x) (x ist eine beliebige natürliche Zahl). Die Ordnung ist auch partiell, da z.B. (2,0,3) und (1,1,1) nicht miteinander verglichen ('geordnet') werden können. Dann hat z.B das Element (1,0,0) unendlich viele Vorgänger der Form (0,0,x) (x ist eine beliebige natürliche Zahl). Jedes nicht minimale Element hat also unendlich viele Vorgänger (die Relation ist aber wohlfundiert!).