Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
43 views

Lecture 0 - Introduction To Course

This document introduces a discrete mathematics course. Discrete mathematics is the study of mathematical structures that can assume distinct values, unlike continuous mathematics which studies structures that can vary smoothly. The course will cover fundamentals, number theory, cryptography, recursion, counting techniques, probability, relations, graph theory, and trees. Examples of discrete problems are calculating handshakes at a party and determining roles of people on an island based on statements. Discrete math is important as the basis for computer science and is widely applicable.

Uploaded by

Aarif
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
43 views

Lecture 0 - Introduction To Course

This document introduces a discrete mathematics course. Discrete mathematics is the study of mathematical structures that can assume distinct values, unlike continuous mathematics which studies structures that can vary smoothly. The course will cover fundamentals, number theory, cryptography, recursion, counting techniques, probability, relations, graph theory, and trees. Examples of discrete problems are calculating handshakes at a party and determining roles of people on an island based on statements. Discrete math is important as the basis for computer science and is widely applicable.

Uploaded by

Aarif
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 9

MTH 2204 – Discrete Mathematics

Lecture 0 - Introduction to Discrete Mathematics


- Aarif Baksh

1
Mathematics is, most generally, the study of any and
all absolutely certain truths about any and all perfectly
well-defined concepts.

2
Discrete Mathematics vs Continuous Mathematics
• Discrete Mathematics is the • Continuous Mathematics
study of mathematical is the study of
structures and objects that mathematical structures
can assume only distinct and objects that can vary
values. smoothly.

3
Discrete Mathematics vs Continuous Mathematics

4
Some Discrete Mathematics Problems

1. COVID-19 is finally over and life is back to normal. To celebrate,


Tamesh throws a party and invites 14 of his close friends over. As a way
to kick things off, they decide that everyone should shake hands.
Assuming all 15 people at the party each shake hands with every other
person (but not themselves, obviously) exactly once, how many
handshakes take place?

5
Some Discrete Mathematics Problems

2. On an Island lives exactly three types of people, knights, knaves and


spies. Knights always tell the truth, knaves always lie and spies can
either tell the truth or lie. You visit the island and is approached by three
people, one of each type: Alicia, Ved and Anna.

Alicia says “Anna is a knave”

Ved says “Alicia is a knight”

Anna says “I am a spy”

Who is the knight, who is the knave and who is the spy? 6
Some Discrete Mathematics Problems

3. After excavating for weeks, Mahendra finally arrive at the burial


chamber. The room is empty except for two large chests. On each is
carved a message:

Exactly one of these messages is correct. What would you do?

7
Why Study Discrete Mathematics?

The basis of all digital information processing.

The basic language and conceptual foundation of all of


computer science.

Widely used throughout science, engineering, economics,


biology etc.

A general useful tool for rational thought.

8
Structure of Course

1. Fundamentals

Number Theory,
2. Cryptography and
Recursion

Counting techniques
3. and probability

4. Relations

Graph Theory and


5. Trees
9

You might also like