IKS - Notes On Predicatghjke Logic, Quanhgdfhjtifiers, Variables, and Logical Connectives
IKS - Notes On Predicatghjke Logic, Quanhgdfhjtifiers, Variables, and Logical Connectives
In Predicate Logic, also known as First-Order Logic, we expand upon propositional logic by
dealing with predicates and quantifiers. While propositional logic deals with simple true/false
statements, predicate logic allows us to reason about objects and their properties.
● Predicates: A predicate is a function that returns a truth value (true or false) when
applied to objects.
○ Example: P(x) could mean "x is a student," where P is the predicate and x is the
variable.
● Variables: These represent objects or elements in a domain. Variables can be
quantified, meaning they range over all objects in a domain.
2. Quantifiers
a) Universal Quantifier ∀
b) Existential Quantifier ∃
c) Negation of Quantifiers:
Just like in propositional logic, predicate logic uses connectives such as:
These connectives combine predicates or quantified statements to form more complex logical
expressions.
4. Domain of Discourse
The domain of discourse refers to the set of objects over which variables can range. When we
write statements involving quantifiers, the domain specifies the possible values that variables
can take.
Solved Examples
∃x (¬P(x)∧¬Q(x))
So, the negation of ∀x (P(x)∨Q(x)) is ∃x (¬P(x)∧¬Q(x)).
Solution: Let:
∀x (S(x)→A(x))
This means "for every x, if x is a student, then x has completed the assignment."
Problem: Let the domain of discourse be all integers. Verify whether the statement ∀x (x2≥0) is
true.
Solution: The statement says that for every integer x, x2≥0. Since the square of any integer
(whether positive, negative, or zero) is always non-negative, the statement is true.
Problem: Prove that the statement ∀x (x2>x) is false, where the domain of discourse is all real
numbers.
Practice Exercises