Discrete Mathematical Structures, 1/e

Author: U.S. Gupta

Publisher: Pearson Education India

ISBN: 9332537224


Page: 576

View: 7013

Discrete Mathematical Structures provides comprehensive, reasonably rigorous and simple explanation of the concepts with the help of numerous applications from computer science and engineering. Every chapter is equipped with a good number of solved examples that elucidate the definitions and theorems discussed. Chapter-end exercises are graded, with the easier ones in the beginning and then the complex ones, to help students for easy solving.



Publisher: PHI Learning Pvt. Ltd.

ISBN: 8120346912

Category: Mathematics

Page: 704

View: 4804

This textbook, now in its third edition, continues to provide an accessible introduction to discrete mathematics and graph theory. The introductory material on Mathematical Logic is followed by extensive coverage of combinatorics, recurrence relation, binary relations, coding theory, distributive lattice, bipartite graphs, trees, algebra, and Polya’s counting principle. A number of selected results and methods of discrete mathematics are discussed in a logically coherent fashion from the areas of mathematical logic, set theory, combinatorics, binary relation and function, Boolean lattice, planarity, and group theory. There is an abundance of examples, illustrations and exercises spread throughout the book. A good number of problems in the exercises help students test their knowledge. The text is intended for the undergraduate students of Computer Science and Engineering as well as students of Mathematics and those pursuing courses in the areas of Computer Applications and Information Technology. New to The Third Edition Includes a new chapter (Chapter 2) on Methods of proof. Contains new sections on Enumeration of graphs, Branching process in enumerating trees, Pseudo Boolean lattice, and Subgroup. Redistributes most of the problems given in exercises section-wise. Provides many examples and exercises. Gives elaborate hints for solving exercise problems.

Handbook of Graph Theory, Second Edition

Author: Jonathan L. Gross,Jay Yellen,Ping Zhang

Publisher: CRC Press

ISBN: 1439880182

Category: Mathematics

Page: 1630

View: 1212

In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition—over 400 pages longer than its predecessor—incorporates 14 new sections. Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. In addition, a glossary is included in each chapter as well as at the end of each section. This edition also contains notes regarding terminology and notation. With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters.

Schaum's Outline of Discrete Mathematics, 3rd Ed.

Author: Seymour Lipschutz,Marc Lipson

Publisher: McGraw Hill Professional

ISBN: 0071511016

Category: Mathematics

Page: 474

View: 1478

This is a topic that becomes increasingly important every year as the digital age extends and grows more encompassing in every facet of life Discrete mathematics, the study of finite systems has become more important as the computer age has advanced, as computer arithmetic, logic, and combinatorics have become standard topics in the discipline. For mathematics majors it is one of the core required courses. This new edition will bring the outline into synch with Rosen, McGraw-Hill’s bestselling textbook in the field as well as up to speed in the current curriculum. New material will include expanded coverage of logic, the rules of inference and basic types of proofs in mathematical reasoning. This will give students a better understanding of proofs of facts about sets and functions. There will be increased emphasis on discrete probability and aspects of probability theory, and greater accessibility to counting techniques. This new edition features: Counting chapter will have new material on generalized combinations New chapter on computer arithmetic, with binary and hexagon addition and multiplication New Cryptology chapter including substitution and RSA method This outline is the perfect supplement to any course in discrete math and can also serve as a stand-alone textbook

Schaum's Outline of Discrete Mathematics

Author: Seymor Lipschutz,Marc Lipson

Publisher: McGraw Hill Professional

ISBN: 9780071368414

Category: Mathematics

Page: 528

View: 3002

The first edition of this book sold more than 100,000 copies—and this new edition will show you why! Schaum’s Outline of Discrete Mathematics shows you step by step how to solve the kind of problems you’re going to find on your exams. And this new edition features all the latest applications of discrete mathematics to computer science! This guide can be used as a supplement, to reinforce and strengthen the work you do with your class text. (It works well with virtually any discrete mathematics textbook.) But it is so comprehensive that it can even be used alone as a text in discrete mathematics or as independent study tool!

Essentials of Discrete Mathematics

Author: David J. Hunter

Publisher: Jones & Bartlett Publishers

ISBN: 1284056244

Category: Computers

Page: 548

View: 1151

Written for the one-term course, the Third Edition of Essentials of Discrete Mathematics is designed to serve computer science majors as well as students from a wide range of disciplines. The material is organized around five types of thinking: logical, relational, recursive, quantitative, and analytical. This presentation results in a coherent outline that steadily builds upon mathematical sophistication. Graphs are introduced early and referred to throughout the text, providing a richer context for examples and applications. tudents will encounter algorithms near the end of the text, after they have acquired the skills and experience needed to analyze them. The final chapter contains in-depth case studies from a variety of fields, including biology, sociology, linguistics, economics, and music.

Das BUCH der Beweise

Author: Martin Aigner,Günter M. Ziegler

Publisher: Springer-Verlag

ISBN: 3662064545

Category: Mathematics

Page: 247

View: 6649

Die elegantesten mathematischen Beweise, spannend und für jeden Interessierten verständlich. "Der Beweis selbst, seine Ästhetik, seine Pointe geht ins Geschichtsbuch der Königin der Wissenschaften ein. Ihre Anmut offenbart sich in dem gelungenen und geschickt illustrierten Buch." Die Zeit

Mathematics: A Discrete Introduction

Author: Edward A. Scheinerman

Publisher: Cengage Learning

ISBN: 0840049420

Category: Mathematics

Page: 504

View: 2186

MATHEMATICS: A DISCRETE INTRODUCTION teaches students the fundamental concepts in discrete mathematics and proof-writing skills. With its clear presentation, the text shows students how to present cases logically beyond this course. All of the material is directly applicable to computer science and engineering, but it is presented from a mathematician's perspective. Students will learn that discrete mathematics is very useful, especially those whose interests lie in computer science and engineering, as well as those who plan to study probability, statistics, operations research, and other areas of applied mathematics. Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.

Graph Theory for Operations Research and Management: Applications in Industrial Engineering

Applications in Industrial Engineering

Author: Farahani, Reza Zanjirani

Publisher: IGI Global

ISBN: 1466626925

Category: Technology & Engineering

Page: 367

View: 3498

While typically many approaches have been mainly mathematics focused, graph theory has become a tool used by scientists, researchers, and engineers in using modeling techniques to solve real-world problems. Graph Theory for Operations Research and Management: Applications in Industrial Engineering presents traditional and contemporary applications of graph theory in the areas of industrial engineering, management science, and applied operations research. This comprehensive collection of research introduces the useful basic concepts of graph theory in real world applications.

Discrete Mathematics

Proofs, Structures and Applications, Third Edition

Author: Rowan Garnier,John Taylor

Publisher: Taylor & Francis

ISBN: 1439812810

Category: Mathematics

Page: 843

View: 8144

Taking an approach to the subject that is suitable for a broad readership, Discrete Mathematics: Proofs, Structures, and Applications, Third Edition provides a rigorous yet accessible exposition of discrete mathematics, including the core mathematical foundation of computer science. The approach is comprehensive yet maintains an easy-to-follow progression from the basic mathematical ideas to the more sophisticated concepts examined later in the book. This edition preserves the philosophy of its predecessors while updating and revising some of the content. New to the Third Edition In the expanded first chapter, the text includes a new section on the formal proof of the validity of arguments in propositional logic before moving on to predicate logic. This edition also contains a new chapter on elementary number theory and congruences. This chapter explores groups that arise in modular arithmetic and RSA encryption, a widely used public key encryption scheme that enables practical and secure means of encrypting data. This third edition also offers a detailed solutions manual for qualifying instructors. Exploring the relationship between mathematics and computer science, this text continues to provide a secure grounding in the theory of discrete mathematics and to augment the theoretical foundation with salient applications. It is designed to help readers develop the rigorous logical thinking required to adapt to the demands of the ever-evolving discipline of computer science.

Rechnerorganisation und Rechnerentwurf

Die Hardware/Software-Schnittstelle

Author: David Patterson,John LeRoy Hennessy

Publisher: Walter de Gruyter GmbH & Co KG

ISBN: 3110446065

Category: Computers

Page: 833

View: 1481

Mit der deutschen Übersetzung zur fünfter Auflage des amerikanischen Klassikers Computer Organization and Design - The Hardware/Software Interface ist das Standardwerk zur Rechnerorganisation wieder auf dem neusten Stand - David A. Patterson und John L. Hennessy gewähren die gewohnten Einblicke in das Zusammenwirken von Hard- und Software, Leistungseinschätzungen und zahlreicher Rechnerkonzepte in einer Tiefe, die zusammen mit klarer Didaktik und einer eher lockeren Sprache den Erfolg dieses weltweit anerkannten Standardwerks begründen. Patterson und Hennessy achten darauf, nicht nur auf das "Wie" der dargestellten Konzepte, sondern auch auf ihr "Warum" einzugehen und zeigen damit Gründe für Veränderungen und neue Entwicklungen auf. Jedes der Kapitel steht für einen deutlich umrissenen Teilbereich der Rechnerorganisation und ist jeweils gleich aufgebaut: Eine Einleitung, gefolgt von immer tiefgreifenderen Grundkonzepten mit steigernder Komplexität. Darauf eine aktuelle Fallstudie, "Fallstricke und Fehlschlüsse", Zusammenfassung und Schlussbetrachtung, historische Perspektiven und Literaturhinweise sowie Aufgaben. In der neuen Auflage sind die Inhalte in den Kapiteln 1-5 an vielen Stellen punktuell verbessert und aktualisiert, mit der Vorstellung neuerer Prozessoren worden, und der Kapitel 6... from Client to Cloud wurde stark überarbeitetUmfangreiches Zusatzmaterial (Werkzeuge mit Tutorien etc.) stehtOnline zur Verfügung.

