3 ms·
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
by eterm 13y ago
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.
- pbhjpbhj 13y ago>Factorisation is unique // Um, no it isn't. 6, 4 are factors of 24; 2, 12 are factors of 24. Probably you meant prime decomposition.
- ramidarigaz 13y agoI think he means that prime factorization is unique (which is true). http://en.wikipedia.org/wiki/Fundamental_theorem_of_arithmetic http://en.wikipedia.org/wiki/Fundamental_theorem_of_arithmet...
- pbhjpbhj 13y agoIsn't that what I said?
- ramidarigaz 13y agoI could have sworn that last sentence wasn't there (my bad).