## Contents

- 1 Project Rhea for MA 375 Fall 2008 Professor Walther
- 1.1 N E W S
- 1.2 Links to other pages
- 1.3 Basic pointers
- 1.4 Ideas for posting
- 1.5 Questions
- 1.6 Midterm Information
- 1.7 Final Exam
- 1.8 Homework pages
- 1.8.1 Assignment 1: Due 9/4
- 1.8.2 Assignment 2: Due 9/11
- 1.8.3 Assignment 3: Due 9/18 (9/19?)
- 1.8.4 Assignment 4: Due 9/25
- 1.8.5 Assignment 5: Due 10/2
- 1.8.6 Assignment 6: Due 10/9
- 1.8.7 Assignment 7: Due 10/16
- 1.8.8 Assignment 8: Due 10/23
- 1.8.9 Assignment 9: Due 11/6
- 1.8.10 Assignment 10: Due 11/13
- 1.8.11 Assignment 11: Due 11/20
- 1.8.12 Assignment 12: Due 12/4
- 1.8.13 Assignment 13: Not Due

- 1.9 Lecture Notes
- 1.10 Getting started
- 1.11 Extra Credit Questions

# Project Rhea for MA 375 Fall 2008 Professor Walther

## N E W S

Uli just updated the sample questions for the final to reflect the 6th edition.

## Links to other pages

Similar courses currently taught at purdue:

To add a signature, use the signature_MA375Fall2008walther button.

- Anyone have any brain teasers like the ones we've done in class, or answers to them?

Reference Pages Pages that provide Latex commands

## Basic pointers

- In order to do any editing, you must be logged in.

- If you look under MediaWiki FAQ, you get lots of instructions on how to work with Rhea. Some important things are under item 4 in that manual.

- If you want to do things like $ \sum_{i=1}^\infty 1/i^2 = \frac{\pi^2}{6} $ in Rhea then you should look a) at the "edit" button on this page and b) get acquainted with Latex [1], a text-formatting program designed to write math stuff.

- Here is some more math, to show you mathsymbol commands:

$ \forall x\in{\mathbb R}, x^2\ge 0.\qquad \exists n\in{\mathbb N}, n^2\le 0 $ where $ {\mathbb N}=0,1,2,\ldots $

- If you want to make a new page, all you need to do is to invent one. For example, let's say I want to make a page for further instructions on how to deal with Rhea. I just type "double-left-square-bracket page with more instructions double-right-square-bracket", where of course I use the actual brackets. The effect is: I get a link (initially red_MA375Fall2008walther) to a page that is the empty set. Once I click it, the link page with more instructions_MA375Fall2008walther turns blue and I am transferred to a newborn page of name as indicated.

Note: it may take a few minutes for the new page to start existing. If you click the red link and nothing happens, wait a bit and try again.

- All your contributions are recorded by Rhea. To see all your contributions, look in the upper right to a link that says "My contributions" and click on it. You can also see another user's contributions.

- To edit your User page, click on the link in the upper right which says your user name. For example, User:Walther

- To message someone on the site, post to their talk page. For example, User_talk:Walther_MA375Fall2008walther (Keep in mind this is only viewed by logging on to kiwi)

## Ideas for posting

### Week 1

For this week, click this link here and on that new page create a page as outlined above. Then move to that page and state your favorite theorem. Why is it your favorite theorem? Have other people the same favorite theorem? Crosslink! Use the math-environment if appropriate.

### Week 3

For week 3: post and discuss the notion/theorem that you have found hardest to understand so far. Alternatively, find somebody else's post and reply to it by explaining how you understand things.

Further idea: discuss how quotations/citations/references should be handled on a Rhea.

### Week 5

Post your solution to exercise 54 of section 5.5 on Rhea here, keeping your solution apart from everybody else's. Also, make sure you post an email address (this will be come relevant for next week's Rhea activity). Please make this your own solution only, don't look at other people's. There will not be credit on that question. This is an exercise in growing up.

NOTE: Many people did not see the link posted within this section, so several solutions are actually found in the 5.5 Homework section.

### Week 6

Find another student in class, and in pairs grade each other's Rhea post from week 5. Post your grading comments into the posted solution of that student, using signatures.

### After Midterm

Another idea for posting is to edit the Midterm solutions_MA375Fall2008walther page. Give the solution to one of the unsolved problems there, or add another solution to an already solved problem.

### Week 11

Post here about the Halting Problem_MA375Fall2008walther.

### P = NP

Discussion about the P = NP_MA375Fall2008walther problem here.

### Definitions for Final

### Christmas Wish Lists

