Discrete Mathematics
Basic Concepts
,Recall
A set is called countable, if it is finite or countably infinite.
A set that is not countable is uncountable.
A set S is countable if there is a bijection 𝑓: 𝑁 → 𝑆.
The sets in the discrete mathematics are often finite or countable,
whereas those in continuous mathematics are often uncountable.
8/20/2024 Indian Institute of Information Technology, Kottayam 2
, Digital and Analog Computer
In computing, there are two Digital computers process the
primary types of discrete object 0 and 1, whereas
computers: digital and analog. analog computers process
Digital computers process continuous data(data obtained
information in binary digits or through measurement).
bits, while analog computers
process information in
continuously varying physical
quantities such as voltage or
current.
8/20/2024 Indian Institute of Information Technology, Kottayam 3
Basic Concepts
,Recall
A set is called countable, if it is finite or countably infinite.
A set that is not countable is uncountable.
A set S is countable if there is a bijection 𝑓: 𝑁 → 𝑆.
The sets in the discrete mathematics are often finite or countable,
whereas those in continuous mathematics are often uncountable.
8/20/2024 Indian Institute of Information Technology, Kottayam 2
, Digital and Analog Computer
In computing, there are two Digital computers process the
primary types of discrete object 0 and 1, whereas
computers: digital and analog. analog computers process
Digital computers process continuous data(data obtained
information in binary digits or through measurement).
bits, while analog computers
process information in
continuously varying physical
quantities such as voltage or
current.
8/20/2024 Indian Institute of Information Technology, Kottayam 3
