Rhea Section for MA375: "Discrete Mathematics"

Professor Walther, Spring 2014


Please write [[Category:MA375Spring2014Walther]] at the bottom of each of your pages,


Course Info

  • Instructor: Prof. Walther
    • Office: MATH 746
    • email: walther at math dot purdue
    • Office hours: WRITE OFFICE HOURS HERE

Important Links

Course Web Page 


Other Links

Your turn! Student Projects

As per the syllabus, 5% of your grade will be based on contributing a Rhea page on a subject related to the course. To pick a subject, simply write your name next to "names". No more than 5 students per topic! Note: don't try to erase other people from a topic. I will know about it.

If you have an idea for another topic that you like, just add a new row and fill it.

Your page will be graded based on content as well as interactions with other people (page views, comments/questions on the page, etc.). The number of links to other courses and subjects will also be taken into account: the more the merrier! Please do not simply copy the lecture notes. What I am looking for is a story in you OWN words, not smart comments by an expert. I want to see you digested the topic, not that you can quote other people on it.

Do not plagiarize. Read Rhea's copyright policy before proceeding.

For some lovely contributions, see Honors Project 2011 by Daniel Lee

Deadline: Sunday before dead week

Topic Number Topic Description Team Members
1 Prime numbers in arithmetic progressions Names: Jill Rubacha, Matt Weaver, Justin McCabe, Andrew Nelson, Carly Stenger
2 Cardinals versus ordinals: size and counting Names: Chao Zhao, Nur Fadhilah Mohd Shari,Xiaoyang Mao, Makhambet Aitkali
3 P=NP and complexity of algorithms Names: Cameron Young, Qingshi Zhou, Jason Kohl, Intae Whoang, Patrick Kelley
4 Unique factorization: how special are the integers? Names: Brooke Wilke, Jerad Stump, Rachel Aker, Brandon Myers, Kayla Kerker
5 Markov chains: what and how? Names: Tianyi Zhang, Sui Fang, Christopher Peralta, Lei Zhong, Nathan Accornero
6 Cantor's "continuum hypothesis", what is it about? Names:
7 Flows and cuts in graphs: Menger's theorem Names: Nick Montan, Jay Doane, Xibo Zhang, Jiping Hu, Sarah Tennis
8 How do Hamming codes correct errors? Names: Michael Hockerman, Bing Lin, Jiaqi Zhou,Heqin Wang, Tete Cheng
9 Coloring regular polygons: the theorems of Burnside and Polya Names: Sandy McPherson, Alex Jahns, Riley Miller, Yangjia Deng, Malika Datta
10 Simplicial complexes: higher dimensional versions of graphs Names: Rachel Schefke, Adam Charnas, Michael Hlista, Weijie Huo, Andrew Mattingly
11 Generalizing Kuratowski's theorem: drawing graphs on a doughnut Names:Frank Lagoe, Cory Smith, Theresa Kaufmann, Xin Li, Mihai Avram
12 What exactly is "1"? Defining integers from scratch. Names: Devi Kovi, Brent Melton, Serge Nikogosian, Raika Sina, Vitor Freitas
13 How many lines meet 3 given lines in 3-space? Names:

Back to MA375

Alumni Liaison

Abstract algebra continues the conceptual developments of linear algebra, on an even grander scale.

Dr. Paul Garrett