Course

Home

Syllabus

Lecture Topics

Homework

Policies


Math 4000-001: Foundations of Mathematics, Fall 2026


Homework

Homework text should be typed and submitted to Canvas in pdf form.

Latex HW template. HWtemplate.tex, HWtemplate.zip, HWtemplate.pdf.

Latex guide

You do not have to use Latex.
Also, you do not have to create digital images.
Rather, you may submit hand-drawn images to accompany your solutions when convenient and desirable.



Assignment
Assigned
Due
Problems
HW0 8/21/26
8/28/26
Read (or skim) Chapter 0 (pages 1-10).

HW1 8/26/26
9/2/26

1. (a) Express the following sentence in a formal language:
If every player beats some opponent in every tournament that features some champion from every country holding some title, then some player beats every opponent in some tournament that features every champion from some country holding every title.
(b) Draw a formula tree for the preceding sentence.

2. Draw a formula tree for the sentence that expresses Goldbach's Conjecture. (See one of the handouts from August 26 for the statement of Goldbach's Conjecture.)

3. Draw a formula tree for the sentence that expresses that $f$ is a continuous function. (See one of the handouts from August 26 for the formal statement expressing that $f$ is continuous.)

We will work on Problem 1 in class. You should submit Problems 2 and 3 by the due date.

HW1 8/26/26
9/2/26

1. (a) Express the following sentence in a formal language:
If every player beats some opponent in every tournament that features some champion from every country holding some title, then some player beats every opponent in some tournament that features every champion from some country holding every title.
(b) Draw a formula tree for the preceding sentence.

2. Draw a formula tree for the sentence that expresses Goldbach's Conjecture. (See one of the handouts from August 26 for the statement of Goldbach's Conjecture.)

3. Draw a formula tree for the sentence that expresses that $f$ is a continuous function. (See one of the handouts from August 26 for the formal statement expressing that $f$ is continuous.)

We will work on Problem 1 in class. You should submit Problems 2 and 3 by the due date.

HW1 solutions.pdf
HW1 solutions.tex

HW2 9/3/26
9/9/26

1. Exercise 10 of Section 1.5.

2. Exercise 2 of Section 1.5.

2. Exercise 5 of Section 1.5.

We will work on Problem 1 in class. You should submit Problems 2 and 3 by the due date.