Discrete Mathematics - Lecture 1: Introduction
Transcript of Discrete Mathematics - Lecture 1: Introduction
![Page 1: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/1.jpg)
Discrete MathematicsLecture 1: Introduction
Instructor: Sourav Chakraborty
Discrete Mathematics Lecture 1: Introduction
![Page 2: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/2.jpg)
Course Structure
There will be 6 videos (of approximately half an hour each)posted each week.
Two of the videos will be dedicated to solving problems.
Don’t hesitate to post your doubts and questions on theforum. The TAs will try to answer your doubts.
Regular information will be posted in the forum.
Discrete Mathematics Lecture 1: Introduction
![Page 3: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/3.jpg)
Course Structure
There will be 6 videos (of approximately half an hour each)posted each week.
Two of the videos will be dedicated to solving problems.
Don’t hesitate to post your doubts and questions on theforum. The TAs will try to answer your doubts.
Regular information will be posted in the forum.
Discrete Mathematics Lecture 1: Introduction
![Page 4: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/4.jpg)
Course Structure
There will be 6 videos (of approximately half an hour each)posted each week.
Two of the videos will be dedicated to solving problems.
Don’t hesitate to post your doubts and questions on theforum. The TAs will try to answer your doubts.
Regular information will be posted in the forum.
Discrete Mathematics Lecture 1: Introduction
![Page 5: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/5.jpg)
Course Structure
There will be 6 videos (of approximately half an hour each)posted each week.
Two of the videos will be dedicated to solving problems.
Don’t hesitate to post your doubts and questions on theforum. The TAs will try to answer your doubts.
Regular information will be posted in the forum.
Discrete Mathematics Lecture 1: Introduction
![Page 6: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/6.jpg)
Course Structure
There will be 6 videos (of approximately half an hour each)posted each week.
Two of the videos will be dedicated to solving problems.
Don’t hesitate to post your doubts and questions on theforum. The TAs will try to answer your doubts.
Regular information will be posted in the forum.
Discrete Mathematics Lecture 1: Introduction
![Page 7: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/7.jpg)
Problem Solving
In this course you won’t be able to learn much unless you put inthe effort of solving problems.
Two of the videos each week will be dedicated to solvingproblems.
Problem sets will be given each week. You should solvethem for your practice. They will not be graded. You canuse the forum to ask help or tips or discuss your solutions.
You are strongly encouraged to solve the problem anddiscuss your solutions with the TAs or fellow students.
Problem solving is a big part in the understanding of thiscourse.
Discrete Mathematics Lecture 1: Introduction
![Page 8: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/8.jpg)
Problem Solving
In this course you won’t be able to learn much unless you put inthe effort of solving problems.
Two of the videos each week will be dedicated to solvingproblems.
Problem sets will be given each week. You should solvethem for your practice. They will not be graded. You canuse the forum to ask help or tips or discuss your solutions.
You are strongly encouraged to solve the problem anddiscuss your solutions with the TAs or fellow students.
Problem solving is a big part in the understanding of thiscourse.
Discrete Mathematics Lecture 1: Introduction
![Page 9: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/9.jpg)
Problem Solving
In this course you won’t be able to learn much unless you put inthe effort of solving problems.
Two of the videos each week will be dedicated to solvingproblems.
Problem sets will be given each week. You should solvethem for your practice. They will not be graded. You canuse the forum to ask help or tips or discuss your solutions.
You are strongly encouraged to solve the problem anddiscuss your solutions with the TAs or fellow students.
Problem solving is a big part in the understanding of thiscourse.
Discrete Mathematics Lecture 1: Introduction
![Page 10: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/10.jpg)
Problem Solving
In this course you won’t be able to learn much unless you put inthe effort of solving problems.
Two of the videos each week will be dedicated to solvingproblems.
Problem sets will be given each week. You should solvethem for your practice. They will not be graded. You canuse the forum to ask help or tips or discuss your solutions.
You are strongly encouraged to solve the problem anddiscuss your solutions with the TAs or fellow students.
Problem solving is a big part in the understanding of thiscourse.
Discrete Mathematics Lecture 1: Introduction
![Page 11: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/11.jpg)
Problem Solving
In this course you won’t be able to learn much unless you put inthe effort of solving problems.
Two of the videos each week will be dedicated to solvingproblems.
Problem sets will be given each week. You should solvethem for your practice. They will not be graded. You canuse the forum to ask help or tips or discuss your solutions.
You are strongly encouraged to solve the problem anddiscuss your solutions with the TAs or fellow students.
Problem solving is a big part in the understanding of thiscourse.
Discrete Mathematics Lecture 1: Introduction
![Page 12: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/12.jpg)
Assignments
Assignment sets (multiple choice questions) will be givenevery 2 weeks.
You should submit the solutions by the Friday of nextweek. They will be graded.
You should be honest and solve them yourselves, withouttaking help from others. Discussion on these problems willnot be done on the forum till the due date of thatassignment. After the due date is over you are free todiscuss with the TA and/or fellow students.
Discrete Mathematics Lecture 1: Introduction
![Page 13: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/13.jpg)
Assignments
Assignment sets (multiple choice questions) will be givenevery 2 weeks.
You should submit the solutions by the Friday of nextweek. They will be graded.
You should be honest and solve them yourselves, withouttaking help from others. Discussion on these problems willnot be done on the forum till the due date of thatassignment. After the due date is over you are free todiscuss with the TA and/or fellow students.
Discrete Mathematics Lecture 1: Introduction
![Page 14: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/14.jpg)
Assignments
Assignment sets (multiple choice questions) will be givenevery 2 weeks.
You should submit the solutions by the Friday of nextweek. They will be graded.
You should be honest and solve them yourselves, withouttaking help from others. Discussion on these problems willnot be done on the forum till the due date of thatassignment. After the due date is over you are free todiscuss with the TA and/or fellow students.
Discrete Mathematics Lecture 1: Introduction
![Page 15: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/15.jpg)
Assignments
Assignment sets (multiple choice questions) will be givenevery 2 weeks.
You should submit the solutions by the Friday of nextweek. They will be graded.
You should be honest and solve them yourselves, withouttaking help from others. Discussion on these problems willnot be done on the forum till the due date of thatassignment. After the due date is over you are free todiscuss with the TA and/or fellow students.
Discrete Mathematics Lecture 1: Introduction
![Page 16: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/16.jpg)
Final Exam and Assessment
There will be an exam at the end of the course. It will havemultiple choice questions and fill in the blank typequestions. The syllabus will be everything that is taught inthe course.
For the final evaluation 75% will be from the final examand the rest from the bi-weekly assignments.
Discrete Mathematics Lecture 1: Introduction
![Page 17: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/17.jpg)
Final Exam and Assessment
There will be an exam at the end of the course. It will havemultiple choice questions and fill in the blank typequestions. The syllabus will be everything that is taught inthe course.
For the final evaluation 75% will be from the final examand the rest from the bi-weekly assignments.
Discrete Mathematics Lecture 1: Introduction
![Page 18: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/18.jpg)
Final Exam and Assessment
There will be an exam at the end of the course. It will havemultiple choice questions and fill in the blank typequestions. The syllabus will be everything that is taught inthe course.
For the final evaluation 75% will be from the final examand the rest from the bi-weekly assignments.
Discrete Mathematics Lecture 1: Introduction
![Page 19: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/19.jpg)
Books and references
I will not be following any particular book for this course. Butwhatever I will be teaching is available in any of the standarddiscrete mathematics textbooks.
Discrete Mathematics Lecture 1: Introduction
![Page 20: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/20.jpg)
Important Questions?
What is discrete mathematics?
Why to study “discrete mathematics” as a subjectseparately?
How is “discrete mathematics” relevant to the world ofmathematics as a whole and in particular to us?
Discrete Mathematics Lecture 1: Introduction
![Page 21: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/21.jpg)
Important Questions?
What is discrete mathematics?
Why to study “discrete mathematics” as a subjectseparately?
How is “discrete mathematics” relevant to the world ofmathematics as a whole and in particular to us?
Discrete Mathematics Lecture 1: Introduction
![Page 22: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/22.jpg)
Important Questions?
What is discrete mathematics?
Why to study “discrete mathematics” as a subjectseparately?
How is “discrete mathematics” relevant to the world ofmathematics as a whole and in particular to us?
Discrete Mathematics Lecture 1: Introduction
![Page 23: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/23.jpg)
Important Questions?
What is discrete mathematics?
Why to study “discrete mathematics” as a subjectseparately?
How is “discrete mathematics” relevant to the world ofmathematics as a whole and in particular to us?
Discrete Mathematics Lecture 1: Introduction
![Page 24: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/24.jpg)
What is “discrete mathematics”?
Discrete Mathematics is the study of discrete objects.
An object is discrete if it is not continuous.
In other words, discrete object is something that iscountable.
Discrete Mathematics Lecture 1: Introduction
![Page 25: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/25.jpg)
What is “discrete mathematics”?
Discrete Mathematics is the study of discrete objects.
An object is discrete if it is not continuous.
In other words, discrete object is something that iscountable.
Discrete Mathematics Lecture 1: Introduction
![Page 26: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/26.jpg)
What is “discrete mathematics”?
Discrete Mathematics is the study of discrete objects.
An object is discrete if it is not continuous.
In other words, discrete object is something that iscountable.
Discrete Mathematics Lecture 1: Introduction
![Page 27: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/27.jpg)
What is “discrete mathematics”?
Discrete Mathematics is the study of discrete objects.
An object is discrete if it is not continuous.
In other words, discrete object is something that iscountable.
Discrete Mathematics Lecture 1: Introduction
![Page 28: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/28.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
The ratio of the circumference and the diameter of anycircle (that is, the number π)
A continuous functions.
(x, y) ∈ R2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 29: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/29.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
The ratio of the circumference and the diameter of anycircle (that is, the number π)
A continuous functions.
(x, y) ∈ R2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 30: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/30.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
The ratio of the circumference and the diameter of anycircle (that is, the number π)
A continuous functions.
(x, y) ∈ R2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 31: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/31.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
The ratio of the circumference and the diameter of anycircle (that is, the number π)
A continuous functions.
(x, y) ∈ R2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 32: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/32.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
The ratio of the circumference and the diameter of anycircle (that is, the number π)
A continuous functions.
(x, y) ∈ R2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 33: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/33.jpg)
Examples of non-discrete objects
The real line, R.
The real plane, R2
The ratio of the circumference and the diameter of anycircle (that is, the number π)
A continuous functions.
(x, y) ∈ R2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 34: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/34.jpg)
Example of discrete objects
People, chairs, tables, balls, ....
The integers
The rational numbers
Finite sets.
Functions from {1, 2, . . . , n} → {0, 1}.
(x, y) ∈ N2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 35: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/35.jpg)
Example of discrete objects
People, chairs, tables, balls, ....
The integers
The rational numbers
Finite sets.
Functions from {1, 2, . . . , n} → {0, 1}.
(x, y) ∈ N2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 36: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/36.jpg)
Example of discrete objects
People, chairs, tables, balls, ....
The integers
The rational numbers
Finite sets.
Functions from {1, 2, . . . , n} → {0, 1}.
(x, y) ∈ N2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 37: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/37.jpg)
Example of discrete objects
People, chairs, tables, balls, ....
The integers
The rational numbers
Finite sets.
Functions from {1, 2, . . . , n} → {0, 1}.
(x, y) ∈ N2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 38: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/38.jpg)
Example of discrete objects
People, chairs, tables, balls, ....
The integers
The rational numbers
Finite sets.
Functions from {1, 2, . . . , n} → {0, 1}.
(x, y) ∈ N2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 39: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/39.jpg)
Example of discrete objects
People, chairs, tables, balls, ....
The integers
The rational numbers
Finite sets.
Functions from {1, 2, . . . , n} → {0, 1}.
(x, y) ∈ N2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 40: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/40.jpg)
Example of discrete objects
People, chairs, tables, balls, ....
The integers
The rational numbers
Finite sets.
Functions from {1, 2, . . . , n} → {0, 1}.
(x, y) ∈ N2 such that y = x3.
Discrete Mathematics Lecture 1: Introduction
![Page 41: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/41.jpg)
What is “discrete mathematics”?
Discrete Mathematics is a branch of mathematics where westudy of discrete objects.
Till class 12 the areas that you have studied that are partof discrete mathematics are
Study of integers or natural numbers.Arithmetic Progression and Geometric Progression (AP,GP).Permutation and Combination.
Discrete Mathematics Lecture 1: Introduction
![Page 42: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/42.jpg)
What is “discrete mathematics”?
Discrete Mathematics is a branch of mathematics where westudy of discrete objects.
Till class 12 the areas that you have studied that are partof discrete mathematics are
Study of integers or natural numbers.Arithmetic Progression and Geometric Progression (AP,GP).Permutation and Combination.
Discrete Mathematics Lecture 1: Introduction
![Page 43: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/43.jpg)
What is “discrete mathematics”?
Discrete Mathematics is a branch of mathematics where westudy of discrete objects.
Till class 12 the areas that you have studied that are partof discrete mathematics are
Study of integers or natural numbers.Arithmetic Progression and Geometric Progression (AP,GP).Permutation and Combination.
Discrete Mathematics Lecture 1: Introduction
![Page 44: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/44.jpg)
What is “discrete mathematics”?
Discrete Mathematics is a branch of mathematics where westudy of discrete objects.
Till class 12 the areas that you have studied that are partof discrete mathematics are
Study of integers or natural numbers.
Arithmetic Progression and Geometric Progression (AP,GP).Permutation and Combination.
Discrete Mathematics Lecture 1: Introduction
![Page 45: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/45.jpg)
What is “discrete mathematics”?
Discrete Mathematics is a branch of mathematics where westudy of discrete objects.
Till class 12 the areas that you have studied that are partof discrete mathematics are
Study of integers or natural numbers.Arithmetic Progression and Geometric Progression (AP,GP).
Permutation and Combination.
Discrete Mathematics Lecture 1: Introduction
![Page 46: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/46.jpg)
What is “discrete mathematics”?
Discrete Mathematics is a branch of mathematics where westudy of discrete objects.
Till class 12 the areas that you have studied that are partof discrete mathematics are
Study of integers or natural numbers.Arithmetic Progression and Geometric Progression (AP,GP).Permutation and Combination.
Discrete Mathematics Lecture 1: Introduction
![Page 47: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/47.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
CombinatoricsFinite Set TheoryFinite Group TheoryDiscrete ProbabilityGraph TheoryRamsey Theory....
Discrete Mathematics Lecture 1: Introduction
![Page 48: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/48.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
CombinatoricsFinite Set TheoryFinite Group TheoryDiscrete ProbabilityGraph TheoryRamsey Theory....
Discrete Mathematics Lecture 1: Introduction
![Page 49: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/49.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
CombinatoricsFinite Set TheoryFinite Group TheoryDiscrete ProbabilityGraph TheoryRamsey Theory....
Discrete Mathematics Lecture 1: Introduction
![Page 50: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/50.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
Combinatorics
Finite Set TheoryFinite Group TheoryDiscrete ProbabilityGraph TheoryRamsey Theory....
Discrete Mathematics Lecture 1: Introduction
![Page 51: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/51.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
CombinatoricsFinite Set Theory
Finite Group TheoryDiscrete ProbabilityGraph TheoryRamsey Theory....
Discrete Mathematics Lecture 1: Introduction
![Page 52: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/52.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
CombinatoricsFinite Set TheoryFinite Group Theory
Discrete ProbabilityGraph TheoryRamsey Theory....
Discrete Mathematics Lecture 1: Introduction
![Page 53: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/53.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
CombinatoricsFinite Set TheoryFinite Group TheoryDiscrete Probability
Graph TheoryRamsey Theory....
Discrete Mathematics Lecture 1: Introduction
![Page 54: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/54.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
CombinatoricsFinite Set TheoryFinite Group TheoryDiscrete ProbabilityGraph Theory
Ramsey Theory....
Discrete Mathematics Lecture 1: Introduction
![Page 55: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/55.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
CombinatoricsFinite Set TheoryFinite Group TheoryDiscrete ProbabilityGraph TheoryRamsey Theory
....
Discrete Mathematics Lecture 1: Introduction
![Page 56: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/56.jpg)
Why to study “discrete mathematics” as a subjectseparately?
Discrete objects has some common characteristic, and thereis a set of common tools that are useful for handlingdiscrete objects.
But one can do more specializations within discretemathematics and that gives rise to a number of subjectslike
CombinatoricsFinite Set TheoryFinite Group TheoryDiscrete ProbabilityGraph TheoryRamsey Theory....
Discrete Mathematics Lecture 1: Introduction
![Page 57: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/57.jpg)
How is “discrete mathematics” relevant to the world ofmathematics as a whole and in particular to us?
Discrete Mathematics is a foundation course formathematics and computer science.
Many of the problems you will face in your life will involvediscrete objects.
Discrete Mathematics Lecture 1: Introduction
![Page 58: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/58.jpg)
How is “discrete mathematics” relevant to the world ofmathematics as a whole and in particular to us?
Discrete Mathematics is a foundation course formathematics and computer science.
Many of the problems you will face in your life will involvediscrete objects.
Discrete Mathematics Lecture 1: Introduction
![Page 59: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/59.jpg)
How is “discrete mathematics” relevant to the world ofmathematics as a whole and in particular to us?
Discrete Mathematics is a foundation course formathematics and computer science.
Many of the problems you will face in your life will involvediscrete objects.
Discrete Mathematics Lecture 1: Introduction
![Page 60: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/60.jpg)
Goal of this course?
Mathematics is a very logical subject. Every statement hasto be proved mathematically. We will see how to prove andwrite mathematical proofs formally.
We will learn a number of techniques that will help usmodel problems in a mathematical way and also learn anumber of tool that can be used to attack the problems.
Every problem is unique and hence there is no fixedalgorithm for solving them. One needs to use differenttechniques and tools that one learns and use onceintelligence and creativity to solve the problems. The onlyway to master this is by solving lots of different types ofproblems. Thus we will solve a lot of problems in thiscourse using the different techniques we learn.
Discrete Mathematics Lecture 1: Introduction
![Page 61: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/61.jpg)
Goal of this course?
Mathematics is a very logical subject. Every statement hasto be proved mathematically. We will see how to prove andwrite mathematical proofs formally.
We will learn a number of techniques that will help usmodel problems in a mathematical way and also learn anumber of tool that can be used to attack the problems.
Every problem is unique and hence there is no fixedalgorithm for solving them. One needs to use differenttechniques and tools that one learns and use onceintelligence and creativity to solve the problems. The onlyway to master this is by solving lots of different types ofproblems. Thus we will solve a lot of problems in thiscourse using the different techniques we learn.
Discrete Mathematics Lecture 1: Introduction
![Page 62: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/62.jpg)
Goal of this course?
Mathematics is a very logical subject. Every statement hasto be proved mathematically. We will see how to prove andwrite mathematical proofs formally.
We will learn a number of techniques that will help usmodel problems in a mathematical way and also learn anumber of tool that can be used to attack the problems.
Every problem is unique and hence there is no fixedalgorithm for solving them. One needs to use differenttechniques and tools that one learns and use onceintelligence and creativity to solve the problems. The onlyway to master this is by solving lots of different types ofproblems. Thus we will solve a lot of problems in thiscourse using the different techniques we learn.
Discrete Mathematics Lecture 1: Introduction
![Page 63: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/63.jpg)
Goal of this course?
Mathematics is a very logical subject. Every statement hasto be proved mathematically. We will see how to prove andwrite mathematical proofs formally.
We will learn a number of techniques that will help usmodel problems in a mathematical way and also learn anumber of tool that can be used to attack the problems.
Every problem is unique and hence there is no fixedalgorithm for solving them. One needs to use differenttechniques and tools that one learns and use onceintelligence and creativity to solve the problems. The onlyway to master this is by solving lots of different types ofproblems. Thus we will solve a lot of problems in thiscourse using the different techniques we learn.
Discrete Mathematics Lecture 1: Introduction
![Page 64: Discrete Mathematics - Lecture 1: Introduction](https://reader033.fdocuments.net/reader033/viewer/2022052606/586b71bb1a28abf7678bcf13/html5/thumbnails/64.jpg)
Plan for rest of the week
Introduction to Propositional Logic - it would help us to setup the mathematical foundation for the rest of the course.
Introduction to Number Theory - we will play with themost important of all discrete object, the integers.
Introduction to Set and Relations and Functions.
Discrete Mathematics Lecture 1: Introduction