Discrete Mathematics and its Applications

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

Contact Information

Stephen J. Young
Skiles Building, Room 139
686 Cherry Street
Georgia Institute of Technology
Atlanta, Georgia 30332-0160
Phone: 404-385-2468
young@math.gatech.edu

The following material is not necessarily legible or accurate, however if you want to look at it you may.
Lecture Notes Part 1a
Lecture Notes Part 1b
Lecture Notes Part 2
Lecture Notes Part 3
Final Exam (no solutions)