Math 300

 

This is a course on mathematical structures. See the course syllabus for details on the specific topics to be covered.

 

Required text:

How to Prove It,  by Daniel J. Velleman.

 

Midterm exams are held in the Mathematics Department Testing Center. No books, notes or calculators are permitted. You must bring your ASU Suncard with you to the testing center.

 

The following is a list of exercises from the text that should be completed as part of your preparation for the tests.  A subset of these problems will be collected in class, typically on Tuesdays.

 

Chapter 1

1.1:   1, 2, 3, 5, 7

1.2:   1, 2, 4, 7, 8, 11, 12, 16, 17, 18

1.3:   2, 5, 6, 7, 8

1.4:   4, 5, 6, 7, 10, 11

1.5:   2, 3, 4, 5, 10

 

Chapter 2

2.1:   1, 2, 4, 5, 7, 8

2.2:   1, 2, 3, 7, 8, 9, 12

2.3:   3, 6, 9, 11, 12, 15

 

 

Chapter 3

3.1:   3, 8, 9, 12, 15, 16

3.2:   2, 4, 5, 11, 12, 17

3.3:   5, 14, 20, 23, 25

3.4:   2, 3, 8, 11, 12, 15, 24, 25

3.5:   7, 10, 26, 27, 29

3.6:   1, 2, 9

3.7:   1, 6, 7, 8, 9

 

Chapter 4

4.1:   3, 6, 9, 10, 12

4.2:   4, 5, 7, 9, 11, 12

4.3:   2, 5, 12, 13, 14, 16, 17, 18, 22

4.4:   1, 2, 3, 8, 10, 13, 17, 22

           see the supplement on Hasse diagrams

4.5:   1, 2, 3, 17, 19

4.6:   2, 3, 4, 6, 8, 10, 11, 13

 

 

Chapter 5

5.1:   1, 2, 6, 7, 11, 17, 18, 19

5.2:   1, 2, 5, 6, 8, 10

5.3:   3, 7, 8, 11

5.4:   1, 2, 3, 4, 5

 

Chapter 6

6.1:   2, 4, 11, 12, 14

6.2:   5, 10, 13, 16

6.3:   3, 6, 15, 16, 18, 19

6.4:   7, 11, 16, 17, 18, 19

                see the supplement on induction

 

Chapter 7

                 see the auxiliary homework on counting

7.1:   1, 2, 3abc, 4, 11, 12, 15, 24, 27

7.2:   1, 3, 4

7.3:   1, 4, 7