You are Here: Home >< Maths

# Iitjee watch

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.
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
3. Indeed, lovely question.

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

?
4. (Original post by tommm)
Am I right in saying that the answer is
Spoiler:
Show

?
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?
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.
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?
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.
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

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.
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
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.
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
14. Calculus all the way baby.

elementary methods are for luz0rs (<- safety smiley)
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.
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.
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?
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.
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.
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?

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: July 26, 2009
Today on TSR

### Edexcel C3 Maths Unofficial Markscheme

Find out how you've done here

### 1,122

students online now

Exam discussions

Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams