Skip to main content
Bounty Ended with David E Speyer's answer chosen by Dedalus
Bounty Started worth 50 reputation by Dedalus
wording and texing improvements
Source Link
Kevin O'Bryant
  • 9.7k
  • 6
  • 57
  • 84

Hello, we all know that 31,331,3331,33331,333331,3333331,33333331 all are primes, and that 333333331 is not. Here we prepend the digit 3 to 31, to get a list of 7 primes.This gives me the following thought:

Let $D = \{\text{all possible nonnull finite digit strings}\}$, $D' = \{\text{all things in D that do not start with "0"}\}$. Define $$D = \{\text{all possible nonnull finite digit strings}\},$$ $$D' = \{\text{all things in D that do not start with 0}\}.$$
Define a function $m: D' \times D -> N \cup {\infty}$$m: D' \times D \to N \cup {\infty}$ by: $m(A,B)= |${all prime members of the list AB, AAB, AAAB, .$$m(A,B)= \min \{ k\geq 1 \colon A^kB \text{ is composite} \} - 1,$$ i.e.up until but not including, the first composite member}| (the sizenumber of consecutive primes at the set).Then: Does m ever takebeginning of the value $\infty$list ? If not$AB, AAB, AAAB, \dots$. For example, is it an unbounded function? (this$m(3,1)=7$.

Which values does $m$ take? Is it unbounded? Is it ever $\infty$?

This question has been posted to math. stackexchangestackexchange too, butand I got one comment talking about that it might involve Tao-Ziegler extension to the Green-Tao theorem, and so I thought it might be more appropriate here, so. So please, excuse me if it's posted wrongly, or if one shouldn't post to both channels).

Hello, we all know that 31,331,3331,33331,333331,3333331,33333331 all are primes. Here we prepend the digit 3 to 31, to get a list of 7 primes.This gives me the following thought:

Let $D = \{\text{all possible nonnull finite digit strings}\}$, $D' = \{\text{all things in D that do not start with "0"}\}$. Define a function $m: D' \times D -> N \cup {\infty}$ by: $m(A,B)= |${all prime members of the list AB, AAB, AAAB, ...up until but not including the first composite member}| (the size of the set).Then: Does m ever take the value $\infty$ ? If not, is it an unbounded function? (this question has been posted to math. stackexchange too, but I got one comment talking about that it might involve Tao-Ziegler extension to the Green-Tao theorem, and I thought it might be more appropriate here, so please, excuse me if it's posted wrongly, or if one shouldn't post to both channels).

Hello, we all know that 31,331,3331,33331,333331,3333331,33333331 all are primes, and that 333333331 is not. Here we prepend the digit 3 to 31, to get a list of 7 primes.This gives me the following thought:

Let $$D = \{\text{all possible nonnull finite digit strings}\},$$ $$D' = \{\text{all things in D that do not start with 0}\}.$$
Define a function $m: D' \times D \to N \cup {\infty}$ by: $$m(A,B)= \min \{ k\geq 1 \colon A^kB \text{ is composite} \} - 1,$$ i.e., the number of consecutive primes at the beginning of the list $AB, AAB, AAAB, \dots$. For example, $m(3,1)=7$.

Which values does $m$ take? Is it unbounded? Is it ever $\infty$?

This question has been posted to math.stackexchange too, and I got one comment talking about that it might involve Tao-Ziegler extension to the Green-Tao theorem, and so I thought it might be more appropriate here. So please, excuse me if it's posted wrongly, or if one shouldn't post to both channels.

edited tags
Link
Unknown
  • 2.9k
  • 9
  • 39
  • 46
Source Link
Dedalus
  • 1.1k
  • 2
  • 18
  • 29

Prepending strings to primes.

Hello, we all know that 31,331,3331,33331,333331,3333331,33333331 all are primes. Here we prepend the digit 3 to 31, to get a list of 7 primes.This gives me the following thought:

Let $D = \{\text{all possible nonnull finite digit strings}\}$, $D' = \{\text{all things in D that do not start with "0"}\}$. Define a function $m: D' \times D -> N \cup {\infty}$ by: $m(A,B)= |${all prime members of the list AB, AAB, AAAB, ...up until but not including the first composite member}| (the size of the set).Then: Does m ever take the value $\infty$ ? If not, is it an unbounded function? (this question has been posted to math. stackexchange too, but I got one comment talking about that it might involve Tao-Ziegler extension to the Green-Tao theorem, and I thought it might be more appropriate here, so please, excuse me if it's posted wrongly, or if one shouldn't post to both channels).