On: Show HN: Algebraic Number Theory in Python 3

[mixedmath]

I believe all this functionality is already within sage, except for the Solovay-Strassen primality test.

[Labo333 → mixedmath]

I don't think Sage has the Jacobi symbol (just the Legendre), but Jacobi and Solovay-Strassen are less than 20 lines.

Anyway, the goal was to provide very simple and readable implementations. Sage is far more powerful.

Also, I think Sage uses square free factorisation algorithms that run much faster than Berlekamp.

Anyway, we had much fun coding that and I really didn't expect to receive so many uovotes!

[williamstein → Labo333]

(I'm the guy who started Sage.) Sage has the Jacobi symbol as of 7 years ago (see https://trac.sagemath.org/ticket/11138 and https://github.com/sagemath/sage/blob/07d6c37d18811e2b377a96...).

Sage is pretty good at primality testing, because PARI is.

I'm really glad that the author of this library is enjoying writing Algebraic number theory that is readable and in Python3. Go for it, and have fun!

[mixedmath → Labo333]

No, it's good work. Sage is hard to read, and your code is easy to read. Good job!

[williamstein → mixedmath]

Indeed, Sage can be difficult to read, because our primary motivation is speed and scalable to support cutting edge research.

If you don't know about it, you might find https://pypi.python.org/pypi/NZMATH useful; it's BSD-licensed pure python number theory code.

[Labo333 → mixedmath]

Thanks a lot :)