binary tree

In the 1930s the logician Kurt Gödel showed that if you set out proper rules for mathematics, you lose the ability to decide whether certain statements are true or false. This is rather shocking and you may wonder why Gödel's result hasn't wiped out mathematics once and for all. The answer is that, initially at least, the unprovable statements logicians came up with were quite contrived. But are they about to enter mainstream mathematics?

A biologist has developed a blood test for detecting a certain minor abnormality in infants. Obviously if you have blood samples from 100 children, you could find out which children are affected by running 100 separate tests. But mathematicians are never satisfied by the obvious answer. Keith Ball uses information theory to explain how to cut down the number of tests significantly, by
pooling samples of blood.