Discrete mathematics:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Englewood Cliffs, NJ
Prentice-Hall
1992
|
| Ausgabe: | 3. ed. |
| Schriftenreihe: | Prentice-Hall international editions
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 753 S. graph. Darst. |
| ISBN: | 0132182076 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV004830313 | ||
| 003 | DE-604 | ||
| 005 | 20210610 | ||
| 007 | t | ||
| 008 | 920515s1992 d||| |||| 00||| eng d | ||
| 020 | |a 0132182076 |9 0-13-218207-6 | ||
| 035 | |a (OCoLC)24211874 | ||
| 035 | |a (DE-599)BVBBV004830313 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-473 |a DE-384 |a DE-11 |a DE-188 |a DE-703 |a DE-634 | ||
| 050 | 0 | |a QA76.9.M35 | |
| 082 | 0 | |a 511 |2 20 | |
| 084 | |a SK 110 |0 (DE-625)143215: |2 rvk | ||
| 084 | |a SK 920 |0 (DE-625)143272: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a DAT 540f |2 stub | ||
| 084 | |a MAT 060f |2 stub | ||
| 100 | 1 | |a Ross, Kenneth A. |d 1936- |e Verfasser |0 (DE-588)107448998 |4 aut | |
| 245 | 1 | 0 | |a Discrete mathematics |c Kenneth A. Ross ; Charles R. B. Wright |
| 250 | |a 3. ed. | ||
| 264 | 1 | |a Englewood Cliffs, NJ |b Prentice-Hall |c 1992 | |
| 300 | |a XIV, 753 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Prentice-Hall international editions | |
| 650 | 7 | |a Informatique - Mathématiques |2 ram | |
| 650 | 7 | |a mathématique discrète |2 inriac | |
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Computer science |x Mathematics | |
| 650 | 0 | 7 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Numerische Mathematik |0 (DE-588)4042805-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4143389-0 |a Aufgabensammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Numerische Mathematik |0 (DE-588)4042805-9 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Wright, Charles R. B. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002972591&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002972591 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804118941984882688 |
|---|---|
| adam_text | CONTENTS
1 SETS, SEQUENCES AND FUNCTIONS 1
1.1 Some Special Sets 1
1.2 Set Operations 9
1.3 Functions 19
1.4 Inverses of Functions 29
1.5 Sequences 36
1.6 Big Oh Notation 44
2 ELEMENTARY LOGIC 55
2.1 Informal Introduction 55
2.2 Propositional Calculus 66
2.3 Methods of Proof 77
2.4 More Propositional Calculus 83
2.5 Analysis of Arguments 95
3 RELATIONS 107
3.1 Relations 107
3.2 Digraphs and Graphs 113
3.3 Matrices 123
3.4 Multiplication of Matrices 133
3.5 Equivalence Relations and Partitions 142
3.6 The Division Algorithm and Z(p) 152
v
vi Contents
4 INDUCTION AND RECURSION 164
4.1 Loop Invariants 164
4.2 Mathematical Induction 178
4.3 Recursive Definitions 188
4.4 Recurrence Relations 198
4.5 More Induction 207
4.6 The Euclidean Algorithm 213
5 COUNTING 226
5.1 Basic Counting Techniques 226
5.2 Elementary Probability 235
5.3 Inclusion Exclusion Principle and Binomial Methods 245
5.4 Counting and Partitions 254
5.5 Pigeon Hole Principle 263
6 INTRODUCTION TO GRAPHS AND TREES 275
6.1 Graphs 275
6.2 Edge Traversal Problems 286
6.3 Trees 296
6.4 Rooted Trees 303
6.5 Vertex Traversal Problems 313
6.6 Minimum Spanning 321
7 RECURSION, TREES AND ALGORITHMS 335
7.1 General Recursion 335
7.2 Recursive Algorithms 347
7.3 Depth First Search Algorithms 358
7.4 Polish Notation 375
7.5 Weighted Trees 383
Contents vii
8 DIGRAPHS 399
8.1 Digraphs 399
8.2 Weighted Digraphs 409
8.3 Digraph Algorithms 420
8.4 Modifications and Applications of the Algorithms 431
9 PROBABILITY 439
9.1 Independence 439
9.2 Random Variables 451
9.3 Expectation and Standard Deviation 462
9.4 Binomial and Related Distributions 474
10 BOOLEAN ALGEBRA 488
10.1 Boolean Algebras 488
10.2 Boolean Expressions 500
10.3 Logic Networks 509
10.4 Karnaugh Maps 519
11 MORE RELATIONS 529
11.1 Partially Ordered Sets 529
11.2 Special Orderings 542
11.3 Properties of General Relations 552
11.4 Closures of Relations 563
12 ALGEBRAIC STRUCTURES 573
12.1 Permutations 573
12.2 Groups Acting on Sets 583
12.3 Groups Acting on Sets, Part 2 591
12.4 Applications to Coloring Problems 600
12.5 Groups 611
12.6 The Fundamental Homomorphism Theorem 623
12.7 Semigroups 633
12.8 Other Algebraic Systems 643
viii Contents
13 PREDICATE CALCULUS AND INFINITE SETS 658
13.1 Quantifiers 658
13.2 Elementary Predicate Calculus 665
13.3 Infinite Sets 674
DICTIONARY 685
ANSWERS AND HINTS 688
INDEX 747
|
| any_adam_object | 1 |
| author | Ross, Kenneth A. 1936- Wright, Charles R. B. |
| author_GND | (DE-588)107448998 |
| author_facet | Ross, Kenneth A. 1936- Wright, Charles R. B. |
| author_role | aut aut |
| author_sort | Ross, Kenneth A. 1936- |
| author_variant | k a r ka kar c r b w crb crbw |
| building | Verbundindex |
| bvnumber | BV004830313 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.M35 |
| callnumber-search | QA76.9.M35 |
| callnumber-sort | QA 276.9 M35 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 110 SK 920 |
| classification_tum | MAT 055f DAT 540f MAT 060f |
| ctrlnum | (OCoLC)24211874 (DE-599)BVBBV004830313 |
| 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 | Informatik Mathematik |
| edition | 3. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02161nam a2200553 c 4500</leader><controlfield tag="001">BV004830313</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210610 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">920515s1992 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0132182076</subfield><subfield code="9">0-13-218207-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)24211874</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004830313</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.M35</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511</subfield><subfield code="2">20</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 920</subfield><subfield code="0">(DE-625)143272:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 060f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ross, Kenneth A.</subfield><subfield code="d">1936-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)107448998</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete mathematics</subfield><subfield code="c">Kenneth A. Ross ; Charles R. B. Wright</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Englewood Cliffs, NJ</subfield><subfield code="b">Prentice-Hall</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 753 S.</subfield><subfield code="b">graph. Darst.</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">Prentice-Hall international editions</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Informatique - Mathématiques</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">mathématique discrète</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield><subfield code="x">Mathematics</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="650" ind1="0" ind2="7"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4143389-0</subfield><subfield code="a">Aufgabensammlung</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="689" ind1="1" ind2="0"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wright, Charles R. B.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</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=002972591&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-002972591</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4143389-0 Aufgabensammlung gnd-content |
| genre_facet | Aufgabensammlung |
| id | DE-604.BV004830313 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:18:18Z |
| institution | BVB |
| isbn | 0132182076 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002972591 |
| oclc_num | 24211874 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-473 DE-BY-UBG DE-384 DE-11 DE-188 DE-703 DE-634 |
| owner_facet | DE-91 DE-BY-TUM DE-473 DE-BY-UBG DE-384 DE-11 DE-188 DE-703 DE-634 |
| physical | XIV, 753 S. graph. Darst. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | Prentice-Hall |
| record_format | marc |
| series2 | Prentice-Hall international editions |
| spelling | Ross, Kenneth A. 1936- Verfasser (DE-588)107448998 aut Discrete mathematics Kenneth A. Ross ; Charles R. B. Wright 3. ed. Englewood Cliffs, NJ Prentice-Hall 1992 XIV, 753 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Prentice-Hall international editions Informatique - Mathématiques ram mathématique discrète inriac Informatik Mathematik Computer science Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd rswk-swf Numerische Mathematik (DE-588)4042805-9 gnd rswk-swf 1\p (DE-588)4143389-0 Aufgabensammlung gnd-content Diskrete Mathematik (DE-588)4129143-8 s DE-604 Numerische Mathematik (DE-588)4042805-9 s 2\p DE-604 Wright, Charles R. B. Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002972591&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Ross, Kenneth A. 1936- Wright, Charles R. B. Discrete mathematics Informatique - Mathématiques ram mathématique discrète inriac Informatik Mathematik Computer science Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd Numerische Mathematik (DE-588)4042805-9 gnd |
| subject_GND | (DE-588)4129143-8 (DE-588)4042805-9 (DE-588)4143389-0 |
| title | Discrete mathematics |
| title_auth | Discrete mathematics |
| title_exact_search | Discrete mathematics |
| title_full | Discrete mathematics Kenneth A. Ross ; Charles R. B. Wright |
| title_fullStr | Discrete mathematics Kenneth A. Ross ; Charles R. B. Wright |
| title_full_unstemmed | Discrete mathematics Kenneth A. Ross ; Charles R. B. Wright |
| title_short | Discrete mathematics |
| title_sort | discrete mathematics |
| topic | Informatique - Mathématiques ram mathématique discrète inriac Informatik Mathematik Computer science Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd Numerische Mathematik (DE-588)4042805-9 gnd |
| topic_facet | Informatique - Mathématiques mathématique discrète Informatik Mathematik Computer science Mathematics Diskrete Mathematik Numerische Mathematik Aufgabensammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002972591&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT rosskennetha discretemathematics AT wrightcharlesrb discretemathematics |