Contents
1 Introduction
This is a follow-up to my post on Euler's Identity. After complaining that I think Euler's identity is pretty ugly, I made the claim that the following equation was more beautiful.
Actually, the original was but I prefer the above.
The occurrence of two similar but distinct equations involving led to me, and one or two others, to wonder about more such numbers. I had a bit of fun playing with the resulting identities and would like to record what I found out.
This is not a deep mathematical investigation. The paths it led me down are far from my own mathematical specialisation so I cannot be sure that I am even asking the right questions, let alone knowing which such questions have obvious or well-known answers and which don't.
The point is to show that even from something silly, it is possible just to have fun with mathematics.
2 Golden Numbers
Let's restate the equations:
My goal was to start from and get something other than Euler's identity. Rearranging, we get the formulae for and in terms of and . The breakthrough was the realisation that if then so I was looking at expressions of the form and ; to wit, the golden ratio. At that point, it is simply a matter of plugging them in and seeing which combinations give nice numbers.
But why stop there? The great thing about and was that they solve, respectively, and . The nice property here is that the right hand side consists of integers. But and are not the only integers. Let's define:
The Golden Numbers are the solutions of:
Specifically, for let be a solution of and a solution of .
To link back to the original purpose, we have:
Notice that we say "a solution" instead of "the solution". There will usually be two, but knowing one tells us the other (via reciprocation and, for , a sign flip) and it is more convenient not to have to distinguish. Thus when we say "" we shall actually mean that satisfies the equation for . The apparent sign flip in the definition is because it gives us the original golden ratio as . We can also arrange the defining equation to be such that is a solution of:
which makes the sign convention a little more plausible. From this form, we can derive the formulae:
Of more interest, though, are relations between them.
3 Relating the Golden Numbers
The first observation to make is that . Thus we only need to consider . The second is that is only real for , and is unique in being single valued (i.e., ).
Of more interest is finding relations between them corresponding to the original two equations involving the golden ratio itself. We have and so the original equations can be summed up as saying .
As our focus has been on integers, it seems reasonable to extend this to consider transformations of the form with . That is to say, for , when is another ?
We can test this by simple substitution:
Thus if then . Hence we look for solutions of:
with and . This is a Diophantine equation. We shall specify a solution by giving and shall always use to refer to the resulting right hand side (thus ).
There are some particular cases that will need case-by-case analysis. To see where they lie, let's start with the general case. This is if . The point about this restriction is that it allows us to work modulo and modulo and still be able to distinguish and . In particular, if we work modulo we obtain whilst modulo shows us that .
Thus a solution requires with , and . On the other hand, given such a pair, we set to be such that and such that . Then modulo both and . Since , there is some integer such that whence . Thus as modulo both and , it must be that divides . Hence there is some such that .
This argument still basically holds if either of or is except that when constructing the solution from the pair then we get more than one solution because, say, is not enough to specify from . As we will see, though, the number of cases with one of or being is sufficiently small that it is easier to consider these as simply special cases.
We shall return to this case after analysing the special cases.
The special cases are when we don't have . The first observation is that if is a solution then changing the sign of any two of also yields a solution. So in the search for solutions, we can assume that . Another useful symmetry of solutions is that if is a solution then so is . Thus it is sufficient to consider the cases , , and , and for each we can assume that .
If then we have , whence and . Substituting in, we get and . Swapping and , we get and .
Let's now deal with the case of . Then . If also then rearranging gives . Similarly, if we get (note that is always even). In these special cases, we find the following identities:
(Note that and are not real.) Our original observation that is in this list.
Swapping and yields some new identities (and repeats some old ones, not shown):
For we can get some insight from working modulo . In particular (still with ), working modulo shows that leaving us with . As , we must have and this yields:
Combined with the relationship between and , this is a restatement of the fact that the two values for add up to . Swapping and yields the intriguing identity:
The last special case is if . Then . We cannot have here, so we assume that . Working modulo , we have . Since , this means that and thus or .
If then and , so either and or and .
If then and , so either and or and .
Thus we have (with swaps):
4 General Relations
Let us return to the general case where . Here we look for with and . Also, using the symmetry it is enough to consider .
Not being a number theorist, the obvious step is to turn to a computer. It is simple to write a function in Sage that does a search up to a specified limit for such pairs and prints the resulting solution.
The and skip some trivial results. In the range , the results are below.
5 The Golden Ratio
What is particularly interesting are those involving since this is the original golden ratio. Running up to , we have:
Unsurprisingly, the numbers appearing are the Fibonacci and Lucas numbers.
Taking two of these at random and substituting them in to the formulae for and , we see that:
More generally, the obvious conjecture from this is that
(starting with and ).
Let us look for more patterns. If we take those involving we get the following list (again, looking for ):
Again, the coefficients on the left follow a kind of Fibonacci pattern, only this time the recurrence seems to be . The numbers in the sequence on the right are the Companion Pell numbers (OEIS A002203).
This investigation suggests that if we have found a solution , then we get a new solution with . A little more investigation suggests that this generalises to arbitrary so that from we should get another solution with . We can prove this:
This provides a way to generate a lot of relations because we have obvious starting points: . The first few terms are:
The second of these was the "intriguing identity".
The sequence of coefficients is a generalised Fibonacci sequence. The initial data is the pair and the resulting sequence is formed by the recurrence:
The th relation has right hand side where and . This simplifies as:
Thus our resulting identity is:
Note that we can run the recurrence backwards. The one before is . In particular, the one before is and the one before that is which becomes
Here's the list for .
For , it starts as follows:
Our special cases give us other starting points. For example, from we actually get a cycle of length :
Feeding in our other starting points, we find the following. (We ignore any sequences with since they are ).
-
produces the sequence:
What is interesting about this sequence is that between this and the sequence beginning then we get all the Fibonacci numbers. This sequence also has the property that when run backwards, the terms are the same as forwards except with swapped.
-
is the second identity in the sequence generated by .
-
becomes after two iterations.
-
becomes after two iterations.
-
becomes on the next iteration.
-
becomes after three iterations.
-
becomes after two iterations.
-
is the term after .
-
is the result of two iterations from .
-
is the term after .
-
appears in the reverse sequence for .
-
becomes after three iterations.
-
is in the backward family from .
-
is in the family for .
-
is in the family for .
-
is in the family for .
Thus all of our "special cases" are not special save for one:
However, even this one is not so special since so we can rewrite it as:
whereupon it is revealed as a rearrangement of:
The point being that if then also and this gives us another starting point. However, of the various identities with leading term that we found, only actually gives us a new sequence. So it is pretty special, and the original golden ratio, , retains its spot as the most glittery of the golden numbers.
6 Golden Primes
At this stage, an interesting question is: how many golden numbers do we need to generate the rest? One approach to answering this is to use a sieve method.
There are two sieve methods that could be used. One is to start with the tautologies and run the generalised Fibonacci generations forwards and backwards and mark all the that are so produced. (To make this efficient, we would first want to prove that if produces then all of the ones that generates are also in the sequence for .)
The problem with this sieve is that although it provides a simple rule for generating relations between the , it doesn't guarantee that we have found all of them.
The other sieve method would be to use our original method for finding relations: look for pairs with and . This is guaranteed to produce all the relations, but not necessarily in a useful order for crossing the off our list.
Thus to produce a definite list of the "golden primes", we would need to prove either that all relations could be generated by the Fibonacci method, or that for a given then there was a bound on beyond which we couldn't find a relation that produced . Both of these seem reasonable things to investigate further, but this article is already long enough. So we will, instead, run the –sieve and cross off all generated that we find.
Note that with the sieve then it is sufficient to continue with our assumption that . A quick implementation in Sage reveals that the overwhelming majority of pairs cannot be generated by others.
7 Golden Conclusion
This was nothing more than a merry jaunt with numbers. It started with a simple observation and led on from there. As promised, nothing deep was discovered but I did stumble upon a nice link from the Golden Numbers to a certain type of Diophantine Equations, a topic that I've heard mentioned from time to time but never found a reason to look more closely at. It might be interesting to use them as a way to learn a bit more about Diophantine Equations.
So while this might not qualify as genuine mathematical gold, it certainly has its sparkle. And to the right mind, iron pyrites is far more interesting than dull old gold.