You are Here: Home >< Maths

Divisibility watch

1. Does , where a, b and c are known, , and , ever have any solutions when ?

For example, could I infer that can only be true for or not? (Or is it even true?)
2. Well, I would first deduce that divides . But , so we conclude that , since there are no multiples of between 0 and . But , so .
3. Thank you, that completes my rather shoddy proof, but is it true in general?
4. Somehow I've made it through infant school, primary school, secondary school and up to my A2s without knowing how to do division on paper... so looking at that makes me brick myself
5. (Original post by rupertj)
Does , where a, b and c are known, , and , ever have any solutions when ?
n + 8 | 2n + 4 (a = 8, b = 2, c = 4, so gcd(b, a-c) = 2) has a solution n = 4.
6. (Original post by generalebriety)
n + 8 | 2n + 4 (a = 8, b = 2, c = 4, so gcd(b, a-c) = 2) has a solution n = 4.
Apologies, I meant , rather than 'is not equal to'.

I've edited it now.
7. (Original post by rupertj)
Apologies, I meant , rather than 'is not equal to'.

I've edited it now.
Ok. n+7|3n+2 (a=7, b=3, c=5, so gcd(b, a-c) = 1) has solution n=12.
8. (Original post by generalebriety)
Ok. n+7|3n+2 (a=7, b=3, c=5, so gcd(b, a-c) = 1) has solution n=12.
Okay, thanks. I'm so stupid.
9. (Original post by rupertj)
Okay, thanks. I'm so stupid.
In fact, here's something a bit stronger. Suppose we want to solve n+a | bn + (a-c). Then one solution obviously occurs if (n+a) divides (bn + (a-c)) precisely (b-1) times. That is:

(b-1)(n+a) = bn + a - c
i.e.
(b-1)n + a(b-1) = bn + a - c
and so
n = a(b-2) + c

which is always a positive integer if b >= 2.

Related university courses

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: August 2, 2009
Today on TSR

Edexcel C3 Maths Unofficial Markscheme

Find out how you've done here

3,368

students online now

Exam discussions

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

Chat with other maths applicants