Math 201, Fall 2009, Sections A and C

Introduction to Proofs

Instructor:

Eric Weber

Email:

esweber@iastate.edu

Office:

Carver Hall 454

Phone:

294-8151

Office Hours:

T 11-12; W 3-4; R 1-2

 

 

Course Homepage: This page is the syllabus for the course, and will include postings for course information, such as assignments.

Course Description:  Math 201. Introduction to Proofs. (3-0) Cr. 3. F.S.Prereq: 166 or 166H. Reading and writing simple proofs, using logical reasoning, including quantifiers and truth tables. Proof Techniques. Mathematical induction. Proofs in set theory, number theory, and calculus.

Textbook:  Mathematical Proofs, 2nd Edition, G. Chartrand, A. Polimeni, and P. Zhang.

Grading:  Grade percentages breaks down as follows:

 

Assignment:

Percentage:

Date:

Midterm Exam 1

20%

Sept. 25

Midterm Exam 2

20%

Oct. 30

Final Exam

30%

Dec. 14-18

Exercises/Class Participation

30%

Daily

 

The following overall percentages will assure you of the associated letter grade: 90%: A; 80%: B; 70%: C; 60%: D. There may be a curve at the end of the semester. No individual exams will be curved; do NOT ask!

Exercises:  Exercises will be assigned during each class period, which are due the Friday of the same week, except for Friday assignments, which are due the following Friday. For the weeks of the exams, no exercises will be turned in. Homework due on exam days may be turned in on the following Monday.  Please turn in all exercises stapled together in one packet, and indicate which section you are registered.

Attendance:  Attendance is not mandatory but will be critical for success in the course.  Much of the material will require in class participation.

Problem of the Week:  You may earn extra credit by participating in the problem of the week competition.  Problems for the competition are due in the math office by 10am on Mondays.  Turn in by that time a copy to me to earn 1 point; a correct solution will earn a 2nd point.

Academic Dishonesty:  Academic dishonesty is very serious. Any case of cheating, plagiarism, etc, will be handled as described in the Student Disciplinary Regulations.

Disability Policy: Please address any special needs or special accommodations with me at the beginning of the semester or as soon as you become aware of your needs. Those seeking accommodations based on disabilities should obtain a Student Academic Accommodation Request (SAAR) form from the Disability Resources (DR) office (515-294-6624). DR is located on the main floor of the Student Services Building, Room 1076.

 

Warning:  You may need to hit reload on your browser to get an up to date page.

 

8/24:  Prove f ’(x) = 2x for f(x) = x2 .

http://www.maa.org/devlin/devlin_06_03.html

Read Chapter 0.

8/26:  hw2.pdf

8/28: 1.5; 1.14; 1.16

8/31:  1.17, 1.27, 1.29

9/2: 1.33

9/4:  1.42; 1.52

9/7: No Class

9/9:  For sets A and B, |AUB| |A| + |B|.

Equality if and only if A,B are disjoint.

9/11: 2.1, 2.4, 2.8, 2.12

9/14:  2.16, 2.18

9/16:  2.28, 2.34

9/18: 2.31, 2.32, 2.36

9/21: 2.46, 2.48.

Construct Truth Table for

~(P^Q), (~P)v(~Q), (~P)^Q, P^(~Q), (~P)^(~Q).

Which are equivalent?

9/23: none

9/25: Exam 1

9/28: none

9/30: none

10/2: 3.1, 3.2, 3.3

10/5: prove 2Z, 2Z+1 is a partition of Z

         3.6,3.7

10/7:Prove: For all natural numbers n, if n is even, then n^2 + n is even.

10/9: 3.19, 3.22

10/12: 3.13, 3.14

10/14: Prove: 2Z = { n ε Z | n is divisible by 2}.

10/16:  hw1.pdf

10/19: 4.10, 4.12

10/21: 4.31

10/23: 4.32, 4.35

10/26: 4.20, 4.23

10/28: 4.24, 4.43

10/30: Exam 2

11/2: 5.2, 5.4

11/4: 5.8, 5.12

11/6: none

11/9: 6.3, 6.6, 6.47

11/11: 6.14

11/13: 11.21, 11.24

11/16: Prove hw1.pdf using the Division Algorithm.

11/18: hw3.pdf

11/20: none

11/23: No Class

11/25: No Class

11/27: No Class

11/30:

12/2:

12/4:

12/7:

12/9:

12/11: