Last time | Next time |
Your proposal is just a one-page description of what you'd like to do. Then we'll no doubt iterate!:)
Effective Tuesday, March 8, masks will be optional on campus, with these exceptions:
Homework is 25% of your grade. If you pitch 25% of your grade, the best you can do is a C, and that seems unlikely....
It's a little mysterious until you see the geometry of the method -- recognizing that it can be considered a rectangle tiling problem -- and understand "the recursive idea". In the case of the Euclidean algorithm, it's about "casting out squares" to get to a smaller rectangle; then do it again.
It also led us to understand the worst-case scenario -- casting out a single square each time. Working backwards from a single unit square, we could see that it is successive Fibonacci numbers which case the algorithm the most agonizingly slow convergence to its solution.
As another example, with a twist, consider the homework problem #41 about the number of binary strings of length $n$ with no two successive zeros. Prove that there $F(n+2)$ of them.
Pi Day: How One Irrational Number Made Us Modern: The famous mathematical ratio, estimated to more than 22 trillion digits (and counting), is the perfect symbol for our species's long effort to tame infinity.
(coded up following our author's algorithm, in section 3.3, p. 214, as closely as possible).