Let
A
be the set of first hundred natural numbers.
A function
f
(
t
)
is defined from
A
to
R
which denotes the sum of of infinite geometric series whose first term is
t
!
t
−
1
and the common ratio is
t
1
.
Let
S
(
n
)
denote the sum:
S
(
n
)
=
r
=
1
∑
n
∣
(
r
2
−
3
r
+
1
)
f
(
r
)
∣
Find the value of 1 0 0 ! 1 0 0 2 + S ( 1 0 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.
I have also done in the same way.
YOU END UP TAKING f(1)=(1/0!)=1 instead of 0. Did this silly mistake the first time....
By the way this exact problem has come in IIT JEE ...
ok, so looking at the summation first, what better way to do a summation than summing everything? There are a lot of better ways, but anyway, to get a feel of what we're looking at, let's sum the first couple terms after setting a definition first so it's easier for me to write:
h ( x ) = ∣ ( x 2 − 3 x + 1 ) ( f ( x ) ) ∣
Okay:
r = 1 , f ( r ) = 0 / 1 + 0 / 1 + 0 / 1 + . . . = 0 , h ( r ) = ∣ ( 1 − 3 + 1 ) ( 0 ) ∣ = 0
r = 2 , f ( r ) = 1 / 2 + 1 / 4 + 1 / 8 + . . . = 1 , h ( r ) = ∣ ( 4 − 6 + 1 ) ( 1 ) ∣ = 1
r = 3 , f ( r ) = 1 / 2 , h ( r ) = ∣ ( 9 − 9 + 1 ) ( 1 / 2 ) ∣ = 1 / 2
Okay, it should be fairly clear that after r = 2 , then r 2 − 3 r + 1 is always going to be positive. Intuitively this is because after r = 3 then r 2 is going to be bigger than 3 r . Okay so now that we have done that, let's simplify f ( x ) using our handy-dandy infinite sum formula:
a + r a + r 2 a + . . . = 1 − r a
And this is only when r<1 but we don't have to worry about that because t 1 < 1 is always true if t is bigger than 1. If t=1, then we have f(t)=0 as I found up there. Now let's just plug in:
f ( r ) = 1 − t 1 t ! t − 1 = ( t − 1 ) ! 1
which we get after simplifying. Now let's look at what we have to find simplified:
\sum_{r=1}^{100} {|(r^2-3r+1)(\frac{1}{(r-1)!})|})
That r 2 − 3 r + 1 looks eerie. It looks as if there's no point to it being there. Let's try to incorporate that into helping us; after all, it's not just there for show. We know it can't factor. The 1 would have to be a 2 for it to factor nicely. But, wait a minute, if it was a 2, then it would factor as r 2 − 3 r + 2 = ( r − 2 ) ( r − 1 ) but we have a ( r − 1 ) ! in the denominator! We can cancel those! Let's try to do this by making r 2 − 3 r + 1 = ( r − 2 ) ( r − 1 ) − 1 :
h ( r ) = ∣ ( r − 1 ) ! ( r − 2 ) ( r − 1 ) − 1 ∣ = ∣ ( r − 2 ) ! ( r − 2 ) − ( r − 1 ) ! 1 ∣ = ( r − 3 ) ! 1 − ( r − 1 ) ! 1
You notice I took away the absolute signs. This is because we don't have to worry about it ever being negative because, sinc r-3 is smaller than r-1, then 1 / ( r − 3 ) ! is always bigger than 1 / ( r − 1 ) ! . Now, you also notice this is a telescoping sum! So THAT was the point of the quadratic there! However we only run into problems when r is less than 3 because we have negative factorials. Don't worry; we have already calculated when r=1 and r=2. Therefore we need to find:
0 + 1 + ∑ r = 3 1 0 0 ( r − 3 ) ! 1 − ( r − 1 ) ! 1
Okay so, finally the telescoping summation cancels everything but the last 2 terms and the first 2 terms:
∑ r = 3 1 0 0 h ( r ) = ( 1 − 1 / 2 ) + ( 1 − 1 / 6 ) + ( 1 / 2 − 1 / 2 4 ) + ( 1 / 6 − 1 / 1 2 0 ) + . . . + ( 1 / 9 6 ! − 1 / 9 8 ! ) + ( 1 / 9 7 ! − 1 / 9 9 ! ) = 2 − 1 / 9 8 ! − 1 / 9 9 !
Finally, we have to simplify:
1 0 0 ! 1 0 0 2 + 0 + 1 + 2 − 9 8 ! 1 − 9 9 ! 1 = 3 − 9 8 ! 1 − 9 9 ! 1 + 9 9 ! 1 0 0 = 3 − 9 8 ! 1 + 9 9 ! 9 9 = 3 − 9 8 ! 1 + 9 8 ! 1 = 3
Problem Loading...
Note Loading...
Set Loading...
Firstly,it is clear that, f ( 1 ) = 0 .
Next consider f ( t ) ,
f ( t ) = t ! t − 1 × ( 1 − t 1 ) 1
⇒ f ( t ) = t ! ( t − 1 ) ( t − 1 ) t
For t = 1 ,
f ( t ) = ( t − 1 ) ! 1
Now consider the general term of summation,
= ( r 2 − 3 r + 1 ) f ( r )
= ( r 2 − 2 r + 1 − r ) ( r − 1 ) ! 1
= ( ( r − 1 ) 2 − r ) ( r − 1 ) ! 1
= ( r − 2 ) ! ( r − 1 ) ! − ( r − 1 ) ! r
Clearly, the above expression forms a telescopic series and summing it over r = 3 to r = 1 0 0 ,we get,
∑ r = 3 1 0 0 ∣ ( r 2 − 3 r + 1 ) f ( r ) ∣ = 1 ! 2 − 9 9 ! 1 0 0
Therefore,
S ( 1 0 0 ) = ∣ ( 1 − 3 + 1 ) f ( 1 ) ∣ + ∣ ( 4 − 6 + 1 ) f ( 2 ) ∣ + ∑ r = 3 1 0 0 ∣ ( r 2 − 3 r + 1 ) f ( r ) ∣
S ( 1 0 0 ) = 0 + 1 + 2 − 9 9 ! 1 0 0
Thus the required value,
= 1 0 0 ! 1 0 0 2 + S ( 1 0 0 )
= 9 9 ! 1 0 0 + 3 − 9 9 ! 1 0 0 = 3