MHB What is the largest integer less than or equal to the given expression?

  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Integer
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Let a sequence be defined as follows:

$b_1=3$, $b_2=3$, and for $n \ge 2$, $b_{n+1}b_{n-1}=b_n^2+2007$.

Find the largest integer less than or equal to $\dfrac{b_{2007}^2+b_{2006}^2}{b_{2007}b_{2006}}$.
 
Mathematics news on Phys.org
My solution:

Given $b_1=3$, $b_2=3$, and for $n \ge 2$, $b_{n+1}b_{n-1}=b_n^2+2007$.

Build a table for a few terms for $n>2$ to check if there is a pattern to be observed:

[TABLE="class: grid, width: 800"]
[TR]
[TD]n[/TD]
[TD]$b_{n+1}=\dfrac{b_n^2+2007}{b_{n-1}}$[/TD]
[TD]$\dfrac{b_{n+1}}{b_n}$[/TD]
[/TR]
[TR]
[TD]2[/TD]
[TD]$b_3=\dfrac{b_2^2+2007}{b_1}=\dfrac{3^2+2007}{3}=672$[/TD]
[TD]-[/TD]
[/TR]
[TR]
[TD]3[/TD]
[TD]$b_4=\dfrac{b_3^2+2007}{b_2}=\dfrac{672^2+2007}{3}=151197$[/TD]
[TD]$\dfrac{b_4}{b_3}=\dfrac{151197}{672} \approx 224.9955357 \approx 225$[/TD]
[/TR]
[TR]
[TD]4[/TD]
[TD]$b_5=\dfrac{b_4^2+2007}{b_3}=\dfrac{151197^2+2007}{672}=34018653$[/TD]
[TD]$\dfrac{b_5}{b_4} \approx 224.99555 \approx 225$[/TD]
[/TR]
[TR]
[TD]5[/TD]
[TD]$b_6=\dfrac{b_5^2+2007}{b_4}=\dfrac{34018653^2+2007}{151197}=7654045728$[/TD]
[TD]$\dfrac{b_6}{b_5} \approx 224.99556 \approx 225$[/TD]
[/TR]
[TR]
[TD]6[/TD]
[TD]$b_7=\dfrac{b_6^2+2007}{b_5}=\dfrac{7654045728^2+2007}{34018653}=1.72212627\times10^{12}$[/TD]
[TD]$\dfrac{b_7}{b_6} \approx 225$[/TD]
[/TR]
[TR]
[TD]7[/TD]
[TD]$b_8=\dfrac{b_7^2+2007}{b_6}=\dfrac{(1.72212627 \times10^{12})^2+2007}{7654045728}=3.8747 \times10^{14}$[/TD]
[TD]$\dfrac{b_8}{b_7} \approx 225$[/TD]
[/TR]
[TR]
[TD]$\vdots$[/TD]
[TD]$\vdots$[/TD]
[TD]$\vdots$[/TD]
[/TR]
[/TABLE]

That is, we have generated a "geometric-like" sequence with the common ratio that takes the approximate value of 225 (in fact, the so-called common ratio is increasing as $n$ increases).

Another thing that is worth mentioning here is as $n$ increases, the value of $b_n$ increases monumentally that the addition of the value 2007 in the numerator brings no significant increment to the numerator and we can thus treat the whole equation of $b_{n+1}b_{n-1}=b_n^2+2007$ as $b_{n+1}b_{n-1}=b_n^2$ or $\dfrac{b_{n+1}}{b_n}=\dfrac{b_n}{b_{n-1}}$, i.e. the terms of $b_n$ generate a geometric sequence.

$\therefore \dfrac{b_{2007}^2+b_{2006}^2}{b_{2007}b_{2006}}= \dfrac{b_{2007}}{b_{2006}}+\dfrac{b_{2006}}{b_{2007}}=\dfrac{b_{2007}}{b_{2006}}+\dfrac{1}{\dfrac{b_{2007}}{b_{2006}}}<225+\dfrac{1}{225} <225.00444$

Hence the largest integer less than or equal to $\dfrac{b_{2007}^2+b_{2006}^2}{b_{2007}b_{2006}}$ is 225.
 
This is a wicked little problem, and I am not sure that we have got to the root of it.

anemone said:
My solution:

Given $b_1=3$, $b_2=3$, and for $n \ge 2$, $b_{n+1}b_{n-1}=b_n^2+2007$.

