Chapter 1 Math
Chapter 1 Math
DISCRETE MATHEMATICS II
MAT202/ MAT2043
CLO: Apply propositional logic, quantifiers and rules of inference in proving validity of
arguments.
NUMBER THEORY
PREDICATES
Predicate: It is the verbal statement which describes
the property of a variable. Usually represented by the
capital letter P, Q, R,… the notation P(x) is used to
represent some unspecified property or predicate that
x may have.
To write in predicate logic:
“ x is greater than 3”
subject predicate
PREDICATES
We introduce a (functional) symbol for the predicate,
and put the subject as an argument (to the functional
symbol):
Example 1
Father(x): unary predicate
Brother(x,y): binary predicate
Sum(x,y,z): ternary predicate
P(x,y,z,t): n-ary predicate
EXAMPLE 2
LET’S TRY IT OUT!
2 2 2
Let Q(x, y, z) denote the statement “x + y = z ”.
LET’S TRY IT OUT!
The universe of discourse for both P(x) and Q(x) is all KUPTM
LET’S TRY IT OUT!
students.
¬(∀x∃yR(x, y))
⇔ ∃x(¬∃yR(x, y))
⇔ ∃x∀y¬R(x, y)
EXAMPLE
Show that the argument given is valid.