Timeline for answer to Arbitrarily long arithmetic progressions by Lucia
Current License: CC BY-SA 3.0
Post Revisions
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 23, 2014 at 17:42 | comment | added | The Masked Avenger | @shadow10 , searching for Jacobsthal's function on MathOverflow gives a number of hits as well as references to some recent contributions, epecially Thomas Hagedorn's paper in 2009. | |
| Jun 23, 2014 at 12:48 | comment | added | Lucia | @shadow10: The OEIS article gives the right function. The bound $K\le P$ follows simply because any interval of $P$ integers contains $\phi(P)$ integers coprime to $P$. | |
| Jun 23, 2014 at 12:40 | comment | added | shadow10 | @Lucia could you emphasize a bit on Jacobsthal Function? I searched for it and got oeis.org/wiki/Jacobsthal_function which defines it somehow differently, I think. Could you please clarify? And I also don't see how $K\ge P$ is obvious. Thanks a lot. | |
| Jun 23, 2014 at 8:40 | comment | added | GH from MO | Nice explicit argument. | |
| Jun 23, 2014 at 8:39 | history | edited | GH from MO | CC BY-SA 3.0 |
Fixed grammar in the beginning of the second paragraph.
|
| Jun 23, 2014 at 6:17 | comment | added | The Masked Avenger | This is a more technical version of what I hoped to convey (which I did not see until after editing my answer). This should convince @GHfromMO if my words do not. | |
| Jun 23, 2014 at 5:01 | history | answered | Lucia | CC BY-SA 3.0 |