Re:NSA announces plans for transitioning to quantum resistan...
by wolfgke on Saturday August 15, 2015 @08:48AM
(#10065237)
For every prime p, we have p = 1 * p (clearly a factoring of p, though a trivial one). So rather "Prime numbers can't be factored in a nontrivial way.",
[ Parent
| on HN ]
Re:NSA announces plans for transitioning to quantum resistan...
by noobie on Saturday August 15, 2015 @11:34AM
(#10065635)
I'd go with "Prime numbers can't be prime-factored".
Re:NSA announces plans for transitioning to quantum resistan...
by wolfgke on Saturday August 15, 2015 @02:14PM
(#10066236)
Even if we ignore units (i.e. 1, -1 in the ring Z), the prime number is a factorization of itself (one factor).
Otherwise the famous theorem that any integer >= 1 can be factored uniquely (up to order of the factors) into prime numbers would not hold (it even holds for 1, since 1 is defined as the product of zero factors).