x Turn on thread page Beta
 You are Here: Home >< Maths

# The Proof is Trivial! watch

1. (Original post by Lord of the Flies)
I thought that series look familiar. Seems a bit wrong for me to finish the problem off since you've pointed out the main part, but here goes,

Solution 477

I will assume the Euler product fomula, which states that , where denotes the Riemann zeta function. It follows from this formula that .

Since we have as required.

Just as a note, I don't have any experience with handling infinite series beyond high school level stuff, so I apologize if my manipulations are wrong and/or not fully argued. I just recognized the series and put together a solution.
2. (Original post by ctrls)
I thought that series look familiar. Seems a bit wrong for me to finish the problem off since you've pointed out the main part, but here goes,

Solution 477

I will assume the Euler product fomula, which states that , where denotes the Riemann zeta function. It follows from this formula that .

Since we have as required.

Just as a note, I don't have any experience with handling infinite series beyond high school level stuff, so I apologize if my manipulations are wrong and/or not fully argued. I just recognized the series and put together a solution.
The only thing stopping this being totally rigorous is showing that the product you need to find actually converges. Other than that it's dead on.
3. (Original post by arkanm)
I've written it up in tex and taken a print screen:

(Note: denotes the fractional part of x.)

Can anyone prove this?
I think you must have made an error, there, since that is trivially true.
4. (Original post by james22)
I think you must have made an error, there, since that is trivially true.
I thought that initially, but thinking about it it doesn't actually seem that trivially true, especially the inequalities at the end. Even if it is trivially true, the proof seems like it could be interesting.
5. (Original post by arkanm)
Please post your proof, I must be experiencing some major brain fart at the moment.

(Original post by Jammy Duel)
I thought that initially, but thinking about it it doesn't actually seem that trivially true, especially the inequalities at the end. Even if it is trivially true, the proof seems like it could be interesting.
I missread the floor/ceiling functions as absolute values, which would make it trivial.
6. (Original post by james22)
I missread the floor/ceiling functions as absolute values, which would make it trivial.
That would have made it beyond trivial.
7. (Original post by arkanm)
The problem is equivalent to the Riemann Hypothesis. I have found a truly marvelous demonstration of this equivalence, which this margin is too narrow to contain.
PDF it and send it to me. Thanks.
8. (Original post by arkanm)
I posted it on stackexchange and someone's just posted a very nice solution using continued fractions and stuff. gg folks, gg.

I don't know the consequences of the problem though. Well it certainly solves the trinity admissions quiz problem for good:

"I can divide the number 11 up in a number of ways, eg
11 = 9 + 2
11 = 3.1 + 4.5 + 3.2 + 0.2
but what I want is the way of splitting it up so that the product of all the numbers I split it into is as large as possible. Eg for 11 = 9 + 2 the product concerned is 9 × 2 = 18. Can you ﬁnd a general way of solving this puzzle so that I could have started with numbers other than 11?"

But it seems to be very natural, and the inequality is sharp. It mysteriously boils down to the fact that .
9. Not particularly challenging but most get this question wrong.

A bat and a ball cost £1.10, the bat costs £1 more than the ball. How much does the ball cost?
10. (Original post by Excuse Me!)
Not particularly challenging but most get this question wrong.

A bat and a ball cost £1.10, the bat costs £1 more than the ball. How much does the ball cost?
Why is that even remotely tricky?

5pence...
11. (Original post by Excuse Me!)
Not particularly challenging but most get this question wrong.

A bat and a ball cost £1.10, the bat costs £1 more than the ball. How much does the ball cost?
I saw this on 9gag last night.

I'm ashamed to say I fell for it and said the ball cost 10p.

brb dropping out of my degree in shame.
12. (Original post by In One Ear)
Why is that even remotely tricky?

5pence...
Can't remember the exact reason (saw this question a while ago) but its to do with how your brain sees the information. As i said 'most' will get it wrong, not all.
13. Problem 478*

(i) Prove that if
and .

then .

*Note that: if .

(ii) Prove that if and

.

then and

.

(iii) Replace the question marks with expressions involving so that the conclusion will be true:

If and

and

then and

.
14. (Original post by 0x2a)
Problem 478*

(i) Prove that if
and .

then .

*Note that: if .

(ii) Prove that if and

.

then and

.

(iii) Replace the question marks with expressions involving so that the conclusion will be true:

If and

and

then and

.
15. (Original post by jjpneed1)
Mhm
16. Prove that a sequence of n integers must contain a sub sequence whose sum is divisible by n?

The proof I know makes use of the pigeonhole principle which isn't taught at A-Level but it very obvious and can be proved very easily.
17. (Original post by alex2100x)
Prove that a sequence of n integers must contain a sub sequence whose sum is divisible by n?

The proof I know makes use of the pigeonhole principle which isn't taught at A-Level but it very obvious and can be proved very easily.
We did this in one of our problem classes.

Spoiler:
Show

Let the sequence of integers be x1,x2,...,xn
Consider the n sums: x1, x1+x2, x1+x2+x3, ... , x1+x2+...+xn
If any of these sums is divisible by n, then there is nothing to prove.
There are n-1 possible remainders when dividing the sums by n.
So we have n pigeons and n-1 pigeon holes, so two numbers must have the same remainder when divided by n.
Let p,q,r,a,b be integers, with p<q
x1+x2+...+xp=an+r [1]
x1+x2+...+xq=bn+r [2]
[2]-[1] gives:
n(b-a)=x{p+1}+x{p+2}+...+x{q}
Which means that x{p+1}+x{p+2}+...+x{q} is divisible by n. Hence we now have a subsequence divisible by n.

At the end, when I have like x{p+1} it's meant to be subscript.
18. (Original post by rayquaza17)
We did this in one of our problem classes.

Spoiler:
Show

Let the sequence of integers be x1,x2,...,xn
Consider the n sums: x1, x1+x2, x1+x2+x3, ... , x1+x2+...+xn
If any of these sums is divisible by n, then there is nothing to prove.
There are n-1 possible remainders when dividing the sums by n.
So we have n pigeons and n-1 pigeon holes, so two numbers must have the same remainder when divided by n.
Let p,q,r,a,b be integers, with p<q
x1+x2+...+xp=an+r [1]
x1+x2+...+xq=bn+r [2]
[2]-[1] gives:
n(b-a)=x{p+1}+x{p+2}+...+x{q}
Which means that x{p+1}+x{p+2}+...+x{q} is divisible by n. Hence we now have a subsequence divisible by n.

At the end, when I have like x{p+1} it's meant to be subscript.
Try learning some TeX - if you just google TeX commands you should get several websites with lists of them. In this case, you just write:

[]x_{p+1} [/]

Where the word "tex" is inserted in each pair of square brackets, to obtain:

19. (Original post by DJMayes)
Try learning some TeX - if you just google TeX commands you should get several websites with lists of them. In this case, you just write:

I know how to do it, I just couldn't be bothered messing about and I thought it still makes enough sense without it.
20. Problem 479 **

A die is thrown until an even number appears. What is the expected value of the sum of all the scores?

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: February 22, 2018
Today on TSR

### Complete university guide 2019 rankings

Find out the top ten here

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