Homework 2 and Homework 1 solutions
Reading: Read Chapter 2 of Devlin. Ill post a Logic summary highlighting the most
important points soon. Well do some of the simpler exercises from Devlin in class.
Homework 2 due Friday Jan. 15
0. a) Use truth tables t

1
Task1,2
Task 1 people
1. Describe a person that you admire. Explain why you admire this person.
Include
details and examples to support your response.
2. Describe the famous person you admire most. Explain why you admire this
person.
Include details an

3
.
.
INCUMBENCY CERTIFICATION
Date: 02-MAR-2015
To: Embassy of the Greece
Dear Visa officer:
This is to certify that Mr/MS. XXXXXX works in our company/unit as
XXXXXXXX since the year of XXXX . Her/His monthly salary is
RMB XXXX. He/She will have a tou

2008-07-12CN
Do you agree or disagree that drivers should pay a certain amount
of fees to be permitted to drive out in traffic in peak traffic hours.
:
As the industry of cars are booming today, the raise of car usage is
remarkable. Cars, despite its con

TPO5
Both the passage and the lecture discuss what Chaco Canyon's "great houses" are used for.Th
author states three conpeting theories, while the lecturer argues that none of the theories is
convincing.
The lecturer challenges the first assumption that t

Remember, Midterm Friday February 5!
Reading: Read Chapter 4, sections 1 through 7, on set theory and functions. Section
4.8 functions revisited is optional. Chapter 4 is included on the midterm.
Homework: Nothing to turn in, but there will be a list of p

Homework 8, Homework 7 solutions
Reading: Read the new chapter in the notes on infinite and countable sets.
Homework 8 due Friday March 4: Do the four problems at the end of the new
chapter.
Solutions to Homework 7:
`
7. We can partition [2n] as A B, wher

Reading: Read the first two sections of the new chapter 8; i.e. through 8.2. The results
of these sections are mainly glorified versions of facts youve known since elementary school
(e.g. if there are three balls in box A and four balls in box B, then the

Homework 6 solutions
Reading: Read the rest of Chapter 8 of the notes, omitting the inclusion-exclusion
formula.
Homework
7 due Friday Feb. 26: Problems 7, 8, 9, 12 from the notes. Do not use
n!
the formula nk = k!(nk)!
on any of these problems (it wont

Homework 4 and Homework 3 solutions
Reading: Finish Chapter 5, ignoring the unfinished subsection 5.7.1 (a closer look at
recursive definition). Read Chapter 6 (Number Theory I) through 6.4. The only new
items here are Theorems 6.4 and 6.5.
Homework 4 due

Homework 3 and Homework 2 solutions
Reading: Omit 4 of the notes (Set theory I) for now; well come back to it later. Read
5.1 through 5.5.
Homework 3 due Friday Jan. 22
1. Let X be a subset of R. All numbers below are real. We make the following definitio

Practice Problem Solutions, Math 300 Winter 2016
1. Base case n = 1: In this case the statement says f 0 = 1f 0 f 0 = f 0 , which is certainly
true.
At the inductive step, we assume (inductive hypothesis) that (f n )0 = nf n1 f 0 , and must
show (f n+1 )0

Homework 8 solutions
Reading: Read the new material in the notes on uncountable sets.
Homework 9, not to be turned in: Do the problems at the end of the uncountable sets
section, as practice problems for the final. Some of these do not directly involve un

Homework hints
Chapter 7 no. 6: Suppose f : AB is surjective. We want to find an injection
g : BA. For example, suppose A is the set of students in this class and we group you into
five teams. Thus B is the set of teams, and f is the function assigning ea

Math 300 A & B Autumn 2016
Homework 6
Upload to Canvas by Friday, December 2, 10:30 am
Continue to follow the Homework Guidelines posted on the course website.
1. Let A = cfw_1, 2, 3, 4, 5 and B = cfw_a, b, c, d. For each of the following relations from A