[w00t]

Disproving it would be by far simpler( if it's in fact not always true ) as you could just program an algorithm to try every possible combination until it breaks.

Proving it isn't as simple as it seems. There's no mathematical law that states any correlation between powers of separate numbers.