Professional Documents
Culture Documents
Calculus
A proposition is a statement which is either true or
false. It is a declarative sentence.
Ex. 1 Dr. G. K. Prabhu is the president of Manipal
University Jaipur.
Proposition Ex. 2 It rained yesterday.
Ex. 3 If 𝑥 is an integer then 𝑥 2 is a positive integer.
Following are not propositions-
Ex. 4 Please give me that book.
Ex. 5 What is your name?
Ex. 6 𝑥 2 = 8
Propositional Normally, the lower-case letters p, q, r,… are
Variables used to represent propositions. e.g.
p: India is in Europe
q: 2 + 2 = 4
Combination of Propositions
Conditional or Implication
•𝑝→𝑞
Biconditional or Equivalence
•𝑝↔𝑞
Conditional or Implication
2. Find rows (called critical rows) in which all the premises are true.
In case no such row is found, the argument is invalid.
3. In each critical row, determine whether the conclusion is also
true. If yes, then the argument is valid, otherwise invalid.
However, if atleast one critical row contains false conclusion, then
the argument is invalid.
Ex. Examine the validity of the following argument
𝑝∨𝑞
∼𝑞
∴𝑝
Sol. Let us construct the truth table as
Premises Conclusion
𝒑 𝒒 𝒑∨𝒒 ∼𝒒 𝒑
T T T F T
Critical Row
T F T T T
F T T F F
F F F T F
As all the truth values of the premises and conclusion are true in critical row,
so the argument is valid.
Ex. Examine the validity of the argument
(𝑝 ∨ 𝑞), (𝑝 → ¬𝑞), (𝑝 → 𝑟) → 𝑟
Sol. Let us check the validity using truth table
Premises Conclusion
𝒑 𝒒 𝒓 ¬𝒒 𝒑 ∨ 𝒒 p→ ¬𝒒 𝒑 → 𝒓 𝒓
T T T F T F T T
T T F F T F F F In the
T F F T T T F F seventh row
T F T T T T T T (which is
critical row)
F T T F T T T T the
F F T T F T T T conclusion is
not true, so
F T F F T T T F the argument
F F F T F T T F is invalid.
Ex. Check the validity of the following argument
If a man is bachelor, he is unhappy.
If a man is unhappy, he dies young.
Therefore, bachelors die young.
Sol. Let us assume the propositional variables as
p: Man is bachelor
q: Man is unhappy
r: Man dies young
Then the argument can be written as
𝑝 → 𝑞 , (𝑞 → 𝑟) → (𝑝 → 𝑟)
Now let us check its validity by truth table.
Premises Conclusion
𝒑 𝒒 𝒓 𝒑→𝒒 𝒒→𝒓 𝒑→𝒓
T T T T T T
T T F T F F
T F F F T F
T F T F T T
F T T T T T
F F T T T T
F T F T F T
F F F T T T
As all the critical rows has true values, so the argument is valid.
Predicate
Calculus
Predicates
1. ~ ∀𝑥𝑃(𝑥) ≡ ∃𝑥~𝑃 𝑥
2. ~ ∃𝑥~𝑃 𝑥 ≡ ∀𝑥~𝑃 𝑥
3. ∃𝑥 𝑃 𝑥 → 𝑄 𝑥 ≡ ∀𝑥𝑃(𝑥) → ∃𝑥𝑄(𝑥)
4. ∃𝑥𝑄(𝑥) → ∀𝑥𝑄(𝑥) ≡ ∀𝑥 𝑃 𝑥 → 𝑄 𝑥
5. ∃𝑥 𝑃 𝑥 ∨ 𝑄 𝑥 ≡ ∃𝑥𝑃(𝑥) ∨ ∃𝑥𝑄(𝑥)
6. ~ ∃𝑥~𝑃 𝑥 ≡ ∀𝑥𝑃(𝑥)
Ex1. Let P(x, y): x is taller than y, then express the following statement
using quantifiers.
If x is taller than y, then y is not taller than x.
Sol. The related proposition is 𝑃(𝑥, 𝑦) → ~𝑃(𝑦, 𝑥)
As this assertion is true, so it can be represented as
∀𝑥∀𝑦 𝑃(𝑥, 𝑦) → ~𝑃(𝑦, 𝑥)
Ex2. Let P(x): x has studied computer programming. Express the
following with the help of quantifiers
(i) Every student in the class has studied computer programming.
(ii) There is a student in the class who has not studied computer
programming.
Sol. (i) ∀𝑥𝑃(𝑥) (ii) ∃𝑥~𝑃 𝑥 or ~ ∃𝑥𝑃(𝑥)
Ex3. Translate the statement ∀𝑥 𝐶(𝑥) ∨ ∃𝑦 𝐶(𝑦 ∧ 𝐹(𝑥, 𝑦))
into English, where
𝐶(𝑥): “𝑥 has a computer” , 𝐹(𝑥, 𝑦): “𝑥 and 𝑦 are friends”
and the universe of discourse for both 𝑥 and 𝑦 is the set of all
students in our university.
Sol. Every student in our university has a computer or has a
friend who has a computer.