Finite and Infinite Sets

From alpha
Jump to navigation Jump to search

Finite sets and Infinite sets are totally different from each other. As the name suggests, the finite set is countable and contains a finite number of elements. The set which is not finite is known as the infinite set. The number of elements present in an infinite set is not finite and extends up to infinity.

Definition

A set which is empty or consists of a definite number of elements is called finite otherwise, the set is called infinite.

Examples for Finite Sets

  • A set of even natural numbers less than . Set has elements which is a finite number and the elements can be counted.
  • Solution of the equation
  • days of the week

Examples for Infinite Sets

we represent a set in the roster form, we write all the elements of the set within braces . It is not possible to write all the elements of an infinite set within braces because the numbers of elements of such a set is not finite. So, we represent some infinite set in the roster form by writing a few elements which clearly indicate the structure of the set followed (or preceded ) by three dots.

is the set of natural numbers

is the set of odd natural numbers

is the set of even natural numbers

is the set of integers.

All these sets are infinite

Cardinality of Finite Set

If represents the number of elements of set , then the cardinality of a finite set is . The cardinality of a finite set is a natural number or possibly .

So, the Cardinality of set of all English Alphabets is because the number of elements (alphabets) is .

Hence, .

Similarly, a set containing the months in a year will have a cardinality of .

Hence, we can list all the elements of any finite set and list them in the curly braces or Roster form.

Cardinality of Infinite Sets

The cardinality of a set is , where is the number of elements of a set . The cardinality of an infinite set is as the number of elements is unlimited in it.

Properties of Finite Sets

  • A proper subset of a finite set is finite.
  • The union of any number of finite sets is finite.
  • The intersection of two finite sets is finite.
  • The cartesian product of finite sets is finite.
  • The cardinality of a finite set is a finite number and is equal to the number of elements in the set.
  • The power set of a finite set is finite.

Properties of Infinite Sets

  • The union of any number of infinite sets is an infinite set.
  • The power set of an infinite set is infinite.
  • The superset of an infinite set is also infinite.
  • A subset of an infinite set may or may not be infinite.
  • Infinite sets can be countable or uncountable. For example, the set of real numbers is uncountable whereas the set of integers is countable.