Table of Contents

Set theory is one branch of mathematics that is concerned with the study of sets and their properties, size, and their inter-relations (like intersections and unions), in this article we will learn about set theory, the different operations on sets and cardinality, with some illustrating examples.

## Introduction:

Set theory is the mathematical branch that studies the sets and their properties, the operations on sets, the cardinality among many other sides sets. The beginning of the modern set theory was around 1870. Set theory is a fundamental branch for the entire mathematic, it is the base for many fields like Algebra, Topology, and Probability it gives also an essential foundation to the development of many concepts like infinity and many other sophisticated mathematical concepts. set theory is used beyond that, it has numerous applications in other sciences like computer science and philosophy.

So, what is a set?! well, a set is a collection of things, objects, or items that we call the “members” or “elements” of the set., not that these objects may not be mathematical objects.

Usually, we note a set with a capital letter, a set may be defined by a formula or a rule for its elements or by listing its different elements between braces, here is an example:

Using a rule or formula: Let be the set of odd numbers between and .

Using the listing way: .

As we mentioned a set can contain non-mathematical objects like .

There are two types of sets: Finite and Infinite.

For a finite set, all the elements can be listed but in the case of an infinite set since as their name suggests they have an infinite number of elements, then we can’t write an explicit list of all elements, instead the set needs to be defined by a rule or a formula to specify its members.

The empty set, as its name suggests, is a set that has no elements, we note it by two braces with no elements inside or by the symbol.

**Examples of sets:**

- The natural numbers .
- The natural odd numbers .
- The natural even numbers .
- The prime number .
- The natural numbers between 147 and 506 .

For the mathematical writing we define a set by stating the rules or properties that the elements satisfy, we note:

or

and we read: is the set containing every element that satisfies the rule …

or is the set of the elements such as satisfies the property …

**Examples:**

- The natural numbers .
- The natural odd numbers .
- The natural even numbers .
- The natural numbers between 147 and 506 .
- .

## Relations between the sets:

Let’s suppose an object and two sets and .

If the object is an element or an item of the set (or in other terms: if contains ) then we note .

If every element of is contained in (or in other terms if any element of is an element of ), then we say that is a subset of or we can say is included in and we note .

**Examples:**

1- and are two set defined as follow:

& , we have all the elements of are also elements of be and therefore is a subset of : ;

2- ;

;

Note that this relation of inclusion is transitive, meaning that if is a subset of and if is a subset of , then is a subset of .

**Example:** we have and we have and we have , therefore, i.e., the set of natural numbers is a subset of the set of real numbers.

## Operations on sets

In Set theory, it is possible to do operations on sets, there are many possible operations, here is a list of the main operations on sets:

**The union of sets:**

The union of and is the set containing both elements from and (including the elements that belong to both and ), we note and we read union .

Mathematically we write: .

**Example:** let and be defined as follow: ; .

The union of and is the set .

**The intersection of sets:**

The intersection of and is the set containing only the elements that belong to both sets and . We note and we read The intersection of and or the intersection of with .

Mathematically we write: .

**Example:** let and be defined as follow: ; .

The intersection of and is the set .

**The difference of sets:**

The difference of and is the set that contains only the elements of that are not members of . We note (and sometimes denoted ) and we read The difference between and (or minus ).

Mathematically we write: .

Note that is equal to the union of and .

**Example:** let and be defined as follow: ; .

The difference between and is .

**The symmetric difference of sets:**

The symmetric difference of and is the set that contains the elements that are from and don’t belong to and the elements from that don’t belong to , in other terms, it contains the elements that are members of only or . We note or and we read The symmetric difference of and .

Mathematically we write: .

Note that: The symmetric difference of and is the union of and .

i.e., .

It is also the difference of and .

i.e., .

**Example:** let and be defined as follow: ; .

The symmetric difference of and is .

**The Cartesian product of sets:**

The Cartesian product of and is the set that contains all the possible orders pairs such as is an element of and is an element of . We note and we read: The cartesian product of and ( times ).

Mathematically we write: .

**Example:** let and be defined as follow: and .

The Cartesian product of and is

.

**The power set of a set:**

The power set of is the set that contains all the possible subsets of . We note and we read The power set of .

**Example:** let be defined as follow: ; The power set of is (note that is a subset of ).

## The properties of the operations on sets

The different operations on sets have their properties that are useful for easier handling and manipulation, here are the main properties of the operations on sets:

**Associativity: **

We have the associativity properties for both the union and the intersection of sets, it goes as follow:

- The union of the with the set union of and is equal to the union of the set union of and with the set . It may be written mathematically as follow:

- The intersection of the with the set intersection of and is equal to the intersection of the set intersection of and with the set . It may be written mathematically as follow:

**Commutativity:**

We have the commutativity properties for both the union and the intersection of sets, it goes as follow:

- The union of and is equal to the union of and . It may be written mathematically as follow:

- The intersection of and is equal to the intersection of and . It may be written mathematically as follow:

**Distributivity: **

We have the associativity properties for the union with the intersection of sets, it goes as follow:

- The union of with the intersection of and is equal to the intersection of the union of and with the union of and . It may be written mathematically as follow:

- The intersection of and the union of and is equal to the union of the intersection of and and the intersection of and . It may be written mathematically as follow:

**Idempotency:**

In mathematics idempotency is a property of certain operations, it means that if we apply the same operation many times there will be no changing of the result. We have the idempotency property for the union and the intersection, it goes as follow:

- The union of with (with itself) equals :

- The intersection of with (with itself) equals :

**Other properties:**

If is a subset of (), then we have:

## Conclusion:

In this article we learned a little bit about sets, their definition, and the different operations and their properties, it may be considered as an introduction to set theory, and since set theory is fundamental for many other branches like Algebra and probability, this introduction can help us understand and study other subjects with ease, but keep in mind this is just an introduction and there is a lot more to learn!

In the meantime, you can take a look at some articles about limits and infinity like Limit of a function: Introduction, Limits of a function: Operations and Properties, Limits of a function: Indeterminate Forms, or the ones about Infinity: Facts, mysteries, paradoxes, and beyond or check the one about Probability: Introduction to Probability Theory!!!!!

Also, if you want to learn more fun subjects, check the post about Functions and some of their properties, or the one about How to solve polynomial equations of first, second, and third degrees!!!!!

And don’t forget to join us on our Facebook page for any new articles and a lot more!!!!!