Friday, September 26, 2008

two weeks gone and still in induction

The big part of induction has been taught and by now, I can use the three principles to prove problems. This week, we look more carefully at the induction. We noticed that the base case can be larger than zero and we found out pitfals in induction proofs written by others. So I become more careful and consider various conditions when I write proofs.

Monday, September 22, 2008

at the beginning of csc236

I've been dealing with well-ording, simple induction and complete induction for about two weeks and studying to prove statements with these principles. It seems not hard in lectures and problem sets, but for assignments... it does take some time and efforts.
Some problems are hard to prove, such as the one about postage using unlimited 4-cents and 5-cents stamps. It uses complete induction with cases to consider. Most problems are practical, but not mathematical. I'm not quite good at practical issues, but I'm trying to think them in an abstract way.
So for now, everything's fine and I'll keep going.