000 02567nam a2200373 4500
001 OTLid0000394
003 MnU
005 20201105133323.0
006 m o d s
008 180907s2016 mnu o 0 0 eng d
020 _a1534970746
040 _aMnU
_beng
_cMnU
050 4 _aQA1
050 4 _aQA37.3
100 1 _aLevin, Oscar
_eauthor
245 0 0 _aDiscrete Mathematics
_bAn Open Introduction
_cOscar Levin
250 _a3rd Edition
264 2 _bOpen Textbook Library
264 1 _bOscar Levin
300 _a1 online resource
490 0 _aOpen textbook library.
505 0 _a0 Introduction and Preliminaries 1 -- 0.1 What is Discrete Mathematics? -- 0.2 Mathematical Statements -- 0.3 Sets -- 1 Counting -- 1.1 Additive and Multiplicative Principles -- 1.2 Binomial Coefficients -- 1.3 Combinations and Permutations -- 1.4 Combinatorial Proofs -- 1.5 Stars and Bars -- 1.6 Advanced Counting Using PIE -- 1.7 Chapter Summary -- 2 Sequences -- 2.1 Definitions -- 2.2 Arithmetic and Geometric Sequences -- 2.3 Polynomial Fitting -- 2.4 Solving Recurrence Relations -- 2.5 Induction -- 2.6 Chapter Summary -- 3 Symbolic Logic and Proofs -- 3.1 Propositional Logic -- 3.2 Proofs -- 3.3 Chapter Summary -- 4 Graph Theory -- 4.1 Definitions -- 4.2 Trees -- 4.3 Planar Graphs -- 4.4 Coloring -- 4.5 Euler Paths and Circuits -- 4.6 Matching in Bipartite Graphs -- 4.7 Chapter Summary -- 5 Additional Topics -- 5.1 Generating Functions -- 5.2 Introduction to Number Theory
520 0 _aDiscrete Mathematics: An Open Introduction is a free, open source textbook appropriate for a first or second year undergraduate course for math majors, especially those who will go on to teach. The textbook has been developed while teaching the Discrete Mathematics course at the University of Northern Colorado. Primitive versions were used as the primary textbook for that course since Spring 2013, and have been used by other instructors as a free additional resource. Since then it has been used as the primary text for this course at UNC, as well as at other institutions.
542 1 _fAttribution-ShareAlike
546 _aIn English.
588 0 _aDescription based on print resource
650 0 _aMathematics
_vTextbooks
710 2 _aOpen Textbook Library
_edistributor
856 4 0 _uhttps://open.umn.edu/opentextbooks/textbooks/394
_zAccess online version
999 _c19781
_d19781