18
$\begingroup$

The solutions to $$ x^2-6x+10=0 \tag 1 $$ are $$ x = 3\pm i\tag2. $$ Rearranging $(1)$ just a bit, we get $$ x = 6 -\frac{10}x \tag3 $$ and then substituting the right side of $(3)$ for $x$ within the right side we get $$ x=6 - \cfrac{10}{6-\cfrac{10}x} $$ and iterating we have $$ x=6 - \cfrac{10}{6-\cfrac{10}{6-\cfrac{10}{6-\cfrac{10}{6-\cdots}}}} \tag 4 $$ (or in lowest terms $$ x=6 - \cfrac{5}{3-\cfrac{5}{6-\cfrac{5}{3-\cfrac{5}{6-\cdots}}}} $$ with $3$ and $6$ alternating).

Just as one speaks of "summation methods" by which $1+2+3+4+\cdots=\dfrac{-1}{12}$, etc., might there be some "division method" by which $(4)$ is equal to $(2)$?

PS: Might one prove that this continued fraction diverges in the usual sense by proving that if it converges then it must converge to the solution of $(1)$ (and obviously it does not)?

$\endgroup$
7
  • 1
    $\begingroup$ I know my approach may be very simple, but I graphed $y=x$ and $y=6-\frac{10}{x}$ and they have no real point of intersection. That's expected because you already indicated there are comples solutions. Your iteration also reminds me of Newton Rhapson process where in this case I would assume the iteration diverges. (An iteration does not always have to converge to a number!) And from that standpoint, (2) does not have to be equal to (4) By the way: +1 $\endgroup$
    – imranfat
    Nov 30, 2014 at 17:18
  • $\begingroup$ I would make the following distinction: "summation methods" work because an infinite divergent series can be shown to equal any number you wish (I don't remember who proved this). A similar "division method" likely exists, but it seems your question is really: does $x=6 - \cfrac{5}{3-\cfrac{5}{6-\cfrac{5}{3-\cfrac{5}{6-\cdots}}}} = 3\pm i$. $\endgroup$
    – Ari
    Nov 30, 2014 at 17:26
  • 2
    $\begingroup$ @Ari : I suspect you are confused if you say "infinite divergent series can be shown to equal any number you wish". There is a result that says conditionally convergent series can be made to converge to any number you want or $+\infty$ or $-\infty$, by rearranging the terms. But that is certainly not the reason why "summation methods" work. The divergent series $1+2+3+\cdots$ cannot be made to converge in the usual sense to $-1/12$ by rearranging the terms. Rather, it can only converge in a different sense. ${}\qquad{}$ $\endgroup$ Nov 30, 2014 at 22:21
  • 2
    $\begingroup$ Alternately, we might also ascribe finite values to infinite tetration for values which lie outside of its convergence interval, $(1/e)^{\large e}\le x\le e^{\large1/e}$. For instance, using the recurrence relation $i=e^{^{{\Large i}\tfrac\pi2}}$, we have $i\equiv~^{^{^{^{\Large\infty}}}}\bigg(e^{^\tfrac\pi2}\bigg)$. $\endgroup$
    – Lucian
    Dec 1, 2014 at 6:30
  • 1
    $\begingroup$ @imranfat Yeah I would say it reminds me of the square root algorithm that comes from the newton-raphson. So if you plug in $-1$ so you can see if there's a sequence converging to $i$, it just hops around, unless you make a complex guess to start off with. So it doesn't converge in a traditional sense since the convergents will all be real right? $\endgroup$
    – snulty
    Dec 5, 2014 at 19:06

1 Answer 1

2
$\begingroup$

Many regularization techniques are based on averaging. Let us define $a_0,b_0,m\in\Bbb C$ and

$$a_{n+1}=6-\frac{10}{a_n}$$

$$b_n=\frac{b_n+m\left(6-\frac{10}{b_n}\right)}{1+m}$$

If $a_n\to3\pm i$, then if $b_n$ converges, it also converges to $3\pm i$.

Choosing

$$m_\pm=-\frac{4\pm3i}5$$

gives us

$$b_{n,\pm}=\frac{(4\pm3i)\left(6-\frac{10}{b_n}\right)-5b_n}{-1\pm3i}$$

which should converge to one of the roots depending on the choice of sign.

$\endgroup$
7
  • $\begingroup$ This still feels a bit awkward because if $m$ is real, $b_n$ also is; it seems like one has to jump 'out of reality' (and use a very particular complex value of $m$) to get to the limit in question. $\endgroup$ Oct 13, 2017 at 22:27
  • $\begingroup$ @StevenStadnicki One does not need that particular choice of $m$. Define$$f(x)=x+m\left(6-\frac{10}x\right)$$and $L=6-\frac{10}L$. If $|f'(L)|<|1+m|$, then it will converge. The choice of $m$ above is special only in the fact that it makes $b_n$ converge quadratically to $L$, whereas other choices will converge linearly, if they converge at all. $\endgroup$ Oct 13, 2017 at 22:31
  • $\begingroup$ Given close enough choice of $b_0$ of course. $\endgroup$ Oct 13, 2017 at 22:36
  • $\begingroup$ Besides, how else am I supposed to regularize something that diverges if not to "jump 'out of reality'" $\endgroup$ Oct 13, 2017 at 22:37
  • $\begingroup$ "based off of"?? $\qquad$ $\endgroup$ Oct 13, 2017 at 23:05

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .