RMO 2012 Problem

Find sum of all positive integers n n such that 3 2 n + 3 n 2 + 7 3^{2n}+3n^2+7 is a perfect square.


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.

2 solutions

Discussions for this problem are now closed

Mursalin Habib
Dec 8, 2014

Solution outline:

( 3 n ) 2 < 3 2 n + 3 n 2 + 7 < ( 3 n + 1 ) 2 (3^n)^2<3^{2n}+3n^2+7<(3^n+1)^2

for n > 2 n>2 .

So the given expression can't be a perfect square for any n > 2 n>2 . Checking n = 1 , 2 n=1, 2 , we see that only n = 2 n=2 works.

So our answer is 2 \boxed{2} .

Sagnik Saha
Dec 9, 2014

This is longer solution, but good enough.

We check two cases about the property of n n .

(a) If n is odd, ie. n = 2 k + 1 n = 2k+1 for any non-negative integer k k , then n 2 n^2 is of the form 4 m + 1 4m+1 , for some non-negative integer m m . Thus the expression turns to

3 4 k + 2 + 3 ( 4 m + 1 ) + 7 = 9 8 1 k + 12 m + 10 3^{4k + 2}+3(4m + 1)+7=9 \cdot 81^{k} + 12m + 10

Now, 9 8 1 k 9 \cdot81^{k} is congruent to 1 m o d 4 1\mod 4 , giving 9 8 1 k + 12 m + 10 9 \cdot 81^{k} + 12m + 10 congruent to 3 m o d 4 3\mod 4 . But a perfect square can't be congruent to 3 m o d 4 3\mod 4 . Thus, n n cannot be an odd positive integer.

(b) If n is even, ie. n = 2 k n = 2k for any k N k \in N , then

3 2 n + 3 n 2 + 7 = 9 2 k + 12 k 2 + 7 3^{2n}+3n^2+7=9^{2k}+12k^{2}+7

Now 9 2 k < 9 2 k + 12 k 2 + 7 ( 9 k + 1 ) 2 9^{2k}<9^{2k}+12k^2+7 \leq (9k + 1)^2 and the equality holds only at k = 1 k=1 and the given expression can't be a perfect square for any n > 2 n>2 . Thus, 3 2 n + 3 n 2 + 7 3^{2n}+3n^2+7 is a perfect square only for n = 2.1 n=2.1

Hence n = 2 n=2 is only solution for n, giving n = \sum n= 2 \boxed{2} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...