Browsed by
Category: mathematics


Christmas story of the odd prime

Christmas story of the odd prime

p always felt shunned as he was an odd prime.

One day an important mathematician was working on a difficult problem, and he really struggled to solve it.
After working on the problem for some time, he cried out:
“Only an odd prime would solve this problem!”

From then on mathematicians considered odd primes to be normal primes.

And p lived happily ever after.

The nature of paradoxes (how to spot a paradox)

The nature of paradoxes (how to spot a paradox)

A paradox is a proposition that seems contradictory.  The following statement is a short version of the lier’s paradox:
This statement is false

If the statement is the truth (True), then the sentence will have us accept that the statement is False. If the sentence is False, it follows that the statement is True.  And so we go round and round in a logic circle.

Paradoxes come in many forms. Bertrand Russel created a paradox in set theory (Mathematics). The paradox utilizes the concept of “sets that do not contain themselves”. I will try to explain what such sets look like:

  • A set of books in a household does not contain itself, as a set of books is not a book. A set (or collection) of stamps does not contain itself as the stamp collection is not a stamp in itself.
  • The set of all “ideas” could be said to contain itself, as “a collection of all ideas” could be thought to be an idea in itself.

So “sets not containing themselves” are normal everyday sets.  The paradox is constructed by defining a set, namely the set of all “sets not containing themselves”.

Does the set of all “sets not containing themselves” contain itself? Lets examine that:

  • If the set of all “sets not containing themselves” is in its own set, then it “contains itself”, and so by the definition it cannot be in the set, which is a contradiction.
  • If the set of all “sets not containing themselves” is NOT in its own set, then it “does not contain itself”, and then by definition it has to be in the set, which is a contradiction.

Hence the paradox.

So how are paradoxes constructed?

Truths are either derived, or assumed (a truth is either an axiom, or it is proved).   If you assume and prove something at the same time, you invite the possibility of inconsistency.  Paradoxes contain (a set of) rules or statements that refer to themselves , or stated differently, paradoxes are self-referential. The Liers’ paradox and also the (set/mathematical) definition uses itself whilst defining it’s own characteristic. The above paradoxes use negation to discredit the self-reference (I am not myself).

The moral of the story is to be careful with recursive logic (For example, do not get a person to vouch for him/herself).

On an aside, Gödel’s incompleteness theorem is proven using similar self-reference as the Lier’s paradox!

Intelligence and image processing

Intelligence and image processing

Intelligence is a fascinating topic as we are defined by our thoughts. And it is hard to create an artificial intelligence (if there is artificial intelligence, there must be artificial stupidity, and there is).

To some extent intelligence represent the ability to recognise patterns. Recognition of faces, worldwide trends, and scientific discovery are all underscored by this ability.

Pattern recognition requires the means to abstract a domain into characteristics that are recognisable. So, if we posses many methods to synthesize or abstract, and we can integrate these methods;- can we create artificial intelligence?

I dont know, but I have created a simple pattern abstraction of images. It can be used to stitch panoramic photos. Find it here.