Conjecture:
For prime p, 3^p + 3^p is the smallest number of the form a^p +- b^p
which is not of the form a^k += b^k for 2 <= k < p.