Autor Tema: Número de números primos

0 Usuarios y 1 Visitante están viendo este tema.

24 Abril, 2009, 06:59 pm
Leído 4082 veces

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos del foro.  Se me acaba de ocurrir un problema para resolver.  Veamos si somos capaces.

Encontrar el mayor número natural, digamos \( m=\overline{a_{n+1}a_n...a_1a_0} \) de tal manera que cualquier "subnúmero" de él sea primo y tal que

i)\( m \) no es primo
ii)\( m \) es primo

 Como subnúmero me refiero a "quitar" algunos de sus dígitos .  Por ejemplo para \( m=480 \), los subnúmeros son \( 0,4,8,40,80,48 \) (no contamos al 230, que se obtiene de no quitar ningún dígito,  y no podemos quitar todos los dígitos. A demás, se escriben en el orden que llevaban, por lo que no contamos casos como 84)

Espero que se entienda.
Saludos

24 Abril, 2009, 07:15 pm
Respuesta #1

Jabato

  • Visitante
Pues la primera es que su expresión no puede contener nada más que los dígitos 2,3,5,7 y 9, puesto que ni el 0 ni el 1 ni los dígitos pares son primos, y además el 2 solo puede estar en la primera posición, ó no estar, puesto que si estuviera en cualquiera otra posición habría al menos un subnúmero par, que sería el formado por el 2 y las cifras ubicadas en las anteriores posiciones.

Saludos, Jabato. ;D

24 Abril, 2009, 08:46 pm
Respuesta #2

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Primero: nota que el 9 no puede ser uno de los dígito, porque de lo contrario 9 sería subnúmero y no es primo.

A demás, como pasa con el 2, también pasa con el 5.
Pero también, el número tiene a lo más 4 digítos que son los que has dicho (2,3,5,7).  Si tuviera 5 o más dígitos, alguno se repetiría, digamos el \( a \).  Entonces inevitablemente el \( \overline{aa} \) sería subnúmero, pero \( aa \) es múltiplo de 11 y por tanto no es primo  (no puede ser \( a=1 \), pues el 1 no es dígito del número)
Esas son las cosas que he obtenido hasta el momento.

Saludos

25 Abril, 2009, 12:54 am
Respuesta #3

leviatan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 149
  • Karma: +0/-0
  • Sexo: Masculino
Hola...

Como dice Jabato, sólo es posible trabajar con cuatro posibles... 2,3,5 y 7

1) El 2 no puede ocupar una posición intermedia (ni estar entre las unidades de "m"), ya que unido al primero (3,5 ó 7) formaría un número de dos dígitos par... Luego, el 2 debe encabezar...

2) El 5 tampoco puede ocupar una posición intermedia...Siguiendo el anterior criterio, formaría un número multiplo de "5". Luego, o expulsamos al "2" o expulsamos al "5"

3) Como la condición es encontrar el mayor "m", expulsamos al "2" y nos quedamos con: 3, 5 y 7...Tal que "5" encabece...

4) Tendremos las siguientes posibles combinaciones para "subnúmeros" de dos cifras: 53 ó 57. Pero, 57 es divisible por "3". Esto nos obliga a expulsar al "7"... (siempre que el 5 esté encabezando)

CONCLUSIÓN

1) El único número que será posible formar según las condiciones que pides es el "53". Es primo...

2) Como corolario, basta buscar un número de dos cifras que sea mayor que todos. Este número es: 73 (número primo) ó 75 (número no primo)

Saludos...!


25 Abril, 2009, 05:09 am
Respuesta #4

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Primero: nota que el 9 no puede ser uno de los dígito, porque de lo contrario 9 sería subnúmero y no es primo.

A demás, como pasa con el 2, también pasa con el 5.
Pero también, el número tiene a lo más 4 digítos que son los que has dicho (2,3,5,7).  Si tuviera 5 o más dígitos, alguno se repetiría, digamos el \( a \).  Entonces inevitablemente el \( \overline{aa} \) sería subnúmero, pero \( aa \) es múltiplo de 11 y por tanto no es primo  (no puede ser \( a=1 \), pues el 1 no es dígito del número)
Esas son las cosas que he obtenido hasta el momento.

Saludos

Sin embargo podrian estar repetidos en posiciones no concecutivas 373 (primo), 737 (no primo).
.

25 Abril, 2009, 06:41 am
Respuesta #5

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Topo23, hay un inconveniente con los números que anotas, pues según lo que indicó hector manuel, del número \( 373 \) se puede extraer el subnúmero \( 33 \) el cual no es primo y algo parecido ocurre con el otro número que anotas.

Saludos.

25 Abril, 2009, 06:50 am
Respuesta #6

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Tienes toda la razon.
.

27 Abril, 2009, 04:53 am
Respuesta #7

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
. A demás, se escriben en el orden que llevaban, por lo que no contamos casos como 84)

Conforme a estas reglas, 33 no es un subnúmero de 373. Por lo tanto 373 sería un buen candidato ya que:
\( 3,\;7,\;37,\;73\; y \;373 \) son números primos.

Saludos.
Eram quod es, eris quod sum.

27 Abril, 2009, 05:50 am
Respuesta #8

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
En base 10 el unico numero con subnumeros primos parecer ser 53.
¿Y en base b?

27 Abril, 2009, 05:54 am
Respuesta #9

Jabato

  • Visitante
Ché, que preguntas tienes.

Y yo que sé.

Jabato. ;)