Professional Documents
Culture Documents
METHODS OF PROOFS
LECTURE BY:
MS. CHERRY ROSE ESTABILLO
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
Rule of Inference
xP(x)
P(xi)
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
Example:
Everyone in this discrete mathematics class has
taken a course in Information Technology. John
is a student in this class. Therefore, John has
taken a course in Information Technology.
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
Rule of Inference
P(xi) for an arbitrary xi
xP(x)
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
Rule of Inference
xP(x)
P(xi) for some element xi
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
Rule of Inference
P(xi) for some element xi
xP(x)
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
CS201 - CRRESTABILLO
1.) All convertible cars are fun to drive.
Eugenes car is not fun to drive. There
All integrable functions are differentiable.
Some functions are integrable and continuous.
Therefore, there is a function which is
differentiable.
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
x(P(x)Q(x))
P(xi), xi is a particular element in the domain
Q(xi)
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
x(P(x)Q(x))
Q(xi), xi is a particular element in D
P(xi)
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
Exercises:
(1) Use the rules of inference to show that if
x(P(x) (Q(x)S(x))) and x(P(x) R(x))
are true, then x(R(x) S(x)) is true.
CS201 - CRRESTABILLO
UNIVERSITY OF SANTO TOMAS
INSTITUTE OF INFORMATION AND COMPUTING SCIENCES
CS201 - CRRESTABILLO