Introduction to Proof

Spring 2007

MWF 11:05 - 11:55

Course Information

Syllabus
Textbook: Discrete Mathematics and its Applications, 6th Edition Kenneth H. Rosen
Groups
Quiz 1 Solutions
Quiz 2 Solutions
Quiz 3 Solutions
Midterm Survey
Test 1 Solutions
Quiz 4 Solutions
Quiz 5 Solutions
Quiz 6 Solutions
Quiz 7 Solutions
Group Project
Test 2 Solutions
Quiz 8 Solutions
Quiz 9 Solutions
First Group Evaluation
Test 3 Sample Questions
Test 3 Solutions
Final Group Evaluation

Homework

Reading

Read some or all of the articles to be posted, either individually or in groups.

Articles will be posted occasionally throughout the semester, or you may find your own. Two good places to look are The College Mathematics Journal and Mathematics Magazine, both published by the MAA (Mathematical Association of America) and available in the Library and electronically from on campus.

• Dropping Lowest Grades, Daniel Kane and Jonathan Kane, Matheamtics Magazine Volume 79, Number 3. The Group that Shall Not Be Named
• Pythagorean Triples and the Problem A = mP for Triangles, Lubomir P. Markov, Matheamtics Magazine Volume 79, Number 2.
• Euler's ratio-sum theorem and generalizations, Branko Gruenbaum and Murray S. Klamkin, Matheamtics Magazine Volume 79, Number 2.
• Spectral Analysis of the Supreme Court, Brian Lawson, Michael Orrison, and David Uminsky, Matheamtics Magazine Volume 79, Number 5. Team Pretentious
• Counting train track layouts, James Beaman, Erin Beyerstedt, and Mark Snavely Matheamtics Magazine Volume 79, Number 5. Unknown Group
• Two methods for approximating pi, Chien-Lih Hwang Matheamtics Magazine Volume 79, Number 5. ...
• Hammer juggling, rotational instability, and eigenvalues, Carl Lutzer Matheamtics Magazine Volume 79, Number 4.
• Packing boxes with bricks, Richard Bower and T.S. Michael Matheamtics Magazine Volume 79, Number 4. Doctors of Strange Love
• Playing Ball in a Space Station, Andrew J. Simoson and Jerry Porter The College Mathematics Journal Volume 37, Number 5. Group Green
• More Designer Decimals: The Integers and Their Geometric Extentions, O-Yeat Chan and James Smoak The College Mathematics Journal Volume 37, Number 5. Flying Mongooses
• Group Testing: Four Student Solutions to a Classic Optimization Problem, Dan Teague The College Mathematics Journal Volume 37, Number 4.
• More Combinatorial Proofs via Flagpole Arrangements, Duane DeTemple and H. David Reynolds II The College Mathematics Journal Volume 37, Number 4.
• Complimentary Coffee Cups, Thomas Banchoff The College Mathematics Journal Volume 37, Number 3. 5 1/2
• Synchronizing Fireflies, Ying Zhou, Walter Gall, and Karen Nabb The College Mathematics Journal Volume 37, Number 3. The Rouges
• Centers of the United States, David Richeson The College Mathematics Journal Volume 36, Number 5.

Presentation Time Slots

Monday, April 23

• 11:05 am 5 1/2 Complimentary Coffee Cups
• 11:22 am Team Pretentious Spectral Analysis of the Supreme Court
• 11:40 am Flying Mongooses More Designer Decimals: The Integers and Their Geometric Extentions

Wednesday, April 25

• 11:05 am Doctor's of Strange Love Packing Boxes with Bricks
• 11:22 am The Group that Shall Not be Named Dropping Lowest Grades
• 11:40 am ... Two methods for approximating pi

Friday, April 27

• 11:05 am Group Green Playing Ball in a Space Station
• 11:22 am The Rogues Synchronizing Fireflies
• 11:40 am Unknown Group Counting Train track Layouts

Chapter 1

Section 1 1, 2, 3, 6, 11, 12, 13, 27, 29, 33, 45, 46, 60, 61, 62, 63,6 4, 65
Section 2 7, 8, 10, 12, 29, 30, 34, 35, 36, 41, 42, 60
Section 3 2, 3, 5, 10, 11, 20, 32, 33, 36, 43, 44, 49
Section 4 1, 2, 24, 25, 26, 30, 31, 34, 35, 39, 40, 41, 42, 48, 49
Section 5 3, 4, 8, 9, 10, 11, 12, 17, 18, 19, 20, 23, 24, 27, 33, 35

Chapter 2

Section 4 31, 32, 33, 35, 36, 37, 38, 39, 40, 43, 46

Chapter 3

Section 4 13, 21, 24, 33, 34, 35
Section 5 10, 11, 20, 21, 25, 27, 31, 33, 35
Section 6 23, 24, 25, 26, 29, 30
Section 7 9, 30, 31

Chapter 4

Section 1 3, 4, 5, 6, 11, 13, 19, 21, 22, 25, 37, 47, 51, 59
Section 2 1, 2, 3, 4, 10, 11, 14, 15, 19, 25, 29,31, 33, 34, 39, 41

Chapter 5

Section 1 1, 2, 4, 5, 6, 7, 8, 16, 17, 18, 20, 21, 22, 23, 24, 26, 31, 39, 40, 41, 46, 61
Section 2 1, 2, 3, 6, 15, 16, 29, 30, 32, 33, 41
Section 3 1, 2, 3, 4, 10, 11, 13, 14 ,15, 17, 18, 23, 24, 25, 26, 30, 33, 40, 41, 42
Section 4 1, 2, 3, 4, 5, 10, 24,
Section 5 1, 2, 3, 4, 9, 10, 14, 15, 16, 19, 31, 32, 33, 37, 38, 39, 40, 42, 44

Chapter 7

Section 1 1, 2, 3, 4, 6, 7, 10, 13, 19, 20, 21, 23, 24, 27, 28
Section 2 3, 4, 7, 8, 9, 11, 12, 13, 14, 21, 22, 23, 24, 35, 36, 38, 39, 45, 46, 48

Chapter 9

Section 1 1, 2, 13, 16, 20, 24, 27, 32
Section 2 1, 2, 4, 5, 6, 12, 15, 18, 19, 26, 31, 32, 33, 34, 35, 47, 48, 54, 56
Section 3 1, 3 , 5, 7, 9, 11, 25, 26, 28, 29, 30, 31, 34, 35, 36, 37, 38,43, 44, 50, 51
Section 4 1, 2, 3, 4, 5, 6, 7, 14, 15, 18, 19, 21
Section 5 1, 2, 3, 7, 8, 9, 10, 11, 13, 14, 15, 16, 26, 30, 31, 32, 34
Section 6 2, 3, 4, 7, 18
Section 7 1, 2, 3, 5, 6 , 7, 11, 12, 13
Section 8 5, 6, 7, 8, 10, 11, 17, 18, 25, 27,

Chapter 10

Section 1 1, 2, 11a, 12a, 13a, 14
Section 4 1, 2, 3, 4, 5, 8, 9, 10, 24, 33, 34, 35
Section 5 1, 2, 3, 4, 6, 7, 8, 11, 12, 17, 24