0% found this document useful (0 votes)
2 views

Set theory

Set theory, founded by Georg Cantor in the late 19th century, studies collections of objects called sets and serves as a foundational framework for various branches of mathematics. It encompasses concepts such as cardinality, types of sets (like finite, infinite, singleton, and empty sets), and is crucial in fields like topology, logic, analysis, combinatorics, probability, and graph theory. The document also details different types of sets and their properties, illustrating the versatility and importance of set theory in mathematical reasoning.

Uploaded by

yashrajraipc
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
2 views

Set theory

Set theory, founded by Georg Cantor in the late 19th century, studies collections of objects called sets and serves as a foundational framework for various branches of mathematics. It encompasses concepts such as cardinality, types of sets (like finite, infinite, singleton, and empty sets), and is crucial in fields like topology, logic, analysis, combinatorics, probability, and graph theory. The document also details different types of sets and their properties, illustrating the versatility and importance of set theory in mathematical reasoning.

Uploaded by

yashrajraipc
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

Set theory is the branch of mathematical logic that studies sets, which can be informally

described as collections of objects. Although objects of any kind can be collected into a set, set
theory — as a branch of mathematics — is mostly concerned with those that are relevant to
mathematics as a whole.
The modern study of set theory was initiated by the German mathematicians Richard
Dedekind and Georg Cantor in the 1870s. In particular, Georg Cantor is commonly considered
the founder of set theory. The non-formalized systems investigated during this early stage go
under the name of naive set theory. After the discovery of paradoxes within naive set theory
(such as Russell's paradox, Cantor's paradox and the Burali-Forti paradox), various axiomatic
systems were proposed in the early twentieth century, of which Zermelo–Fraenkel set
theory (with or without the axiom of choice) is still the best-known and most studied.

Next page 4 to 5
Set theory, a foundational branch of mathematics developed by Georg Cantor in
the late 19th century, is a powerful and versatile tool with diverse applications
across various fields of mathematics. Its rigorous framework for defining,
manipulating, and studying sets has had a profound impact on mathematical
reasoning and provides a solid foundation for many branches of mathematics.

One of the fundamental uses of set theory in mathematics is in defining


mathematical structures. Sets are used to represent collections of objects,
and mathematical structures such as groups, rings, fields, and vector
spaces can be defined in terms of sets and their properties. By
specifying how elements of these sets interact with each other under
certain operations or relations, set theory allows mathematicians to
study and classify different algebraic structures.

Another important application of set theory is in understanding the


concept of cardinality and infinity. Cantor introduced the notion of
different sizes of infinite sets, leading to the ground breaking discovery
that there are infinitely many different infinities. Set theory provides a
precise framework for comparing the sizes of sets, distinguishing
between countable sets (having the same cardinality as the natural
numbers) and uncountable sets (such as the real numbers).

In the field of topology, set theory plays a central ro


le in defining and
analyzing topological spaces. Open sets, closed sets, neighborhoods,
and continuity are all concepts that are formalized using set theory.
The open set axioms in topology rely on the properties of sets to define
the basic building blocks of topological spaces, allowing
mathematicians to study properties such as connectedness,
compactness, and continuity.
Set theory is also indispensable in mathematical logic, providing the
language and tools necessary for formal reasoning and proof-writing.
Propositional logic and predicate logic, which form the foundations of
mathematical logic, are based on set-theoretic concepts. Sets are used
to represent truth values, propositions, variables, and logical
connectives, enabling mathematicians to analyze the structure of
logical statements and construct valid arguments.

Combinatorics, the branch of mathematics concerned with counting and


arranging objects, heavily relies on set theory. Sets are used to model
finite collections of objects, and combinatorial principles and
techniques are often formulated in terms of set operations.
Permutations, combinations, partitions, and other combinatorial
concepts are naturally expressed using set-theoretic notation.

Analysis, both in real and complex domains, benefits greatly from the
foundations laid by set theory. Limits, continuity, convergence, and other
fundamental concepts in analysis are rigorously defined in terms of sets and
their relationships. The epsilon-delta definition of a limit in calculus, for example,
relies on precise set-theoretic reasoning to formalize the notion of approaching a
specific value.

