Factorisation is unique, the addition of 3 primes is not.
e.g. 29 can be written 5 + 11 + 13 or 3 + 3 + 23
So even if it were a difficult operation to reverse addition of 3 numbers, it would be made easier by collisions.
e.g. 29 can be written 5 + 11 + 13 or 3 + 3 + 23
So even if it were a difficult operation to reverse addition of 3 numbers, it would be made easier by collisions.
Um, no it isn't.
6, 4 are factors of 24; 2, 12 are factors of 24.
Probably you meant prime decomposition.
http://en.wikipedia.org/wiki/Fundamental_theorem_of_arithmet...