Discrete mathematics: [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class]
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
New York
McGraw-Hill
[2022]
|
| Ausgabe: | fourth edition |
| Schriftenreihe: | Schaum's outline series
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033628181&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XI, 472 Seiten |
| ISBN: | 9781264258802 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV048247823 | ||
| 003 | DE-604 | ||
| 005 | 20220622 | ||
| 007 | t| | ||
| 008 | 220531s2022 xx |||| 00||| eng d | ||
| 020 | |a 9781264258802 |9 978-1-264-25880-2 | ||
| 035 | |a (OCoLC)1334029966 | ||
| 035 | |a (DE-599)BVBBV048247823 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 | ||
| 050 | 0 | |a QA162 | |
| 082 | 0 | |a 512.02 |2 22 | |
| 084 | |a QH 100 |0 (DE-625)141530: |2 rvk | ||
| 084 | |a SK 880 |0 (DE-625)143266: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Lipschutz, Seymour |e Verfasser |0 (DE-588)140841733 |4 aut | |
| 245 | 1 | 0 | |a Discrete mathematics |b [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class] |c Seymour Lipschutz ; Marc Lars Lipson |
| 246 | 1 | 3 | |a Schaum's outline of discrete mathematics |
| 250 | |a fourth edition | ||
| 264 | 1 | |a New York |b McGraw-Hill |c [2022] | |
| 264 | 4 | |c © 2022 | |
| 300 | |a XI, 472 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Schaum's outline series | |
| 650 | 4 | |a Algebra, Abstract |v Outlines, syllabi, etc | |
| 650 | 4 | |a Combinatorial analysis |v Outlines, syllabi, etc | |
| 650 | 4 | |a Logic, Symbolic and mathematical |v Outlines, syllabi, etc | |
| 650 | 0 | 7 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lipson, Marc |e Verfasser |0 (DE-588)123331730 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Onlineausgabe |z 978-1-264-25881-9 |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033628181&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-033628181 | |
Datensatz im Suchindex
| _version_ | 1819359836272328704 |
|---|---|
| adam_text | CHAPTER 1 CHAPTER 2 CHAPTER 3 Set Theory 1 1.1 Introduction 1.2 Sets and Elements, Subsets 1.3 Venn Diagrams 1.4 Set Operations 1.5 Algebra of Sets, Duality 1.6 Finite Sets, Counting Principle 1.7 Classes of Sets, Power Sets, Partitions 1.8 Mathematical Induction Solved Problems Supplementary Problems 1 1 3 4 7 8 10 12 12 18 Relations 23 2.1 Introduction 2.2 Product Sets 2.3 Relations 2.4 Pictorial Representatives of Relations 2.5 Composition of Relations 2.6 Types of Relations 2.7 Closure Properties 2.8 Equivalence Relations 2.9 Partial Ordering Relations Solved Problems Supplementary Problems 23 23 24 25 27 28 30 31 33 34 40 Functions and Algorithms 3.1 Introduction 3.2 Functions 3.3 One-to-One, Onto, and Invertible Functions 3.4 Mathematical Functions, Exponential and Logarithmic Functions 3.5 Sequences, Indexed Classes of Sets 3.6 Recursively Defined Functions 3.7 Cardinality 3.8 Algorithms and Functions 3.9 Complexity of Algorithms Solved Problems Supplementary Problems vii 43 43 43 46 47 50 52 55 56 57 60 66
CONTENTS viii CHAPTER 4 Logic and Propositional Calculus 70 „„ 4.1 Introduction 4.2 Propositions and Compound Statements 4.3 Basic Logical Operations 4.4 Propositions and Truth Tables 4.5 Tautologies and Contradictions 4.6 Logical Equivalence 4.7 Algebra of Propositions 4.8 Conditional and Biconditional Statements 4.9 Arguments 4.10 Propositional Functions, Quantifiers 4.11 Negation of Quantified Statements CHAPTER 5 Solved Problems Supplementary Problems 75 Z$ 7 79 $2 86 Counting: Permutations and Combinations 88 88 88 89 91 93 94 95 95 96 103 5.1 Introduction 5.2 Basic Counting Principles 5.3 Mathematical Functions 5.4 Permutations 5.5 Combinations 5.6 The Pigeonhole Principle 5.7 The Inclusion-Exclusion Principle 5.8 Tree Diagrams Solved Problems Supplementary Problems CHAPTER 6 Advanced Counting Techniques, Recursion 107 6.1 Introduction 6.2 Combinations with Repetitions 6.3 Ordered and Unordered Partitions 6.4 Inclusion-Exclusion Principle Revisited 6.5 Pigeonhole Principle Revisited 6.6 Recurrence Relations 6.7 Linear Recurrence Relations with Constant Coefficients 6.8 Solving Second-Order Homogeneous Linear Recurrence Relations 6.9 Solving General Homogeneous Linear Recurrence Relations Solved Problems Supplementary Problems CHAPTER 7 Discrete Probability Theory 7.1 7.2 7.3 7.4 7.5 7.6 7.7 Introduction Sample Space and Events Finite Probability Spaces Conditional Probability Independent Events Independent Repeated Trials, Binomial Distribution Random Variables 107 107 108 108 110 111 113 114 116 118 121 123 123 123 126 127 129 130 131
CONTENTS 7.8 Chebyshev’s Inequality, Law of Large Numbers Solved Problems Supplementary Problems CHAPTER 8 Graph Theory 8.1 Introduction, Data Structures 8.2 Graphs and Multigraphs 8.3 Subgraphs, Isomorphic and Homeomorphic Graphs 8.4 Paths, Connectivity 8.5 Traversable and Eulerian Graphs, Bridges of Königsberg 8.6 Labeled and Weighted Graphs 8.7 Complete, Regular, and Bipartite Graphs 8.8 Tree Graphs 8.9 Planar Graphs 8.10 Graph Colorings 8.11 Representing Graphs in Computer Memory 8.12 Graph Algorithms 8.13 Traveling-Salesman Problem Solved Problems Supplementary Problems CHAPTER 9 Directed Graphs 9.1 Introduction 9.2 Directed Graphs 9.3 Basic Definitions 9.4 Rooted Trees 9.5 Sequential Representation of Directed Graphs 9.6 Warshall’s Algorithm, Shortest Paths 9.7 Linked Representation of Directed Graphs 9.8 Graph Algorithms: Depth-First and Breadth-First Searches 9.9 Directed Cycle-Free Graphs, Topological Sort 9.10 Pruning Algorithm for Shortest Path Solved Problems Supplementary Problems CHAPTER 10 Binary Trees 10.1 Introduction 10.2 Binary Trees 10.3 Complete and Extended Binary Trees 10.4 Representing Binary Trees in Memory 10.5 Traversing Binary Trees 10.6 Binary Search Trees 10.7 Priority Queues, Heaps 10.8 Path Lengths, Huffman’s Algorithm 10.9 General (Ordered Rooted) Trees Revisited Solved Problems Supplementary Problems ix 136 137 149 154 154 156 158 159 160 162 162 164 166 168 171 173 176 178 191 201 201 201 202 204 206 209 211 213 216 218 221 228 235 235 235 237 239 240 242 244 248 251 252 259
CONTENTS x CHAPTER 11 Properties of the Integers Introduction Order and Inequalities, Absolute Value Mathematical Induction Division Algorithm Divisibility, Primes Greatest Common Divisor, Euclidean Algorithm Fundamental Theorem of Arithmetic Congruence Relation Congruence Equations Solved Problems Supplementary Problems 11.1 11.2 11.3 11.4 11.5 11.6 11.7 11.8 11.9 CHÁPTE? Languages, Automata, Grammars 12.1 Introduction 12.2 Alphabet, Words, Free Semigroup 12.3 Languages 12.4 Regular Expressions, Regular Languages 12.5 Finite State Automata 12.6 Grammars Solved Problems Supplementary Problems CHAPTER Ի) Finite State Machines and Turing Machines 13.1 Introduction 13.2 Finite State Machines 13.3 Gödel Numbers 13.4 Turing Machines 13.5 Computable Functions Solved Problems Supplementary Problems CHAPTER 14 Ordered Sets and Lattices 14.1 Introduction 14.2 Ordered Sets 14.3 Hasse Diagrams of Partially Ordered Sets 14.4 Consistent Enumeration 14.5 Supremum and Infimum 14.6 Isomorphic (Similar) Ordered Sets 14.7 Well-Ordered Sets 14.8 Lattices 14.9 Bounded Lattices 14.10 Distributive Lattices 14.11 Complements, Complemented Lattices Solved Problems Supplementary Problems 264 264 265 266 267 269 270 273 274 278 283 299 303 303 303 304 305 306 310 314 319 323 323 323 326 326 330 331 334 337 337 337 340 342 342 344 344 346 348 44Q Ј^У 350 Ղհ 1 jj 1 360
CONTENTS CHAPTER 15 Boolean Algebra 15.1 Introduction 15.2 Basic Definitions 15.3 Duality 15.4 Basic Theorems 15.5 Boolean Algebras as Lattices 15.6 Representation Theorem 15.7 Sum-of-Products Form for Sets 15.8 Sum-of-Products Form for Boolean Algebras 15.9 Minimal Boolean Expressions, Prime Implicants 15.10 Logic Gates and Circuits 15.11 Truth Tables, Boolean Functions 15.12 Karnaugh Maps Solved Problems Supplementary Problems APPENDIX A Vectors and Matrices A.l Introduction A.2 Vectors A.3 Matrices A.4 Matrix Addition and Scalar Multiplication A.5 Matrix Multiplication A.6 Transpose A.7 Square Matrices A.8 Invertible (Nonsingular) Matrices, Inverses A.9 Determinants A.10 Elementary Row Operations, Gaussian Elimination (Optional) A.ll Boolean (Zero-One) Matrices Solved Problems Supplementary Problems APPENDIX В Algebraic Systems B.l Introduction B.2 Operations B.3 Semigroups B.4 Groups B.5 Subgroups, Normal Subgroups, and Homomorphisms B.6 Rings, Integral Domains, and Fields B.7 Polynomials Over a Field Solved Problems Supplementary Problems Index xi 368 368 368 369 370 370 371 371 372 375 377 381 383 389 403 409 409 409 410 411 412 414 414 415 416 418 422 423 429 432 432 432 435 438 440 443 446 450 461 467
|
| any_adam_object | 1 |
| author | Lipschutz, Seymour Lipson, Marc |
| author_GND | (DE-588)140841733 (DE-588)123331730 |
| author_facet | Lipschutz, Seymour Lipson, Marc |
| author_role | aut aut |
| author_sort | Lipschutz, Seymour |
| author_variant | s l sl m l ml |
| building | Verbundindex |
| bvnumber | BV048247823 |
| callnumber-first | Q - Science |
| callnumber-label | QA162 |
| callnumber-raw | QA162 |
| callnumber-search | QA162 |
| callnumber-sort | QA 3162 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | QH 100 SK 880 SK 890 |
| ctrlnum | (OCoLC)1334029966 (DE-599)BVBBV048247823 |
| dewey-full | 512.02 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512.02 |
| dewey-search | 512.02 |
| dewey-sort | 3512.02 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| edition | fourth edition |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01966nam a2200469 c 4500</leader><controlfield tag="001">BV048247823</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220622 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">220531s2022 xx |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781264258802</subfield><subfield code="9">978-1-264-25880-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1334029966</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV048247823</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA162</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.02</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 100</subfield><subfield code="0">(DE-625)141530:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 880</subfield><subfield code="0">(DE-625)143266:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lipschutz, Seymour</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)140841733</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete mathematics</subfield><subfield code="b">[467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class]</subfield><subfield code="c">Seymour Lipschutz ; Marc Lars Lipson</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Schaum's outline of discrete mathematics</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">fourth edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">McGraw-Hill</subfield><subfield code="c">[2022]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2022</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 472 Seiten</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Schaum's outline series</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebra, Abstract</subfield><subfield code="v">Outlines, syllabi, etc</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield><subfield code="v">Outlines, syllabi, etc</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic, Symbolic and mathematical</subfield><subfield code="v">Outlines, syllabi, etc</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lipson, Marc</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123331730</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Onlineausgabe</subfield><subfield code="z">978-1-264-25881-9</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033628181&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-033628181</subfield></datafield></record></collection> |
| id | DE-604.BV048247823 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T19:39:33Z |
| institution | BVB |
| isbn | 9781264258802 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-033628181 |
| oclc_num | 1334029966 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG |
| owner_facet | DE-473 DE-BY-UBG |
| physical | XI, 472 Seiten |
| publishDate | 2022 |
| publishDateSearch | 2022 |
| publishDateSort | 2022 |
| publisher | McGraw-Hill |
| record_format | marc |
| series2 | Schaum's outline series |
| spellingShingle | Lipschutz, Seymour Lipson, Marc Discrete mathematics [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class] Algebra, Abstract Outlines, syllabi, etc Combinatorial analysis Outlines, syllabi, etc Logic, Symbolic and mathematical Outlines, syllabi, etc Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4129143-8 |
| title | Discrete mathematics [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class] |
| title_alt | Schaum's outline of discrete mathematics |
| title_auth | Discrete mathematics [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class] |
| title_exact_search | Discrete mathematics [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class] |
| title_full | Discrete mathematics [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class] Seymour Lipschutz ; Marc Lars Lipson |
| title_fullStr | Discrete mathematics [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class] Seymour Lipschutz ; Marc Lars Lipson |
| title_full_unstemmed | Discrete mathematics [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class] Seymour Lipschutz ; Marc Lars Lipson |
| title_short | Discrete mathematics |
| title_sort | discrete mathematics 467 fully solved problems complete reviews of computer arithmetic and cryptology covers all course fundamentals complements any class |
| title_sub | [467 fully solved problems, complete reviews of computer arithmetic and cryptology, covers all course fundamentals - complements any class] |
| topic | Algebra, Abstract Outlines, syllabi, etc Combinatorial analysis Outlines, syllabi, etc Logic, Symbolic and mathematical Outlines, syllabi, etc Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Algebra, Abstract Outlines, syllabi, etc Combinatorial analysis Outlines, syllabi, etc Logic, Symbolic and mathematical Outlines, syllabi, etc Diskrete Mathematik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033628181&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT lipschutzseymour discretemathematics467fullysolvedproblemscompletereviewsofcomputerarithmeticandcryptologycoversallcoursefundamentalscomplementsanyclass AT lipsonmarc discretemathematics467fullysolvedproblemscompletereviewsofcomputerarithmeticandcryptologycoversallcoursefundamentalscomplementsanyclass AT lipschutzseymour schaumsoutlineofdiscretemathematics AT lipsonmarc schaumsoutlineofdiscretemathematics |