Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
1 answer
204 views

Groups suitable for algebraic group factorizations of integers

Quoting Wikipedia on Algebraic-group factorisation algorithm Algebraic-group factorisation algorithms are algorithms for factoring an integer N by working in an algebraic group defined modulo N whose ...
joro's user avatar
  • 25.4k
9 votes
2 answers
855 views

Number of ways to write an integer as a product of irreducibles

Is there any way to tell the number of distinct ways to factor $a\in\mathcal{O}_k$ (up to units, of course) when $k$ is not a PID? A simple investigation in $\mathbb{Q}(\sqrt{-5})$ with integer ring $\...
Adam Hughes's user avatar
  • 1,049