I know it was kind of a joke but I'm doing it anyways. Feel free to be immature with me. Wish Lists

### Comments about Project Rhea

This is one of Uli's ideas for posting. So please put your opinions about Rhea, whether it was beneficial to you, if you think it was a success, and any other pertinent information. Opinions

## Questions

Post questions about material here.

## Midterm Information

Midterm Page - Information about problems to expect, what to study, and more.

## Final Exam

Final Exam Page - Information about the final, example questions, study ideas, etc.

## Homework pages

### Assignment 1: Due 9/4

- 4.1 Homework_MA375Fall2008walther (Mathematical Induction)
- 7.5 Homework_MA375Fall2008walther (Basic Counting)
- Solutions for Assignment 1

### Assignment 2: Due 9/11

- 5.1 Homework_MA375Fall2008walther (Basics of Counting)
- 7.5 Homework_MA375Fall2008walther Advance Counting Techniques
- September 9_MA375Fall2008walther
- Solutions for Assignment 2

### Assignment 3: Due 9/18 (9/19?)

- 5.3 Homework_MA375Fall2008walther 20, 22, 24, 32
- 5.4 Homework_MA375Fall2008walther 21, 22, 28, 31, 38
- Solutions for Assignment 3

### Assignment 4: Due 9/25

- 5.5 Homework_MA375Fall2008walther 10, 18, 20, 24, 44, 46, 50, 62, 54
- Solutions for Assignment 4

### Assignment 5: Due 10/2

- 6.1 Homework_MA375Fall2008walther 14, 28, 30, 38, 19, 32
- Solutions for Assignment 5

### Assignment 6: Due 10/9

- 6.2 Homework_MA375Fall2008walther 2, 10, 12, 18, 24, 26, 30
- Solutions for Assignment 6

### Assignment 7: Due 10/16

- 6.4 Homework_MA375Fall2008walther 6, 8, 12, 16
- 7.1 Homework_MA375Fall2008walther 12, 24, 30, 36, 42, 44, 46
- Solutions for Assignment 7

### Assignment 8: Due 10/23

- 7.2 Homework_MA375Fall2008walther 4, 22, 24, 28, 26, 34, 36, 46, 32
- 7.4 Homework_MA375Fall2008walther 6, 20
- Solutions for Assignment 8

### Assignment 9: Due 11/6

- 9.1 Homework_MA375Fall2008walther 13, 16
- 9.2 Homework_MA375Fall2008walther 26(a-d), 36, 44, 46, 48
- 9.3 Homework_MA375Fall2008walther 16, 20, 30
- Solutions for Assignment 9

### Assignment 10: Due 11/13

- 9.3 Homework_MA375Fall2008walther 40, 42, 46
- 9.4 Homework_MA375Fall2008walther 14, 22, 26, 28, 44, 46, 54
- Solutions for Assignment 10

### Assignment 11: Due 11/20

- 9.5 Homework_MA375Fall2008walther 22, 28, 30, 34, 42, 62
- Solutions for Assignment 11

### Assignment 12: Due 12/4

- 9.7 Homework_MA375Fall2008walther 5, 6, 7, 8, 20, 24, 30, 32
- Solutions for Assignment 12

### Assignment 13: Not Due

- 9.8 Homework_MA375Fall2008walther 1, 2, 6
- 9.6 Homework_MA375Fall2008walther 4
- 10.5 Homework_MA375Fall2008walther 8

## Lecture Notes

- 2008/12/08 - Review
- 2008/10/30_MA375Fall2008walther - Graph Thoery
- 2008/10/23_MA375Fall2008walther - Midterm Review
- 2008/10/02_MA375Fall2008walther - Recurrence Relations and sequences, variance and independence
- 2008/09/30_MA375Fall2008walther - Two problems and independence
- 2008/09/18_MA375Fall2008walther - Some definitions
- 2008/09/16_MA375Fall2008walther - ???
- 2008/09/11_MA375Fall2008walther - More examples similar to the ones on 9/9.
- 2008/09/09_MA375Fall2008walther - Choosing n fruits from r baskets, Stars and Bars, Kids and Chocolate, Driving Directions
- 2008/09/04_MA375Fall2008walther - Permutations and Combinations, Binomial Coefficients, Pascal's Triangle, Binomial Theorem
- 2008/09/02_MA375Fall2008walther - Inclusion-Exclusion Principle
- 2008/08/28_MA375Fall2008walther - More induction, An intro to clever counting techniques
- 2008/08/26_MA375Fall2008walther - Principle of Induction

## Getting started

## Extra Credit Questions

- 2008/10/24_MA375Fall2008walther - Extra Credit Questions