REVIEW PROBLEMS
Notation:
Z denotes the set of all integers.
Z+ denotes the set of all positive integers, not including 0.
R denotes the set of all real numbers.
Problem 1. What is the truth value of each of the following?
x R , y R
x Z+ , y R
: xy = 1
:

Concordia University
Department of Computer Science & Software Engineering
Mathematics for Computer Science
COMP 232/2
Fall 2013
(Fairly easy) practice questions for COMP 232
1. What are the converse and contrapositive of the statement If it is sunny, the

1. What are the converse and contrapositive of the statement If it is sunny, then I will go swimming? 2. Show that (p q) and q q are equivalent (a) using a truth table. (b) using logical equivalences. 3. Prove or disprove that (p q) r and p (q r) are equi

Discrete Math - Quiz 4
Do all questions. Your grade will depend on correctness as well as clarity of writing.
Name: _
Date: _
1. Consider the following theorem: if x and y are odd integers, then x + y is even.
Give a proof by contradiction of this theorem

Concordia University '
Department of Electrical and Computer Engineering
COEN 231/2 U Fall 1996
Discrete Mathematics
Final Examination
Value: 65% of ﬁnal grade
Time: 3 hours
Total marks: 65
Materials allowed: Two 8 and 1/2 by ll-crib sheets (both sides)
A

Discrete Mathematics Problems
William F. Klostermeyer
School of Computing
University of North Florida
Jacksonville, FL 32224
E-mail: wkloster@unf.edu
Contents
0 Preface
1 Logic
1.1 Basics . . . . . .
1.2 Truth Tables and
1.3 Quantiers . . .
1.4 Circuits .