Q:

Give an example of set A with |A| = 5 and two disjoint partitions S1and S2ofA with |S1| = |S2|= 3.

Accepted Solution

A:
Answer:[tex]A=\{ 1,2,3,4,5\},~~~S_1=\{ \{1\},\{2\},\{3,4,5\}\}~~~S_2=\{ \{1,2,3\},\{4\},\{5\}\}[/tex]Step-by-step explanation:Notice the set [tex]A[/tex] has 5 elements (which is denoted as |A|=5). A partition of A is kind of like distributing the elements of A into as many sets as you want, without leaving any set empty (formally it's just a collection of nonempty disjoint subsets of A whose union is all of A).In the partition [tex]S_1[/tex] we distribute the elements of A into three sets, resulting with the sets [tex]\{ \{1\},\{2\},\{3,4,5\}\}[/tex] (so basically 1 and 2 are in their own sets, and 3,4,5 are all in another set). This partition is made then of 3 sets (since we distributed the elements of A into this three sets), and so [tex]|S_1|=3[/tex]In the partition [tex]S_2[/tex] we distribute the elements of A into three sets also, resulting with the sets [tex]\{ \{1,2,3\},\{4\},\{5\}\}[/tex] (so basically 4 and 5 are in their own sets, and 1,2,3 are all in another set). This partition is made then of 3 sets (since we distributed the elements of A into this three sets), and so [tex]|S_2|=3[/tex]The partitions [tex]S_1[/tex] and [tex]S_2[/tex] are disjoint, since they don't have any element in common. The elements of the partitions are technically the SETS that are inside of them, and notice that both partitions are made of entirely different sets.