## Hyperbolic sine representation of mth Fibonacci number

I saw a funky looking formula for the mth Fibonacci number on twitter
\label{eqn:fibonacci_sinh:20}
F_m = \frac{2}{\sqrt{5} i^m} \sinh\lr{ m \ln\lr{i\phi} },

where
\label{eqn:fibonacci_sinh:60}
\phi = \frac{ 1 + \sqrt{5} }{2},

is the golden ratio.

This certainly doesn’t look like it’s a representation of the sequence
\label{eqn:fibonacci_sinh:40}
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \cdots

We can verify that it works in Mathematica, as seen in fig. 1.

fig. 1. Verification of hyperbolic sine representation of mth Fibonacci numbe

Recall that we previously found this formula for the mth Fibonacci number
\label{eqn:fibonacci_sinh:80}
F_m = \inv{\sqrt{5}} \lr{ \phi^m – { \bar{\phi}}^m },

where $$\bar{\phi}$$ is the conjugate of the golden ratio
\label{eqn:fibonacci_sinh:100}
\bar{\phi} = \frac{ 1 – \sqrt{5} }{2}.

Let’s see how these are equivalent. First observe that the golden conjugate is easily related to the inverse of the golden ratio
\label{eqn:fibonacci_sinh:120}
\begin{aligned}
\inv{\phi}
&=
\frac{2}{1 + \sqrt{5}} \\
&=
\frac{2\lr{ 1 – \sqrt{5}} }{1^2 – \lr{\sqrt{5}}^2 } \\
&=
-\frac{1 – \sqrt{5} }{2} \\
&=
-\bar{\phi}.
\end{aligned}

Substitution gives
\label{eqn:fibonacci_sinh:140}
F_m = \inv{\sqrt{5}} \lr{ \phi^m – \lr{\frac{-1}{\phi}}^m }.

Multiplying by $$i^m$$, we have
\label{eqn:fibonacci_sinh:160}
\begin{aligned}
i^m F_m
&= \inv{\sqrt{5}} \lr{ i^m \phi^m – \inv{(-i)^m} \lr{\frac{-1}{\phi}}^m } \\
&= \inv{\sqrt{5}} \lr{ \lr{ i \phi} ^m – \lr{i \phi}^{-m} } \\
\end{aligned}

We can write any exponent in terms of $$e$$
\label{eqn:fibonacci_sinh:180}
a^m = e^{\ln a^m} = e^{m \ln a},

so
\label{eqn:fibonacci_sinh:200}
\begin{aligned}
i^m F_m
&= \inv{\sqrt{5}} \lr{ e^{m \ln \lr{ i \phi}} – e^{-m \ln\lr{i \phi} } } \\
&= \inv{\sqrt{5}} 2 \sinh\lr{ m \ln \lr{ i \phi } },
\end{aligned}

as we wanted to show. It’s a bit strange looking, but we see why it works.

## A fun cube root simplification problem.

I saw a thumbnail of a cube root simplification problem on youtube, and tried it myself before watching the video. I ended up needing two hints from the video to solve the problem.  The problem was to simplify
\label{eqn:cuberootsimplify:20}
x = \lr{ \sqrt{5} – 2 }^{1/3}.

My guess was that the solution was of the form
\label{eqn:cuberootsimplify:40}
x = a \sqrt{5} + b,

where $$a,b$$ are rational numbers. I say that because, if we cube that expression for $$x$$ we get
\label{eqn:cuberootsimplify:60}
x^3 = a^3 5 \sqrt{5} + 15 a^2 b + 3 \sqrt{5} a b^2 + b^3,

so if we can find rational solutions to the system
\label{eqn:cuberootsimplify:80}
\begin{aligned}
\sqrt{5} \lr{ 5 a^3 + 3 a b^2 } &= \sqrt{5} \\
15 a^2 b + b^3 &= -2.
\end{aligned}

My problem now was that this doesn’t look like it’s particularly easy to solve. Mathematica can do it easily, as shown in fig. 1.

fig. 1. Mathematica simultaneous rational cubic reduction.

But if I wanted to cheat, I can just ask Mathematica to simplify the expression, as in fig. 2

fig. 2. Direct Mathematica simplification.

So, back to the drawing board. One thing that we can notice is that the expression in the cube root, looks like it could be recast in terms of a difference of squares
\label{eqn:cuberootsimplify:100}
\sqrt{5} – 2 = \sqrt{5} – \sqrt{4}.

Let’s let $$a = \sqrt{5}, b = \sqrt{4}$$, so that
\label{eqn:cuberootsimplify:120}
\begin{aligned}
\sqrt{5} – \sqrt{4} &=
a – b \\
&= \frac{a^2 – b^2}{a + b} \\
&= \frac{5 – 4}{\sqrt{5} + \sqrt{4} }.
\end{aligned}

This shows that we have a sort of “conjugate” relationship for this difference
\label{eqn:cuberootsimplify:140}
\sqrt{5} – 2 = \inv{\sqrt{5} + 2}.

Surely this can be exploited somehow in the simplification process. I was stumped at this point, and didn’t see where to go with this, so I cheated a different way (not using Mathematica this time) and looked at the video to see where he went with it. Sure enough, he used these related pairs, and let
\label{eqn:cuberootsimplify:160}
\begin{aligned}
x &= \lr{ \sqrt{5} – 2 }^{1/3} \\
y &= \lr{ \sqrt{5} + 2 }^{1/3}.
\end{aligned}

Without looking further, let’s see what we can do with these. Clearly, we’d like to cube them, so that we seek solutions to
\label{eqn:cuberootsimplify:180}
\begin{aligned}
x^3 &= \sqrt{5} – 2 \\
y^3 &= \sqrt{5} + 2.
\end{aligned}

Sums and differences look like they would be interesting
\label{eqn:cuberootsimplify:200}
\begin{aligned}
x^3 + y^3 &= 2 \sqrt{5} \\
y^3 – x^3 &= 4.
\end{aligned}

We’ve also seen that
\label{eqn:cuberootsimplify:220}
x y = 1,

so just like the initial guess problem, we are left with having to solve two simulateous cubics, but this time the cubics are simpler, and we have a constraint condition that should be helpful.
My next guess was to form the cubes of $$x \pm y$$, and use our constraint equation $$x y = 1$$ to simplify that. We find
\label{eqn:cuberootsimplify:240}
\begin{aligned}
\lr{ x + y }^3
&= x^3 + 3 x^2 y + 3 x y^2 + y^3 \\
&= 2 \sqrt{5} + 3 \lr{ x + y} x y \\
&= 2 \sqrt{5} + 3 \lr{ x + y },
\end{aligned}

and
\label{eqn:cuberootsimplify:260}
\begin{aligned}
\lr{ y – x }^3
&= y^3 – 3 y^2 x + 3 y x^2 – x^3 \\
&= 4 – 3 \lr{ y – x } x y \\
&= 4 – 3 \lr{ y – x }.
\end{aligned}

We can now let $$u = x + y, v = y – x$$, and have a pair of independent equations to solve
\label{eqn:cuberootsimplify:280}
\begin{aligned}
u^3 &= 2 \sqrt{5} + 3 u \\
v^3 &= 4 – 3 v.
\end{aligned}

However, we still have cubic equations to solve, neither of which look particularly fun to reduce. I went around in circles from here and didn’t make much headway, and eventually went back to the video to see what he did. He ended up with an equivalent to my equation for $$v$$ above, but I actually got there much more directly (my $$v$$ was his $$-u$$, so the exact steps he used differed.) His basic technique was to note that $$4 = 3 + 1$$ so he looked for factors with $$3$$ and $$1$$ terms. In my case, that is equivalent to the observation that $$v = 1$$ is a root to the cubic in $$v$$. So, we want to factor out $$v – 1$$ from
\label{eqn:cuberootsimplify:300}
v^3 + 3 v – 4 = 0,

Long dividing this by $$v -1$$ gives
\label{eqn:cuberootsimplify:320}
\lr{ v – 1 } \lr{ v^2 + v + 4 } = 0.

Completing the square for the quadratic factor gives
\label{eqn:cuberootsimplify:340}
\lr{v + \inv{2} }^2 = -4 – \inv{4},

which has only complex solutions (and we want a positive real solution.) Equating the remaining factor to zero, and reminding ourselves about our $$x y$$ constraint, we are now left with
\label{eqn:cuberootsimplify:360}
\begin{aligned}
v = y – x &= 1,
x y &= 1.
\end{aligned}

Solving both for $$y$$ gives
\label{eqn:cuberootsimplify:380}
y = x + 1 = \inv{x},

or
\label{eqn:cuberootsimplify:400}
x^2 + x = 1,

or
\label{eqn:cuberootsimplify:420}
\lr{ x + \inv{2} }^2 = 1 – \inv{4} = \frac{5}{4}.

We are left with two possible solutions for $$x$$
\label{eqn:cuberootsimplify:440}
x = -\inv{2} \pm \frac{\sqrt{5}}{2},

and we can now discard the negative solution, and find
\label{eqn:cuberootsimplify:460}
x = \frac{ \sqrt{5} – 1 }{2},

matching the answer that we’d found with the Mathematica cheat earlier.

Seeing the effort required to simplify this makes me impressed once again with Mathematica. I wonder what algorithm it uses to do the simplification?

## Quantum Man, Richard Feynman’s Life in Science, by Lawrence Krauss.

July 13, 2024 Reviews , , ,

I just finished “Quantum Man”, Richard Feynman’s Life in Science, by Lawrence Krauss.

I finished Gleick’s Genius recently.  When I finished that I thought I’d read all the Feynman biographies and autobiographies.  However, I heard Krauss mention his Feynman bio on his origins podcast, a book that was not just a book on Feynman, but on Feynman’s science.  I’m very pleased that the Toronto Public Library is finally operational again after the hacking fiasco last year, and was able to get this book to read with only a couple days wait.
A large part of this book isn’t a biography of Feynman, but the story of the creation of quantum electrodynamics.  From a technical (physics) perspective, I know little bits of that story, certainly not as much as I would like.  This book described a number of the key problems and solutions that were dealt with in the evolution of this science.  Should I ever find the time to study more of the physics of QED, which I’d like to do, having read this story will provide some useful context.
There are a lot of tricky details of the theory that are explained in this book in an accessible way.  I thought the description of positrons as electrons moving backwards in time was especially well done, possibly because it was set in the context of forward and backward time processes in classical electrodynamics.  It seems clear that forward and backwards propagators are really the interesting character hiding behind the curtain here (but the book didn’t include any of the mathematics that would confirm that.)  In a number of places, Krauss did a remarkable job of describing complex and abstract mathematical ideas in a way that was accessible.

A book on Feynman can’t just be about his physics, but also about the man.  There were lots of examples of that here too, with lots to keep the reader laughing and amused.  Here’s a characteristic quote from the book that I found particularly funny:

one of the items brought up in the divorce proceedings was telling.  She reported, “He begins working calculus problems in his head as soon as he awakens.  He did calculus while driving his car, while sitting in the living room and while lying in bed at night”
… all in all, this was a highly enjoyable book.