May 01, 2026  
Rensselaer Catalog 2007-2008 
    
Catalog Navigation
  Catalog Home
  Degrees Offered
  Academic Calendar
  Information Directory
  Rensselaer in Brief
  Educational Programs and Resources
  Research Resources and Centers
  Student Life
  Admissions
  Financial Aid
  Tuition and Fees
  Academic Information and Regulations
  Interdisciplinary Studies
  Schools & Departments
  Schools
  Departments
  Programs
  Subject Codes
  Courses
  Administration
  Named Professorships
  The Faculty
HELP
Rensselaer Catalog 2007-2008 [Archived Catalog]

MATH 2800 - Introduction to Discrete Structures

Introduction to the mathematical foundation of computer science. Topics include logic and set theory; methods of proof; mathematical induction and wellordering; principles of counting; relations and graphs; recurrences; discrete probability.

Prerequisites/Corequisites: Prerequisite: MATH 1010 or MATH 1500 or equivalent.

When Offered: Spring term annually.



Credit Hours: 4