Types of sets

set is a well-defined collection of distinct elements. Following are the types of a set.

Empty set

An empty set is a set that contains no elements and is also known as a null or void set. It is denoted by ϕ\phi or {}.\{\}.

Example

Let AA be the set of odd numbers divisible by 2. Since there are no elements that satisfy the criteria of being both odd and divisible by 2, it is an empty set: A={}A=\{\}

Singleton set

A singleton set is a set that contains only one element.

Example

A={2}A=\{2\} is a singleton set as it has only one element.

Finite set

A finite set is a set with a countable number of elements.

Example

X={x:x is a vowel in the English alphabet}X = \{x:x \text{ is a vowel in the English alphabet}\}

Infinite set

An infinite set has an uncountable number of elements.

Example

X={x:x is an even number}X = \{x:x\text{ is an even number}\}

Equal sets

Two sets are said to be equal if they have the same elements, regardless of the order.

Example

Let A={1,2,3}A = \{1,2,3\} and B={2,3,1}B = \{2,3,1\}. Since the elements are the same, AA and BB are equal sets. This equality is denoted by the expression: A=BA = B

Equivalent sets

Two sets AA and BB are equivalent if they contain the same number of elements.

Example

For sets, A={1,3,5,7,9}A = \{1, 3, 5, 7, 9\} and B={a,e,i,o,u}B = \{a, e, i, o, u\}

As set AA has five elements and set BB also has five elements. Therefore, sets AA and BB are equivalent. This is denoted by the expression: ABA \equiv B

Universal set

A universal set is a set that contains all the elements of other sets. It is represented as UU.

Example

Let A={1,2,3}A=\{1, 2, 3\} and B={2,4,6}B=\{2, 4, 6\}. The universal set will be, U={1,2,3,4,6}U = \{1, 2, 3, 4, 6\}

Disjoint sets

Two sets AA and BB are disjoint if they have no elements in common. It is represented as AB=ϕA \cap B = \phi

Example

A={1,3,5,7}A = \{1, 3, 5, 7\} and B={2,4,6,8}B = \{2, 4, 6, 8\} are disjoint sets because there is no common element between them: AB=ϕA \cap B = \phi

Power set

The power set of A, denoted by P(A)P(A), is the set of all possible subsets of AA. It includes the empty set and the set itself.

Example

Let A={1,2}A = \{1,2\}. The power set of AAwill be P(A)={ϕ,{1},{2},{1,2}}P(A) = \{\phi, \{1\}, \{2\}, \{1, 2\}\}.

Note: The total number of subsets formed for any set AA containing nn elements is 2n2^n. Thus, P(A)P(A) has 2n2^n elements.

Subset

A set XX is considered a subset of another set YY if every element of XX is also an element of YY. XX and YY may be equal. It is denoted by X  YX \subseteq  Y

Example

Set X={1,2}X = \{1, 2\} is a subset of set Y={1,2,3}Y = \{1, 2, 3\}: XYX \subseteq Y

Proper subset

Set AA is a proper subset of another set BB if AA is a subset of BB, but AA is not equal to BB. It is denoted by A  BA \subset  B

Example

Set A={1,2}A = \{1, 2\} is a proper subset of set B={1,2,3}B = \{1, 2, 3\}: A  BA \subset  B.

Superset

Set AA is the superset of set BB if all the elements of set BB are the elements of set AA. It is represented as A  BA \supset  B

Example

Set A={1,2,3,4}A = \{1, 2, 3, 4\} is a superset of set B={2,3,4}B = \{2, 3, 4\}: A  BA  \supset B.

1

Which of the following sets is a subset of the set {1,2,3,4}\{1, 2, 3, 4\}?

A)

{1,2,3}\{1, 2, 3\}

B)

{2,3,5}\{2, 3, 5\}

C)

{1,5,3}\{1, 5, 3\}

Question 1 of 30 attempted

Free Resources

Copyright ©2024 Educative, Inc. All rights reserved