Mind map
Discrete Maths

Map content
Discrete Maths
Power set
- To work out how many in a power set - do 2 to the power of how many elements. Example: {a,b,c} = 2^3
- Take your set and work out how many different ways you can pair them and match them up
Cardinality
- The number of elements in a set
- Example the cardinality of a set {a,b,c} is 3.
Direct Product of sets
Sets
- Subsets
- A set A is a subset of set B if each element of A is also an element of B. We write this as A
- A is a proper subset of B if A does not = B.
- Operations
- A U B = all the elements put together A n B = all of the elements common to both sets
- Note that sets never contain repeats - an element is either in a set or not - it cannot be a member several times over.
- The difference between sets is either denoted by A-B OR A\B.
- Subsets
Complement
- Denoted by a little c or a line above. It is the set of all elements of U which are not in A.
- Example: the complement of the set of vowels is the set of consonants (where the universal set is the alphabet!)
Images and files in the map
Information
- Description
- Mind Map on Discrete Maths, created by evamarney on 31/05/2014.
- Created by
- evamarney
- Views
- 22
- Rating
More on Set Operations and Laws