Given the other post Somos 3 Sequence i just wanted some insight to how the answer came around,

The Somos 3 sequence is:

$a_{n+3}a_n = a_{n+1}a_{n+2}$

Given $a_1=\alpha$ $a_2 = \beta$ and $a_3=\gamma$

How do you write the $a_n$ in terms of fixing it to $a_1,\ a_2,\ a_3$

And one of the answers wrote this:

$a_1,\ a_2,\ a_3,\ a_4=\frac{a_3a_2}{a_1},\ a_5=\frac{a_3^2}{a_1},\ a_6=\frac{a_3^2a_2}{a_1^2},\ a_7=\frac{a_3^3}{a_1^2},\ a_8=\frac{a_3^3a_2}{a_1^3},\ a_9=\frac{a_3^4}{a_1^3}$

And i was wondering how this came about.

| cite | improve this question | | | | |
  • 1
    $\begingroup$ It's just repeatedly substituting the expressions and simplifying. Any recursion can be written in terms of the seed values. This one just happens to be rather simple. $\endgroup$ – EuYu Nov 19 '12 at 3:00

Your recursive relation is given as $$\frac{a_{n+3}}{a_{n+1}} = \frac{a_{n+2}}{a_{n}}$$ Notice that this allows us to repeatedly reduce the index by one $$\frac{a_{n+3}}{a_{n+1}} = \frac{a_{n+2}}{a_{n}} = \frac{a_{n+1}}{a_{n-1}} =\cdots = \frac{a_3}{a_1}$$ This gives the simplified recursion $$a_{n+2} = \frac{a_3}{a_1}a_{n}$$ From this you can easily see how the sequence develops.

| cite | improve this answer | | | | |

Rewrite this as $a_{n+3}/a_{n+2}=a_{n+1}/a_{n}$

Now multiply from n=1 to n=m: $$(a_4/a_3)(a_5/a_4)...(a_{m+3}/a_{m+2})=(a_2/a_1)(a_3/a_2)...(a_{m+1}/a_{m})$$ $$a_{m+3}/a_3=a_{m+1}/a_2$$ $$a_{m+3}/a_{m+1}=a_3/a_2$$

Now do the same thing again.

| cite | improve this answer | | | | |

A way to solve this is to write:

$$ \ln a_{n + 3} + \ln a_n = \ln a_{n + 2} + \ln a_{n + 1} $$

The resulting linear recurrence in $\ln a_n$ is easy to solve, the general solution is:

$$ \ln a_n = c_1 \cdot (-1)^n + c_2 n + c_3 $$

Solve for the constants, and you are set.

| cite | improve this answer | | | | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.