CSE 211- Discrete Structures8 Relations on a Set How many different relations can we define on a set A with n elements.
{"Image DocumentName": "CSE 211- Discrete Structures", "Image ImageDescription": "Relations on a Set. How many different relations can we define on a set A with n elements? A relation on a set A is a subset of A\uf0b4A. How many elements are in A\uf0b4A ? There are n2 elements in A\uf0b4A, so how many subsets (= relations on A) does A\uf0b4A have? The number of subsets that we can form out of a set with m elements is 2m. Therefore, 2n2 subsets can be formed out of A\uf0b4A. Answer: We can define 2n2 different relations on A. CSE 211- Discrete Structures.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}