## Set Theory

## SET

A set is a well-defined collection of objects or elements. Each element in a set is unique. Usually but not necessarily a set is denoted by a capital letter e.g., A, B, ....., U, V etc. and the elements are enclosed between brackets { }, denoted by small letters a, b, ....., x, y etc. For example:

A = Set of all small English alphabets

= {a, b, c, ....., x, y, z}

B = Set of all positive integers less than or equal to 10

= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

R = Set of real numbers

= {x : - ∞ < x < ∞}

The elements of a set can be discrete (e.g. set of all English alphabets) or continuous (e.g. set of real numbers). The set may contain finite or infinite number of elements. A set may contain no elements and such a set is called Void set or Null set or empty set and is denoted by Φ(phi). The number of elements of a set A is denoted as n(A) and hence n(Φ) = 0 as it contains no element.

## Union of Sets

Union of two or more sets is the best of all elements that belong to any of these sets. The symbol used for union of sets is 'U'

i.e. AUB = Union of set A and set B

= {x : x ε A or x ε B (or both)}

e.g. If A = {1, 2, 3, 4} and B = {2, 4, 5, 6} and C = {1, 2, 6, 8} then AUBUC = {1, 2, 3, 4, 5, 6 8}.

## Intersection of Sets

It is the set of all of the elements, which are common to all the sets. The symbol used for intersection of sets is '∩'.

i.e. A∩B = {x : x ε A and x ε B}

e.g. If A = {1, 2, 3, 4} an B = {2, 4, 5, 6} and C = {1, 2, 6, 8}, then A∩B∩C = {2}.

Remember that n(AUB) = n(A) + n(B) -(A∩B).

## Difference of Two Sets

The difference of set A to B denoted as A - B is the set of those elements that are in the set A but not in the set B i.e. A - B = {x : x ε A and x A}.

In general A-B≠B-A

e.g. If A = {a, b, c, d} and B = {b, c, d} then A - B = {a, d} and B - A = {e, f}.

## Subset of a Set

A set A is said to be a subset of the set B is each element of the set A is also the element of the set B. The symbol used is '' i.e. A B <=> (x ε A => x ε B).

Each set is a subset of its own set. Also a void set is a subset of any set. If there is at least one element in B which does not belong to the set A, then A is a proper subset of set B and is denoted as A B.

e.g. If A = {a, b, c, d} and B = {b, c, d} then B A or equivalently A B (i.e. A is a super set of B).

## Equality of Two Sets

Sets A and B are said to be equal if A B and B A and we write A = B.

## Universal Set

