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
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 prop
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
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 su
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,
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
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 (gene
Homework 10 Solutions
University of Pittsburgh Computer Science Department
CS441 Discrete Structures for Computer Science
Instructor: Milos Hauskrecht
Problem 1: Section 9.1
1.
a. cfw_(0, 0), (1, 1),