Hoy, primer martes de agosto lunes de septiembre de 2011, os dejo un problema sencillo, que estamos en pleno verano:
Números primos hay infinitos, eso ya lo sabemos (y además lo hemos demostrado de varias formas). Tomemos uno cualquiera de ellos,
, pero que no sea el 2, es decir, un número primo impar cualquiera. Tomemos ahora un número natural cualquiera,
, pero asegurándonos de que
tenga exactamente 20 cifras (en base 10, para los puristas).
Teniendo en cuenta que tenemos 10 dígitos distintos para elegir,
, podría ocurrir, maravillosa casualidad, que cada uno de estos dígitos apareciera en este número
exactamente dos veces. Bien, pues la pregunta va sobre esto. Es ésta:
Demostrar que al menos uno de los dígitos aparece como mínimo tres veces.
Es decir, demostrar que esa maravillosa casualidad en realidad no se puede producir.
A por él.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Si aparecieran todos exactamente dos veces sería múltiplo de 9 (suman 90). Si p es primo tiene que ser el 3, y solo sus potencias 40 y 41 tienen 20 dígitos. Ninguna de ellas se escribe con los 10 dígitos diferentes repetidos.
No sé si será tan fácil, pero si cada una de las cifras aparece dos veces, si las sumamos todas: 2*(0+1+2+3+4+5+6+7+8+9)=90 que es divisible por 3, por tanto p^n es divisible por 3. Como p es primo, p^n solo es divisible por potencias de p desde 1=p^0 hasta p^n. Así que p debe ser 3. Tomamos las potencias de 3 con 20 cifras y me salen solo dos, a saber: 3^40=12.157.665.459.056.928.801 3^41=36.472.996.377.170.786.403 Y como vemos, en ambos casos alguna cifra se repite más de dos veces. En el primer caso, por detallar más, el 1 sale 3 veces y en… Lee más »
Información Bitacoras.com…
Valora en Bitacoras.com: Hoy, primer martes de agosto lunes de septiembre de 2011, os dejo un problema sencillo, que estamos en pleno verano: Números primos hay infinitos, eso ya lo sabemos (y además lo hemos demostrado de varias formas). Tomemos u……
[…] Al menos tres gaussianos.com/al-menos-tres/ por Segredo hace nada […]
NO me parece que se haya demostrado a sastifacción aquí. Imaginemos que un dígito no aparece ni una vez y otro dígito aparezca cuatro veces.
Respondiendo a Jonas Castillo Toloza:
Entonces, si está repetido 4 veces, también está repetido 3 veces 😉
Un saludo.
Jonas, aparte de lo que dice Iker, ya el propio enuciado responde a la cuestión:
» … aparece como _mínimo_ tres veces.»