Number factorization and a highly suspicous claim
Gottfried Helms
Annette.Warlich at t-online.de
Mon Oct 17 11:48:16 CEST 2005
Well, the recurrence is not really surprising, as
it is nothing else than the fact, that sqrt of n
can be expressed by the matrix-product of matrices:
Let C = {{ 1, a(0) },{ 0, 1 }}
Let M_k = {{ 0, 1 },{ 1, a(k)}} // k starting at 1
Let recursively be for increasing k
C = C * M_k
then the nominator of the k'th convergent is C[1,2] and
the denominator is C[2,2], so, when A() is periodic both
can be expressed with the same recurrence, with the only
important difference in their starting terms.
Since the cf of sqrt(2) is exceptional simple, we have
that simple recurrence expression for numerator and
denumerator (which does not mean, that the actual
factorial decomposition of that nominators and denominators
were uninteresting...)
Gottfried Helms
More information about the SeqFan
mailing list