Can you prove this floor function challenge involving square roots?

  • Context: MHB 
  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Challenge Function
Click For Summary
SUMMARY

The discussion centers on proving the equation $\left\lfloor{\sqrt{n}+\sqrt{n+1}}\right\rfloor=\left\lfloor{\sqrt{4n+2}}\right\rfloor$ for all positive integers $n$. Participants confirm the validity of this mathematical statement, with user kaliprasad expressing gratitude for the contributions. The proof relies on properties of floor functions and square roots, demonstrating that both sides of the equation yield the same integer value for any positive integer input.

PREREQUISITES
  • Understanding of floor functions in mathematics
  • Familiarity with square root properties
  • Basic knowledge of mathematical proofs
  • Experience with integer sequences
NEXT STEPS
  • Study the properties of floor functions in depth
  • Explore advanced techniques in mathematical proof strategies
  • Investigate the implications of square root approximations
  • Learn about integer sequences and their applications in proofs
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in mathematical proofs and properties of functions.

anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Prove that $\left\lfloor{\sqrt{n}+\sqrt{n+1}}\right\rfloor=\left\lfloor{\sqrt{4n+2}}\right\rfloor$ for any positive integer $n$.
 
Mathematics news on Phys.org
anemone said:
Prove that $\left\lfloor{\sqrt{n}+\sqrt{n+1}}\right\rfloor=\left\lfloor{\sqrt{4n+2}}\right\rfloor$ for any positive integer $n$.

LHS = $\lfloor{\sqrt{n}+\sqrt{n+1}}\rfloor $
= $\lfloor\sqrt{(\sqrt{n}+\sqrt{n+1})^2}\rfloor $
= $\lfloor\sqrt{n+n+1+2\sqrt{n(n+1)}}\rfloor $
= $\lfloor\sqrt{2n+1+2\sqrt{n(n+1)}}\rfloor $
= $\lfloor\sqrt{2n+1+2\sqrt{(n+\dfrac{1}{2})^2 + \dfrac{3}{4}}}\rfloor $
= $\lfloor\sqrt{2n+1+\sqrt{(2n+1)^2 + 3}}\rfloor $

now realising that integral part of square root of x and square root of x + t where t is less than 1 are sameso we need to find the integral part of $\sqrt{(2n+1)^2 + 3}$

$(2n+1)^2 + 3\gt(2n+1)^2$
and $(2n+1)^2 + 3\lt(2n+2)^2$ as $(2n+2)^2-(2n+1)^2 = 4n + 3$so integral part of $\sqrt{(2n+1)^2 + 3}$ = (2n + 1)

so LHS = $\lfloor\sqrt{2n+1+2n+1}\rfloor $
= $\lfloor\sqrt{4n+2}\rfloor $
= RHS
 
Last edited:
kaliprasad said:
LHS = $\lfloor{\sqrt{n}+\sqrt{n+1}}\rfloor $
= $\lfloor\sqrt{(\sqrt{n}+\sqrt{n+1})^2}\rfloor $
= $\lfloor\sqrt{n+n+1+2\sqrt{n(n+1)}}\rfloor $
= $\lfloor\sqrt{2n+1+2\sqrt{n(n+1)}}\rfloor $
= $\lfloor\sqrt{2n+1+2\sqrt{(n+\dfrac{1}{2})^2 + \dfrac{3}{4}}}\rfloor $
= $\lfloor\sqrt{2n+1+\sqrt{(2n+1)^2 + 3}}\rfloor $

now realising that integral part of square root of x and square root of x + t where t is less than 1 are sameso we need to find the integral part of $\sqrt{(2n+1)^2 + 3}$

$(2n+1)^2 + 3\gt(2n+1)^2$
and $(2n+1)^2 + 3\lt(2n+2)^2$ as $(2n+2)^2-(2n+1)^2 = 4n + 3$so integral part of $\sqrt{(2n+1)^2 + 3}$ = (2n + 1)

so LHS = $\lfloor\sqrt{2n+1+2n+1}\rfloor $
= $\lfloor\sqrt{4n+2}\rfloor $
= RHS

Well done and thanks for participating, kaliprasad!(Yes)

Here's another solution that I want to share with MHB:

It's easy to verify that

$\sqrt{4n+1}<\sqrt{n}+\sqrt{n+1}<\sqrt{4n+3}$ where $n\in N$

Neither $4n+2$ nor $4n+3$ are squares, so $\left\lfloor{\sqrt{4n+1}}\right\rfloor=\left\lfloor{\sqrt{4n+2}}\right\rfloor=\left\lfloor{\sqrt{4n+3}}\right\rfloor$ and the result follows.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
1
Views
1K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
3
Views
2K
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K