<?xml version="1.0" encoding="UTF-8"?>
<mods xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.loc.gov/mods/v3" version="3.1" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-1.xsd">
  <titleInfo>
    <title>Discrete Mathematics</title>
    <subTitle>An Open Introduction</subTitle>
  </titleInfo>
  <name type="personal">
    <namePart>Levin, Oscar</namePart>
    <role>
      <roleTerm authority="marcrelator" type="text">creator</roleTerm>
    </role>
    <role>
      <roleTerm type="text">author</roleTerm>
    </role>
  </name>
  <name type="corporate">
    <namePart>Open Textbook Library</namePart>
    <role>
      <roleTerm type="text">distributor</roleTerm>
    </role>
  </name>
  <typeOfResource>text</typeOfResource>
  <genre authority="">Electronic textbooks.</genre>
  <originInfo>
    <place>
      <placeTerm type="code" authority="marccountry">mnu</placeTerm>
    </place>
    <dateIssued encoding="marc">2024</dateIssued>
    <edition>4th Edition</edition>
    <issuance>monographic</issuance>
  </originInfo>
  <language>
    <languageTerm authority="iso639-2b" type="code">eng</languageTerm>
  </language>
  <physicalDescription>
    <extent>1 online resource</extent>
  </physicalDescription>
  <abstract>Discrete Mathematics: An Open Introduction is a free, open source textbook appropriate for a first or second year undergraduate course for math and computer science majors. The book is especially well-suited for courses that incorporate inquiry-based learning. Since Spring 2013, the book has been used as the primary textbook or a supplemental resource at more than 200 colleges and universities around the world (see the partial adoptions list). After many years of development, I am pleased to announce that the 4th edition of Discrete Mathematics: an Open Introduction is now available, here and on Runestone Academy. The new edition brings many improvements and a new organization of content. In particular, the book now starts with logic and proofs, then practices those proofs with graph theory. The second half of the book contains material on counting (with a new "application to probability" section) and sequences. Over the last few years, I have found that students have more success with this arrangement. There is also a stronger emphasis on discrete structures, which should make the book more useful for students in computer science, while still focusing on understanding mathematical concepts essential for math majors and future math teachers.</abstract>
  <tableOfContents>0 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</tableOfContents>
  <note type="statement of responsibility">Oscar Levin</note>
  <note>Publication type: Open textbook.</note>
  <note>Open access; no subscription required for the linked open-access version. Unrestricted online access star</note>
  <note xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="https://open.umn.edu/opentextbooks/textbooks/394">Attribution-NonCommercial-ShareAlike (licence family recorded by the source; version not supplied in metadata). https://open.umn.edu/opentextbooks/textbooks/394</note>
  <note>In English.</note>
  <subject authority="lcsh">
    <topic>Mathematics</topic>
    <topic>Textbooks</topic>
  </subject>
  <subject>
    <topic>B. Sc. Computer Science</topic>
  </subject>
  <subject>
    <topic>UMUN open access collection</topic>
  </subject>
  <subject>
    <topic>Foundational textbook</topic>
  </subject>
  <classification authority="lcc">QA37.3</classification>
  <classification authority="lcc">QA1</classification>
  <relatedItem type="series">
    <titleInfo>
      <title>Open textbook library</title>
    </titleInfo>
  </relatedItem>
  <identifier type="isbn">1534970746</identifier>
  <identifier type="uri">https://open.umn.edu/opentextbooks/textbooks/394</identifier>
  <identifier type="uri">https://open.umn.edu/opentextbooks/textbooks/394</identifier>
  <location>
    <url displayLabel="Read open-access publication">https://open.umn.edu/opentextbooks/textbooks/394</url>
  </location>
  <location>
    <url displayLabel="Open Textbook Library catalogue and formats">https://open.umn.edu/opentextbooks/textbooks/394</url>
  </location>
  <accessCondition type="restrictionOnAccess">Open access; no subscription required for the linked open-access version.</accessCondition>
  <accessCondition type="useAndReproduction">Attribution-NonCommercial-ShareAlike (licence family recorded by the source; version not supplied in metadata).</accessCondition>
  <recordInfo>
    <recordContentSource authority="marcorg">MnU</recordContentSource>
    <recordCreationDate encoding="marc">180907</recordCreationDate>
    <recordChangeDate encoding="iso8601">20261005174809.0</recordChangeDate>
    <recordIdentifier source="local">UMUN-OA-20261005-CS-003</recordIdentifier>
    <languageOfCataloging>
      <languageTerm authority="iso639-2b" type="code">eng</languageTerm>
    </languageOfCataloging>
  </recordInfo>
</mods>
