MHB Can You Prove the Floor Function Relationship for Positive Integers?

  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Challenge Function
AI Thread Summary
The discussion focuses on proving the inequality $\sqrt{4n+1}<\sqrt{n}+\sqrt{n+1}<\sqrt{4n+2}$ for any positive integer $n$. This inequality leads to the conclusion that $\left\lfloor{\sqrt{n}+\sqrt{n+1}}\right\rfloor=\left\lfloor{\sqrt{4n+1}}\right\rfloor$. Participants confirm that their solutions align with this proof. The conversation emphasizes the mathematical validity of the relationships established through the inequalities. Overall, the thread highlights a successful demonstration of the floor function relationship for positive integers.
juantheron
Messages
243
Reaction score
1
For any positive integer $n\;,$ prove that$\sqrt{4n+1}<\sqrt{n}+\sqrt{n+1}<\sqrt{4n+2}$.

Hence or otherwise, prove that $\left\lfloor{\sqrt{n}+\sqrt{n+1}}\right\rfloor=\left\lfloor{\sqrt{4n+1}}\right\rfloor$

for any positive integer $n$.
 
Mathematics news on Phys.org
jacks said:
For any positive integer $n\;,$ prove that$\sqrt{4n+1}<\sqrt{n}+\sqrt{n+1}<\sqrt{4n+2}$.

Hence or otherwise, prove that $\left\lfloor{\sqrt{n}+\sqrt{n+1}}\right\rfloor=\left\lfloor{\sqrt{4n+1}}\right\rfloor$

for any positive integer $n$.

we realize that $n(n+1) = (n+\dfrac{1}{2})^2 - \dfrac{1}{4}$

so $\sqrt{n(n+1)}\lt(n+\dfrac{1}{2})$

clearly $n\lt\sqrt{n(n+1)}$



so

we have

$(\sqrt{n} + \sqrt{n+1})^2 = n + n+ 1 + 2 \sqrt{n(n+1)}$

= $2n +1 + 2 \sqrt{n(n+1)}$

>$2n+ 1 + 2 n$ or > $4n+ 1$

and = $2n +1 + 2 \sqrt{n(n+1)}$ < $2n +1 + 2 (n + \dfrac{1}{2})$

or < (4n + 2)

so $(4n+1)\lt(\sqrt{n} + \sqrt{n+1})^2\lt(4n+2)$

because 4n+2 is not a perfect square

we have $\lfloor(\sqrt{4n+1}\rfloor = \lfloor(\sqrt{4n+2}\rfloor$

and as $ (\sqrt{n} + \sqrt{n+1})^2$ is between 4n + 1 and 4n +2 we have

$\lfloor(\sqrt{4n+1}\rfloor = \lfloor(\sqrt{4n+2}\rfloor= \lfloor(\sqrt{n} +\sqrt{n+1}\rfloor$
 
Thank U kali. Nice solution

My solution is same as you.

Left inequality :: $\displaystyle R = \frac{\sqrt{n} + \sqrt{n+1}}{\sqrt{4n + 1}}$

Squaring the fraction gives:

$\displaystyle R^2 = \frac{2n + 1 + 2\sqrt{n^2 + n}}{4n + 1}$

$\displaystyle R^2 = \frac{2n + 1}{4n + 1} + \frac{2\sqrt{n^2 + n}}{4n + 1}$

Replacing $n^2 + n$ with $n^2$ (which is smaller) gives:

$\displaystyle R^2 > \frac{2n + 1}{4n + 1} + \frac{2n}{4n + 1}$

$\displaystyle R^2 > \frac{4n + 1}{4n + 1}$

$R^2 > 1$

Therefore, $\displaystyle \sqrt{n} + \sqrt{n+1} > \sqrt{4n + 1}$

Right inequality :: Now, let $\displaystyle R = \frac{\sqrt{n} + \sqrt{n+1}}{\sqrt{4n + 2}}$. Again, squaring yields:

$\displaystyle R^2 = \frac{2n + 1 + 2\sqrt{(n)(n+1)}}{4n + 2}$

This time, replace $n(n+1)$ with $(n+\frac{1}{2})^2$, which is bigger (the factors have the same sum, and the biggest product for two numbers with the same sum is when the factors are the same - or just expand $n(n+1) - (n + \frac{1}{2})^2$ to get a convenient negative constant). This gives:

$\displaystyle R^2 < \frac{2n + 1 + 2n + 1}{4n + 2}$

$\displaystyle R^2 < \frac{4n + 2}{4n + 2}$

$R^2 < 1$

Therefore, $\displaystyle \sqrt{n} + \sqrt{n + 1} < \sqrt{4n + 2}$.

Lemma: the numbers $\sqrt{4n + 1}$ and $\sqrt{4n + 2}$ do not have an integer "strictly" in between them. That is to say, there is no integer $k$ such that $\sqrt{4n + 1} < k < \sqrt{4n + 2}$.

Semi-Proof: The two numbers are the square roots of consecutive positive integers, so they are two neighboring numbers in the list $\sqrt{1}, \sqrt{2}, \sqrt{3}, ...$. Every positive integer is on this list, but clearly no two integers are next to each other on this list, since the integers in this list start off "close" and only appear less often as you go up the list.

Thus, there is some integer $k$ for which $k \le \sqrt{4n + 1} < \sqrt{4n + 2} \le k + 1$. Putting our other expression in, we have:

$k \le \sqrt{4n + 1} < \sqrt{n} + \sqrt{n+1} < \sqrt{4n + 2} \le k + 1$

By definition, $\displaystyle \lfloor \sqrt{4n + 1}\rfloor = k$, and $\lfloor \sqrt{n} + \sqrt{n+1}\rfloor = k$, so they have the same floor.
 
Last edited by a moderator:
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
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...
Back
Top