Discrete mathematics

Author: Richard Johnsonbaugh

Publisher: Simon & Schuster Books For Young Readers

ISBN: 9780023596902

Category: Mathematics

Page: 705

View: 2839

This best-selling book provides an accessible introduction to discrete mathematics through an algorithmic approach that focuses on problem- solving techniques. This edition has the techniques of proofs woven into the text as a running theme and each chapter has the problem-solving corner. The text provides complete coverage of: Logic and Proofs; Algorithms; Counting Methods and the Pigeonhole Principle; Recurrence Relations; Graph Theory; Trees; Network Models; Boolean Algebra and Combinatorial Circuits; Automata, Grammars, and Languages; Computational Geometry. For individuals interested in mastering introductory discrete mathematics.

Relationen und Graphen

Author: Gunther Schmidt,Thomas Ströhlein

Publisher: Springer-Verlag

ISBN: 3642836089

Category: Mathematics

Page: 306

View: 869

Dieses Buch gibt eine neuartige systematische Darstellung der Diskreten Mathematik; sie orientiert sich an Methoden der Relationenalgebra. Ähnlich wie man es sonst nur für die weit entwickelte Analysis im kontinuierlichen Fall und die Matrizenrechnung gewohnt ist, stellt dieses Buch auch für die Behandlung diskreter Probleme geeignete Techniken und Hilfsmittel sowie eine einheitliche Theorie bereit. Die einzelnen Kapitel beginnen jeweils mit anschaulichen und motivierenden Beispielen und behandeln anschließend den Stoff in mathematischer Strenge. Es folgen jeweils praktische Anwendungen. Diese entstammen der Semantik der Programmierung, der Programmverifikation, dem Datenbankbereich, der Spieltheorie oder der Theorie der Zuordnungen und Überdeckungen aus der Graphentheorie; sie reichen aber auch bis zu rein mathematischen "Anwendungen" wie der transfiniten Induktion. Im Anhang ist dem Buch eine Einführung in die Boolesche Algebra und in die Axiomatik der Relationenalgebra beigegeben, sowie ein Abriß der Fixpunkt- und Antimorphismen-Theorie.

Graph Theory

Author: Reinhard Diestel

Publisher: Springer Science & Business Media

ISBN: 9783540261827

Category: Mathematics

Page: 415

View: 1831

The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments, Graph Theory can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more advanced methods of that field.

Graph Theory and Its Applications, Second Edition

Author: Jonathan L. Gross,Jay Yellen

Publisher: CRC Press

ISBN: 1420057146

Category: Mathematics

Page: 800

View: 4444

Already an international bestseller, with the release of this greatly enhanced second edition, Graph Theory and Its Applications is now an even better choice as a textbook for a variety of courses -- a textbook that will continue to serve your students as a reference for years to come. The superior explanations, broad coverage, and abundance of illustrations and exercises that positioned this as the premier graph theory text remain, but are now augmented by a broad range of improvements. Nearly 200 pages have been added for this edition, including nine new sections and hundreds of new exercises, mostly non-routine. What else is new? New chapters on measurement and analytic graph theory Supplementary exercises in each chapter - ideal for reinforcing, reviewing, and testing. Solutions and hints, often illustrated with figures, to selected exercises - nearly 50 pages worth Reorganization and extensive revisions in more than half of the existing chapters for smoother flow of the exposition Foreshadowing - the first three chapters now preview a number of concepts, mostly via the exercises, to pique the interest of reader Gross and Yellen take a comprehensive approach to graph theory that integrates careful exposition of classical developments with emerging methods, models, and practical needs. Their unparalleled treatment provides a text ideal for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology.

Einführung in die Geometrie und Topologie

Author: Werner Ballmann

Publisher: Springer-Verlag

ISBN: 3034809018

Category: Mathematics

Page: 162

View: 8095

