You are Here: Home >< Maths

# The Proof is Trivial! Watch

1. (Original post by Flauta)
I'm not going to pretend to understand anything you've written there, but that is the correct answer! Guess there are more than 2 ways of doing it
Which part don't you understand?
2. (Original post by henpen)
Which part don't you understand?
The transformation of the initial integral into

EDIT: Oh wait, it's the maclaurin series for right?

Yeah I understand it all now thanks. That's a really cool way of doing it!
Attached Images

3. Problem 387**

Find (as a power series) the function that satisfies

Spoiler:
Show
http://math.uchicago.edu/~chonoles/e...tricseries.pdf, also use the Fibonacci numbers' generating function.
4. Problem 387***

Evaluate the following infinite sum

5. Problem 388***

Here's another one

Evaluate

6. Solution 388

Solution 389
It is very well known that (unless that was the intention of the question).

7. Alternative:

Solution 389

Consider . Choose some beautiful contour ; for example, one the most popular - square with vertices at will do. We can easily (indeed, all we need is to bound below) see that as .

Our function has simple poles at , and -pole at .
For , we have , which is obvious.

We turn to the case . We note and . Hence, .

Whence, .

Problem 390***

Evaluate

.

Problem 390***

Evaluate

.
Does that converge?

,which I think is divergent.
9. (Original post by henpen)
Spoiler:
Show
Does that converge?

,which I think is divergent.
It converges. How do you justify the first line?
It converges. How do you justify the first line?

, then, summing diagonally,
11. I hope none of you have seen this question before

Problem 390**

A number of straight lines are drawn in a plane, dividing it into regions. Show that each region may be colored either red or black in such a way that no two neighboring regions have the same color.

Posted from TSR Mobile
12. (Original post by henpen)
Spoiler:
Show

, then, summing diagonally,
This is, however, true only when the series converges absolutely, which is not the case. Many trivial examples exist, showing that you can rearrange only absolutely convergent series. By the way, Jordan did exactly the same thing, and was convinced that only absolutely convergent series exist.
13. (Original post by Flauta)
Problem 386**/***

(Original post by henpen)
Problem 387**

Find (as a power series) the function that satisfies

Spoiler:
Show
There seem to be two problems of the same number. Unless I'm missing a very clever link between the two
Can you guys amend your problems/solutions' numeration (+1), starting from Henpen's differential equation.
Edited

Solution 386**/***

I'm going with the Weierstrass sub as I've seen an alternative method used already

However, we have to account for the discontinuity at by splitting the integral in two:

By completing the square, we get a more familiar integral:

14. (Original post by henpen)
Problem 384***

It seems I incorrectly starred this one. Here's a better rewording:

Prove that if , then is a perfect square.
I am almost certain I've seen this before and that the solution that went with it was absolutely brilliant****.
But actually I think this is manageable with root flipping:

If I set the fraction as p then

If a=b then obviously a=b=p=1.
Otherwise we assume a>b and take the equation as a quadratic in a. Ignoring the trivial points, there are roots a1 and a2, where a1 = a. Also a1 + a2 = pb and a1a2 = b^2 - p hold (vieta).

The idea now becomes to show . So we assume a2 < 0 and so b^2 - p < 0 so p>b^2. Now a1 > pb >b^3 and so ab+1>b^4+1 which is a contradiction to the initial expression.

Because we have shown the holds are consistent, we have created a new solution a,b with a < b. We can repeat this until one (b) is 0. Since p does not change we reduce it to p = a^2 / 1 which is a perfect square.

(This is of course not the full solution you would want to give, it is just an outline and in my opinion Vieta jumping/ root flipping means this problem is not that hard for the IMO).

**** - I am pretty sure the solution used an infinite series to derive further expressions through induction. This may also work to show that

Which wouldn't be possible in root flipping as the power is not 2.
15. (Original post by Khallil)
There seem to be two problems of the same number. Unless I'm missing a very clever link between the two

Solution 386**/***

I'm going with the Weierstrass sub as I've seen an alternative method used already

However, we have to account for the discontinuity at by splitting the integral in two:

By completing the square, we get a more familiar integral:

That substitution is just, words can't even describe. Thanks for posting another method Amazing how many different ways the same problem can be evaluated, maths is perfect
16. (Original post by Flauta)
That substitution is just, words can't even describe. Thanks for posting another method Amazing how many different ways the same problem can be evaluated, maths is perfect
All of the thanks goes to you for posting such great questions! (May I ask where you get them from?)

Also, have a look at LoTF's solution to problem 10. That substitution is another one of my favourites!

Posted from TSR Mobile
17. (Original post by Llewellyn)
I am almost certain I've seen this before and that the solution that went with it was absolutely brilliant****.
But actually I think this is manageable with root flipping:

If I set the fraction as p then

If a=b then obviously a=b=p=1.
Otherwise we assume a>b and take the equation as a quadratic in a. Ignoring the trivial points, there are roots a1 and a2, where a1 = a. Also a1 + a2 = pb and a1a2 = b^2 - p hold (vieta).

The idea now becomes to show . So we assume a2 < 0 and so b^2 - p < 0 so p>b^2. Now a1 > pb >b^3 and so ab+1>b^4+1 which is a contradiction to the initial expression.

Because we have shown the holds are consistent, we have created a new solution a,b with a < b. We can repeat this until one (b) is 0. Since p does not change we reduce it to p = a^2 / 1 which is a perfect square.

(This is of course not the full solution you would want to give, it is just an outline and in my opinion Vieta jumping/ root flipping means this problem is not that hard for the IMO).

**** - I am pretty sure the solution used an infinite series to derive further expressions through induction. This may also work to show that

Which wouldn't be possible in root flipping as the power is not 2.
It's regarded by some to be the hardest IMO question ever. Don't know whether that's substantiated by the marks competitors achieved though. It's a niche trick so not too unreasonable that you won't think of it in a pressured situation.
This is, however, true only when the series converges absolutely, which is not the case. Many trivial examples exist, showing that you can rearrange only absolutely convergent series. By the way, Jordan did exactly the same thing, and was convinced that only absolutely convergent series exist.
Thanks. It's a shame I didn't notice that, it's one of the few results concerning convergence I know of.
19. (Original post by Arieisit)
I hope none of you have seen this question before

Problem 391**

A number of straight lines are drawn in a plane, dividing it into regions. Show that each region may be colored either red or black in such a way that no two neighboring regions have the same color.

Posted from TSR Mobile

Solution 391

Colour the plane black, then choose a point on none of the lines such that with each new line, switch the colour of all the regions that are on the same side of the new line as . If lines coincide, only perform this operation once.

I assume by adjacent you mean share an edge (rather than a vertex). If so, by passing across an edge you are passing over a line, but the colours on either side of the line must be different due to the operation we used to create it, therefore the adjacent regions have different colours.

This easily generalises to any number of dimensions.
20. Problem 392**

For define a sequence by and

Prove that for all

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: December 11, 2017
Today on TSR

### What is the latest you've left an assignment

And actually passed?

### Top study tips for over the Christmas holidays

Discussions on TSR

• Latest
• ## See more of what you like on The Student Room

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

• 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

## Groups associated with this forum:

View associated groups
Discussions on TSR

• Latest
• ## See more of what you like on The Student Room

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

• The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.