Discrete Mathematics

  1. Set Theory and Basic Structures
    1. Fundamental Set Concepts
      1. Definition of Sets
        1. Roster Notation
          1. Set-Builder Notation
            1. Describing Sets
            2. Basic Set Relations
              1. Set Membership
                1. Set Equality
                  1. Subset Relation
                    1. Proper Subsets
                    2. Special Sets
                      1. Empty Set
                        1. Universal Set
                          1. Singleton Sets
                          2. Set Cardinality
                            1. Finite Sets
                              1. Infinite Sets
                                1. Cardinality Notation
                              2. Set Operations
                                1. Basic Operations
                                  1. Union
                                    1. Intersection
                                      1. Set Difference
                                        1. Complement
                                          1. Symmetric Difference
                                          2. Properties of Set Operations
                                            1. Commutative Laws
                                              1. Associative Laws
                                                1. Distributive Laws
                                                  1. Identity Laws
                                                    1. Complement Laws
                                                      1. Idempotent Laws
                                                        1. De Morgan's Laws for Sets
                                                        2. Venn Diagrams
                                                          1. Two-Set Diagrams
                                                            1. Three-Set Diagrams
                                                              1. Problem Solving with Venn Diagrams
                                                            2. Advanced Set Concepts
                                                              1. Power Sets
                                                                1. Definition and Construction
                                                                  1. Cardinality of Power Sets
                                                                    1. Properties of Power Sets
                                                                    2. Cartesian Products
                                                                      1. Ordered Pairs
                                                                        1. Cartesian Product Definition
                                                                          1. Properties of Cartesian Products
                                                                            1. Higher-Order Products
                                                                            2. Set Partitions
                                                                              1. Definition of Partitions
                                                                                1. Properties of Partitions
                                                                                  1. Refinement of Partitions
                                                                                  2. Indexed Families of Sets
                                                                                    1. Union of Indexed Families
                                                                                      1. Intersection of Indexed Families
                                                                                        1. Generalized De Morgan's Laws
                                                                                      2. Functions
                                                                                        1. Function Fundamentals
                                                                                          1. Definition of Function
                                                                                            1. Domain and Codomain
                                                                                              1. Range and Image
                                                                                                1. Function Notation
                                                                                                  1. Function Equality
                                                                                                  2. Types of Functions
                                                                                                    1. Injective Functions
                                                                                                      1. Surjective Functions
                                                                                                        1. Bijective Functions
                                                                                                          1. Partial Functions
                                                                                                          2. Function Operations
                                                                                                            1. Function Composition
                                                                                                              1. Associativity of Composition
                                                                                                                1. Identity Functions
                                                                                                                2. Inverse Functions
                                                                                                                  1. Definition of Inverse
                                                                                                                    1. Existence of Inverses
                                                                                                                      1. Finding Inverse Functions
                                                                                                                        1. Properties of Inverses
                                                                                                                        2. Special Functions
                                                                                                                          1. Floor Function
                                                                                                                            1. Ceiling Function
                                                                                                                              1. Factorial Function
                                                                                                                                1. Absolute Value Function
                                                                                                                                  1. Characteristic Functions
                                                                                                                                  2. Function Restrictions and Extensions
                                                                                                                                    1. Restricting Domain
                                                                                                                                      1. Extending Functions
                                                                                                                                        1. Partial Function Extensions
                                                                                                                                      2. Relations
                                                                                                                                        1. Binary Relations
                                                                                                                                          1. Definition and Examples
                                                                                                                                            1. Relation as Set of Ordered Pairs
                                                                                                                                              1. Domain and Range of Relations
                                                                                                                                              2. Representing Relations
                                                                                                                                                1. Matrix Representation
                                                                                                                                                  1. Directed Graph Representation
                                                                                                                                                    1. Set Representation
                                                                                                                                                    2. Properties of Relations
                                                                                                                                                      1. Reflexivity
                                                                                                                                                        1. Irreflexivity
                                                                                                                                                          1. Symmetry
                                                                                                                                                            1. Antisymmetry
                                                                                                                                                              1. Asymmetry
                                                                                                                                                                1. Transitivity
                                                                                                                                                                2. Operations on Relations
                                                                                                                                                                  1. Union of Relations
                                                                                                                                                                    1. Intersection of Relations
                                                                                                                                                                      1. Composition of Relations
                                                                                                                                                                        1. Inverse Relations
                                                                                                                                                                          1. Powers of Relations
                                                                                                                                                                          2. Equivalence Relations
                                                                                                                                                                            1. Definition and Properties
                                                                                                                                                                              1. Equivalence Classes
                                                                                                                                                                                1. Partitions and Equivalence Relations
                                                                                                                                                                                  1. Quotient Sets
                                                                                                                                                                                  2. Partial Orders
                                                                                                                                                                                    1. Definition of Partial Order
                                                                                                                                                                                      1. Posets
                                                                                                                                                                                        1. Comparable and Incomparable Elements
                                                                                                                                                                                          1. Hasse Diagrams
                                                                                                                                                                                            1. Maximal and Minimal Elements
                                                                                                                                                                                              1. Greatest and Least Elements
                                                                                                                                                                                                1. Upper and Lower Bounds
                                                                                                                                                                                                  1. Supremum and Infimum
                                                                                                                                                                                                  2. Total Orders
                                                                                                                                                                                                    1. Definition and Properties
                                                                                                                                                                                                      1. Linear Orders
                                                                                                                                                                                                        1. Well-Orders

                                                                                                                                                                                                    Previous

                                                                                                                                                                                                    1. Foundations of Logic and Proofs

                                                                                                                                                                                                    Go to top

                                                                                                                                                                                                    Next

                                                                                                                                                                                                    3. Combinatorics