A function f : N → R is such that f ( 1 ) = 8 9 8 and f ( r ) = 2 f ( r − 1 ) + r − 1 for r > 1 .
Find the value of:
r = 1 ∑ ∞ ( f ( r ) − r + 2 )
All of my problems are original .
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.
@Aryan Sanghi , use the reference in Brilliant.org if available.
Log in to reply
Ok sir, I'll do it.
Sir, what are the criterias of a popular question. Just wonder.
Log in to reply
One that members can learn something from.
This is a good solution. To make it rigorous, you need to prove that it is true that a r = ( r − 2 ) + 2 r − 1 a 1 + 1 for ALL positive integer r .
Consider mathematical induction .
A simpler solution
From the recursive relation given:
a r 2 a r 2 a r + 1 2 a r + 1 − 2 r + 2 2 a r + 1 − 2 ( r + 1 ) + 4 2 b r + 1 ⟹ b r + 1 ⟹ b r = 2 a r − 1 + r − 1 = a r − 1 + t − 1 = a r + r = a r − r + 2 = a r − r + 2 = b r = 2 b r = 2 r − 1 b 1 Replace r with r + 1 . Let b r = a r − r + 2
Therefore, r = 1 ∑ ∞ ( a r − r + 2 ) = r = 1 ∑ ∞ b r = r = 0 ∑ ∞ 2 r b 1 = 1 − 2 1 b 1 = 2 b 1 = 2 ( a 1 − 1 + 2 ) = 1 7 9 8
Excellent solution sir. Thanku for sharing it with us.
Sir, I wonder if my solution of this question by me is correct as only 1 person has solved it. Can you please see to it? I would be really glad. :)
Log in to reply
I thought you said the question is original. How come you don't know the solution.
Log in to reply
I mean sir I posted the solution. But I am unsure of its correctness. I really would be grateful if you'll see it's correctness. And as I say sir, all of my problems are really original. :) @Chew-Seong Cheong
Log in to reply
@Aryan Sanghi – I thought it is your own problem. My solution appears to be the easiest way to solve it that is they what the question creator. I will check when I have the time
Log in to reply
@Chew-Seong Cheong – Yes sir, that is my own problem. Ok sir, please check when you have time. :) @Chew-Seong Cheong
@Chew-Seong Cheong – Sir i am talking of this question - Probabilistic Geometry which I recently posted. @Chew-Seong Cheong
Problem Loading...
Note Loading...
Set Loading...
Finding Terms
Finding Sum