Primos binarios: 6 Respuestas
11.02.2010
Este post está orientado a los pacienzudos matemáticos, aunque os animo a todos a pasar un rato haciendo cuentecillas. Vamos a llamar primo binario a todo número primo que se escribe únicamente con los dígitos 0 y 1.
Está claro que el primero que usa ambos dígitos es 101. ¿Cuál es el siguiente? ¿Y el primero de ellos que sólo necesita el dígito 1 para ser escrito después del 11?
Se da por hecho que hacemos todo en base 10, aunque el problema puede extenderse a otras bases, pero eso ya lo dejamos para subir nota … :)
Etiquetas: matemáticas, matemáticas recreativas, números, números primos, pasatiempos, primos binarios
Aqui van los primeros :
101, 10111, 101111, 1011001, 1100101, 10010101, 10011101, 10100011, 10101101, 10110011, 10111001, 11000111, 11100101, 11110111, 11111101, 100100111, 100111001, 101001001, 101001011, 101100011, 101101111, 101111011, 101111111
Se pueden ver los primeros mil en :
http://www.research.att.com/~njas/sequences/b020449.txt
Saludos
El primer primo que sólo necesita el dígito 1 es el 1.
Me temo que el 1 no se considera primo…
los tres primeros primos binarios:
11, 101, 1001
[...] Extraído de la página http://www.acertijosypasatiempos.com [...]
[...] Extraído de la página http://www.acertijosypasatiempos.com [...]