Last time: finished section 2.5; started 3.1 | Next time: Exam 1 |
Today:
Induction works, but is ugly, and involves another induction or appeal to calculus (or to a previous problem -- see Problem 28!). A direct approach is better and perhaps more fun, but involves a good grasp of the factorial function:
Note: this step is useful whether we're doing the proof directly or by induction. It would have been much easier to deal with the expression on the right-hand side in the induction proof. We already checked the case for n=4. For
are distinct elements in the product (n-1)!.
and since (n-1) is a distinct third element in the product (n-1)!, and since (n-1)>1,
and so
If you go back and do the induction with I trust that you will find it much easier. Give it a whirl!
1. P(k) | hyp |
2. (k+1)! = (k+1)k! | by definition |
3. (k+1)! > k2(k+1) | by P(k) |
4. (k+1)! > (k+1)(k+1) | By Exercise 28, since k > 3 |
5. (k+1)! > (k+1)2 | QED |
"Some sets, such as the set of all teacups, are not members of themselves. Other sets, such as the set of all non-teacups, are members of themselves. Call the set of all sets that are not members of themselves "R." If R is a member of itself, then by definition it must not be a member of itself. Similarly, if R is not a member of itself, then by definition it must be a member of itself. Discovered by Bertrand Russell in 1901, the paradox has prompted much work in logic, set theory and the philosophy and foundations of mathematics." (source)