How can we find the bounds?

n 2 + 1 n 2 + 2 \large\ \dfrac{n^2 + 1}{\lfloor\sqrt{n}\rceil^2 + 2}

Find the sum of all positive integers n n such that the expression above is an integer.

Notation: \lfloor \cdot \rceil denotes the nearest integer function.


The answer is 0.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Kushal Bose
Nov 16, 2016

Case 1: n = k 2 n=k^2 . [ n ] = k [ \sqrt{n} ] = k .

n 2 + 1 [ n ] 2 + 2 = k 4 + 1 k 2 + 2 = k 2 2 + 5 k 2 + 2 \dfrac{n^2 + 1}{[\sqrt{n}]^2 + 2}=\dfrac{k^4+1}{k^2+2} = k^2 -2 + \frac{5}{k^2 + 2 }

For this to be an integer, 5 k 2 + 2 \frac{ 5}{ k^2 + 2 } must be an integer, which we can check is not possible.

Case 2: k 2 + 1 n k 2 + k k^2+1 \leq n \leq k^2+k then [ n ] = k [\sqrt{n}]=k . Let n = k 2 + r n = k^2 + r with 1 r k 1 \leq r \leq k .

n 2 + 1 [ n ] 2 + 2 = ( k 2 + r ) 2 + 1 k 2 + 2 = ( k 2 + 2 + r 2 ) 2 + 1 k 2 + 2 = ( k 2 + 2 ) 2 + 2 ( k 2 + 2 ) ( r 2 ) + ( r 2 ) 2 + 1 k 2 + 2 \dfrac{n^2 + 1}{[\sqrt{n}]^2 + 2}=\dfrac{(k^2+r)^2+1}{k^2+2} = \dfrac{(k^2+2+r-2)^2+1}{k^2+2} =\dfrac{(k^2+2)^2+2(k^2+2)(r-2)+(r-2)^2+1}{k^2+2}

So, ( r 2 ) 2 + 1 k 2 + 2 \dfrac{(r-2)^2+1}{k^2+2} should be an integer. However, since 1 ( r 2 ) 2 + 1 < k 2 + 2 1 \leq (r-2)^2 + 1 < k^2 + 2 , hence the fraction is strictly between 0 and 1. Thus, there are no solutions.

Case 3: k 2 + k + 1 n k 2 + 2 k k^2+k+1 \leq n \leq k^2+2k then [ n ] = k + 1 [\sqrt{n}]=k+1 . Let n = ( k + 1 ) 2 r n = (k+1)^2 - r with 1 r k 1 \leq r \leq k .

n 2 + 1 [ n ] 2 + 2 = ( ( k + 1 ) 2 r ) 2 + 1 ( k + 1 ) 2 + 2 = ( ( k + 1 ) 2 + 2 r 2 ) 2 + 1 ( k + 1 ) 2 + 2 = ( ( k + 1 ) 2 + 2 ) 2 2 ( ( k + 1 ) 2 + 2 ) ( r + 2 ) + ( r + 2 ) 2 + 1 ( k + 1 ) 2 + 2 \frac{n^2 + 1}{[\sqrt{n}]^2 + 2}=\frac{( (k+1)^2-r)^2+1}{(k+1)^2+2} = \frac{ ((k+1)^2 + 2 - r - 2)^2 + 1 } { (k+1)^2 +2 } = \frac{ ((k+1)^2 + 2)^2 - 2((k+1)^2 + 2 )(r+2) + (r+2)^2 + 1 } { (k+1)^2 + 2 }

So ( r + 2 ) 2 + 1 ( k + 1 ) 2 + 2 \dfrac { (r+2)^2 + 1 } { (k+1)^2 + 2 } must be an integer. For r k 1 r \leq k-1 , we have 1 ( r + 2 ) 2 + 1 < ( k + 1 ) 2 + 2 1 \leq (r+2)^2 + 1 < (k+1)^2 + 2 , hence the fraction is strictly between 0 and 1.

It remains to check that case of r = k r = k . Substituting this in, we get that k 2 + 4 k + 5 k 2 + 2 k + 3 = 1 + 2 ( k + 1 ) k 2 + 2 k + 3 \frac{ k^2 + 4k + 5 } { k^2 + 2k + 3 } = 1 + \frac{ 2(k+1) } { k^2 + 2k + 3 } is an integer. However, we see that the fraction is between 0 and 1, hence is never an integer for positive k k . Thus, there are no solutions.

@Priyanshu Mishra you have changed the notation after posting my solution.Initially the symbol is [ . ] [.] .you have changed it to . \lfloor . \rfloor .I have worked hard to write this solution.Please be careful while writting problem from the next time either it will kill my time.

Kushal Bose - 4 years, 7 months ago

Kushal, I've posted the "original" version of the problem and moved your solution over.

I've cleaned up and made some changes to your solution.

  1. Made the cases clear
  2. Made a proper argument for the ( r 2 ) 2 + 1 k 2 + 2 \frac{ (r-2)^2 + 1 } { k^2 + 2 } fraction. While checking the largest value is alright in Case 2, in Case 3 we had to check the other extreme end which require a bit more work.

Calvin Lin Staff - 4 years, 7 months ago

Log in to reply

Thanks a lot.I will try to improve my solution

Kushal Bose - 4 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...