Percentages for sceptics: part III

I wanted to do some self-criticism of my previous two posts in this series:

1. You can calculate the minimum of responses from a single percentage by hand (no need for computer programmes or look-up tables).
2. I’ve made a very rough model to estimate how many people the program typically returns when fed six percentages (as I did several times here).

In between, I’ve collected some links to demonstrate how great continued fractions can be.

Handy calculations

There are many ways of writing real numbers (fractions and irrationals) apart from in decimal notation. You can represent them in binary, for instance , or in other bases. These have their uses: there is a formula to calculate the th binary digit of without calculating all the preceding digits.

For our purposes we will use continued fractions. People write as : this notation means that 3 is a good first approximation to , the well-known is the closest you can be with any fraction with . Then is the best with , and the fourth term 

is a very good approximation, as the next number in the square brackets, 292, is very large (I’ll motivate this observation at the end of the section). The golden ratio is sometimes called the ‘most irrational’ number because it has a continued fraction expansion with all ones, so the sequence converges slowly.