Dietlinde Lau's Algebra und Diskrete Mathematik PDF

By Dietlinde Lau

ISBN-10: 3540723641

ISBN-13: 9783540723646

Algebra und Diskrete Mathematik gehören zu den wichtigsten mathematischen Grundlagen der Informatik. Dieses zweibändige Lehrbuch liegt jetzt in korrigierter zweiter Auflage vor und führt umfassend und lebendig in den Themenkomplex ein. Dabei ermöglichen ein klares Herausarbeiten von Lösungsalgorithmen, viele Beispiele, ausführliche Beweise und eine deutliche optische Unterscheidung des Kernstoffs von weiterführenden Informationen einen raschen Zugang zum Stoff. Die umfangreiche Sammlung von Übungsaufgaben erleichtert nicht nur eine aktive Erarbeitung des Inhalts, sondern zeigt auch die unterschiedlichsten Anwendungsmöglichkeiten auf.

Show description

Read Online or Download Algebra und Diskrete Mathematik PDF

Best discrete mathematics books

Read e-book online The Formula: How Algorithms Solve All Our Problems . . . And PDF

A desirable guided journey of the complicated, fast-moving, and influential international of algorithms—what they're, why they’re such robust predictors of human habit, and the place they’re headed next.

Algorithms exert a rare point of impact on our daily lives - from courting web pages and monetary buying and selling flooring, via to on-line retailing and net searches - Google's seek set of rules is now a extra heavily guarded advertisement mystery than the recipe for Coca-Cola. Algorithms stick to a chain of directions to resolve an issue and may contain a method to provide the easiest end result attainable from the choices and variations to be had. utilized by scientists for a few years and utilized in a truly really good method they're now more and more hired to technique the huge quantities of knowledge being generated, in funding banks, within the motion picture the place they're used to foretell good fortune or failure on the field workplace and by means of social scientists and coverage makers.

What if every thing in existence can be diminished to an easy formulation? What if numbers have been capable of let us know which companions we have been top matched with – not only by way of popularity, yet for a long term devoted marriage? Or in the event that they may possibly say which movies may be the largest hits on the field workplace, and what adjustments can be made to these movies to cause them to much more profitable? or maybe who's more likely to devote sure crimes, and whilst? this can sound just like the international of technology fiction, yet in reality it's only the top of the iceberg in a global that's more and more governed by means of complicated algorithms and neural networks.

In The formulation, Luke Dormehl takes readers contained in the global of numbers, asking how we got here to think within the all-conquering energy of algorithms; introducing the mathematicians, man made intelligence specialists and Silicon Valley marketers who're shaping this courageous new international, and finally asking how we live on in an period the place numbers can occasionally appear to create as many difficulties as they remedy.

Read e-book online Numerical Recipes in Fortran 77 PDF

This is often the drastically revised and tremendously increased moment variation of the highly well known Numerical Recipes: The artwork of clinical Computing. The made from a different collaboration between 4 top scientists in educational study and Numerical Recipes is a whole textual content and reference publication on medical computing.

Read e-book online Games of No Chance 3 PDF

This attention-grabbing examine combinatorial video games, that's, video games now not concerning likelihood or hidden info, deals updates on average video games equivalent to cross and Hex, on neutral video games akin to Chomp and Wythoff's Nim, and on features of video games with infinitesimal values, plus analyses of the complexity of a few video games and puzzles and surveys on algorithmic video game idea, on enjoying to lose, and on dealing with cycles.

Extra info for Algebra und Diskrete Mathematik

Example text

Setzt man diesen Prozeß fort, erh¨ alt man die abz¨ ahlbare Teilmenge {ai | i ∈ N} von B. A. sei A ⊆ C. 2 kann C\A weder endlich noch abz¨ ahlbar sein. Folglich ist C\A u ¨ berabz¨ahlbar und enth¨ alt nach (a) eine abz¨ ahlbare Teilmenge N . Sei M := (C\A)\N . Dann gilt C\A = N ∪ M und C = (A ∪ N ) ∪ M . Zwischen den abz¨ahlbaren Mengen N und A ∪ N gibt es eine bijektive Abbildung. Ordnet man außerdem jedem x ∈ M wieder x zu, hat man eine bijektive Abbildung zwischen C\A und C erhalten, womit C\A ∼ C gezeigt ist.

Weiter mit Definitionen Sei A eine Menge. Man sagt • A ist unendlich :⇐⇒ ∃B : B ⊂ A ∧ B ∼ A; • A ist endlich :⇐⇒ A ist nicht unendlich. Beispiel Die Unendlichkeit der Menge N0 ergibt sich aus der Bijektion f := {(n, 2 · n) | n ∈ N0 } von N0 auf die echte Teilmenge der geraden Zahlen von N0 . Eine erste Unterscheidung zwischen verschiedenen Unendlichkeiten“ liefern ” die Definitionen Sei A eine Menge. Dann heißt • A abz¨ ahlbar (unendlich) :⇐⇒ A ∼ N; • Au ahlbar :⇐⇒ A unendlich und nicht abz¨ahlbar.

A2 , b1 ) (a2 , b✟ (a2 , b3 ) ✟ (a✟ 2) 2 , b4 ) ✟✑ ✑✟✟ ✑ ✑ ✑ ✟✟✑ ✟✟ ✟ ✑ ✑ ✑ ✰ ✑ ✰ ✰ ✑ ✟ ✟ ✑ ... ✟ (a3 , b3 ) (a3 , b4 ) (a3 , b1 ) (a3 , b✟ 2) ✑✟ ✑ ✟ ✑ ✑ ✟ ✑ ✟ ✑ ✰ ✑ ✰ ✑ ✟ ... (a4 , b1 ) (a4 , b2 ) (a4 , b3 ) (a4 , b4 ) ✑ ✑✏✏ ✶ ✏ ✑ ✰ ✏ ✑ .. .. . . , unsere bijektive Abbildung von A1 × A2 auf N sieht wie folgt aus: (a1 , b1 ) → 1, (a1 , b2 ) → 2, (a2 , b1 ) → 3, . ). 57). 4 (a) Q ∼ N. (b) A abz¨ahlbar =⇒ {M ∈ P(A) | M ist endlich} abz¨ahlbar.

Download PDF sample

Algebra und Diskrete Mathematik by Dietlinde Lau

by Robert

Rated 4.89 of 5 – based on 30 votes

About admin