DISCRETE MATHEMATICS
‘An elephant weighs more than a human being.’ When you read this declarative sentence, you can immediately…
A propositional function, or a predicate, in a variable x is a sentence p(x) involving x that becomes…
The principle of mathematical induction has a very special place in mathematics because of its simplicity…
The idea of set has been intuitively used in mathematics since the time of ancient Greeks now set theory…
Let R be a relation from A to B. The domain of R is the set of all first coordinates of the ordered…
Let A and B be two non-empty sets. A function or a mapping f from A to be B is a rule which associates…
The concept of limit forms the basis of Calculus and distinguishes it from Algebra. The idea of the limit…
Combinatorics is the branch of discrete mathematics concerned with counting problems. Techniques for counting…
Let us begin with a problem we have made inclusion and exclusion alternately: In a sports club with 54 members…
Here we will see how obvious the pigeonhole principle is. Its proof is very simple, and amazingly, it has…
