Monday, November 24, 2008

Oh, awful and painful plain text notation. A nice solution to having to type out the whole assignment once it is done would be to

a) develop similar mathematical thinking skills when typing than when writing with pen and paper.
b) have the ability to submit pdf files.

Maybe none is particularly viable at this point, but it would avoid having to spend valuable time in the rote task of copying one's own work into a difficult to read format. Then again, it invites dozens of students to consider what clear, standard notation might look like, perhaps discouraging them from using idiosyncratic, less intelligible notations and handwriting that often characterize mathematical manuscripts.

There isn't much that can be done now, however. For a good reason, too - plain text days in 236 are over. Back to the pen and the paper for the final stretch...

Tuesday, November 4, 2008

My attempts at productivity were recently baffled by a common cold. Attempts at making up for the lost time in all courses and parallel projects were later baffled by being human, having only 24 hours in a day and a severe lack of insomnia.

However, as Test #2 approaches. I'll attempt to track my studying for the midterm here, and to post some ideas that have been left roaming in my mind after lectures, problem sets and assignments and that have been waiting for their turn to reach internet stardom.

.
.
.

after reviewing for a couple of days, I cannot come up with any post-worthy material. I was going to work on my proof for P( (s1) ) in the last exercise of week 5's lecture, since it was not completed for the evening section as far as I remember, but now the slides include the proof and, after seeing the solution, I cannot come up with another version. I should not have waited that long.

(Period of time.)

Here's something! Missing Week 7 was unfortunate. Reading in detail the lecture notes, I realize that I'm only about 50% sure what one or two variables mean (i, j from the rBS exercise) ... perhaps that means that I ignore what only one variable means, which is not too bad, but not what one would like when studying.

OK. Time to post for tonight. Hopefully the next post will be more substantial.

Monday, October 20, 2008

Staring at trees...

I am sorry to admit that since the ternary tree problem was postponed to the next assignment, I had not pondered upon it. Now, when my stream of consciousness seems to be ubiquitously defined by a common cold virus, it seems like it could have been a good idea to read the hand out properly a week ago, in the heights of health. But at least I can still plan the steps to be taken over the next few days. Based on Polya's memory-tickling problem-solving approaches, I intend to:

1) Draw trees - ternary trees of n nodes. I have heard of cases where hundreds of tree sketches were needed. I will hopefully stop before my first hundred, if I get there, and approach the problem from an alternative perspective then. Careful tracking of the number of nodes and the number of non-equivalent ternary trees will be crucial at this stage. Perhaps considering the subtrees of the subtrees will help... we'll see.

2) Visual quantification - I usually find patterns more appealing when they can be perceived in some way. It's like unwinding a function - aligning columns of expressions can often make clear what the numerical pattern for a particular case is.

3) Small n results - attempting to find patterns for the lower values of n can often be confusing as a pattern does not always arise immediately, but it can be very valuable to observe how the pattern progresses as the trees bloom deeper and depper.

4) Detecting a pattern!

5) Verifying pattern - for other values of n that are smaller (including, perhaps, a base case or a few base cases) and for values of n that are bigger.

6a) Discard pattern - if the perceived pattern did not work, check steps from number 1) to see if anything went wrong at any stage e.g. trees were not properly drawn, trees to be considered should have been less/more, etc.

6b) Prove pattern - maybe through some flavour of induction?

I will report back once (if?) I figure this problem out. Also note that the problem set 4 might be useful for the 4th problem of the assignment, as it seems to be a smaller version of a similar exercise. I will write about this guess on the next entry as well.

Wednesday, October 1, 2008

Post-A1

This might be (is) a bit of a late entry, but I'd like to draw from the box of recent memories and write briefly about my experiences with the first two problem sets; then I'll express my frustration with the first assignment.

I found the first problem set to be appropriate to the amount and difficulty of things that we had faced so far in the course, which had not been too much yet. Then came the second problem set, with a similar spirit but with a bit of a higher challenge for me - how to make a proof as "elegant" or "not having to have 5 different cases-ish" as possible. The readings were very helpful in this regard, and even without knowing my mark yet, I feel happy about how it ended up looking.

And finally, the assignment. Mm. It's not that I'm unhappy, but I know that I could be far happier. I hope that you, my dear reader, will understand this dilemma of feeling upon learning that even though I was on the right track to solve the last problem, I erased my the incomplete parts leading to what would have been, with more time, a sound solution. I got rid of them so as to submit a proper assignment without "random" facts about the elements of the third problem that did not seem to lead to anything. If only that final minute of insight had happened moments before... but I guess I'll try not to leave things until the last minute next time. It sucks to learn this way.

But that last paragraph didn't actually say much. I found the problems in assignment 1 to be challenging, giving us a good chance to practice our ninja-like inductive skills. I particularly liked the second question, not only because of its relation to food, but also because I could simplify the solution that I originally found.

And now it's time to review the readings for the first test. Yay!...