Timeline for Primes $p$ for which $pk+1$ is prime for small $k$ (or approximating Sophie Germain)
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:58 | history | edited | CommunityBot |
replaced http://mathoverflow.net/ with https://mathoverflow.net/
|
|
| Jan 12, 2014 at 7:55 | vote | accept | David Eppstein | ||
| Nov 24, 2013 at 0:08 | comment | added | David Eppstein | Yes, I agree. I was just describing how our two questions resemble each other, but the papers that answer one also answer the other apparently. Through the reference you gave me, I also found R. C. Baker and G. Harman. Shifted primes without large prime factors. Acta Arith. 83(4):331–361, 1998, which has a stronger bound on $k$ (in terms of the largest prime factor of $p-1$, they show it is infinitely often at least $p^{0.677}$). | |
| Nov 23, 2013 at 23:43 | comment | added | Mark Lewko | @David, Harmen's result applies in the case of $p-1$ as well. See Theorem 2 in the paper. | |
| Nov 23, 2013 at 23:10 | comment | added | David Eppstein | Thanks! Yes, this is very similar to your earlier question — I am looking for large prime factors of $p-1$, while you are looking for large prime factors of $p+1$. | |
| Nov 23, 2013 at 21:20 | history | edited | user5810 | CC BY-SA 3.0 |
fixed quote
|
| Nov 23, 2013 at 9:11 | history | edited | user5810 | CC BY-SA 3.0 |
improved notation
|
| Nov 23, 2013 at 8:54 | history | answered | user5810 | CC BY-SA 3.0 |