# IitjeeWatch

#1
A post about IITJEE resurfaced not long ago. I hadn't heard of it so I looked it up and found this.

http://www.iitjee.org/iit-question-p...s-paper-2.html

It's mostly very tough for me but I liked the question about the sum 1+4x+9x^2+16x^3+......

I would have posted this in the maths society thread but it's probably too easy for those guys.
0
quote
9 years ago
#2
(Original post by rnd)
It's mostly very tough for me but I liked the question about the sum 1+4x+9x^2+16x^3+......
Nice question
0
quote
9 years ago
#3
Indeed, lovely question.

Am I right in saying that the answer is
Spoiler:
Show

?
quote
9 years ago
#4
(Original post by tommm)
Am I right in saying that the answer is
Spoiler:
Show

?
0
quote
9 years ago
#5
(Original post by tommm)
Indeed, lovely question.

Am I right in saying that the answer is
Spoiler:
Show

?
Yep. How did you (or anyone else) get it?
0
quote
9 years ago
#6
(Original post by generalebriety)
Yep. How did you (or anyone else) get it?
Spoiler:
Show

Let

Then (plus an arbitrary constant which we can ignore)

Notice the sum in the expression above is a geometric series, and we get

Compute the derivative on the RHS, then differentiate both sides and the answer will come out after a bit of manipulation.
quote
9 years ago
#7
(Original post by tommm)
Spoiler:
Show
Then (plus an arbitrary constant which we can ignore)
Spoiler:
Show
Just a picky point, but I wouldn't say we can "ignore" an arbitrary constant. What you're really doing is .

(Original post by tommm)
Spoiler:
Show

Oh, clever. I didn't do this.

Challenge to anyone who did it vaguely like this:
Spoiler:
Show
Can you do it without getting calculus involved?
0
quote
9 years ago
#8
(Original post by generalebriety)
Spoiler:
Show
Just a picky point, but I wouldn't say we can "ignore" an arbitrary constant. What you're really doing is .
Yeah, that's probably a better thing to do. I actually wrote out in all my lines of working, and it disappears when we differentiate both sides at the end.
quote
9 years ago
#9
(Original post by generalebriety)
Spoiler:
Show
Can you do it without getting calculus involved?
Would this work?
Spoiler:
Show
We can prove that the generating function for the triangular numbers is essentially as

Where

, where is the nth triangular number.

And noting that for all n, then it follows that

0
quote
9 years ago
#10
(Original post by GHOSH-5)
Would this work?
Spoiler:
Show
We can prove that the generating function for the triangular numbers is essentially as

Where

And noting that for all n, then it follows that

Nicely done.

I went for something a bit messier but a bit less plucked out of thin air. This is all still a bit 'raw', as I've tried to explain my train of thought along the way:

Spoiler:
Show
Notice that:
1 + 4x + 9x^2 + 16x^3 + ...
= 1 + 3x + 5x^2 + 7x^3 + ...
+ x + 3x^2 + 5x^3 + ...
+ x^2 + 3x^3 + ...
+ x^3 + ...
+ ...

i.e. we're getting the pattern "1, 3, 5, 7, 9, 11, ..." on each line, which can be made nicely rigorous by proving (by induction) that .

So we can rewrite our series as , and swap the sums to get , and the inner sum is just a GP, so that's easy to evaluate. (If swapping the sums is too much like hard work, just look at the way I split the series up before, and instead of reading across, read down, so that you get

1 + x + x^2 + x^3 + ...
+ 3x + 3x^2 + 3x^3 + ...
+ 5x^2 + 5x^3 + ...
+ 7x^3 + ...
+ ...

which is exactly what this new sum is, and it's very easy to sum the rows now as they're all GPs.)

Anyway, clear all that algebra up and you end up having to sum , which is just . But (as the first term on the RHS is 0, and that's the only place they differ). Put it all together, and you get a messy but calculus-free solution.
0
quote
9 years ago
#11
(Original post by generalebriety)
Spoiler:
Show
Notice that:
1 + 4x + 9x^2 + 16x^3 + ...
= 1 + 3x + 5x^2 + 7x^3 + ...
+ x + 3x^2 + 5x^3 + ...
+ x^2 + 3x^3 + ...
+ x^3 + ...
+ ...
Nice
0
quote
#12
My way was as follows.
Spoiler:
Show

S=1+4x+9x^2+.....

Sx=x+4x^2+9x^3....

S-Sx=1+3x+5x^2+7x^3+.......

(S-Sx)x=x+3x^2+5x^3+.....

S-Sx-(S-Sx)x=1+2x+2x^2+2x^3+.....

S(1-x)^2=(1+x)/(1-x)

S=(1+x)/(1-x)^3

I'm sure I've seen something like this before, otherwise I probably wouldn't have solved it.
0
quote
9 years ago
#13
(Original post by rnd)
My way was as follows.
Spoiler:
Show

S=1+4x+9x^2+.....

Sx=x+4x^2+9x^3....

S-Sx=1+3x+5x^2+7x^3+.......

(S-Sx)x=x+3x^2+5x^3+.....

S-Sx-(S-Sx)x=1+2x+2x^2+2x^3+.....

S(1-x)^2=(1+x)/(1-x)

S=(1+x)/(1-x)^3
That's very neat
0
quote
9 years ago
#14
Calculus all the way baby.

elementary methods are for luz0rs (<- safety smiley)
0
quote
9 years ago
#15
Anybody else having trouble with some characters not showing on the page? (I'm using Fx on Linux.) Is there a specific page encoding it should have? Thanks.
0
quote
9 years ago
#16
(Original post by AsakuraMinamiFan)
Anybody else having trouble with some characters not showing on the page? (I'm using Fx on Linux.) Is there a specific page encoding it should have? Thanks.
same. you can guess most of them though.
0
quote
9 years ago
#17
Can anyone prove it by induction?

Then prove induction works?

P.S. Apart from calculus is there a more advanced way to solve it, for example fourier series?
0
quote
9 years ago
#18
(Original post by Simplicity)
Can anyone prove it by induction?

Then prove induction works?

P.S. Apart from calculus is there a more advanced way to solve it, for example fourier series?
I hope you're joking.
0
quote
9 years ago
#19
(Original post by Simplicity)
Can anyone prove it by induction?

Then prove induction works?

P.S. Apart from calculus is there a more advanced way to solve it, for example fourier series?
You're such an Andrew Ewart it's unbelievable.
0
quote
9 years ago
#20
Fourier series? From the basic grounding I have in Fourier series, I can see no connection whatsoever between them and this question.

And how would induction work when you're proving a proposition about x, which isn't necessarily integral?
quote
X

new posts
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### University open days

• University of Lincoln
Mini Open Day at the Brayford Campus Undergraduate
Wed, 19 Dec '18
• University of East Anglia
Fri, 4 Jan '19
• Bournemouth University
Wed, 9 Jan '19

### Poll

Join the discussion

Yes (153)
27.42%
No (405)
72.58%