Questions tagged [computational-number-theory]

I am exploring the question of efficiently identifying two prime numbers that sum to a given large even number, particularly for even numbers exceeding 100 digits. While brute force and precomputed ...

Given a number field $K$, I would like to compute (in Sage) generators for the group of totally positive units of $K$. Update: I've tried some code (details below), which I've received some help on in ...

Let $p$ be a prime with $p \gt 3$. Consider the polynomial $f = x^3 - 3x -1$. Suppose $f$ is irreducible over $\mathbb{F}_{p}$. Let $E$ be the splitting field of $f$ over $\mathbb{F}_{p}$, and let $\...

Is it any easy to factor $p-1$ when $p$ is a prime compared to general factorization problem? What about when $2p+1$ is also a prime?

If we take ceil and floor of $\sqrt{x(x+1)}$ (when it exists) we get $x$ and $x+1$ respectively. Is there an analog of this assuming roots exist in modular arithmetic (at least modulo primes)? ...

For years, there was a simple reason why the largest known prime is of the form $2^{p}-1$: We had the Lucas-Lehmer test which was specific to Mersenne numbers, and faster than all other known methods. ...