Proving divisibility involving Pythagorean triplet.

39 Views Asked by At

Let $a$, $b$, $c$ be natural numbers such that $$ a^2 +b^2=c^2 $$ and $$c-b=1.$$

Prove that $$a^b + b^a $$ is divisible by $c$. Any hints??

1

There are 1 best solutions below

0
On BEST ANSWER

$a^2=2b+1=2(c-1)+1\equiv-1\pmod c$

$b=c-1\equiv-1,b^a\equiv-1$ as $a$ is odd

If $a=2d+1,b=4\cdot\dfrac{d(d+1)}2$