Question

When can we factor $N$ efficiently with a representation $N^2=a^2+b^2$?

score 97 · Answer 1 · 2026-03-25 18:46:31

97

Views

When can we factor $N$ efficiently with a representation $N^2=a^2+b^2$?

Published on 25 Mar 2026 - 18:46

score 646 · Answer 2 · 2026-03-25 14:02:22

646

Views

Algorithm for finding the smallest integer that satisfies several modular congruence conditions?

Published on 25 Mar 2026 - 14:02

score 179 · Answer 3 · 2026-03-25 23:36:08

179

Views

Odd numbers with $\varphi(n)/n < 1/2$

Published on 25 Mar 2026 - 23:36

score 303 · Answer 4 · 2026-03-25 06:05:03

303

Views

What is the relationship between simple prime-power counting function and $\log\zeta(s)$?

Published on 25 Mar 2026 - 6:05

score 198 · Answer 5 · 2026-03-25 21:01:28

198

Views

Conjecture about fixed prime divisors of polynomials with integer coefficients

Published on 25 Mar 2026 - 21:01

score 102 · Answer 6 · 2026-03-25 04:36:07

102

Views

what's the best programming language (and development community) for integer mathematics?

Published on 25 Mar 2026 - 4:36

score 112 · Answer 7 · 2026-03-26 01:00:06

112

Views

On numbers with small $\varphi(n)/n$

Published on 26 Mar 2026 - 1:00

score 33 · Answer 8 · 2026-03-25 09:26:29

33

Views

Prime gap around x expressed as $w(x)\log^{w(x)}x$

Published on 25 Mar 2026 - 9:26

score 505 · Answer 9 · 2026-03-28 15:36:00

505

Views

Is there a simple formula for $\binom{2n}{n} \pmod{n^3}$?

Published on 28 Mar 2026 - 15:36

score 122 · Answer 10 · 2026-03-26 04:53:02

122

Views

Can anything be said about whether an integer has an even or odd number of prime factors?

Published on 26 Mar 2026 - 4:53

score 238 · Answer 11 · 2026-03-25 07:45:42

238

Views

What is the asymptotic form for the sum of the reciprocals of the first $n$ primes?

Published on 25 Mar 2026 - 7:45

score 144 · Answer 12 · 2026-02-22 23:10:16

144

Views

Integers of this form that pass the Fermat Primality test are prime, proof?

Published on 22 Feb 2026 - 23:10

score 86 · Answer 13 · 2026-03-26 08:13:52

86

Views

Is it necessary for a number of the form $4k^2+1$ to have at least one prime factor of the form $4n+1$?

Published on 26 Mar 2026 - 8:13

score 260 · Answer 14 · 2019-01-13 20:34:35

Is $\small \sum\limits_{p\leq x}\pi\left(\frac{x^2}{p}\right)-\sum\limits_{p\gt x}\pi\left(\frac{x^2}{p}\right)=\pi^2(x)$ of any use?

score 201 · Answer 15 · 2026-03-25 04:42:48

201

Views

Questions related to the Dirichlet series for $\frac{\zeta'(s)}{\zeta(s)^2}$

Published on 25 Mar 2026 - 4:42

List Question

When can we factor $N$ efficiently with a representation $N^2=a^2+b^2$?

Algorithm for finding the smallest integer that satisfies several modular congruence conditions?

Odd numbers with $\varphi(n)/n < 1/2$

What is the relationship between simple prime-power counting function and $\log\zeta(s)$?

Conjecture about fixed prime divisors of polynomials with integer coefficients

what's the best programming language (and development community) for integer mathematics?

On numbers with small $\varphi(n)/n$

Prime gap around x expressed as $w(x)\log^{w(x)}x$

Is there a simple formula for $\binom{2n}{n} \pmod{n^3}$?

Can anything be said about whether an integer has an even or odd number of prime factors?

What is the asymptotic form for the sum of the reciprocals of the first $n$ primes?

Integers of this form that pass the Fermat Primality test are prime, proof?

Is it necessary for a number of the form $4k^2+1$ to have at least one prime factor of the form $4n+1$?

Is $\small \sum\limits_{p\leq x}\pi\left(\frac{x^2}{p}\right)-\sum\limits_{p\gt x}\pi\left(\frac{x^2}{p}\right)=\pi^2(x)$ of any use?

Questions related to the Dirichlet series for $\frac{\zeta'(s)}{\zeta(s)^2}$

Trending Questions

Popular # Hahtags

Popular Questions