04413nam 2200709Ia 450 991078252360332120230617003238.01-282-19427-597866121942763-11-019799-510.1515/9783110197990(CKB)1000000000688551(EBL)314063(OCoLC)191246196(SSID)ssj0000144751(PQKBManifestationID)11132526(PQKBTitleCode)TC0000144751(PQKBWorkID)10145724(PQKB)10597805(MiAaPQ)EBC314063(DE-599)GBV587951885(DE-B1597)32312(OCoLC)979581846(DE-B1597)9783110197990(Au-PeEL)EBL314063(CaPaEBR)ebr10194868(CaONFJC)MIL219427(OCoLC)935264248(EXLCZ)99100000000068855120790730d2004 uy 0gerur|n|---|||||txtccrEinführung in die Kombinatorik[electronic resource] /Konrad Jacobs, Dieter Jungnickel2nd and extended ed.Berlin ;New York W. de Gruyter20041 online resource (420 p.)De Gruyter LehrbuchDescription based upon print version of record.3-11-016727-1 Includes bibliographical references and indexes.Frontmatter --Inhaltsverzeichnis --I. Das kleine Einmaleins der Kombinatorik --II. Der Heiratssatz und seine Verwandten --III. Orthogonale lateinische Quadrate --IV. Der Satz vom Diktator --V. Fastperiodische 0-1-Folgen --VI. Der Satz von Ramsey --VII. Der Satz von van der Waerden --VIII. Codes --IX. Endliche projektive Ebenen und Räume --X. Blockpläne --XI. Symmetrische Blockpläne und Differenzmengen --XII. Partitionen --XIII. Die Abzähltheorie von Pólya --XIV. Kombinatorische Betrachtungen topologischen Ursprungs --XV. Spiele auf Graphen --XVI. Spezielle Folgen von ganzen Zahlen --BackmatterAn elementary introduction to combinatorical mathematics.Ziel dieser vollständig überarbeiteten und erweiterten Neuauflage ist es, eine weitgehend elementare Einführung in ausgewählte Teile der Kombinatorik zu geben. Dabei wird stets versucht, nicht nur die Grundlagen darzustellen, sondern auch in jedem Kapitel exemplarisch einige tiefer liegende Resultate vollständig zu beweisen. Highlights sind: allgemeine Lösung des Kirkmanschen Schulmädchenproblems und mehr über Blockpläne projektive Ebenen und Räume, einschließlich des Freundschaftstheorems Anwendungen in der Kryptographie, Authentikation von Nachrichten, Zugangskontrolle zu geheimen Informationen Heiratssatz und eine Fülle verwandter Sätze, etwa über Flüsse auf Netzwerken allgemeine Widerlegung der Eulerschen Vermutung über Paare orthogonaler lateinischer Quadrate der Satz vom Diktator verblüffende Eigenschaften der Morse-Thue-Folge einige Perlen aus der Codierungstheorie, inklusive konkreter Anwendungen etwa bei Prüfziffersystemen der klassische Satz von Ramsey und verwandte Ergebnisse Partitionen und Abzählen, etwa das klassische Menage-Problem Endliche Geometrie und Graphentheorie, insbesondere ein kurzer Beweis des Fünffarbensatzes und das Königsberger Brückenproblem Das Buch wendet sich an Dozenten, die eine entsprechende Vorlesung über Kombinatorik halten, sowie an Studenten der Mathematik, denen das Buch als Begleitlektüre zu einer solchen Vorlesung oder zum Selbststudium dienen kann. Angesprochen sind auch Lehrer und Schüler in der gymnasialen Oberstufe, die im Rahmen eines Leistungskurses erste Einblicke in die reizvollen und teilweise sehr direkten Fragestellungen der Kombinatorik gewinnen wollen.De Gruyter LehrbuchCombinatorial analysisMathematical analysisCombinatorial analysis.Mathematical analysis.511SK 170HBZrvkJacobs Konrad1928-2015.47974Jungnickel Dieter54470MiAaPQMiAaPQMiAaPQBOOK9910782523603321Einführung in die Kombinatorik3709857UNINA