Probability theory, a branch of mathematics concerned with modeling


uncertainty and randomness, is founded on set theory. Sample spaces, events,
random variables, and probability distributions are all defined and manipulated
using set-theoretic concepts. The axioms of probability, formulated by
Kolmogorov in the 1930s, rely on set theory to establish a rigorous framework for
measuring uncertainty and making probabilistic predictions.

Lastly, in graph theory, a branch of discrete mathematics concerned with


studying the properties and relationships of networks of nodes and edges, set
theory is essential. Sets are used to represent vertices, edges, and other
structural components of graphs, allowing mathematicians to analyze
connectivity, paths, cycles, and other properties of graph structures using set-
theoretic techniques.

In conclusion, set theory serves as a foundational framework that underpins


many areas of mathematics. Its versatility and rigor make it an essential tool for
defining mathematical structures, exploring infinity, studying topology and
analysis, formalizing logical reasoning, counting arrangements in combinatorics,
modeling uncertainty in probability theory, and analyzing networks in graph
theory. By providing a precise language for defining and manipulating sets, set
theory enables mathematicians to explore the rich tapestry of mathematical
concepts and structures with clarity and rigor.

Next page 6
Set theory, a fundamental branch of mathematics, originated in the late 19th
century through the pioneering work of German mathematician Georg Cantor.
Cantor's groundbreaking ideas revolutionized the understanding of infinity and
mathematical structures. In his attempts to understand and classify different
sizes of infinite sets, Cantor introduced the concept of sets and laid the
foundations for set theory. His work on cardinality, the continuum hypothesis,
and transfinite numbers reshaped the landscape of mathematics and led to the
development of a rigorous framework for defining, manipulating, and studying
sets. Cantor's insights opened up new avenues of inquiry in mathematics, paving
the way for advancements in diverse fields such as topology, logic, analysis,
combinatorics, probability theory, and graph theory.

Next page 7 to 8
Types of Sets in Mathematics
Sets are the collection of different elements belonging to the same
category and there can be different types of sets seen. A set may have an
infinite number of elements, may have no elements at all, may have some
elements, may have just one element, and so on. Based on all these
different ways, sets are classified into different types.
The different types of sets are:
Singleton Set
Singleton Sets are those sets that have only 1 element present in them.
Example:
 Set A= {1} is a singleton set as it has only one element, that is, 1.
 Set P = {a : a is an even prime number} is a singleton set as it has only
one element 2.
Similarly, all the sets that contain only one element are known as
Singleton sets.
Empty Set
Empty sets are also known as Null sets or Void sets. They are the sets
with no element/elements in them. They are denoted as ϕ.
Example:
 Set A= {a: a is a number greater than 5 and less than 3}
 Set B= {p: p are the students studying in class 7 and class 8}

Finite Set
Finite Sets are those which have a finite number of elements present, no
matter how much they’re increasing number, as long as they are finite in
nature, They will be called a Finite set.
Example:
 Set A= {a: a is the whole number less than 20}
 Set B = {a, b, c, d, e}

Infinite Set
Infinite Sets are those that have an infinite number of elements present,
cases in which the number of elements is hard to determine are known as
infinite sets.
Example:
 Set A= {a: a is an odd number}
 Set B = {2,4,6,8,10,12,14,…..}

Equal Set
Two sets having the same elements and an equal number of elements are
called equal sets. The elements in the set may be rearranged, or they
may be repeated, but they will still be equal sets.
Example:
 Set A = {1, 2, 6, 5}
 Set B = {2, 1, 5, 6}
In the above example, the elements are 1, 2, 5, 6. Therefore, A= B.
Equivalent Set
Equivalent Sets are those which have the same number of elements
present in them. It is important to note that the elements may be different
in both sets but the number of elements present is equal. For Instance, if
a set has 6 elements in it, and the other set also has 6 elements present,
they are equivalent sets.
Example:
Set A= {2, 3, 5, 7, 11}
Set B = {p, q, r, s, t}
Set A and Set B both have 5 elements hence, both are equivalent sets.
Subset

already belong to Set B. The symbol used for the subset is ⊆


Set A will be called the Subset of Set B if all the elements present in Set A

If A is a Subset of B, It will be written as A ⊆ B

Example:
Set A= {33, 66, 99}
Set B = {22, 11, 33, 99, 66}
Then, Set A ⊆ Set B

Power Set

Power set of any set A is defined as the set containing all the subsets of
set A. It is denoted by the symbol P(A) and read as Power set of A.
For any set A containing n elements, the total number of subsets formed
is 2n. Thus, the power set of A, P(A) has 2 n elements.
Example: For any set A = {a,b,c}, the power set of A is?
Solution:
Power Set P(A) is,
P(A) = {ϕ, {a}, {b}, {c}, {a, b}, {b, c}, {c, a}, {a, b, c}}
Universal Set
A universal set is a set that contains all the elements of the rest of the
sets. It can be said that all the sets are the subsets of Universal sets. The
universal set is denoted as U.
Example: For Set A = {a, b, c, d} and Set B = {1,2} find the universal
set containing both sets.
Solution:
Universal Set U is,
U = {a, b, c, d, e, 1, 2}

Disjoint Sets

For any two sets A and B which do have no common elements are called
Disjoint Sets. The intersection of the Disjoint set is ϕ, now for set A and
set B A∩B = ϕ.
Example: Check whether Set A ={a, b, c, d} and Set B= {1,2} are
disjoint or not.
Solution:
Set A ={a, b, c, d}
Set B= {1,2}
Here, A∩B = ϕ
Thus, Set A and Set B are disjoint sets.
Also, Check
 Relations and Functions
 Representation of a Set
 Operations on Sets
Solved Examples on Types of Sets
Example 1: Represent a universal set on a Venn Diagram.
Solution:
Universal Sets are those that contain all the sets in it. In the below given
Venn diagram, Set A and B are given as examples for better
understanding of Venn Diagram.
Example:
Set A= {1,2,3,4,5}, Set B = {1,2, 5, 0}
U= {0, 1, 2, 3, 4, 5, 6, 7}

Example 2: Which of the given below sets are equal and which are
equivalent in nature?
 Set A= {2, 4, 6, 8, 10}

 Set C= {c: c ∈ N, c is an even number, c ≤ 10}


 Set B= {a, b, c, d, e}

 Set D = {1, 2, 5, 10}


 Set E= {x, y, z}
Solution:
Equivalent sets are those which have the equal number of elements,
whereas, Equal sets are those which have the equal number of elements
present as well as the elements are same in the set.
Equivalent Sets = Set A, Set B, Set C.
Equal Sets = Set A, Set C.
Example 3: Determine the types of the below-given sets,
 Set A= {a: a is the number divisible by 10}
 Set B = {2, 4, 6}
 Set C = {p}
 Set D= {n, m, o, p}
 Set E= ϕ
Solution:
From the knowledge gained above in the article, the above-mentioned
sets can easily be identified.
 Set A is an Infinite set.
 Set B is a Finite set
 Set C is a singleton set
 Set D is a Finite set
 Set E is a Null set
Example 4: Explain which of the following sets are subsets of Set P,
Set P = {0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20}
 Set A = {a, 1, 0, 2}
 Set B ={0, 2, 4}
 Set C = {1, 4, 6, 10}
 Set D = {2, 20}
 Set E ={18, 16, 2, 10}
Solution:
 Set A has elements a, 1, which are not present in the Set P. Therefore,
 JIOJO
 NEXT PAGE 9 TO 10

 Set B has elements which are present in set P, Therefore, Set B ⊆ Set
 A is not a Subset.

 Set D has 2, 20 as element. Therefore, Set D ⊆ Set P


 Set C has 1 as an extra element. Hence, not a subset of P

E ⊆ Set P.
 Set E has all its elements matching the elements of set P. Hence, Set

You might also like