Discrete mathematics and its applications:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York, NY
McGraw-Hill
2019
|
| Edition: | Eigth Edition, International Student Edition |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XXI, 942, A-16, B-8, S-98, I-26 Seiten Diagramme |
| ISBN: | 9781260091991 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV048247800 | ||
| 003 | DE-604 | ||
| 005 | 20241206 | ||
| 007 | t| | ||
| 008 | 220531s2019 xxu|||| |||| 00||| eng d | ||
| 020 | |a 9781260091991 |9 978-1-260-09199-1 | ||
| 035 | |a (OCoLC)1076554472 | ||
| 035 | |a (DE-599)GBV1037603419 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c XD-US | ||
| 049 | |a DE-473 |a DE-861 |a DE-1043 |a DE-523 | ||
| 050 | 0 | |a QA39.3 | |
| 082 | 0 | |a 511 |2 22 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a SK 110 |0 (DE-625)143215: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 31.11 |2 bkl | ||
| 084 | |a 31.76 |2 bkl | ||
| 084 | |a 31.20 |2 bkl | ||
| 084 | |a 31.12 |2 bkl | ||
| 100 | 1 | |a Rosen, Kenneth H. |e Verfasser |0 (DE-588)14281430X |4 aut | |
| 245 | 1 | 0 | |a Discrete mathematics and its applications |c Kenneth H. Rosen |
| 250 | |a Eigth Edition, International Student Edition | ||
| 264 | 1 | |a New York, NY |b McGraw-Hill |c 2019 | |
| 264 | 4 | |c © 2019 | |
| 300 | |a XXI, 942, A-16, B-8, S-98, I-26 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |2 gnd |9 rswk-swf |
| 653 | 0 | |a Mathematics | |
| 653 | 0 | |a Computer science / Mathematics | |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |u https://bvbr.bib-bvb.de:443/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033628157&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |z Inhaltsverzeichnis | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-033628157 | |
Record in the Search Index
| _version_ | 1834716968224030720 |
|---|---|
| adam_text | |
| adam_txt |
Contents About the Author vi Preface vii Online Resources xvi To the Student xix 1 The Foundations: Logic andProofs. 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 Propositional Logic. 1 Applications of Propositional Logic. 17 Propositional Equivalences. 26 Predicates and Quantifiers. 40 Nested Quantifiers. 60 Rules of Inference. 73 Introduction to Proofs. 84 Proof Methods and Strategy. 96 End-of-Chapter Material. 115 2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices. 121 2.1 2.2 2.3 2.4 2.5 2.6
Sets. 121 Set Operations. 133 Functions. 147 Sequences and Summations. 165 Cardinality of Sets. 179 Matrices. 188 End-of-Chapter Material. 195 3 Algorithms. 201 3.1 Algorithms. 201 3.2 The Growth of Functions. 216 3.3 Complexity of Algorithms. 231 End-of-Chapter Material. 244 4
Number Theory and Cryptography. 251 4.1 4.2 4.3 4.4 4.5 4.6 Divisibility and Modular Arithmetic. 251 Integer Representations and Algorithms. 260 Primes and Greatest Common Divisors. 271 Solving Congruences. 200 Applications of Congruences. 303 Cryptography.310 End-of-Chapter Material. 324 iii
iv Contents 5 Induction and Recursion.331 5,1 5,2 5.3 5.4 5.5 Mathematical Induction. 331 Strong Induction and Well-Ordering. 354 Recursive Definitions and StructuralInduction. 365 Recursive Algorithms. 381 Program Correctness.393 End-of-Chapter Material.398 6 Counting. . 405 6.1 6.2 6.3 6.4 6.5 6.6 The Basics of Counting. 405 The Pigeonhole Principle. 420 Permutations and Combinations. 428 Binomial Coefficients and Identities. 437 Generalized Permutations and
Combinations.445 Generating Permutations and Combinations. 457 End-of-Chapter Material.461 7 Discrete Probability. 7.1 7.2 7.3 7.4 An Introduction to Discrete Probability. 469 Probability Theory. 477 Bayes’ Theorem. 494 Expected Value and Variance. . 503 End-of-Chapter Material. 520 8 Advanced Counting Techniques. 8.1 8.2 8.3 8.4 8.5 8.6 Applications of Recurrence Relations. 527 Solving Linear Recurrence Relations. 540 Divide-and-Conquer Algorithms and Recurrence Relations. 553 Generating Functions. 563 Inclusion-
Exclusion. 579 Applications of Inclusion-Exclusion. 585 End-of-Chapter Material. 592 9 Relations. 599 469 527 9.1 Relations and Their Properties. 599 9.2 n-ary Relations and Their Applications. 611 9.3 Representing Relations. 621 9.4 Closures of Relations. 62g 9.5 Equivalence Relations. 638 9.6 Partial Orderings. 650 End-of-Chapter Material. 665
Contents 10 10.1 10.2 10.3 10.4 10.5 10.6 10.7 10.8 11 11.1 11.2 11.3 11.4 11.5 12 12.1 12.2 12.3 12.4 v Graphs. 673 Graphs and Graph Models. 673 Graph Terminology and Special Types of Graphs. 685 Representing Graphs and Graph Isomorphism. 703 Connectivity.714 Euler and Hamilton Paths.728 Shortest-Path Problems. 743 Planar Graphs. 753 Graph Coloring. 762 End-of-Chapter Material. 771 Trees. 781 Introduction to Trees. 781 Applications of
Trees. 793 Tree Traversal. 808 Spanning Trees. 821 Minimum Spanning Trees. 835 End-of-Chapter Material. 841 Boolean Algebra. 847 Boolean Functions. 847 Representing Boolean Functions. 855 Logic Gates. 858 Minimization of Circuits.864 End-of-Chapter Material. 879 13 Modeling Computation. 885 13.1 13.2 13.3 13.4 13.5 Languages and
Grammars.885 Finite-State Machines with Output. 897 Finite-State Machines with No Output. 904 Language Recognition. 917 Turing Machines. 927 End-of-Chapter Material. 938 Appendices. A-l 1 2 3 Axioms for the Real Numbers and the Positive Integers.A-l Exponential and Logarithmic Functions. A-7 Pseudocode.A-11 Suggested Readings B-l Answers to Odd-Numbered Exercises S-l Index of Biographies 1-1 Index 1-2 |
| any_adam_object | |
| any_adam_object_boolean | 1 |
| author | Rosen, Kenneth H. |
| author_GND | (DE-588)14281430X |
| author_facet | Rosen, Kenneth H. |
| author_role | aut |
| author_sort | Rosen, Kenneth H. |
| author_variant | k h r kh khr |
| building | Verbundindex |
| bvnumber | BV048247800 |
| callnumber-first | Q - Science |
| callnumber-label | QA39 |
| callnumber-raw | QA39.3 |
| callnumber-search | QA39.3 |
| callnumber-sort | QA 239.3 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 SK 110 |
| ctrlnum | (OCoLC)1076554472 (DE-599)GBV1037603419 |
| dewey-full | 511 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511 |
| dewey-search | 511 |
| dewey-sort | 3511 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| edition | Eigth Edition, International Student Edition |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV048247800</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20241206</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">220531s2019 xxu|||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781260091991</subfield><subfield code="9">978-1-260-09199-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1076554472</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV1037603419</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="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">XD-US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-523</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA39.3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511</subfield><subfield code="2">22</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="084" ind1=" " ind2=" "><subfield code="a">SK 110</subfield><subfield code="0">(DE-625)143215:</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="084" ind1=" " ind2=" "><subfield code="a">31.11</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.76</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.20</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.12</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rosen, Kenneth H.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)14281430X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete mathematics and its applications</subfield><subfield code="c">Kenneth H. Rosen</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Eigth Edition, International Student Edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">McGraw-Hill</subfield><subfield code="c">2019</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2019</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXI, 942, A-16, B-8, S-98, I-26 Seiten</subfield><subfield code="b">Diagramme</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="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="653" ind1=" " ind2="0"><subfield code="a">Mathematics</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Computer science / Mathematics</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</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="856" ind1="4" ind2=" "><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</subfield><subfield code="u">https://bvbr.bib-bvb.de:443/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033628157&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="z">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-033628157</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV048247800 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T19:56:19Z |
| indexdate | 2025-06-12T10:00:50Z |
| institution | BVB |
| isbn | 9781260091991 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-033628157 |
| oclc_num | 1076554472 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-861 DE-1043 DE-523 |
| owner_facet | DE-473 DE-BY-UBG DE-861 DE-1043 DE-523 |
| physical | XXI, 942, A-16, B-8, S-98, I-26 Seiten Diagramme |
| publishDate | 2019 |
| publishDateSearch | 2019 |
| publishDateSort | 2019 |
| publisher | McGraw-Hill |
| record_format | marc |
| spelling | Rosen, Kenneth H. Verfasser (DE-588)14281430X aut Discrete mathematics and its applications Kenneth H. Rosen Eigth Edition, International Student Edition New York, NY McGraw-Hill 2019 © 2019 XXI, 942, A-16, B-8, S-98, I-26 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Diskrete Mathematik (DE-588)4129143-8 gnd rswk-swf Mathematics Computer science / Mathematics (DE-588)4123623-3 Lehrbuch gnd-content Diskrete Mathematik (DE-588)4129143-8 s DE-604 Digitalisierung UB Bamberg - ADAM Catalogue Enrichment https://bvbr.bib-bvb.de:443/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033628157&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Rosen, Kenneth H. Discrete mathematics and its applications Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4129143-8 (DE-588)4123623-3 |
| title | Discrete mathematics and its applications |
| title_auth | Discrete mathematics and its applications |
| title_exact_search | Discrete mathematics and its applications |
| title_exact_search_txtP | Discrete mathematics and its applications |
| title_full | Discrete mathematics and its applications Kenneth H. Rosen |
| title_fullStr | Discrete mathematics and its applications Kenneth H. Rosen |
| title_full_unstemmed | Discrete mathematics and its applications Kenneth H. Rosen |
| title_short | Discrete mathematics and its applications |
| title_sort | discrete mathematics and its applications |
| topic | Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Diskrete Mathematik Lehrbuch |
| url | https://bvbr.bib-bvb.de:443/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=033628157&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT rosenkennethh discretemathematicsanditsapplications |