Professional Documents
Culture Documents
(MAT122β)
Department of Mathematics
University of Ruhuna
4 http://www.math.ruh.ac.lk/∼pubudu/
3 Chapter 3 Sequences
5 Chapter 5 Differentiability
Elementary Logic
Mathematics is a language.
Propositions
(i) P : 2 + 3 = 5
(ii) Q : 2 + 2 = 3
(iii) R : x + 1 = 2
(iv) S : ”π is rational”
The first logical symbols we use in this course unit are listed in the
following table.
Symbol Read as
∼ NOT
∧ AND
∨ OR
→ IMPLIES
↔ IF AND ONLY IF
P ∼P
T F
F T
1 Example 1
P: The number 3 is odd True
∼ P: The number 3 is not odd False
2 Example 2
Q: 5<3 False
∼ Q: 5≥3 True
P Q P ∧Q
T T T
T F F
F T F
F F F
3 ”5 + 6 = 4 and 6-3=5.”
P Q P ∨Q
T T T
T F T
F T T
F F F
3 ”5 + 6 = 4 or 6-3=5.”
3 ”5 + 6 = 4 or 6-3=5.” (F or F = F)
Since both facts are false, the entire sentence is false.
P Q P→Q
T T T
T F F
F T T
F F T
1 P : 3 + 3 = 3 and Q : 2 + 5 = 3.
2 P : 3 + 3 = 6 and Q : 2 + 5 = 3.
3 P : 3 + 3 ̸= 6 and Q : 2 + 5 = 3.
P Q P↔Q
T T T
T F F
F T F
F F T
1 P : 2 + 2 = 4 and Q : π is irrational
2 P : 2 + 2 = 4 and Q : 1 + 3 = 5
3 P : 2 + 2 ̸= 4 and Q : 1 + 3 = 5
P Q P ∧Q P ∨Q ∼P P→Q P↔Q
T T T T F T T
T F F T F F F
F T F T T T F
F F F F T T T
P Q R Q ∨R ∼ (Q ∨ R) P → [∼ (Q ∨ R)]
T T T
T T F
T F T
T F F
F T T
F T F
F F T
F F F
P Q R Q ∨R ∼ (Q ∨ R) P → [∼ (Q ∨ R)]
T T T T F F
T T F T F F
T F T T F F
T F F F T T
F T T T F T
F T F T F T
F F T T F T
F F F F T T
1 P∧ ∼ P is a contradiction.
2 P∨ ∼ P is a tautology.
Logically Equivalence
Operator Precedence
∼ 1
∧ 2
∨ 3
→ 4
↔ 5
Examples:
1 ∼ P ∧ Q ≡ (∼ P) ∧ Q
2 P ∧ Q ∨ R ≡ (P ∧ Q) ∨ R
1 P ∧ (Q ∨ R) ≡ (P ∧ Q) ∨ (P ∧ R)
2 P ∨ (Q ∧ R) ≡ (P ∨ Q) ∧ (P ∨ R)
1 ∼ (P ∧ Q) ≡ (∼ P∨ ∼ Q)
2 ∼ (P ∨ Q) ≡ (∼ P∧ ∼ Q)
1 P ∧ (Q ∧ R) ≡ (P ∧ Q) ∧ R
2 P ∨ (Q ∨ R) ≡ (P ∨ Q) ∨ R
1 (∼ P) ↔ (∼ Q) (Compare to P ↔ Q)
2 [P ∨ (∼ Q)] → P
3 ∼ [P ∧ (Q ∨ R)]
1 P→P
2 P ↔ (∼ P)
3 P → (∼ P)
4 (P∧ ∼ P) → Q
5 (P ∧ Q) → P
6 (P ∨ Q) → P
7 P → (P ∧ Q)
8 P → (P ∨ Q)
Propositional Functions
Mathematical Statements
1 (x + y )2 = x 2 + 2xy + y 2
2 3x 2 + 2x − 1 = 0
Quantifier Logic
The following all have the same meaning ( and are true)
∀x∀y (x + y )2 = x 2 + 2xy + y 2 .
The following statements all have the same meaning (and are true)
∃x (x is irrational).
∀x∀yP(x, y ) ⇔ ∀y ∀xP(x, y )
∃x∃yP(x, y ) ⇔ ∃y ∃xP(x, y )
Let us say, for instance, that you all are following computer
science as a subject. Symbolically we can formulate this as
follows:
Naturally, you will disagree with ∀xP(x) and some of you will
complain.
(a) ∀ϵ > 0 ∃n ∈ N 1
n < ϵ.
(b) ∃ϵ > 0 ∀n ∈ N 1
n ≥ ϵ.