×

Need help 2

$\gcd \left( a+b, \dfrac{a^p+b^p}{a+b}\right) = 1 \text{ or } p$

If $$p$$ is an odd prime and $$a,b$$ are co-prime positive integers, prove the equation above.

Note by Akshat Sharda
1 year, 1 month ago

Sort by:

@Utsav Bhardwaj · 1 year, 1 month ago

@Otto Bretscher @Ivan Koswara · 1 year, 1 month ago

Nice one Akshat !!! @Akshat Sharda · 1 year, 1 month ago

Just an outline since I'm at work: You can write $$\frac{a^p+b^p}{a+b}=pa^{p-1}+(a+b)q(a,b)$$ for some polynomial $$q$$ (simple algebra exercise). Thus a common divisor of $$\frac{a^p+b^p}{a+b}$$ and $$a+b$$ is also a divisor of $$pa^{p-1}$$, which proves our point. · 1 year, 1 month ago