Homework 2 Solutions
University of Pittsburgh Computer Science Department
CS441 Discrete Structures for Computer Science
Instructor: Milos Hauskrecht
Section 1.2 solutions
6.
p
T
T
F
F
q
T
F
T
F
pq
T
F
F
F
(pq)
F
T
T
T
q p
F
T
T
T
8.
a.) (p q) <=> p q
Kwa
Homework 1 Solutions
University of Pittsburgh Computer Science Department
CS441 Discrete Structures for Computer Science
Instructor: Milos Hauskrecht
Problems from Chapter 1.1.
Problem 2
a) Not a proposition
b) Not a proposition
c) False proposition
d) No
Homework 3 Solutions
University of Pittsburgh Computer Science Department
CS441 Discrete Structures for Computer Science
Instructor: Milos Hauskrecht
2. Section 1.4
12.
a)
b)
c)
d)
e)
f)
g)
True
True
False
True
False
True
False
16.
a) True (square root of
Homework 4 Solutions
University of Pittsburgh Computer Science Department
CS441 Discrete Structures for Computer Science
Instructor: Milos Hauskrecht
Problem 2 (Section 2.1)
6.
Each of the set is a subset of itself. Also, B is a subset of A and C is a sub
Homework 6 Solutions
University of Pittsburgh Computer Science Department
CS441 Discrete Structures for Computer Science
Instructor: Milos Hauskrecht
Problem 1
4. Suppose a|b, so that b=at for some t, and b|c so that c = bs for some s. Then substituting t
Homework 7 Solutions
University of Pittsburgh Computer Science
Department
CS441 Discrete Structures for Computer Science
Instructor: Milos Hauskrecht
Chapter 5.1
4. Let P(n) be the proposition 13 + 23 + + n3 = (n(n + 1)/2)2 whenever n is a
positive intege
Homework 8 Solutions
University of Pittsburgh Computer Science Department
CS441 Discrete Structures for Computer Science
Instructor: Milos Hauskrecht
Problem 1
2. By the application of Theorem 2 (generalized pigeonhole principle), at least one letter
will