Typo in A001047

[Jon Perry]

My basic point is that:

> a(n) = 3*(a(n-1)-1) + 2^n.

is incorrect.

My technique for the analysis of the Collatz function works via the
recurrence relation:

a_i+1 = [3(a_i) + 1]/2

and this leads immediately to the generating function I use and supplied.

> a(n) = 5 a(n-1) - 6 a(n-2)

is surely also worth a mention, however I think the 3^n-2^n form is the
simplest.

Jon Perry
perry at globalnet.co.uk
http://www.users.globalnet.co.uk/~perry/maths
BrainBench MVP for HTML and JavaScript
http://www.brainbench.com