As the name implies, it is a set with collection of all the elements and is usually denoted by U. e.g. set of real numbers R is a universal set whereas a set A = [x : x < 3} is not a universal set as it does not contain the set of real numbers x > 3. Once the universal set is known, one can define the Complementary set of a set as the set of all the elements of the universal set which do not belong to that set. e.g. If A = {x : x < 3 then (or A^{c}) = complimentary set of A = {x : x > 3}. Hence we can say that A U = U i.e. Union of a set and its complimentary is always the Universal set and A ∩ = f i.e. intersection of the set and its complimentary is always a void set. Some of the useful properties of operation on sets are as follows:

## Illustration:

If A = {a, b, c} and B = {b, c, d} then evaluate A υ B, A ∩ B, A - B and B - A.

Solution:

A U B = {x : x ε A or x ε B} = {a, b, c, d}

A ∩ B = {x : x ε A or x ε B} = {b, c}

A - B = {x : x ε A and x_{}B} = {a}

B - A = {x : x ε B and x_{}A} = {d}

## Natural Numbers

The numbers 1, 2, 3, 4 ......... are called natural numbers, their set is denoted by N.

Thus N = {1, 2, 3, 4, 5 ......}## Integers

The numbers .....-3, -2, -1, 0, 1, 2, 3 ....... are called integers and the set is denoted by I or Z.

Thus I (or Z) = {.... -3, -2, -1, 0, 1, 2, 3 ....}. Including among set of integers are:

- Set of positive integers denoted by 1+ and consists of {1, 2, 3,....} (≡N)
- Set of negative integers, denoted by 1- and consists of {..., 3, -2, -1}
- Set of non-negative integers {0, 1, 2,...} called as set of whole numbers
- Set of non-positive integers {..., -3, -2, -1, 0}

## Rational Numbers

All numbers of the form p/q where p and q are integers and q ≠ 0, are called rational numbers and their set is denoted by Q.Thus Q = {p/q : p,q ε I and q≠0 and HCF of p,q, is 1}. It may be noted that every integer is a rational number since it can be written as p/1. It may also be noted that all recurring decimals are rational numbers. e.g., p = 0.3 = 0.33333.....

And 10p - p = 3 => 9p = 3 => p = 3/9 => p = 1/3, which is a rational number.

## Irrational Numbers

There are numbers which cannot be expressed in p/q form. These numbers are called irrational numbers and their set is denoted by Q^{c}(i.e. complementary set of Q) e.g. √2, 1 + √3, p etc. Irrational numbers cannot be expressed as recurring decimals.

## Real Numbers

The complete set of rational and irrational numbers is the set of real numbers and is denoted by R. Thus R = Q υ Q^{c}.

It may be noted that N

_{}I

_{}Q

_{}R. The real numbers can also be expressed in terms of position of a point on the real line. The real line is the number line where the position of a point relative to the origin (i.e. 0) represents a unique real number and vice versa.

All the numbers defined so far follow the order property i.e. if there are two numbers a and b then either a < b or a = b or a > b.

**INTERVALS**

Intervals are basically subsets of R and are of very much importance in calculus as you will get to know shortly. If there are two numbers a, b ε R such that a < b, we can define four types of intervals as follows:

- Open interval: (a, b) = {x : a < x < b} i.e. end points are not included
- Closed interval: [a, b] = {x : a < x < b} i.e. end points are also included.
- This is possible only when both a and b are are finite.
- Open-closed interval : (a, b] = {x : a < x < b}
- Closed-open interval : [a, b) = {x : a < x < b}

- (a, ∞) = {x : x > a}
- [a, ∞) = {x : x > a}
- (-∞, b) = {x : x < b)
- (-∞, b] = {x : x < b}

*Free study material for the preparation of IIT JEE, AIEEE and other engineering examinations is available online at askIITians.com. Study Physics, Chemistry and Mathematics at askIITians website and be a winner. We offer numerous live online courses as well for live online IIT JEE preparation - you do not need to travel anywhere any longer - just sit at your home and study for IIT JEE live online with askIITians.com*

- Afghanistan (+93)
- Albania (+355)
- Algeria (+213)
- American Somoa (+684)
- Andorra (+376)
- Angola (+244)
- Anguilla (+1264)
- Antarctica (+672)
- Antigua and Barbuda (+268)
- Argentina (+54)
- Armenia (+374)
- Aruba (+297)
- Australia (+61)
- Austria (+43)
- Azerbaijan (+994)
- Bahamas (+1)
- Bahrain (+973)
- Bangladesh (+880)
- Barbados (+1246)
- Belarus (+375)
- Belgium (+32)
- Belize (+501)
- Benin (+229)
- Bhutan (+975)
- Bosnia and Herzegovina (+387)
- Botswana (+267)
- Bouvet Island (+47)
- Brazil (+55)
- British Indian Ocean Territory (+246)
- Brunei Darussalam (+673)
- Bulgaria (+359)
- Burkina Faso (+226)
- Burundi (+257)
- Cambodia (+855)
- Cameroon (+237)
- Canada (+1)
- Cape Verde (+238)
- Cayman Islands (+1345)
- Central African Republic (+236)
- Chad (+235)
- Chile (+56)
- China (+86)
- Cocos (Keeling) Islands (+61)
- Colombia (+57)
- Comoros (+269)
- Congo (+242)
- Cook Islands (+682)
- Costa Rica (+506)
- Croatia (+385)
- Cuba (+53)
- Cyprus (+357)
- Czech Republic (+420)
- Denmark (+45)
- Djibouti (+253)
- Dominica (+1767)
- Dominican Republic (+849)
- East Timor (+670)
- Ecuador (+593)
- Egypt (+20)
- El Salvador (+503)
- Equatorial Guinea (+240)
- Eritrea (+291)
- Estonia (+372)
- Ethiopia (+251)
- Falkland Islands (+500)
- Faroe Islands (+298)
- Fiji (+679)
- Finland (+358)
- France (+33)
- French Guiana (+594)
- French Polynesia (+682)
- French Southern and Antarctic Lands (+262)
- Gabon (+241)
- Gambia (+220)
- Georgia (+995)
- Germany (+49)
- Ghana (+233)
- Gibraltar (+350)
- Greece (+30)
- Greenland (+299)
- Grenada (+473)
- Guadaloupe (+590)
- Guam (+1671)
- Guatemala (+502)
- Guinea (+224)
- Guinea-Bissau (+245)
- Guyana (+592)
- Haiti (+509)
- Heard Island and McDonald Islands (+0)
- Honduras (+504)
- Hong Kong (+852)
- Hungary (+36)
- Iceland (+354)
- India (+91)
- Indonesia (+62)
- Iran (+98)
- Iraq (+964)
- Ireland (+353)
- Israel (+972)
- Italy (+39)
- Ivory Coast (+225)
- Jamaica (+1876)
- Japan (+81)
- Jordan (+962)
- Kazakhstan (+7)
- Kenya (+254)
- Kiribati (+686)
- Kuwait (+965)
- Kyrgyzstan (+996)
- Laos (+856)
- Latvia (+371)
- Lebanon (+961)
- Lesotho (+266)
- Liberia (+231)
- Libya (+212)
- Liechtenstein (+423)
- Lithuania (+370)
- Luxembourg (+352)
- Macau (+853)
- Macedonia (+389)
- Madagascar (+261)
- Malawi (+265)
- Malaysia (+60)
- Maldives (+960)
- Mali (+223)
- Malta (+356)
- Marshall Islands (+692)
- Martinique (+596)
- Mauritania (+222)
- Mauritius (+230)
- Mayotte (+269)
- Mexico (+52)
- Micronesia (+691)
- Moldova (+373)
- Monaco (+377)
- Mongolia (+976)
- Montserrat (+1664)
- Morocco (+212)
- Mozambique (+258)
- Myanmar (+95)
- Namibia (+264)
- Nauru (+674)
- Nepal (+977)
- Netherlands (+31)
- Netherlands Antilles (+599)
- New Caledonia (+687)
- New Hebrides (+415)
- New Zealand (+64)
- Nicaragua (+505)
- Niger (+227)
- Nigeria (+234)
- Niue (+683)
- Norfolk Island (+672)
- North Korea (+850)
- Northern Mariana Islands (+670)
- Norway (+47)
- Oman (+968)
- Pakistan (+92)
- Palau (+680)
- Palestinian Territory, Occupied (+970)
- Panama (+507)
- Papua New Guinea (+675)
- Paraguay (+595)
- Peru (+51)
- Philippines (+63)
- Pitcairn (+870)
- Poland (+48)
- Portugal (+351)
- Puerto Rico (+1787)
- Qatar (+974)
- Republika Srpska (+387)
- Reunion (+262)
- Romania (+40)
- Russia (+7)
- Rwanda (+250)
- Samoa (+684)
- San Marino (+378)
- Sao Tome and Principe (+239)
- Saudi Arabia (+966)
- Senegal (+221)
- Serbia (+381)
- Seychelles (+248)
- Sierra Leone (+232)
- Singapore (+65)
- Slovakia (+421)
- Slovenia (+386)
- Solomon Islands (+677)
- Somalia (+252)
- South Africa (+27)
- South Korea (+82)
- Spain (+34)
- Sri Lanka (+94)
- St. Christopher-Nevis-Anguilla (+1869)
- St. Helena (+290)
- St. Lucia (+758)
- St. Pierre and Miquelon (+508)
- St. Vincent (+1784)
- Sudan (+249)
- Surinam (+597)
- Svalbard and Jan Mayen (+47)
- Swaziland (+268)
- Sweden (+46)
- Switzerland (+41)
- Syria (+963)
- Taiwan (+886)
- Tajikistan (+992)
- Tanzania (+255)
- Thailand (+66)
- Timor-Leste (+670)
- Togo (+228)
- Tokelau Islands (+690)
- Tonga (+676)
- Trinidad and Tobago (+868)
- Tunisia (+216)
- Turkey (+90)
- Turkmenistan (+993)
- Turks and Caicos Islands (+649)
- Tuvalu (+688)
- Uganda (+256)
- Ukraine (+380)
- United Arab Emirates (+971)
- United Kingdom (+44)
- United state Miscellaneous Pacific Islands (+1)
- United States of America (+1)
- Uruguay (+598)
- Uzbekistan (+998)
- Vanuatu (+678)
- Vatican City (+379)
- Venezuela (+58)
- Vietnam (+84)
- Virgin Islands (U.S.) (+1340)
- Virgin Islands, British (+1284)
- Wallis and Futana (+681)
- West Indies (+1)
- Western Sahara (+212)
- Yemen (+967)
- Yugoslavia (+381)
- Zaire (+243)
- Zambia (+260)
- Zimbabwe (+263)