The 11-2-1 condition

Level pending

Find the sum of all natural numbers n, satisfying the condition: 1 1 n + 2 n + 1 11^{n}+2^{n} +1 divides 1 1 n + 1 + 2 n + 1 + 1 11^{n+1}+2^{n+1} +1


The answer is 1.

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

Bogdan Simeonov
Dec 30, 2013

Let's call 1 1 n + 2 n + 1 = F ( n ) 11^{n}+2^{n}+1=F(n) .For some n, let F ( n F(n ) divide F ( n + 1 ) F(n+1) .Thus, F ( n ) F ( n + 1 ) 11. F ( n ) F ( n ) 9. 2 n 10 F(n)|F(n+1)-11.F(n)\Rightarrow F(n)|-9.2^{n}-10 and that means that F ( n ) 9. 2 n + 10 F ( n ) 9. 2 n + 10 F(n)|9.2^{n} +10\Rightarrow F(n)\le9.2^{n} +10 .So we get 1 1 n 8. 2 n + 9 11^{n}\le8.2^{n}+9 .But we can easily prove by induction that for every natural number n>1, 1 1 n > 8. 2 n + 9 11^{n}>8.2^{n}+9 .Then we are left with only n=1 and we see that it satisfies the condition so the answer is 1 \boxed1

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...