You are Here: Home >< Maths

# Modular arithmetic watch

1. n=28^(112013)-1288.
(a) Show 7 and 8 divide n. (Done)
(b) Show 5 and 10 divide n.
(c) Prove that m|n for all m in {1,2,3,4,5,6,7,8,9,10}.

I'm completely stuck on parts b and c, though I feel like if I can do one I could work out the other.

I've been trying to move around the powers and factor out 28 wherever possible but it's been an hour and I'm getting nowhere.

Also, for part c is there a general way to do it or do I need to prove it separately for all 10??

Thanks!
2. (Original post by JustJusty)
n=28^(112013)-1288.
(a) Show 7 and 8 divide n. (Done)
(b) Show 5 and 10 divide n.
(c) Prove that m|n for all m in {1,2,3,4,5,6,7,8,9,10}.

I'm completely stuck on parts b and c, though I feel like if I can do one I could work out the other.

I've been trying to move around the powers and factor out 28 wherever possible but it's been an hour and I'm getting nowhere.

Also, for part c is there a general way to do it or do I need to prove it separately for all 10??

Thanks!
For part (b) with the 5 you can say

Then do something similar with the 10.

I think there might be a way to get both cases, 5 and 10, down in one go but I haven't considered it here.
3. (Original post by RDKGames)
For part (b) with the 5 you can say

Then do something similar with the 10.

I think there might be a way to get both cases, 5 and 10, down in one go but I haven't considered it here.
Thanks! I don't know why I didn't simplify the 1288 down to 3 since I did it for 28.
4. (Original post by RDKGames)
I think there might be a way to get both cases, 5 and 10, down in one go but I haven't considered it here.
Well you've shown it for 5, and it's clearly even,....

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: November 5, 2017
Today on TSR

Uni realities

### University open days

• University of Lincoln
Mini Open Day at the Brayford Campus Undergraduate
Wed, 19 Dec '18
• University of East Anglia
Fri, 4 Jan '19
• Bournemouth University
Wed, 9 Jan '19
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