# Problem for good mathematicians

Announcements
This discussion is closed.
#1
a and b are positive, coprime integers:

Show that the h.c.f of (a + b) and (a^2 - ab + b^2) is 1 or 3.
0
17 years ago
#2
let the hcf of a+b and a^2 -ab + b^2 be k.
=> a+b and a^2-ab+b^2 can divide by k.
=>(a+b)^2 - 3ab can divide by k
=> 3ab can divide by k
1)If k=1 then the statement is right.
2)If k>1 then let p be a prime factor of k.
If p>3 then ab must divide by p. Coz (a,b)=1 then only a or b can divide by p.
=>a+b can not divide by p (contradict with the assumption that p is the hcf)
=>p=3. =>k=3^n(with n>=1 and n is integer)
As a+b can divide by 3 and (a,b)=1 then neither a nor b can divide by 3
=>3ab can divide by 3 but not by 9=>n<2=>n=1 and k=3

So the hcf of a+b and a^2-ab+b^2 can only be 1 or 3
0
#3
(Original post by misshn)
let the hcf of a+b and a^2 -ab + b^2 be k.
=> a+b and a^2-ab+b^2 can divide by k.
=>(a+b)^2 - 3ab can divide by k
=> 3ab can divide by k
1)If k=1 then the statement is right.
2)If k>1 then let p be a prime factor of k.
If p>3 then ab must divide by p. Coz (a,b)=1 then only a or b can divide by p.
=>a+b can not divide by p (contradict with the assumption that p is the hcf)
=>p=3. =>k=3^n(with n>=1 and n is integer)
As a+b can divide by 3 and (a,b)=1 then neither a nor b can divide by 3
=>3ab can divide by 3 but not by 9=>n<2=>n=1 and k=3

So the hcf of a+b and a^2-ab+b^2 can only be 1 or 3
Well done misshn. I did it in a similar way:

(a+b,a^2-ab+b^2) = (a+b,(a+b)^2-3ab)
a+b obviously divides (a+b)^2
therefore (a+b,(a+b)^2-3ab) = (a+b,3ab)
(a,b) = 1 so (a,ab)=(b,ab)=(a+b,ab)=1
which implies that (a+b,3ab) = 1 or 3

Now try this one, based along similar lines - show that (a+b,(a^p + b^p)/(a+b)) = 1 or p (where p is an odd prime)
0
17 years ago
#4
damn, obviously not a gd mathmatition
0
17 years ago
#5
(Original post by leaftrimmer)
Now try this one, based along similar lines - show that (a+b,(a^p + b^p)/(a+b)) = 1 or p (where p is an odd prime)
Whats that , doing in the question? Did you mean . ?
0
#6
(Original post by J.F.N)
Whats that , doing in the question? Did you mean . ?
no i mean , . (x,y) stands for the h.c.f of x and y.
0
#7
(Original post by amo1)
damn, obviously not a gd mathmatition
What's that supposed to mean?
0
X
new posts
Back
to top
Latest

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### Poll

Join the discussion

#### How confident are you that you'll achieve the grades you need to get into your firm uni?

I think I've exceeded the grades for my university offer (29)
19.33%
I think I've met the grades for my university offer (36)
24%
I think I've missed the grades for my university offer (78)
52%
Something else (tell us in the thread) (7)
4.67%