## S000064

Conjectured maximum number of primes between n*k and n*(k+1) for some k > 0.

1, 1, 2, 2, 2, 2, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5, 6, 6, 6, 5, 7, 7, 6, 7, 7, 7, 7, 8, 7, 8, 9

2

Primes less than 2*10^9 were used to check these values. The conjectured value of k is given in S000065. Note that we exclude the endpoints n*k and n*(k+1). The offsets are given in S000066. The section in the book by Guy covers similar subjects.

The term s(32) was corrected to 9 by Emmanuel Vantiegheim, Jan 10 2016.

T. D. Noe, Plot of terms 2 to 32

Richard K. Guy, Unsolved Problems in Number Theory, Springer, Third Edition, 2004, A9.

Examples:
For n = 2, there can be only one prime: all odd primes satisfy.
For n = 3, there can be only one prime: 3k+2 for odd k and 3k+1 for even k.
For n = 4, there can be up to 2 primes: 4k+1 and 4k+3.

(Mma) Table[mx = {}; Do[s = Select[n*i + Range[n], PrimeQ]; If[Length[s] > Length[mx], mx = s - n*i], {i, 10^7}]; Length[mx], {n, 2, 31}]

nonn,hard,nice

T. D. Noe, May 29 2014
{"ft_lang_label":"__label__en","ft_lang_prob":0.8428879,"math_prob":0.99580336,"size":990,"snap":"2020-10-2020-16","text_gpt3_token_len":406,"char_repetition_ratio":0.10750507,"word_repetition_ratio":0.03,"special_character_ratio":0.42727274,"punctuation_ratio":0.25,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.985256,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-02-18T18:54:05Z\",\"WARC-Record-ID\":\"<urn:uuid:bfe623b3-a760-4df5-8a09-b31bcf9c08d3>\",\"Content-Length\":\"6467\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:17109a49-a40b-471b-a9f2-3e95a21fa2d2>\",\"WARC-Concurrent-To\":\"<urn:uuid:0a1b76d6-057a-44e0-9fd8-601572b2dad4>\",\"WARC-IP-Address\":\"216.251.43.98\",\"WARC-Target-URI\":\"http://www.sspectra.com/is/s000064.html\",\"WARC-Payload-Digest\":\"sha1:M4TX5WCQ767OOY3UBOWL5L4JC2SL4GRY\",\"WARC-Block-Digest\":\"sha1:3L75SZMOC3CAGP76RBKOHQMT5KFJJJOA\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-10/CC-MAIN-2020-10_segments_1581875143805.13_warc_CC-MAIN-20200218180919-20200218210919-00238.warc.gz\"}"}