Pi in the Sky

Thursday, June 16, 2005

They have a midterm today, and we suddenly decided that I will mark it today and return it tomorrow. Ok, surprise work, I guess. Finished half the pile now, so hope to finish the other half tomorrow morning. Funny solutions alert: The question is to prove that any cut in an even graph has even size. So this student does induction. Base case, 0 is even, that's good. Induction hypothesis, suppose it is true for cuts of size 2k. Want to prove it for cuts of size 2k+2. Well, 2k is done, and 2k+2 = 2(k+1) is even, so we are done.

I guess I'm just very ignorant of people, and people are very ignorant of me. Seems like a good recipe for disaster. I just don't like to bother people, I guess...

Aaron's coming tomorrow, so I guess that's a good thing.

0 Comments:

Post a Comment

<< Home