Build a table for a few terms for $n>2$ to check if there is a pattern to be observed:

[TABLE="class: grid, width: 800"]
[TR]
[TD]n[/TD]
[TD]$b_{n+1}=\dfrac{b_n^2+2007}{b_{n-1}}$[/TD]
[TD]$\dfrac{b_{n+1}}{b_n}$[/TD]
[/TR]
[TR]
[TD]2[/TD]
[TD]$b_3=\dfrac{b_2^2+2007}{b_1}=\dfrac{3^2+2007}{3}=672$[/TD]
[TD]-[/TD]
[/TR]
[TR]
[TD]3[/TD]
[TD]$b_4=\dfrac{b_3^2+2007}{b_2}=\dfrac{672^2+2007}{3}=151197$[/TD]
[TD]$\dfrac{b_4}{b_3}=\dfrac{151197}{672} \approx 224.9955357 \approx 225$[/TD]
[/TR]
[TR]
[TD]4[/TD]
[TD]$b_5=\dfrac{b_4^2+2007}{b_3}=\dfrac{151197^2+2007}{672}=34018653$[/TD]
[TD]$\dfrac{b_5}{b_4} \approx 224.99555 \approx 225$[/TD]
[/TR]
[TR]
[TD]5[/TD]
[TD]$b_6=\dfrac{b_5^2+2007}{b_4}=\dfrac{34018653^2+2007}{151197}=7654045728$[/TD]
[TD]$\dfrac{b_6}{b_5} \approx 224.99556 \approx 225$[/TD]
[/TR]
[TR]
[TD]6[/TD]
[TD]$b_7=\dfrac{b_6^2+2007}{b_5}=\dfrac{7654045728^2+2007}{34018653}=1.72212627\times10^{12}$[/TD]
[TD]$\dfrac{b_7}{b_6} \approx 225$[/TD]
[/TR]
[TR]
[TD]7[/TD]
[TD]$b_8=\dfrac{b_7^2+2007}{b_6}=\dfrac{(1.72212627 \times10^{12})^2+2007}{7654045728}=3.8747 \times10^{14}$[/TD]
[TD]$\dfrac{b_8}{b_7} \approx 225$[/TD]
[/TR]
[TR]
[TD]$\vdots$[/TD]
[TD]$\vdots$[/TD]
[TD]$\vdots$[/TD]
[/TR]
[/TABLE]

That is, we have generated a "geometric-like" sequence with the common ratio that takes the approximate value of 225 (in fact, the so-called common ratio is increasing as $n$ increases).

Another thing that is worth mentioning here is as $n$ increases, the value of $b_n$ increases monumentally that the addition of the value 2007 in the numerator brings no significant increment to the numerator and we can thus treat the whole equation of $b_{n+1}b_{n-1}=b_n^2+2007$ as $b_{n+1}b_{n-1}=b_n^2$ or $\dfrac{b_{n+1}}{b_n}=\dfrac{b_n}{b_{n-1}}$, i.e. the terms of $b_n$ generate a geometric sequence.

$\therefore \dfrac{b_{2007}^2+b_{2006}^2}{b_{2007}b_{2006}}= \dfrac{b_{2007}}{b_{2006}}+\dfrac{b_{2006}}{b_{2007}}=\dfrac{b_{2007}}{b_{2006}}+\dfrac{1}{\dfrac{b_{2007}}{b_{2006}}}<225+\dfrac{1}{225} <225.00444$

Hence the largest integer less than or equal to $\dfrac{b_{2007}^2+b_{2006}^2}{b_{2007}b_{2006}}$ is 225.
You have shown that the ratio $x_n = \dfrac{b_{n+1}}{b_n}$ is very close to 225. But suppose it always stays just sufficiently less than 225 to ensure that $x_n + x_n^{-1} = \dfrac{b_{n+1}^2+b_{n}^2}{b_{n+1}b_{n}}$ is also less than 225. In that case, "the largest integer less than or equal to $\dfrac{b_{2007}^2+b_{2006}^2}{b_{2007}b_{2006}}$" would be 224, not 225. As far as I can see, that appears to be what actually happens.

The condition $x_n + x_n^{-1} < 225$ is equivalent to the condition that $x_n$ should lie between the two roots of the equation $x + x^{-1} = 225$, or $x^2 - 225x + 1 = 0$. The larger of the two roots is $\frac12\bigl(225 + \sqrt{50621}\bigl) \approx 224.99556.$ So we have to ask whether $x_n$ stays below that value.

