In mathematics, a Set is a fundamental concept representing a collection of well-defined objects or elements. Sets are typically denoted by capital letters, and the individual elements within a set are listed in curly braces, separated by commas. For example, A={1,2,3,4,5} represents a set A with elements 1, 2, 3, 4, and 5. The order of elements within a set does not matter, and elements are not repeated. The number of elements in a set is referred to as its cardinality.
Sets can vary widely in nature, ranging from finite sets with a limited number of elements to infinite sets that continue indefinitely. This article delves into the definitions and examples of each type, providing a comprehensive overview of sets and their significance in mathematical theory.
What is Set?
A Set is a collection of well-defined objects or elements.
A set is represented by a capital letter. The number of elements in the finite set is known as the cardinal number of a set.
Let us take an example:
A = {1, 2, 3, 4, 5}
Since a set is usually represented by capital letters, thus, A is the set and 1, 2, 3, 4, 5 are the elements of the set or members of the set. The elements that are written in the set can be in any order but cannot be repeated. All the set elements are represented in small letters in the case of alphabets. Also, we can write it as 1 ∈ A, 2 ∈ A, etc. The cardinal number or the cardinality of the set A is 5.
Types of Sets
(i) Singleton Set
A set consisting of only one element is said to be a Singleton set.
For example: Set S = {5}, M = {a} are said to be singleton since they consist of only one element 5 and 'a' respectively.
(ii) Finite Set
A set whose number of elements is countable i.e. finite or a set whose cardinality is a natural number (∈ N) is said to be a Finite set.
For example: Sets
A = {a, b, c, d}, B = {5,7,9,15,78} and C = { x : x is a multiple of 3, where 0<x<100)
Here A, B and C all three contain a finite number of elements i.e. 4 in A, 5 in B and 33 in C and therefore will be called finite sets.
(iii) Infinite Set
A set containing infinite number of elements i.e. whose cardinality can not found is said to be an Infinite set.
Thus, the set of all natural numbers.
N = {1, 2, 3, 4 . . . .} is an infinite set.
Similarly, the set of all rational numbers between any two numbers will be infinite. For example,
A = {x : x ∈ Q, 2 < x < 5} is an infinite set.
(iv) Equal Sets
When two sets consists of same elements, whether in the same order, they are said to be equal.
In other words, if each element of the set A is an element of the set B and each element of B is an element of A, the sets A and B are called equal, i.e., A = B.
For example, A = {1,2,3,4,5} and B = {1,5,2,4,3} , then A = B.
(v) Empty Set
If a set consists of no element (zero elements), it is said to be the empty set. It is denoted by ∅. It is also called null set or void set.
A common way of representing the null set is given by
∅ = { x : x ≠ x }, this set is empty, since there is no element which is not equal to itself. For example, a = a, 2 = 2.
(vi) Subsets of a Given Set
Suppose A is a given set. Any set B, each of whose elements is also an element of A, is called contained in A and is said to be a subset of A.
The symbol ⊆ stands for "is contained in" or "is subset of". Thus, if "B is contained in A" or "B is subset of A", we write
B ⊆ A.
When B is subset of A, we also say 'A contains B' or 'A is superset of B.
The symbol ⊇ is read for "contains" this A ⊇ B means "A contains B".
Example : If A = (3, 5, 7), B = (3, 5, 7, 9) than A ⊆ B since every element of A is also an element of B. But B ⊄ A since 9 ∈ B while 9 ∉ A.
(vii) Proper Subset
If B is a subset of A and B ≠ A, then B is said to be proper subset of A. In other words, if each element of B is an element of A and there is at least one element of A which is not an element of B, then B is said to be a proper subset of A. "Is proper subset of" is symbolically represented by ⊂.
Also, the empty set ∅ is a proper subset of every set except itself.
(viii) Improper Subset
Set A is called an improper subset of B if and only if A = B.
Note : Every set is an improper subset of itself.
The set of all subsets of a given set A, is said to be the power set of A.
The power set of A is denoted by P(A).
If the set A= {a, b, c} then its subsets are ∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c} {a, b, c}.
Therefore, P(A) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c} {a, b, c} }.
(x) Universal Set
A set which consists of all the elements of the considering sets is said to be the Universal set for those sets.
It is generally denoted by U or S.
For example :
Consider the following sets, A = {a, b, c, d, e} ; B = {x, y, z} and U = {a, b, c, d, e, f, g, h, w, x, y, z}
Here, U is the universal set for A and B, since U contains all the elements of A and B.
Types of Sets in Set Theory- Table
Image below shows table of Sets, their symbols and examples.
Conclusion
In conclusion, sets form of mathematical theory, providing a fundamental framework for understanding and organizing collections of objects. Whether dealing with finite or infinite sets, equal or empty sets, the concept of subsets and power sets, or the universal set, each type of set brings unique properties and applications that are critical for various mathematical disciplines. By grasping these basic concepts, one can appreciate the structured yet flexible nature of sets, enabling further exploration into more advanced topics in mathematics and its related fields. Understanding sets not only enhances mathematical literacy but also builds a foundation for logical reasoning and problem-solving skills
Similar Reads
Automata Theory | Set 9
These questions for practice purpose for GATE CS Exam. Ques-1: Consider the following two statements with respect to Countability: Statement-1: If X union of 'Y' is uncountable, then both set 'X' and set 'Y' must be uncountable. Statement-2: The Cartesian product of two countable sets 'X' and 'Y' is
3 min read
Zermelo-Fraenkel Set Theory (ZF)
Zermelo-Fraenkel set theory (ZF) is an axiomatic system extensively used in mathematics to formalize set theory and as a basis to develop mathematical theories. ZF underlines a significant part of modern mathematical logic and set theory to provide the consistency of proofs. In this article the main
10 min read
Set Theory Operations in Relational Algebra
Relational Algebra in DBMS These Set Theory operations are the standard mathematical operations on set. These operations are Binary operations that are, operated on 2 relations unlike PROJECT, SELECT and RENAME operations. These operations are used to merge 2 sets in various ways. The set operation
3 min read
Types of Sets in Discrete Mathematics
A set in discrete mathematics is a collection of distinct objects, considered as an object in its own right. Sets are fundamental objects in mathematics, used to define various concepts and structures. In this article, we will discuss Types of Sets in Discrete Structure or Discrete Mathematics. Also
12 min read
Semantic Difference between Set and Type
The concepts of sets and types are fundamental in mathematics and computer science, but they serve different purposes and have distinct properties. Understanding the semantic differences between them helps clarify their roles in various theoretical and practical applications.These two terms are vita
8 min read
Cosets in Mathematics
Cosets are fundamental concepts in abstract algebra, particularly in the study of groups. Understanding costs is crucial for analyzing group structures, subgroup relations, and their applications in various fields, including engineering mathematics. This article provides an in-depth exploration of c
11 min read
Properties of Power Set
The power set of a set A, denoted as P(A), is the collection of all subsets of A, including:The empty set {}All single-element subsets {a}All possible combinations of elements from A, up to the entire set A itself.For example, if A={1,2}, the power set P(A) is {{},{1},{2},{1,2}}.Properties of Power
3 min read
Difference between entity, entity set and entity type
The Entity-Relationship (ER) Model is one of the primary components of Database Management Systems and is very important for designing the logical structure of databases. It helps define data, and the relationship between the data entities and it makes the system easier to visualize. This is the rea
6 min read
Countable Vs Uncountable Sets
Cardinality of a Set refers to the number of elements in a set. It is a measure of the "size" of the set, which can be finite or infinite. If A is a set, the cardinality of set A is denoted as â£Aâ£. Based on cardinality or one-to-one correspondence with the set of natural numbers we can classify the
4 min read
Discrete Mathematics Tutorial
Discrete Mathematics is a branch of mathematics that is concerned with "discrete" mathematical structures instead of "continuous". Discrete mathematical structures include objects with distinct values like graphs, integers, logic-based statements, etc. In this tutorial, we have covered all the topic
3 min read