You are Here: Home >< Maths

# The Proof is Trivial! Watch

1. (Original post by shamika)
...
Suppose , , . So, . The last equation gives , hence . Next, , which implies . We have to check that none of is a solution.
There is a more general result, which is easy to prove. If I am not mistaken, it is called rational root theorem.
2. (Original post by Felix Felicis)
I think Boy Wonder's solution should get credited in the OP too
But that solution is so ugly...
Suppose , , . So, . The last equation gives , hence . Next, , which implies . We have to check that none of is a solution.
There is a more general result, which is easy to prove. If I am not mistaken, it is called rational root theorem.
Yep! I think this is one of those instances where the question would've been easier if they'd ask you to prove the general result, because its easier to see what do to there.

Also thanks, because I was too lazy to latex myself
4. Problem 66*

For any fixed number , let .

Show that and use this result to deduce that is an integer for all if and are integers.

Show also that as . Deduce that is irrational.
5. (Original post by und)
...
Interestingly you seem to have changed problem 60 from * to **/*** I was just looking at that and thinking how am I going to do this with A-level knowledge
6. (Original post by Felix Felicis)
Interestingly you seem to have changed problem 60 from * to **/*** I was just looking at that and thinking how am I going to do this with A-level knowledge
On further examination I decided that I should be kind to people by not giving them false hope.
7. (Original post by und)
Problem 66*

For any fixed number , let .

Show that and use this result to deduce that is an integer for all if and are integers.

Show also that as . Deduce that is irrational.
Done some introductory example sheets have we?
8. (Original post by Indeterminate)
See above - I have a problem with the 'and'.

If then is not an integer.
you're using prior knowledge about pi. how do you know pi can't be expressed in the form p/q ?
9. (Original post by ben-smith)
you're using prior knowledge about pi. how do you know pi can't be expressed in the form p/q ?
Yes, it was an oversight on my part
10. (Original post by Star-girl)
I haven't seen very many inequality questions around, so I'll throw some in.

Problem 62*

Show that if then
Solution 62

This implies that the denominator and numerator are greater than 0 where p>m>0

Assume True.
Expansion and simplification. Of left hand inequality:

No Contradiction. True for all real x.

Expansion and simplification. Of Right hand inequality:

No contradiction. True for all real x.
Steps are reversible. Inelegant but functional
11. Problem 67*

A lense maker wishes to measure the radius of a hemispherical lense by placing a 1 meter ruler on top of the lense and causing it oscillate with a small amplitude. Assuming the ruler is much larger than the radius of the lense, show, using appropriate approximations that:

is the time period.

12. (Original post by joostan)
Solution 62

This implies that the denominator and numerator are greater than 0 where p>m>0

Assume True.
Expansion and simplification. Of left hand inequality:

No Conradiction. True for all real x.

Expansion and simplification. Of Right hand inequality:

No contradiction. True for all real x.
Inelegant but functional
I see where you're coming from, but what you have actually shown is that if the result is true, then it implies another true result... but this is not actually a proof that the result is true itself because the implication here is the wrong way round.

Hint:
Spoiler:
Show
Consider and then rearrange to get a quadratic in
13. Solution 60

In general,

Hence we have:

and

Consider:

It follows that and hence:

In fact, using similar tricks one can show that

So for instance, we have the surprisingly clean result of:

14. Solution 23

Let us denote . Consider, .
From , we have .
Therefore .
Hence .
Double counting, I believe, also works; notwithstanding, I am in a quandary as to what to count to obtain the sum.

Solution 62

. Further, , . Hence, .
Solution 23

Let us denote . Consider, .
From , we have .
Therefore .
Hence .
Double counting, I believe, also works; notwithstanding, I am in a quandary as to what to count to obtain the sum.

Solution 62

. Further, , . Hence, .
Finally someone does it!

This is the way I would do it - there is a simple (but ingenious) way of doing it too,
Spoiler:
Show
by considering ways of removing five objects from n+2 objects
.

Note that once you think of using a generating function, the problem becomes rather straightforward
16. (Original post by shamika)
...
Recently, I have started studying analytic number theory, and it occurred to me that I can use generating functions to solve this problem.
Spoiler:
Show
Who on earth could come up with the idea of removing 5 objects from a set of objects? There must be a good motivation.

Another interesting application of generating functions is the following problem:
Determine whether there exist an infinite set , and a positive integer such that all positive integers which are greater than have the same number of representations in the form where , .
17. Solution 66

Why, in the world, is used here? I spent some time to convince myself that the statement is not true if is the well-known arithmetic function.

.

Hence, .

Next, suppose that and are positive integers(WLOG). I assume . We have and . Therefore, it follows, by induction, that is an integer. Notice that .

.
So, .
For sufficiently large, , and . Hence .

Consequently, for any there exists such that for , . This, together with the inequality and the fact that is an integer, leads to a contradiction.

We conclude that there in no integer such that . Therefore is irrational.
For sufficiently large, . Hence .
I don't like this bit, the same could be said about 1+(1/n) but that converges to 1 not 0.
19. (Original post by james22)
....
It should have been .

As we know, a bounded, monotonically decreasing sequence has limit. Call it . In our case, , where .
Now, . Since , we have .
Solution 66

Why, in the world, is used here? I spent some time to convince myself that the statement is not true if is the well-known arithmetic function.
Sorry, I don't understand. Are you complaining about the square brackets?

I might post my solution at some point I did it slightly differently.

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

### Who's off because of the weather?

What's it like where you are?

### I hate Christmas

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.