Sunday, December 18, 2011

Fibonacci Type Relationships as Fractals

The mystery of the Fibonacci ratio (phi = 1.618...) is often expressed geometrically in terms of a Nautilus Shell which is a good example of a self-repeating spiral pattern (found frequently in nature).

Therefore from this perspective the very structure of the number phi is inherently dynamic and of a fractal nature (that endlessly repeats a simple pattern).

Now the Fibonacci ratio itself can be obtained as the positive solution to the simple polynomial equation,

x^2 - x - 1 = 0.

We can use a fascinating way to approximate this solution - and indeed any polynomial equation with an algebraic solution - through an easy iterative procedure.

In general terms for the equation x^2 + bx + c = 0, we start with the two numbers 0, 1 and add 1 * (- b) + 0 * (- a). So for the Fibonacci equation, this gives (1 * 1) + (0 * 1) = 1.

So we now have in the sequence 0, 1, 1 .

Continuing on in the same fashion the next term = (1 * 1) + (1 * 1) = 2.

So we now have 0, 1, 1, 2,

In this manner the well known Fibonacci sequence can be derived

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597,...

Now, phi can be approximated as the ratio of a term and its preceding term (which approximation continually improves with higher terms).

So if we take the ratio of the last two terms we get 1587/977 = 1.61803444782..

This is already an extremely good approximation to the true value of phi = 1.6180339887.. .

However phi can equally be approximated in terms of a simple formula relating to the terms in the sequence that involve powers of 2.

So phi = 1/t1 + 1/t2 - 1/t4 - 1/t8 - 1/t16 - ......

Thus calculating up to t16 we get

phi = 1 + 1 - 1/3 - 1/21 - 1/987 = 1.61803444782..

So the value of this series up to t16 gives the same result for phi as t17/t16!

Just as the Golden Ratio (phi) can be represented in dynamic terms as a number fractal, in principle every (real) algebraic irrational number can be expressed in like manner as a fractal. This follows from the fact such an algebraic irrational must correspond to some polynomial equation with (real) integer coefficients. And as all such equations give rise - like the Fibonacci - to unique number sequences with recursive features, we can use these numbers to approximate (to any required degree of accuracy) the irrational numbers involved.

For example for the equation x^2 - 2x - 1 = 0, we derive the following sequence

0, 1, 2, 5, 12, 29, 70, 169, 408, 985, ...

The solution to this equation 2.414213562373... is approximated again by ratio of successive terms.

Thus using the last two terms we obtain 985/408 = 2.41421568... (which already is a pretty good approximation).

In exactly the same manner as with the Fibonacci, we can use this sequence of numbers to drive a simple expression to derive the square root of 2.

So square root of 2 = 1/t1 + 1/t2 - 1/t4 - 1/t8 - ...

= 1 + 1/2 - 1/12 - 1/408 -....

= 1.41421568... (i.e. 2.41421568... - 1).

Wednesday, December 7, 2011

Partition Numbers

I recently came across the interesting fact that a new finite method for calculating partitions has been discovered by Ken Ono with some collaborators at Emory University.

This is a fascinating development with respect to an area of number theory that seems deceptively simple yet proves to be fiendishly difficult.

Partitions simply relate to the number of ways that a particular number can be broken down. It may help to initially think of this in concrete terms.

So for example the various partitions of 4 could be likened to the manner in which we could break up arrangements of - say - four pebbles.

At one extreme we could take the four together (i.e 4).
Then we could divide the four into a group of three with one left over (i.e. 3 + 1).
We could also divide into two groups of two pebbles (i.e. 2 + 2).

Then we could split one group of 2 into two single pebbles while maintaining the other group intact (i.e. 2 + 1 + 1).

Finally we could break the 4 into 4 single pebbles (i.e. 1 + 1 + 1 + 1).

So the total number of partitions of 4 is thereby demonstrated to be 5.

However whereas it is relatively easy to work out the partitions in this manner for the lower numbers, it quickly becomes increasingly more difficult so that for example the number of partitions of 100 is 190569292!

In arriving at the partitions in this manner we are considering various combinations without rearrangement. So for example 3 and 1 and 1 and 3 in this interpretation represent the same partition.

Now when we allow for rearrangement, the calculation of the number of partitions is surprisingly simple.

Thus taking once again the number 4 we can include here as additional partitions 1 + 3, 1 + 1 + 2 and 1 + 2 + 1 giving eight partitions in all.

In fact the general formula for sum of partitions (with rearrangement) is 2^(n - 1).

So the answer of 8 represents the case where n = 4.

Now this result of the number of partitions (with rearrangement allowed) can be expressed as the sum 1 + 2^0 + 2^1 + 2^2 + ... + 2^(n - 2).

Interestingly - dating from Euler - the number of unrestricted partitions (without rearrangement) can be expressed as a generating function entailing the partition numbers.

One fruitful exercise would be the exploration of the relationship as between unrestricted partitions (without rearrangement) and restricted partitions (with rearrangement).

Clearly the number of unrestricted is considerably less than restricted for large n.

It struck me that Mersenne primes can be seen to represent a unique relationship with 2^(n - 1).
Thus all Mersenne primes therefore are related to (appropriate) restricted partition numbers (through the subtraction of 1).

So using the restricted formula for partition numbers i.e. 2^(n - 1) where once again rearrangement is allowed, the first Mersenne prime when n = 3 is 2^2 - 1 = 3.

The second Mersenne prime for n = 4 is 2^3 - 1 = 7. The third Mersenne prime for n = 6 is 2^5 - 1 = 7 and the fourth for n = 8 is 2^7 - 1 = 127.

It also struck me that perhaps a more general relationship involving the relationship of the prime to natural numbers also pertains to the relationship as between the unrestricted (without arrangement) and restricted partitions (with arrangement).

For example the 100th restricted partition number = 2^99 and the 100th unrestricted partition number (190569292) lies between 2^29 and 2^30. Now as the number of primes contained in the first 99 natural numbers = 25, it is tempting to believe that perhaps there is some link here with the general distribution of the prime numbers.

However for much higher values of n this apparent relationship breaks down.

In other words when we express an unrestricted partition number n, as a power of 2, the power of this number ultimately bears very little relationship with the frequency of primes up to n - 1!

However it is still tempting to surmise that - even if less apparent - that an important relationship relating to the distribution of primes (among the natural numbers) underlies the relationship of unrestricted to restricted partition numbers.

In this context, Ono and his team demonstrated a pronounced recurrence pattern to partition numbers whereby - ultimately - all terms could in principle be shown to recur at regular intervals (as multiples of the original term) in the sequence of partition numbers.

Ramanujan had already demonstrated this recurrence pattern for 5, 7 and 11. However though much less obvious this can be extended to the other partition numbers!

For example the first 30 terms of the (unrestricted) partition number sequence are

1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 77, 101, 135, 176, 231, 297, 385, 490, 627, 792, 1002, 1255, 1575, 1958, 2436, 3010, 3718 and 4565.

Now if we look at 5 in this sequence we can see that a multiple of this number recurs with every 5th succeeding number. So 30 is clearly a multiple as are 135, 490, 1575 and 4565.

If we now look at 7 we can see that a multiple of this occurs with every 7th succeeding number. So 77, 490 and 2436 are all multiples of 7!

Now finally if we look at 11, we can see that a multiple of this number occurs with every 11th succeeding number. So 297 and 3718 (in this sequence) are multiples of 11!

Not surprisingly these recurrence patterns lead to the notion of the partition numbers as very interesting examples of fractals. So partition numbers in their inherent structure give rise to fractals.

From a related piece of work that I am investigating at present, I have come to the conclusion that all algebraic irrational numbers are inherently dynamic in their very structure exhibiting unique fractal patterns.

The deeper significance of this finding is that all such numbers entail the relationship as between discrete and continuous notions (that in qualitative terms are linear and circular with respect to each other).

So ultimately the very nature of partition numbers entails this same relationship!

Thursday, December 1, 2011

Cardinal and Ordinal Numbers (2)

As we have seen every number can be given both a cardinal and ordinal meaning which are quantitative and qualitative with respect to each other.
And where the ordinal number is the last in a group of numbers, the ordinal can be represented as the reciprocal of the cardinal.

So if we write 1^4 this can be given a quantitative meaning - where 4 is a cardinal number representing the dimension (or power) in question whereby 1^1^1^1 = 1 (in reduced quantitative terms).

However 4 equally here has an ordinal meaning as the 4th dimension (where 4 dimensions overall are considered). So here the 4th dimension represents 1/4 (of all four dimensions)
Thus to express 4 with respect to the ordinal number 4 (as the the 4th dimension) we obtain the value of 1^(1/4) = i.

So i here has a qualitative interpretation as imaginary i.e. the indirect expression of holistic unconscious meaning in conscious terms.

Of course 1/4 here can be given a quantitative meaning so that 1^(1/4) = i represents a number on the circle of unit radius.

Now interestingly if we now consider the 4th dimension as one of 5 dimensions it no longer can be represented by 1/4!

Whenever a number ≠ 1, a complementary relationship exists between the dimensional power and its reciprocal (that are quantitative and qualitative with respect to each other).

Once again in the default case = 1, both this dimensional number and its reciprocal are identical (in Type 1 terms) so that qualitative is reduced to quantitative meaning.