Discrete mathematics and algebraic structures:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
Freeman
1987
|
| Schriftenreihe: | A series of books in the mathematical sciences
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XV, 413 S. |
| ISBN: | 0716718049 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV002128082 | ||
| 003 | DE-604 | ||
| 005 | 19940627 | ||
| 007 | t | ||
| 008 | 890928s1987 |||| 00||| eng d | ||
| 020 | |a 0716718049 |9 0-7167-1804-9 | ||
| 035 | |a (OCoLC)632856239 | ||
| 035 | |a (DE-599)BVBBV002128082 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-384 |a DE-739 |a DE-29T |a DE-862 |a DE-634 |a DE-188 | ||
| 050 | 0 | |a QA39.2 | |
| 082 | 0 | |a 510 |2 19 | |
| 084 | |a SK 110 |0 (DE-625)143215: |2 rvk | ||
| 084 | |a MAT 040f |2 stub | ||
| 084 | |a MAT 050f |2 stub | ||
| 084 | |a MAT 110f |2 stub | ||
| 100 | 1 | |a Gerstein, Larry J. |d 1940- |e Verfasser |0 (DE-588)117710490 |4 aut | |
| 245 | 1 | 0 | |a Discrete mathematics and algebraic structures |c Larry J. Gerstein |
| 264 | 1 | |a New York, NY |b Freeman |c 1987 | |
| 300 | |a XV, 413 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a A series of books in the mathematical sciences | |
| 650 | 4 | |a Algèbre abstraite | |
| 650 | 7 | |a Algèbre abstraite |2 ram | |
| 650 | 4 | |a Mathématiques | |
| 650 | 7 | |a Mathématiques |2 ram | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Algebra, Abstract | |
| 650 | 4 | |a Mathematics | |
| 650 | 0 | 7 | |a Algebraische Struktur |0 (DE-588)4001166-5 |2 gnd |9 rswk-swf |
| 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 | 1 | |a Algebraische Struktur |0 (DE-588)4001166-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Algebraische Struktur |0 (DE-588)4001166-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 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=001395528&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001395528 | ||
Datensatz im Suchindex
| DE-BY-862_location | 2000 |
|---|---|
| DE-BY-FWS_call_number | 2000/SK 110 G383 |
| DE-BY-FWS_katkey | 50080 |
| DE-BY-FWS_media_number | 083000073926 |
| _version_ | 1824555344977723393 |
| adam_text | Contents
Preface xi
chapter 1 Logic
1.1 Statements, Propositions, and Theorems 1
1.2 Logical Connectives and Truth Tables 7
1.3 Conditional Statements 12
1.4 Proofs: Structures and Strategies 19
1.5 Logical Equivalence 29
1.6 Introduction to Switching Circuits 32
chapter 2 Sets
2.1 Fundamentals 39
2.2 Russell s Paradox and the Halting Problem 49
2.3 Quantifiers 51
2.4 Set Inclusion 59
2.5 Union, Intersection, and Complement 64
2.6 Indexed Sets 69
2.7 The Power Set 77
2.8 Ordered Pairs and Cartesian Products 81
2.9 Set Decomposition: Partitions and Relations 88
2.10 Mathematical Induction and Recursion 104
chapter 3 Functions
3.1 Definitions and Examples 119
3.2 Surjections, Injections, Bijections, Sequences 131
3.3 Composition of Functions 144
ix
X CONTENTS
chapter 4 Finite and Infinite Sets
4.1 Cardinality; Fundamental Counting Principles 155
4.2 Comparing Sets, Finite or Infinite 172
4.3 Countable and Uncountable Sets 180
4.4 More on Infinity 191
4.5 Languages and Finite Automata 192
chapter 5 Permutations and Combinations
5.1 Combinatorial Problems 207
5.2 The Addition and Product Rules (Review) 211
5.3 Introduction to Permutations 213
5.4 Permutations and Geometric Symmetry 224
5.5 Decomposition into Cycles 232
5.6 The Order of a Permutation; A Card Shuffling
Example 244
5.7 Odd and Even Permutations; Applications to
Configurations 253
5.8 Binomial and Multinomial Coefficients 263
chapter 6 Algebraic Structures
6.1 Operations 283
6.2 Semigroups, Monoids, and Groups 289
6.3 Isomorphism 295
6.4 The Integers: Operations and Order 301
6.5 Divisibility; The Fundamental Theorem of
Arithmetic 305
6.6 Congruence; Divisibility Tests 319
6.7 Rings and Fields 327
6.8 Polynomials 342
6.9 Complex Numbers 352
6.10 Boolean Algebras and Related Ordered Structures 364
Hints and Partial Solutions to
Selected Odd Numbered Exercises 387
Index 407
|
| any_adam_object | 1 |
| author | Gerstein, Larry J. 1940- |
| author_GND | (DE-588)117710490 |
| author_facet | Gerstein, Larry J. 1940- |
| author_role | aut |
| author_sort | Gerstein, Larry J. 1940- |
| author_variant | l j g lj ljg |
| building | Verbundindex |
| bvnumber | BV002128082 |
| callnumber-first | Q - Science |
| callnumber-label | QA39 |
| callnumber-raw | QA39.2 |
| callnumber-search | QA39.2 |
| callnumber-sort | QA 239.2 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 110 |
| classification_tum | MAT 040f MAT 050f MAT 110f |
| ctrlnum | (OCoLC)632856239 (DE-599)BVBBV002128082 |
| dewey-full | 510 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics |
| dewey-raw | 510 |
| dewey-search | 510 |
| dewey-sort | 3510 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01873nam a2200517 c 4500</leader><controlfield tag="001">BV002128082</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19940627 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1987 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0716718049</subfield><subfield code="9">0-7167-1804-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)632856239</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002128082</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-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA39.2</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield><subfield code="2">19</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">MAT 040f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 110f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gerstein, Larry J.</subfield><subfield code="d">1940-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)117710490</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete mathematics and algebraic structures</subfield><subfield code="c">Larry J. Gerstein</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Freeman</subfield><subfield code="c">1987</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 413 S.</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">A series of books in the mathematical sciences</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algèbre abstraite</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algèbre abstraite</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Mathématiques</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algebra, Abstract</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Struktur</subfield><subfield code="0">(DE-588)4001166-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="1"><subfield code="a">Algebraische Struktur</subfield><subfield code="0">(DE-588)4001166-5</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">Algebraische Struktur</subfield><subfield code="0">(DE-588)4001166-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</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=001395528&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-001395528</subfield></datafield></record></collection> |
| id | DE-604.BV002128082 |
| illustrated | Not Illustrated |
| indexdate | 2025-02-20T07:06:11Z |
| institution | BVB |
| isbn | 0716718049 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001395528 |
| oclc_num | 632856239 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-739 DE-29T DE-862 DE-BY-FWS DE-634 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-739 DE-29T DE-862 DE-BY-FWS DE-634 DE-188 |
| physical | XV, 413 S. |
| publishDate | 1987 |
| publishDateSearch | 1987 |
| publishDateSort | 1987 |
| publisher | Freeman |
| record_format | marc |
| series2 | A series of books in the mathematical sciences |
| spellingShingle | Gerstein, Larry J. 1940- Discrete mathematics and algebraic structures Algèbre abstraite Algèbre abstraite ram Mathématiques Mathématiques ram Mathematik Algebra, Abstract Mathematics Algebraische Struktur (DE-588)4001166-5 gnd Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4001166-5 (DE-588)4129143-8 |
| title | Discrete mathematics and algebraic structures |
| title_auth | Discrete mathematics and algebraic structures |
| title_exact_search | Discrete mathematics and algebraic structures |
| title_full | Discrete mathematics and algebraic structures Larry J. Gerstein |
| title_fullStr | Discrete mathematics and algebraic structures Larry J. Gerstein |
| title_full_unstemmed | Discrete mathematics and algebraic structures Larry J. Gerstein |
| title_short | Discrete mathematics and algebraic structures |
| title_sort | discrete mathematics and algebraic structures |
| topic | Algèbre abstraite Algèbre abstraite ram Mathématiques Mathématiques ram Mathematik Algebra, Abstract Mathematics Algebraische Struktur (DE-588)4001166-5 gnd Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Algèbre abstraite Mathématiques Mathematik Algebra, Abstract Mathematics Algebraische Struktur Diskrete Mathematik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001395528&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT gersteinlarryj discretemathematicsandalgebraicstructures |
Inhaltsverzeichnis
THWS Schweinfurt Zentralbibliothek Lesesaal
| Signatur: |
2000 SK 110 G383 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |