Hacker News new | past | comments | ask | show | jobs | submit login

The linked article gives an example, in the ring Z[sqrt(-5)].

6 is divisible by 2. However, "the" (really "a") prime factorization of 6 is (1+sqrt(-5)) * (1-sqrt(-5)), in which 2 does not appear.

So your assertion that "if it's divisible by a number, the number must appear in its factorization" is not true in all rings.




Guidelines | FAQ | Support | API | Security | Lists | Bookmarklet | Legal | Apply to YC | Contact

Search: