A Geometric Square?

Find the only square other than 1 1 which is in the form of 1 + n + n 2 + n 3 + n 4 1+n+n^2+n^3+n^4 .

Then find its square root.

Then find its sum of digits.


The answer is 2.

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.

6 solutions

Yong See Foo
Mar 30, 2015

Firstly being in the Number Theory section, I do not believe this is a sufficient solution a) this is coding b) you did not show there are no other solutions.

A favourite technique to prove some number is not a square (for most integers) is to bound it between two squares. Write m = 1 + n + n 2 + n 3 + n 4 m=1+n+n^2+n^3+n^4 (assuming n n is an integer of course).

For the lower bound, we know we want some square ( n 2 + k ) 2 < m (n^2+k)^2<m . Certainly n 2 \frac{n}{2} would appear in k k as we want a strong bound that includes n 3 n^3 in it. So if we try ( n 2 + n 2 ) 2 = n 4 + n 3 + n 2 4 < m (n^2+\frac{n}{2})^2=n^4+n^3+\frac{n^2}{4}<m , we now have a reasonable lower bound.

Since we do not know if n n is odd or even, the only choice is to make the upper bound ( n 2 + n + 1 2 ) 2 > m (n^2+\frac{n+1}{2})^2>m and hope that it works. Expanding gives n 4 + n 3 + n 2 + n 2 + 2 n + 1 4 n^4+n^3+n^2+\frac{n^2+2n+1}{4} . But to make this larger than m m we now just need n 2 + 2 n + 1 > 4 ( n + 1 ) n 2 2 n 3 = ( n 3 ) ( n + 1 ) > 0 n < 1 n^2+2n+1>4(n+1) \iff n^2-2n-3=(n-3)(n+1)>0 \iff n<-1 or n > 3 n>3 . So lastly test n = 1 , 0 , 1 , 2 , 3 n=-1,0,1,2,3 which gives values 1 , 1 , 5 , 31 , 121 1, 1, 5, 31, 121 .

The reason this works is because for those specified n n , since there is no integer between n 2 \frac{n}{2} and n + 1 2 \frac{n+1}{2} , therefore m m cannot be an integer square!

So we know for certain 1 1 and 121 121 are the only squares, and the answer is the sum of idigits in 11 11 , i.e. 2 2 .

@Yong See Foo , we really liked your comment, and have converted it into a solution. If you subscribe to this solution, you will receive notifications about future comments.

Calvin Lin Staff - 6 years, 2 months ago

Log in to reply

Thank you! I did not notice that, and I thought someone would post their "number-theoretic" solution...but this problem can really be just a guess-and-check problem, and not all people bother to show there are no more solutions.

Yong See Foo - 6 years, 2 months ago

An excellent solution: Clear, elegant, and complete!

Otto Bretscher - 6 years, 2 months ago
Noel Lo
Mar 26, 2015

For me I let the perfect square be m 2 m^2 . So now m 2 m^2 - 1 = n+ n 2 n^2 + n 3 n^3 + n 4 n^4 or (m+1)(m-1) = n(1+n+ n 2 n^2 + n 3 n^3 ) = n(1+n)(1+ n 2 n^2 ).

Now it is pretty obvious that n(1+n)(1+ n 2 n^2 ) is even for all values of n right? But not all even values would give an integer value for m as if (m+1)(m-1) is divisible by 2 but not 4, either m+1 or m-1 is even and the other odd. hence n(1+n)(1+ n 2 n^2 ) should be divisible by 4.

But one thing to note is that n(1+n)(1+ n 2 n^2 ) cannot be exactly 4 as m+1=2 and m-1 = 2 which is absurd. So n cannot be 1 here. Also, n=2 would not produce a multiple of 4. So smallest n=3 so that we have (m+1)(m-1) = 3(3+1)( 3 2 3^2 +1) = 3(4)(10) = 120.

Now we have m+1 = 12 and m-1 = 10 so that m=11. Then 1+1 = 2 \boxed{2} .

Even if your proof is right, you have only proven that the smallest value of n n is 3 3 , you didn't prove that the sum of ALL m m is 2 2

Pi Han Goh - 6 years, 2 months ago

In your method, (m+1)(m-1) =(n^2+n)(n^2+1), therefore, m+1=n^2+n and m-1=n^2+1. Which means n=3 and m= 11. Then 1+1=2.

J Chaturvedi - 6 years, 2 months ago
Brock Brown
Mar 25, 2015

Python 2.7:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
def f(i):
    return 1 + i + i**2 + i**3 + i**4
def in_form(square):
    i = 0
    while f(i) <= square:
        if f(i) == square:
            return True
        i += 1
    return False
n = 2
while not in_form(n*n):
    n += 1
print sum([int(i) for i in str(n)])

Yes broc k thanks i have changed the question and i think that this is right

Vaibhav Prasad - 6 years, 2 months ago

Log in to reply

Looks good to me! :)

Brock Brown - 6 years, 2 months ago

include<iostream>

using namespace std;
int main(){
for (int n=0;n<=5;n++){
cout<<" when n is "<<n<<" then "<<1+n+n n+n n n+n n n n<<endl; }
}



Zeeshan Ali - 6 years, 2 months ago
Dhiraj Kushwaha
Apr 19, 2015

121 squrt(121)=11 1+1=2

Abhijeet Anand
Apr 5, 2015

let x be that number, then LHS is (n^5-1)/(n-1), the sum of GP , then LHS=x^2, put n=3, you'll get x to be 11. So the sum of digits is 2. Of course this solution is based on a good guess. But more rigorous analysis of this problem can also be done, which in fact some of the people have done it in answer section.

Moderator note:

You have only that n = 2 n=2 is a solution but you failed to show that it's the only solution.

Lazy

1 + 1 = 2

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...