Mi pregunta se explica más fácilmente con un ejemplo: Considere el número n=1967 . Contiene los números primos 7 , 19 , 67 y 967 ya que todos ellos son primos y se pueden encontrar en la expansión decimal de 1967 . En cambio, la parte 196 por ejemplo, no es primo.
Dado un número fijo de dígitos, k digamos, qué se puede decir sobre el número máximo de primos que se puede encontrar en la expansión decimal de un k -¿número de dígitos? Llamaré a este número m(k) . El ejemplo anterior nos enseña entonces que m(4)≥4 .
Claramente, m(k)≥k Por ejemplo, considerando el número con dígito 3 k -veces. El mismo argumento muestra que m(k+1)≥m(k)+1 . El número máximo de subnúmeros para un k -El número de dígitos es k(k+1)2 , así que trivialmente m(k)≤k(k+1)2 .
Los primeros casos son: m(1)=1 (e.g.n=3)m(2)=3 (e.g.n=23)m(3)=6 (e.g.n=373).
0 votos
¿Los números primos tienen que ser distintos?
0 votos
@Matti, al parecer no, por lo que dijo de considerar el dígito 3 k veces
0 votos
@MattiP.: No, los primos no tienen que ser distintos.