1.1 Subsets  (Page 2/2)

$$N\subset Z$$

We can write the chain of relation among number sets :

$$\Rightarrow P\subset N\subset Z\subset Q\subset R$$

However, irrational numbers are also subset of real numbers, but irrational numbers is not rational numbers. We represent this relation by emphasizing that rational numbers is not a subset of irrational numbers or vice-versa. We depict this relation as :

$$Q\left(\text{rational numbers}\right)\not\subset T\left(\text{irrational numbers}\right)$$

But irrational numbers is subset of real numbers. The real numbers comprises of only two subsets at the highest level – rational and irrational. Therefore, irrational numbers is the remaining collection after deducting rational numbers from real numbers.

Following the logic, we define set of irrational numbers as :

$$T\left(\text{irrational numbers}\right)=\{x:x\in R\mathrm{and}x\notin Q\}$$

Power set

Power set is formed of all possible subsets of a given set. It is denoted as P(A).

Power set

The collection of all subsets of a set “A” is called power set, P(A).

For example, consider a set given by :

$$A=\left\{\mathrm{1,}\mathrm{3,}4\right\}$$

What are the possible subsets? There are three subsets consisting of individual elements: {1}, {3} and {4}. Then, elements taken two at a time form following subsets : {1,3}, {1,4} and {3,4}. Since order or sequence does not matter in set representation, there are only three subsets of two elements taken together. Now, the elements taken three at a time form the only one subset : {1,3,4}. Remember, a set is a subset of itself. Further, empty set (φ) is subset of any set. Hence, φ is also a subset of the given set “A”.

The set comprising of all possible subsets of given set “A” is :

$$P\left(A\right)=\{\phi ,\{1\},\{3\},\{4\},\{\mathrm{1,3}\},\{\mathrm{1,4}\},\{\mathrm{3,4}\},\{\mathrm{1,3,4}\left\}\right\}$$

We note two important points from this representation of power set :

1: The elements of a power set are themselves sets. In other words, every element of a power set is a set.

2: If the numbers of elements (cardinality) in a set is “n”, then numbers of elements in power set is $2^n$ .

For a set having three elements, the total numbers of elements in the power set is :

$$\Rightarrow m=2^n=2^3=8$$

We can see that this result is consistent with the illustration given above. We should, here, emphasize to avoid confusion that counting of elements of a set (cardinality) excludes empty set. It is, however, counted as members of power set.

Example

Problem 1: The finite sets “A” and “B” have “m” and “n” numbers of elements respectively. The total numbers of subsets of “A” is 56 more than the total numbers of subsets of “B”. Find “m” and “n”.

Solution : According to relation obtained for power set, the total numbers of subsets of “A” and “B” are :

$$k_A=2^m$$

$$k_B=2^n$$

According to question,

$$k_A-K_B=56$$

$$\Rightarrow 2^m-2^n=56$$

We need to find two equations to find “m” and “n”. For this we seek expansion of “56” in terms of powers of “2”.

$$56=8X7=8\left(8-1\right)=2^3\left(2^3-1\right)$$

In order to get this form, we rearrange the expression on the LHS of the earlier equation as :

$$\Rightarrow 2^n\left(2^{m-n}-1\right)=2^3\left(2^3-1\right)$$

Equating powers of similar base,

$$n=3\mathrm{and}m=6$$

Intervals

Intervals is an alternative way to represent a subset of real numbers. Real numbers is represented by a number line having infinite membership. We can think any segment of this number line as subset or interval. Consider an interval, where “a” and “b” belongs to real numbers and a<b :

$$a<x<b$$

The value of “x” falls between “a” and “b”. For example, an interval 2<x<4 is a collection of all points lying between end points 2 and 4. The important thing is that this interval does not include end points and is called “open” interval. We can represent this collection as a set in “set builder form” as :

$$\{x:x\in Rand2<x<4\}$$

Alternatively, we can use pair of small brackets to represent open interval as :

$$\left(\mathrm{2,4}\right)$$

The two forms of representations are equivalent. The later form is obviously an easier and convenient representation of the subset of real number. We use small braket “(“ or “)” to denote interval that excludes end point. Likewise, we use square bracket “[“ or “]” to denote interval that includes end point. We can represent a “close” interval as [2,4]. This interval is equivalent to :

$$\left[\mathrm{2,4}\right]=2\le x\le 4$$

We can have combination of “open” and “close” brackets like :

$$\left(\mathrm{2,4}\right]=2<x\le 4$$

As a reminder, we should note that interval corresponding to real numbers or its subset is an infinite set as we can have infinite points on the line segment corresponding to an interval.

Graphical representation

The graphical representation uses a segment of line on the number line representing real numbers. The line segment is demarcated by a pair of two small circles – a filled circle to mean that end point is included in the interval and an unfilled circle to mean that end point is excluded from the interval.

Let us consider a,b $\in$ R and a<b, then

$$\left(a,b\right)=a<x<b$$

$$\left[a,b\right)=a\le x<b$$

$$\left(a,b\right]=a<x\le b$$

$$[a,b]=a\le x\le b$$

Graphically,

Set of real numbers

The real numbers is represented graphically by a straight line. The question that we seek to be answer here is whether the set of integers is bounded by infinity. In other words, whether we can define interval of real numbers like :

$$[-\infty ,\infty ]$$

The literal meaning of infinity is “unboundedness”. Infinity is considered as a large number, which may either be positive or negative. It does not have a finite (fixed) value. Infinity, therefore, is not a part of real number system. It does not lie on the real number line. For this reason, we can not assign infinity to a real variable like (though we do generally):

$$x=\infty$$

It follows, then, that appropriate interval, representing real numbers, is open at both ends :

$$R=-\infty <x<\infty =(-\infty ,\infty )$$

Interval of real numbers greater than or less than a given value

In the interval form, we can write the set of real numbers greater than a given value, "a", as :

$$a<x<\infty =(a,\infty )$$

This is equivalent to :

$$x>a$$

The final notation "x>a" does not require to mention about infinity. It is an interval of real numbers greater than the given value 'a' appearing on the right. It is implied that it can be any large value. Similarly, the interval of real numbers less than a given value is :

$$-\infty <x<a=(-\infty ,a)$$

$$x<a$$