I'm not sure how to best phrase this, so bear with me:
If you're given
abc = xyz
and
a+b+c = x+y+z
where a, b, c, x, y, z are all positive integers, is there a way to prove or disprove a = x, b = y, c = z?
I want to know if an integer shown in this way is unique.
Name:
Anonymous2009-05-29 20:58
Since abc = xyz, both sides are composed of the same prime factors.
Let a := p_a1 * ... * p_an, b := p_b1 * ... * p_bn, c := p_c1 * ... * p_cn, with all p_ai, p_bi, p_ci being prime.
Then for a+b+c = x+y+z with {a,b,c} = {x,y,z} we get
But this can only be true if all prime factors p_a1*...*p_an and p_b1*...*p_bn, except for p_ai and p_bi are equal, which means that a and b merely switched places, but we didn't get two new numbers.
Let us prove by induction, no matter how often we switch prime factors, we'll always keep sums of the same products on both sides.
We've already proven that it's true for one switch, so let us assume it was true for n.
By our assumption the products stay the same after n-switches, thus after n-switches we still have a + b + c = a + b + c on both sides, and we can easily refer to our first case about one switch, which proves it for n+1.
I don't know if I'm right, but that's how I'd try it. Obviously, you need to know about the uniqueness of prime factorisation for that.