# Diskrete Mathematik by Martin Aigner

By Martin Aigner

Best discrete mathematics books

Complexity: Knots, Colourings and Countings

In keeping with lectures on the complex learn Institute of Discrete utilized arithmetic in June 1991, those notes hyperlink algorithmic difficulties bobbing up in knot idea, statistical physics and classical combinatorics for researchers in discrete arithmetic, computing device technological know-how and statistical physics.

Mathematical programming and game theory for decision making

This edited ebook provides fresh advancements and state of the art evaluate in a number of parts of mathematical programming and online game idea. it's a peer-reviewed learn monograph less than the ISI Platinum Jubilee sequence on Statistical technological know-how and Interdisciplinary study. This quantity presents a breathtaking view of idea and the functions of the equipment of mathematical programming to difficulties in facts, finance, video games and electric networks.

Introduction to HOL: A Theorem-Proving Environment for Higher-Order Logic

HOL is an explanation improvement approach meant for functions to either and software program. it truly is largely utilized in methods: for without delay proving theorems, and as theorem-proving help for application-specific verification platforms. HOL is at present being utilized to a large choice of difficulties, together with the specification and verification of severe structures.

Algebra und Diskrete Mathematik

Band 1 Grundbegriffe der Mathematik, Algebraische Strukturen 1, Lineare Algebra und Analytische Geometrie, Numerische Algebra. Band 2 Lineare Optimierung, Graphen und Algorithmen, Algebraische Strukturen und Allgemeine Algebra mit Anwendungen

Extra info for Diskrete Mathematik

Sample text

Aℓn+1 (ℓ1 < ℓ2 < . . < ℓn+1 ) alle die maximale L¨ange s mit Anfangsglied aℓi haben. Betrachten wir zwei aufeinanderfolgende Glieder aℓi , aℓi+1 dieser Teilfolge. W¨ are aℓi < aℓi+1 , so g¨ abe es eine ansteigende Unterfolge aℓi+1 < . . der L¨ ange s und damit eine der L¨ ange s + 1 mit Anfangsglied aℓi , im Widerspruch zu f (aℓi ) = s. Die aℓi erf¨ ullen also aℓ1 > aℓ2 > . . > aℓn+1 , und wir haben unsere gew¨ unschte absteigende Folge erhalten. Der Leser kann sich m¨ uhelos u ¨ berlegen, dass die Aussage f¨ ur n2 Zahlen nicht mehr richtig ist, n2 +1 also wieder bestm¨oglich ist.

2 52 Es seien (p1 , . . , p6 ) und (q1 , . . , q6 ) die Wahrscheinlichkeitsverteilungen von zwei W¨ urfeln. Zeige, dass die pi , qj niemals so gew¨ ahlt werden k¨ onnen, dass die Summe 1 ) sind. 2, 3, . . , 12 der W¨ urfe alle gleichwahrscheinlich (= 11 ⊲ 53 Es sei x eine reelle Zahl, dann gibt es unter den Zahlen x, 2x, 3x, . . , (n − 1)x mindestens eine, die von einer ganzen Zahl um h¨ ochstens n1 abweicht. 54 Beweise den allgemeinen Satz von Ramsey: Es seien k und ℓ1 , . . , ℓr gegeben.

Mit an = 1, bn = n, cn = (−1)n 1 und daraus mit (2) erhalten wir laut (3) den Summationsfaktor sn = n! ( k=1 (−1)k + 1) = n! k! oder Dn = n! n k=0 n k=0 (−1)k , k! (−1)k . k! n (−1)k k=0 k! Aus der Analysis wissen wir, dass mit n → ∞ gegen e−1 konvergiert. 71 > 31 . Am¨ usante Interpretation: Werden durch einen Windstoß die geordneten Manuskriptbl¨atter eines Buches beliebig aufgewirbelt, so ist die Wahrscheinlichkeit, dass nachher keines mehr am richtigen Platz liegt, gr¨ oßer als 31 , eine wahrhaft betr¨ ubliche Erkenntnis.