You are Here: Home >< Maths

# The Proof is Trivial! Watch

Problem 44***

Let be a polynomial with coefficients in . Suppose that , where is a prime number. Suppose also that is irreducible over . Then there exists a prime number such that does not divide for any integer .

Problem 45*

Let be a prime number, . Given that the equation has an integer solution, then .
Since p>2, then all of p^(k,l,m) are odd. Since odd + odd + odd = odd, n^2 must be odd, which means n must be odd. If n is odd it must be congruent to either 1,3,5 or 7 mod 8. 1^2 = 1, 3^2 = 9 , 5^2 =25, 7^2 =49. Hence n^2 is congruent to 1 mod 8.

p^(k,l,m) are all odd so are congruent to 1,3,5 or 7 mod 8. If any of k,l,m are even p^(k,l,m) will be congruent to 1 mod 8, by similar reasoning to above. For odd powers they will be congruent to 1,3,5 or 7 mod8. If p is congruent to 3 mod 8 for example, p to an odd power will also be congruent to 3 mod 8.

The congruencies must 'add up' to 1 mod 8, as n^2 is congruent to 1 mod 8. So:

if p is congruent to 1 mod 8:

1mod8 +1mod8 +1mod8 does not equal 1mod8 so this isn't possible.

p is congruent to 3 mod 8:

3mod8 + 3mod8 + 3mod8 = 9mod8 = 1mod 8 so this is possible.

p is congruent to 5 mod8 :

5mod8 + 5mod8 + 5mod8 = 15mod8 = 7mod 8 not required.

5mod8 + 5mod8 + 1mod8 = 11mod8 = 3mod8 not required.

5mod8 + 1mod8 + 1mod8 = 7mod8 not required.

1mod8 + 1mod8 + 1mod8 = 3mod8 not required, so p can't be congruent to 5mod8.

For p is congruent to 7mod8:

7mod8 + 1mod8 + 1mod8 = 9mod8 = 1mod8, hence it is possible.

So either:

p is congruent to 3 mod 8 or -1mod8.
2. (Original post by shamika)

This feels like a challenge to come up with something. Now if only I knew any physics...
That's exactly what I've been thinking, but I can't come up with anything either.
3. (Original post by shamika)

This feels like a challenge to come up with something. Now if only I knew any physics...

(Original post by ukdragon37)
That's exactly what I've been thinking, but I can't come up with anything either.

Well all of particle physics is to do with symmetry groups, which slightly related to sets (isn't it?), so....there is potential.

Heck. The Higgs mechanism is to do with symmetry breaking.
4. Problem 46

This is a little Mechanics problem that I come up with (you can use a calculator or you can leave your answers exact) :

A car, in length, is travelling along a road at a constant speed of . The car takes up the whole of one half of a road of width . You want to cross the road at a constant speed of . You will cross the road at an angle degrees to the shortest path to the other side of the road, where theta is positive to the right of this line and negative to the left. The car is approaching you from a distance of to the left of this line, keeping to the opposite side of the road. This car is the only car on the road. Find all possible angles such that you can cross the road without being hit.
5. Solution 46:

If we are moving at a speed of 2.5, then the speed can be resolved into two components, and , with the cosx being the component travelling across the road. As such, the time take to cross the road is:

In this time, you will have travelled a distance of

The time taken for the car to reach this point is:

We want our time travelled to be less, so we cross the road first:

, where k is the square root of 100^2+17.5^2 and y is

Also, we can travel towards the car. In this case, the tan(x) becomes -tan(x), which means that our y changes signs, and so the angle must be less than:

This angle is measured to the left which means we multiply by -1, and so we have the inequality:

However, this is only half of the question. There is also the possibility the car passes by before we reach halfway:

This means that the time taken for us to reach halfway is greater than the time it takes the car to pass by:

Finally, if we choose to travel towards the car, tan(x) becomes -tan(x), and so we have an angle of:

We multiply by -1, and get the final solution of:

6. (Original post by DJMayes)
Solution 46:

If we are moving at a speed of 2.5, then the speed can be resolved into two components, and , with the cosx being the component travelling across the road. As such, the time take to cross the road is:

In this time, you will have travelled a distance of

The time taken for the car to reach this point is:

We want our time travelled to be less, so we cross the road first:

, where k is the square root of 100^2+17.5^2 and y is

However, this is only half of the question. There is also the possibility the car passes by before we reach halfway:

This means that the time taken for us to reach halfway is greater than the time it takes the car to pass by:

Very good You just need to find the negative values for x as well.
7. (Original post by metaltron)
x
I think the question should possibly read .
8. (Original post by DJMayes)
Solution 43
This needs a small correction before I can put it in the OP.
9. (Original post by und)
This needs a small correction before I can put it in the OP.
It doesn't need putting in; it's essentially identical to your solution anyway so there's no point having both.
10. (Original post by und)
I think the question should possibly read .
If it does, then I'm going to struggle to find an answer within a reasonable timeframe! Anyway what I posted previously was my current ramblings.
11. How do you guys latex so fast? That would have taken me an hour and would still be riddled with errors.
12. (Original post by metaltron)
Very good You just need to find the negative values for x as well.
Edited them in.
13. (Original post by bananarama2)
How do you guys latex so fast? That would have taken me an hour and would still be riddled with errors.
I have fast fingers
14. (Original post by Felix Felicis)
I have fast fingers
Use them to fill in the holes in your working do you?
15. (Original post by DJMayes)
Edited them in.
Looks good to me. What did you think of the question?
16. (Original post by bananarama2)
Use them to fill in the holes in your working do you?
I felt the heat from that burn all the way over here!

(Original post by metaltron)
Looks good to me. What did you think of the question?
I think that the idea of the question is a very good one. However, it might be an idea to try find some slightly nicer numbers.
17. (Original post by bananarama2)
Use them to fill in the holes in your working do you?
(Original post by Lord of the Flies)
So many to choose from as well
Do I really have that many holes in my solutions? Would you mind pointing one or two out?
18. (Original post by metaltron)
Looks good to me. What did you think of the question?
It's very similar to a STEP question I've seen, but I can't remember which paper. DJ will know obviously. I think it could have been posed as a general question, because numbers are yucky.
19. (Original post by Felix Felicis)
Do I really have that many holes in my solutions?
I was just trying to make a joke but it didn't quite work, as often.
20. (Original post by metaltron)
If it does, then I'm going to struggle to find an answer within a reasonable timeframe! Anyway what I posted previously was my current ramblings.
I'm not actually sure, it's just what I thought at first and then LotF's example with p=3 sort of cemented that belief.

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

### Falling in love with him

But we haven't even met!

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