Discrete Mathematical Structures

Mathematics is a subject that you’ll either love or dread. It is as simple as that. The people who dread mathematics are the ones who have not witnessed the beauty of numbers and logic. So, remember it’s never too late for absorbing knowledge. This subject not only teaches us how to deal with problems but also instills common sense in us. Mathematics is one of the subjects which can never truly and entirely separate from our lives. The concepts of mathematics serve as the basis of various other subjects like physics, computer science, architecture etc. Mathematics is divided into 4 branches namely, arithmetic, algebra, geometry, and trigonometry. Did you know that Archimedes is considered as the Father of Mathematics? Today we’ll learn about discrete mathematics.

Do you know what discrete mathematics is? Do you know about discrete mathematics and its applications? We’ll discuss it all here.

Discrete Mathematics

Discrete Mathematics is about mathematical structures. It is about things that can have distinct discrete values. Discrete mathematical structures are also known as Decision Mathematics or Finite Mathematics. This is very popularly used in computer science for developing programming languages, software development, cryptography, algorithms etc.

[Image will be Uploaded Soon]

Discrete Mathematics Problems and Solutions

Now let’s quickly discuss and solve a discrete mathematics problem and solution:

Example 1:

Determine that in how many ways can three gifts be shared among 4 boys in the following conditions-

i) No one gets more than one gift.

ii) A boy can get any number of gifts.

Solution:

i) The first gift can be given in 4 ways as one cannot get more than one gift, the remaining two gifts can be given in 3 and 2 ways respectively.

The total number of ways = 4 x 3 x 2 = 24.

ii) As there is no restriction, each gift can be given in 4 ways.

The total number of ways = 43 = 64.

Discrete Mathematics Topics

Various concepts of mathematics are covered by discrete mathematics like:

1. Set Theory

2. Permutation and Combination

3. Graph Theory

4. Logic

5. Sequence and Series

1. Set Theory

Set Theory is a branch of mathematics that deals with collection of objects. It starts with the fundamental binary relation between an object M and set A.

Imagine there are two sets, say, set A and set B. Set A has numbers 1-5 and Set B has numbers 1-10. You can see that all the elements of set A are in set B. This makes set A a subset of set B.

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

Imagine there are two sets, say, set A and set B. Set A has numbers 1-5 and Set B has numbers 1-10. If we combine the elements of set A and set B, then the set we get is called a union set. So, we get the union of set A and set B. (AUB)={1,2,3,4,5,6,7,8,9,10}

Imagine there are two sets, say, set A and set B. Set A has numbers 1-5 and Set B has numbers 1-10. If we take the elements that are present in both sets then we get the intersection.

(A∩B)={1,2,3,4,5}

Imagine there are two sets, say, set A and set B. Set A has numbers 1-5 and Set B has numbers 1-10. When we are trying to find the Cartesian Product of set A and B, we are actually making an ordered pair. (AXB)={(1,1);(1,2).........(5,4);(5,5)}

Remember (AXB)≠(BXA)

2. Permutation and Combination

Permutation and Combination are all about counting and arranging from the given data. The permutation is all about arranging the given elements in a sequence or order. The combination is about selecting elements in any way required and is not related to arrangement.

You can use the formula for permutation – nPr = (n!) / (n-r)!

Where r objects have to be arranged out of a total of n number of objects

The formula for combination is— nCr=n!/ r!(n−r)!

Where r objects have to be chosen out of a total of n number of objects

3. Logic

Logic can be defined as the study of valid reasoning. The logical formulas are discrete structures and so are proofs thus, forming finite trees. The truth values of logical formulas form a finite set. They are restricted to only two values either true or false.

4. Graph Theory

Graph Theory is about the study of graphs. They are discrete mathematical structures and are used to model in relation to pairs between the objects. The graph we are discussing here consists of vertices which are joined by edges or lines. Graphs are one of the most important objects of study in discrete mathematics. Discrete mathematics and graph theory are complementary to each other. Graphs are present everywhere. They are models of structures either made by man or nature. They can model various types of relations and process dynamics in physical, biological and social systems. They can also display networks of communication, data organization, the flow of computation, etc. they are also used in geometry and in topology.

5. Sequence and Series

A sequence is a set of numbers which are arranged in a definite order and following some definite rule. A series is a sum of terms which are in a sequence.

Formulas Related to Some Special Series

1. The sum of 1st n natural numbers:

Sn =[n(n+1)]/2

2. The sum of the squares of 1st n natural numbers:

Sn =[n(n+1)(2n+1)]/6

3. The sum of the cubes of first n natural numbers:

Sn = (Sum of the first n natural numbers)2

= [n(n+1)/2]2

Fun Facts

On contrary to real numbers that differs "seamlessly", discrete mathematics studies objects such as graphs, integers and statements in reasoning

The objects studied in discrete mathematics do not differ seamlessly, in fact have varied, unconnected values

Discrete mathematics does not include matters in "continuous mathematics" such as algebra and calculus

FAQ (Frequently Asked Questions)

1. Can Discrete Mathematics be Applied in Real-life?

Yes, Discrete Mathematics has its Application in the Real World too. Discrete Mathematics and Application include:-

The research of mathematical proof is extremely essential when it comes to logic and is applicable in automated theorem showing and everyday verification of software.

Partially ordered sets and sets with other relations are used in various sectors.

Number theory is applicable in cryptography and cryptanalysis.