Difference between revisions of "MAT3003"

From Department of Mathematics at UTSA
Jump to navigation Jump to search
 
Line 1: Line 1:
Introduction to the mathematics of discrete structures with emphasis on structures for computer science.
 
  
  

Latest revision as of 13:42, 29 January 2025


Catalog entry

Prerequisite: Combinatorics and Probability MAT2313, or Applied Graph Theory MAT4323, or instructor consent.

Contents: Partially ordered sets, maximum/maximal and minimum/minimal elements. Well-ordered sets. Maximality principlies (Zorn's lemma, Well-ordering principle, Hausdorff maximality lemma). Boolean algebras and the Stone representation theorem. Generalizations of the Stone representation theorem.