- #1
- 22,183
- 3,322
First a definition: given a natural number ##a_na_{n-1}...a_0##, a subnumber is any number of the form ##a_k a_{k-1}...a_{l+1}a_l## for some ##0\leq l \leq k \leq n##. I think an example will be the easiest way to illustrate this definition: the subnumbers of ##1234## are
[tex]1,~2,~3,~4,~12,~23,~34,~123,~234,~1234[/tex]
Question 1: What is the largest possible number such that all subnumbers are prime? Is there such a largest possible number?
Some remarks: ##0## and ##1## are not prime. We work in the decimal system.
Question 2: How many numbers are there such that all subnumbers are prime.
Question 3: From now on we change the definitions accepting ##1## to also be a prime. What is now the largest number such that all subnumbers are prime? Is there a largest possible number now?
Question 4: How many numbers are there now?
Note: why allow ##1## to be prime? We have defined ##1## to be nonprime for good reasons, but there would also be good reasons to allow ##1## to be prime.
[tex]1,~2,~3,~4,~12,~23,~34,~123,~234,~1234[/tex]
Question 1: What is the largest possible number such that all subnumbers are prime? Is there such a largest possible number?
Some remarks: ##0## and ##1## are not prime. We work in the decimal system.
Question 2: How many numbers are there such that all subnumbers are prime.
Question 3: From now on we change the definitions accepting ##1## to also be a prime. What is now the largest number such that all subnumbers are prime? Is there a largest possible number now?
Question 4: How many numbers are there now?
Note: why allow ##1## to be prime? We have defined ##1## to be nonprime for good reasons, but there would also be good reasons to allow ##1## to be prime.
Last edited: