Day 17: mat385

Last time: Section 5.1

Next time: Section 5.3

Today:

Announcements
- Let's push back our homework for section 5.1: it will now be due next Monday, 11/1.
- Homework set returned today (graded 35, 50, 57).
  - #35:
    More importantly, however, is how! Here were the answers I received, almost all of them unjustified:
    1. ${\frac{n(n-1)}{2}}$
    2. ${n^2}$ (10)
    3. ${n^2-n}$
    4. ${2^n}$
    5. ${n^n}$
    6. ${2^{n^2}}$
    What should I give, pointwise, for an answer such as those above, without any justification?
  - #50:
    A, B, C, D, E, F, G, H, I, J, K, L
    T, T, F, T, F, T, F, F, T, T, F, T
  - #57 (the biggest disappointment): proof by contradiction
    Contradiction is not counterexample!
- This evening we present the Sehnert lecture. I encourage you all to attend: you may well have need of cryptography one day! I'll be cutting class a few minutes short, at 7:20, so that anyone interested can make their way over.
Today we'll continue exploring our topic from last time -- graphs -- but hopefully start Trees
- section 5.1 highlights: Graphs
- section 5.2 highlights: Trees

Links:

Website maintained by Andy Long. Comments appreciated.