A new year indeed

Define a function f ( n ) = n + n \displaystyle f(n) = n + \left \lfloor \sqrt{n} \right \rceil . Find the sum of all the values of k ( 2017 ) k(\leq 2017) such that the composite function f k ( n ) = f f f f k times ( n ) f^{k} (n) = \underbrace{f\circ f \circ f \circ \cdots \circ f}_{k \text{ times}} (n) is a square of integer.

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


This problem is inspired from a Putnam problem.


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

Mark Hennings
Sep 24, 2016

If there exist n , m N n,m \in \mathbb{N} such that f ( n ) = m 2 f(n) = m^2 , then (the inequalities are strict, as no integer can have a square root which is a half-integer) m 2 1 2 < n + n < m 2 + 1 2 4 m 2 1 < ( 2 n + 1 ) 2 < 4 m 2 + 3 1 2 [ 4 m 2 1 1 ] < n < 1 2 [ 4 m 2 + 3 1 ] 1 4 [ 4 m 2 2 4 m 2 1 ] < n < 1 4 [ 4 m 2 + 4 2 4 m 2 + 3 ] m 2 1 2 4 m 2 1 < n < m 2 + 1 1 2 4 m 2 + 3 \begin{array}{rccccl} m^2 - \tfrac12 & < & n + \sqrt{n} & < & m^2 +\tfrac12 \\ 4m^2 - 1 & < & (2\sqrt{n} + 1)^2 & < & 4m^2 + 3 \\ \tfrac12\big[\sqrt{4m^2 - 1} - 1\big] & < & \sqrt{n} & < & \tfrac12\big[\sqrt{4m^2 + 3} - 1\big] \\ \tfrac14\big[4m^2 - 2\sqrt{4m^2-1}\big] & < & n & < & \tfrac14\big[4m^2 + 4 - 2\sqrt{4m^2 + 3}\big] \\ m^2 - \tfrac12\sqrt{4m^2 - 1} & < & n & < & m^2 + 1 - \tfrac12\sqrt{4m^2 + 3} \end{array} But 4 m 2 1 < 2 m < 4 m 2 + 3 \sqrt{4m^2 - 1} < 2m < \sqrt{4m^2+ 3} , and hence m 2 m < n < m 2 m + 1 m^2 - m \;<\; n \, < \; m^2 - m + 1 which is not possible. Thus f ( n ) f(n) is never the square of an integer for any positive integer n n . Thus the set of integers 1 k 2017 1 \le k \le 2017 such that f k ( k ) f^k(k) is a perfect square is emply. Adopting the standard convention, the sum of the empty set is 0 \boxed{0} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...