purplecat: Hand Drawn picture of a Toy Cat (mathematics)
2011-02-05 03:57 pm

The Nature and Behaviour of Infinity

As you do, I remarked in passing to my in-laws that infinity plus one was not the same as one plus infinity. This gem of wisdom was duly repeated by my niece and nephew to their mathematics teacher who retorted that I was wrong and, moreover, there was no such thing as infinity. I was therefore requested, in turn, to provide a one page explanation* which could be shown to said mathematics teacher.

Now, it must be said, I don't like to undermine the fine teachers of mathematics who, I suspect, have a hard enough job as it is performing their task without random aunts interfering. On the other hand, a challenge has been laid down.

First of All, Wittgenstien )

So, physically speaking, the mathematics teacher is correct. There is no such thing as infinity. However I bet he's going to teach his class about imaginary numbers at some point and they don't exist either.

Secondly, Transfinite Mathematics )

footnotes )

This entry was originally posted at http://purplecat.dreamwidth.org/34109.html.
purplecat: Hand Drawn picture of a Toy Cat (mathematics)
2011-02-05 03:57 pm

The Nature and Behaviour of Infinity

As you do, I remarked in passing to my in-laws that infinity plus one was not the same as one plus infinity. This gem of wisdom was duly repeated by my niece and nephew to their mathematics teacher who retorted that I was wrong and, moreover, there was no such thing as infinity. I was therefore requested, in turn, to provide a one page explanation* which could be shown to said mathematics teacher.

Now, it must be said, I don't like to undermine the fine teachers of mathematics who, I suspect, have a hard enough job as it is performing their task without random aunts interfering. On the other hand, a challenge has been laid down.

First of All, Wittgenstien )

So, physically speaking, the mathematics teacher is correct. There is no such thing as infinity. However I bet he's going to teach his class about imaginary numbers at some point and they don't exist either.

Secondly, Transfinite Mathematics )

footnotes )
purplecat: Hand Drawn picture of a Toy Cat (Default)
2010-08-16 10:36 am

Update on P v NP thing

A lot of discussion has been going on on RJ Lipton's blog and he yesterday posted a summary of the progress in one week. On balance I'd say it doesn't look hopeful that Deolalikar's proof can be patched, but there's an interesting sociological process going on, especially for those of us with an interest in the nature of mathematical proof.

This entry was originally posted at http://purplecat.dreamwidth.org/15933.html.
purplecat: Hand Drawn picture of a Toy Cat (Default)
2010-08-16 10:36 am

Update on P v NP thing

A lot of discussion has been going on on RJ Lipton's blog and he yesterday posted a summary of the progress in one week. On balance I'd say it doesn't look hopeful that Deolalikar's proof can be patched, but there's an interesting sociological process going on, especially for those of us with an interest in the nature of mathematical proof.
purplecat: Hand Drawn picture of a Toy Cat (Default)
2009-07-06 12:28 pm

MP40

40 Years ago Oxford decided to offer a degree in Mathematics and Philosophy. This weekend past there were celebrations.

Talks, The Somerville Maths and Philosophers and an amusing anecdote about Hilbert under the cut )
purplecat: Hand Drawn picture of a Toy Cat (ai)
2008-01-21 07:27 pm

Could a child robot grow up to be a mathematician and philosopher?

I spent two hours this afternoon when I really should have been writing either the TPHOLs or ProMAS papers listening to Aaron Sloman talk in the "Thinking about Mathematics and Science" seminar series. Aaron apologised in advance that his thoughts were not well organised but the topic had turned out to be rather larger than he had at first thought.

Aaron was interested in the way that mathematics (or reasoning in general) was neither an impirical nor a completely trivial process and how we learned to reason and how that might impact on the design of intelligent systems. One of his earlier remarks was that, when studying philosophy at Oxford, he had been taught the Humean/Russellian approach to the philosophy of mathematics - essentially that mathematics is unrelated to the real world and is about the manipulation of symbol systems. He had later discovered, and agreed with, Kant's approach that Mathematics is about some other kind of non-impirical knowledge. I never studied Kant and did not even know he had written about mathematical philosophy which shows that this attitude still survived when I was studying mathematics and philosophy I would guess 20 years after Aaron did. I was a little dubious about some of this, I accept that when learning and studying mathematics we do acquire knowledge but I'm not convinced this knowledge is non-trivial (as in it doesn't follow logically from things already known) I think we are inclined to forget there are distinct resource-bounds on reasoning, both in humans and computers, which means it takes time to discover the logical consequences of known facts. However, I'm also thinking I should try and find a text book on Kant's approach to the philosophy of mathematics.

Aaron used, as examples, a number of spatial and geometrical reasoning problems. These are problems which are generally extremely simple when thought about the right way, but become tortuous if reduced to mathematical logic. His argument was that logic could not be the underlying process of mathematics. He was later picked up on this when an audience member pointed out that all computations on von Neumann machines are underpinned by Logic, so logic was the representation if such machines did spatial reasoning. I thought the obvious answer here was that although logic might by the underlying representation you were doomed if you attempted to search for the solution at the logic level and you need the more diagrammatic representation to make the reasoning problem tractable. So while logic may form an underlying representation into which all these problems can be embedded its not necessarily the language in which we, or computers, can or should reason about them, at least not if we wish to reason efficiently. My former PhD supervisor, Alan Bundy, has become extremely keen, in recent years, on the idea that the significant task in approaching a mathematical problem is to find the right representation of the problem, not the actual search for a solution. Aaron instead argued that you could not treat von Neumann or Turing machines as logical since they were embedded in the real world. Alan has also done some interesting work (I think anyway) on the way reasoning works with these representations and how this can account for some common mistakes, and some classic non-theorems.

I had not known that when he first moved into Computer Science, Aaron had worked in Computer Vision but he made the interesting point here that he felt that the computer vision people were still making the representation mistake. Seeking to interpret visual signals in order to form a precise model of the world complete with exact angles and so forth, rather than an appropriate representation for problem solving.

Niggles about logic and representation aside, it was a stimulating talk and Aaron easily held our attention for an hour and a half, followed by half an hour of questions, which is no mean feat in itself.