Das Buch bietet eine Einführung in die Topologie, Differentialtopologie und Differentialgeometrie. Es basiert auf Manuskripten, die in verschiedenen Vorlesungszyklen erprobt wurden. Im ersten Kapitel werden grundlegende Begriffe und Resultate aus der mengentheoretischen Topologie bereitgestellt. Eine Ausnahme hiervon bildet der Jordansche Kurvensatz, der für Polygonzüge bewiesen wird und eine erste Idee davon vermitteln soll, welcher Art tiefere topologische Probleme sind. Im zweiten Kapitel werden Mannigfaltigkeiten und Liesche Gruppen eingeführt und an einer Reihe von Beispielen veranschaulicht. Diskutiert werden auch Tangential- und Vektorraumbündel, Differentiale, Vektorfelder und Liesche Klammern von Vektorfeldern. Weiter vertieft wird diese Diskussion im dritten Kapitel, in dem die de Rhamsche Kohomologie und das orientierte Integral eingeführt und der Brouwersche Fixpunktsatz, der Jordan-Brouwersche Zerlegungssatz und die Integralformel von Stokes bewiesen werden. Das abschließende vierte Kapitel ist den Grundlagen der Differentialgeometrie gewidmet. Entlang der Entwicklungslinien, die die Geometrie der Kurven und Untermannigfaltigkeiten in Euklidischen Räumen durchlaufen hat, werden Zusammenhänge und Krümmung, die zentralen Konzepte der Differentialgeometrie, diskutiert. Den Höhepunkt bilden die Gaussgleichungen, die Version des theorema egregium von Gauss für Untermannigfaltigkeiten beliebiger Dimension und Kodimension. Das Buch richtet sich in erster Linie an Mathematik- und Physikstudenten im zweiten und dritten Studienjahr und ist als Vorlage für ein- oder zweisemestrige Vorlesungen geeignet.


Verblüffende Tricks für blitzschnelles Kopfrechnen und ein phänomenales Zahlengedächtnis

Author: Arthur Benjamin,Michael Shermer

Publisher: Heyne Verlag

ISBN: 3641148472

Category: Self-Help

Page: 304

View: 4327

Zaubern mit Zahlen – wer dieses Buch gelesen hat, muss PISA nicht mehr fürchten Wer glaubt, Mathematik sei eine trockene Angelegenheit und Kopfrechnen eine unnötige Quälerei, der irrt sich gewaltig. Denn nach der Lektüre dieses Buches ist es für jeden ein Leichtes, Rechenoperationen mit vier- und fünfstelligen Zahlen in Sekundenschnelle im Kopf auszuführen. Und was wie Zauberei wirkt, ist letztendlich nichts anderes als mathematische Logik, die jedermann beherrschen kann und die dazu noch richtig Spaß macht. • So wird Kopfrechnen kinderleicht! • Mit zahlreichen Übungen und Lösungen

Wer denken will, muss fühlen

Die heimliche Macht der Unvernunft

Author: Dan Ariely

Publisher: Droemer eBook

ISBN: 3426415429

Category: Self-Help

Page: 368

View: 9326

In seinem neuen internationalen Bestseller untersucht Dan Ariely unser Verhalten in der Arbeitswelt und im Privatleben. Sein überraschender Befund: Unsere Gefühle verleiten uns zwar häufig zu falschen Entscheidungen, doch insgesamt geht es uns oft besser, wenn wir den Verstand auch mal links liegen lassen.


Aus dem Englischen übersetzt von Annette A’Campo

Author: Michael Artin

Publisher: Birkhäuser

ISBN: 9783764359386

Category: Mathematics

Page: 705

View: 2867

Important though the general concepts and propositions may be with which the modem and industrious passion for axiomatizing and generalizing has presented us, in algebra perhaps more than anywhere else, nevertheless I am convinced that the special problems in all their complexity constitute the stock and core of mathematics, and that to master their difficulties requires on the whole the harder labor. HERMANN WEYL Die Arbeit an diesem Buch begann vor etwa zwanzig Jahren mit Aufzeichnungen zur Ergänzung meiner Algebravorlesungen. Ich wollte einige konkrete Themen, wie Symmetrie, lineare Gruppen und quadratische Zahlkörper, ausführlicher be­ handeln als dies im vorgesehenen Text der Fall war, und darüberhinaus wollte ich den Schwerpunkt in der Gruppentheorie von den Permutationsgruppen auf Matrixgruppen verlagern. Ein anderes ständig wiederkehrendes Thema, nämlich Gitter, sind spontan aufgetaucht. Ich hoffte, der konkrete Stoff könne das Interesse der Studenten wecken und gleichzeitig die Abstraktionen verständlicher machen, kurz gesagt, sie sollten weiter kommen, indem sie beides gleichzeitig lernten. Das bewährte sich gut. Es dauerte einige Zeit, bis ich entschieden hatte, welche Themen ich behandeln wollte, und allmählich verteilte ich mehr und mehr Aufzeichnungen und ging schließlich dazu über, die ganze Vorlesung mit diesem Skript zu bestrei­ ten. Auf diese Weise ist ein Buch entstanden, das, wie ich meine, etwas anders ist als die existierenden Bücher. Allerdings haben mir die Probleme, die ich damit hatte, die einzelnen Teile des Buches zu einem Ganzen zusammenzufügen, einige Kopfschmerzen bereitet; ich kann also nicht empfehlen, auf diese Art anzufangen, ein Buch zu schreiben.