Divide both sides of the equation $b_{n+1}b_{n-1}=b_n^2+2007$ by $b_nb_{n-1}$ to get $x_{n+1} = \dfrac{2007}{b_{n-1}b_n} + x_n$. Apply that relation inductively to see that $$x_n = 2007\left(\frac1{b_{n-1}b_n} + \frac1{b_{n-2}b_{n-1}} + \ldots + \frac1{b_4b_3}\right) + x_3.$$ Next, the sequence $(x_n)$ is increasing, and $x_3 = b_4/b_3 \approx 224.9955357 >224.9$. Therefore $x_n = b_{n+1}/b_n >224.9$ whenever $n\geqslant3.$ Thus $b_n > 224.9b_{n-1}$ and (again by an inductive argument) $b_n > 224.9^{n-3}b_3 = 672\cdot 224.9^{n-3}.$ It follows that $$x_n < \frac{2007}{672^2}\left(\frac1{224.9^{2n-7}} + \frac1{224.9^{2n-9}} + \ldots + \frac1{224.9}\right) + x_3.$$ If we replace the geometric series in the large brackets by the corresponding infinite geometric series, which has sum $\dfrac1{224.9(1-224.9^{-1})}$ then we get the estimate $$x_n < \frac{2007}{672^2\cdot 224.9(1-224.9^{-1})} + x_3 \approx 0.0000198 + 224.9955357 = 224.9955555 .$$ This is less than $224.99556$, so it appears that $x_n+x_n^{-1}$ always stays below 225.

I hate to rely on such delicate numerical evidence, especially since my little calculator only works to 8 significant figures. I would much prefer to have an analytic argument showing that the answer to the problem is $224$, but I don't see how to do that.
 
Last edited:
anemone said:
Let a sequence be defined as follows:

$b_1=3$, $b_2=3$, and for $n \ge 2$, $b_{n+1}b_{n-1}=b_n^2+2007$.

Find the largest integer less than or equal to $\dfrac{b_{2007}^2+b_{2006}^2}{b_{2007}b_{2006}}$.

Yes, you're right, Opalg, my method doesn't hold true (also, thanks for pointing this out) and I've found online another brilliant method to solve the problem and I wanted to share that here with my friends at MHB.

We are given that

$b_{n+1}b_{n-1}=b_n^2+2007$--(1)

Replacing $n$ by $n-1$ we have

$b_{n}b_{n-2}=b_{n-1}^2+2007$

$b_{n-1}^2=b_{n}b_{n-2}-2007$--(2)

Adding the equations (1) and (2) gives

$b_{n-1}(b_{n+1}+b_{n-1})=b_{n}(b_{n}+b_{n-2})$

$\dfrac{b_{n+1}+b_{n-1}}{b_{n}}=\dfrac{b_{n}+b_{n-2}}{b_{n-1}}$

If we define $k_i=\dfrac{b_i}{b_{i-1}}$ for each $i \ge 2$, the equation above means

$k_{n+1}+\dfrac{1}{k_n}=k_n+\dfrac{1}{k_{n-1}}$

We can thus calculate that

$k_{2007}+\dfrac{1}{k_{2006}}=k_3+\dfrac{1}{k_{2}}=225$

Now, notice that $k_{2007}=\dfrac{b_{2007}}{b_{2006}}=\dfrac{b_{2006}^2+2007}{b_{2005}b_{2006}}>\dfrac{b_{2006}}{b_{2005}}=k_{2006}$.

This means that

$k_{2007}+\dfrac{1}{k_{2007}}<k_{2007}+\dfrac{1}{k_{2006}}=225$

It is only a tiny bit less because all of the $k_i$ are greater than 1, so we conclude that the floor of $\dfrac{b_{2007}^2+b_{2006}^2}{b_{2007}b_{2006}}=k_{2007}+\dfrac{1}{k_{2007}}$ is 224.
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
Thread 'Imaginary Pythagorus'
I posted this in the Lame Math thread, but it's got me thinking. Is there any validity to this? Or is it really just a mathematical trick? Naively, I see that i2 + plus 12 does equal zero2. But does this have a meaning? I know one can treat the imaginary number line as just another axis like the reals, but does that mean this does represent a triangle in the complex plane with a hypotenuse of length zero? Ibix offered a rendering of the diagram using what I assume is matrix* notation...
Back
Top