Question

Pollard's p - 1 factorization algo is described in most books as finding a B-smooth p-1, while it's actually trying to find B-powersmooth p - 1. Why?

score 119 · Answer 1 · 2021-07-12 07:56:09

Pollard's p - 1 factorization algo is described in most books as finding a B-smooth p-1, while it's actually trying to find B-powersmooth p - 1. Why?

score 162 · Answer 2 · 2026-04-01 07:52:27

162

Views

Infinitely many primes with $2$ and $3$ generating the same set of residues

Published on 01 Apr 2026 - 7:52

score 41 · Answer 3 · 2021-07-14 16:08:09

41

Views

can a dot product of a permutation of $n$ $(1, -1) $ with a sequence of primes generate unique numbers?

Published on 14 Jul 2021 - 16:08

score 44 · Answer 4 · 2021-07-24 15:33:07

44

Views

Numbers with Prescribed type of Prime Factors

Published on 24 Jul 2021 - 15:33

score 324 · Answer 5 · 2026-03-30 02:06:50

324

Views

Quadratic residue test for mod powers of 2

Published on 30 Mar 2026 - 2:06

score 57 · Answer 6 · 2021-07-29 08:33:55

57

Views

Can the speed up of the quadratic sieve algorithm be achieved for a divisor?

Published on 29 Jul 2021 - 8:33

score 196 · Answer 7 · 2026-03-27 07:41:18

196

Views

Understanding the ramifications of Riemann Hypothesis

Published on 27 Mar 2026 - 7:41

score 148 · Answer 8 · 2021-07-30 21:55:23

148

Views

What's wrong with this "proof"? (real number to integer injection)

Published on 30 Jul 2021 - 21:55

score 87 · Answer 9 · 2021-08-03 00:24:07

87

Views

Number of primes in prime factorization

Published on 03 Aug 2021 - 0:24

score 1.8k · Answer 10 · 2021-08-04 20:27:26

1.8k

Views

Are there infinitely many Fermat prime pairs?

Published on 04 Aug 2021 - 20:27

score 58 · Answer 11 · 2026-03-26 20:43:29

58

Views

Ramifies as well as split

Published on 26 Mar 2026 - 20:43

score 254 · Answer 12 · 2021-08-08 09:39:28

254

Views

If $n = \frac{ab}{c}$ with $n, a, b, c$ positive integers, $a \gt c$ and $b \gt c$. Is it true that $n$ is not prime?

Published on 08 Aug 2021 - 9:39

score 41 · Answer 13 · 2021-08-13 17:48:02

41

Views

Estimates between the prime factorized number and the sum of primes?

Published on 13 Aug 2021 - 17:48

score 709 · Answer 14 · 2021-08-23 13:15:36

709

Views

A problem related to the factors of $(2^n+1)$

Published on 23 Aug 2021 - 13:15

score 259 · Answer 15 · 2021-08-24 15:11:36

259

Views

Is $7$ the greatest prime factor of some $2^n+1$?

Published on 24 Aug 2021 - 15:11

List Question

Pollard's p - 1 factorization algo is described in most books as finding a B-smooth p-1, while it's actually trying to find B-powersmooth p - 1. Why?

Infinitely many primes with $2$ and $3$ generating the same set of residues

can a dot product of a permutation of $n$ $(1, -1) $ with a sequence of primes generate unique numbers?

Numbers with Prescribed type of Prime Factors

Quadratic residue test for mod powers of 2

Can the speed up of the quadratic sieve algorithm be achieved for a divisor?

Understanding the ramifications of Riemann Hypothesis

What's wrong with this "proof"? (real number to integer injection)

Number of primes in prime factorization

Are there infinitely many Fermat prime pairs?

Ramifies as well as split

If $n = \frac{ab}{c}$ with $n, a, b, c$ positive integers, $a \gt c$ and $b \gt c$. Is it true that $n$ is not prime?

Estimates between the prime factorized number and the sum of primes?

A problem related to the factors of $(2^n+1)$

Is $7$ the greatest prime factor of some $2^n+1$?

Trending Questions

Popular # Hahtags

Popular Questions