MATH1228 Methods of Finite Mathematics 2025
Midterm 1 written Notes: Sets, Permutations, and
Probability University of Western Ontario
, MATH1228 MID1 NOTES
Every set is a subset of itself.
Is always a subset of any given set.
Associativity
Distributivity
De Morgan’s Law
(indirect counting)
Exclusion-Inclusion Principle
Counting Trees:
rxsxtx…
The number of subsets of a set with n elements is equal to
Proper subsets number of a set with n elements
, Permutation
Circular permutation:
Combination
Binomial coefficient: Properties:
Group Distinct
Distinguishable:
Non distinguishable:
Midterm 1 written Notes: Sets, Permutations, and
Probability University of Western Ontario
, MATH1228 MID1 NOTES
Every set is a subset of itself.
Is always a subset of any given set.
Associativity
Distributivity
De Morgan’s Law
(indirect counting)
Exclusion-Inclusion Principle
Counting Trees:
rxsxtx…
The number of subsets of a set with n elements is equal to
Proper subsets number of a set with n elements
, Permutation
Circular permutation:
Combination
Binomial coefficient: Properties:
Group Distinct
Distinguishable:
Non distinguishable: