Skip to content

Download e-book for iPad: Algebra und Diskrete Mathematik für Informatiker by Klaus Denecke (auth.)

By Klaus Denecke (auth.)

ISBN-10: 3322801098

ISBN-13: 9783322801098

ISBN-10: 3519027496

ISBN-13: 9783519027492

Algebra und Diskrete Mathematik gehören zu den wesentlichen Grundlagen der Informatik. Sie sind unverzichtbare Werkzeuge eines jeden Informatikers und spielen daher auch im Studium eine zentrale Rolle. Dieses Lehrbuch vermittelt anschaulich und leicht nachvollziehbar die wichtigsten algebraischen Grundlagen der Informatik bis hin zur Gleichungstheorie der Universellen Algebra. Alle Begriffe und Aussagen werden in ihrem Zusammenhang zu den Anwendungen in der Diskreten Mathematik und Informatik betrachtet.
Zahlreiche Übungsaufgaben und ihre Lösungen helfen dem Leser, den Stoff zu verstehen. Insbesondere wird der Einsatz algebraischer Methoden bei der Erkennung, Erfassung, Übertragung und Auswertung von Datenmengen beschrieben.

Show description

Read Online or Download Algebra und Diskrete Mathematik für Informatiker PDF

Similar discrete mathematics books

Get Submodular Functions and Optimization PDF

It has generally been well-known that submodular services play crucial roles in successfully solvable combinatorial optimization difficulties. because the ebook of the first version of this publication fifteen years in the past, submodular capabilities were displaying additional expanding value in optimization, combinatorics, discrete arithmetic, algorithmic laptop technological know-how, and algorithmic economics, and there were made outstanding advancements of concept and algorithms in submodular capabilities.

Alain Damlamian, Stephane Jaffard's Wavelet Methods in Mathematical Analysis and Engineering PDF

This booklet supplies a entire evaluate of either the basics of wavelet research and similar instruments, and of the main energetic contemporary advancements in the direction of functions. It bargains a state of the art in different energetic components of study the place wavelet rules, or extra regularly multiresolution rules have proved fairly potent.

Antonella Cupillari's The Nuts and Bolts of Proofs, 3rd Edition (An Introduction PDF

The Nuts and Bolts of facts instructs scholars at the easy common sense of mathematical proofs, displaying how and why proofs of mathematical statements paintings. It offers them with suggestions they could use to achieve an within view of the topic, achieve different effects, be mindful effects extra simply, or rederive them if the consequences are forgotten.

Extra resources for Algebra und Diskrete Mathematik für Informatiker

Example text

Beweis: Der Beweis wird indirekt gefUhrt, indem wir annehmen, dies ware nieht der Fall. Ohne Beschrankung der Allgemeinheit mage es mehr gerade als ungerade Permutationen geben. Mit An bezeichnen wir die Menge aller geraden Permutationen von Sn. Es sei 8 u eine beliebige ungerade Permutation aus Sn· Wir bilden die Menge aller Produkte {8 g 0 8 u I 8g E An}. Aus der Kiirzungsregel, die in der Gruppe Sn erfiillt ist, ergibt sieh, daB diese Produkte paarweise 3 Algebraische Strukturen 62 verschieden sind.

Da ggT(2, 257) = 1 ist, haben wir 2256 == 1(257) und 257 teilt (2256 - 1), das heiBt, 2256 - 1 hat einen nichttrivialen Teiler, kann daher keine Primzahl sein.

3 Die Multiplikation 0 ist assoziativ, das heiJ1t es gilt (Jog)oh f 0 (g 0 h), falls beide Seiten existieren. = Beweis: Es sei x E Db(h), h(x) E Db(g) und g(h(x)) E Db(J). Dann ist auch h(x) E Db(J 0 g) und beide Seiten existieren. Die folgende Rechnung zeigt die Gleichheit: ((J 0 g) 0 h)(x) = (J 0 g)(h(x)) = f(g(h(x))) = f((g 0 h)(x)) = (J 0 (g 0 h))(x) . • Die inverse Abbildung einer Funktion f- 1 := f :M {(y,x) -+ N ist definiert durch I (x,y) E J}. 4 Die inverse Abbildung einer Funktion f : M -+ N von M in N ist genau dann eine Funktion von N in M, wenn f bijektiv ist.

Download PDF sample

Algebra und Diskrete Mathematik für Informatiker by Klaus Denecke (auth.)


by Kenneth
4.4

Rated 4.24 of 5 – based on 11 votes