4 ms·
Prime numbers can't be factored.
by lindig 11y ago
Prime numbers can't be factored.
- wolfgke 11y agoFor 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.",
- deleted 11y ago[deleted]
- noobie 11y agoI'd go with "Prime numbers can't be prime-factored".
- wolfgke 11y agoEven 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).
- fredgrott 11y agonot entirely true.. Prime number guesses cannot be fully determined as prime fast and easily...however WE CAN brute force guess big prime numbers easily..for example 1/4 to 15 RSA keys can be brute forced guessed..not full brute force break as you still have the session keys to brute force but you get the idea
- _asummers 11y agoPrime numbers, not semi primes. A prime number by definition has only two factors, one and itself. The deleted post said something to the effect of "factoring prime numbers".