De unos a unos
El problema de la semana va de números formados únicamente por unos, los llamados repunit (por Gaussianos ya ha aparecido algún repunit, por ejemplo aquí). Vamos con él:
Sabiendo que un repunit es un número natural tal que sus dígitos en base 10 son todos unos, encontrar todos los polinomios
con coeficientes reales tales que si
es un repunit también lo es
.
A por él.






Trackback | 9 Jun, 2009
Bitacoras.com
Alberto Cid | 9 de June de 2009 | 15:14
Conjeturo que los únicos polinomios que lo cumplen son:
fm(x) = 10^m * x + repunit de m cifras (m=0,1,2…)
(ej: x, 10*x+1, 100*x+11, …)
y también
f(x) = 1
Aunque no se me ocurre ahora cómo demostrar que no hay más soluciones…
M | 9 de June de 2009 | 17:53
Hay más. Entre los constantes no solo tenemos
, sino también cualquier
,
. También tenemos por ejemplo
,
o
.
Maestrillo | 9 de June de 2009 | 20:10
Me parece mal decirlo, pero el Google es una tentación irresistible. He encontrado la solución por ahí y, sinceramente, me marea.
epi | 9 de June de 2009 | 21:49
Basta tener en cuenta que el repunit de
unos es
, y así
. Por tanto, si quiero enviar el
al
, con
, basta considerar que
y solo tendremos que ajustar los enteros
.
En definitiva los polinomios pedidos son
, con
y
.
Alberto Cid | 9 de June de 2009 | 22:55
O_O
Fui muy atrevido, jajaja
gaussianos | 10 de June de 2009 | 02:30
Enohrabuena epi, solución correcta
.
epi | 10 de June de 2009 | 18:13
Realmente la solución no estaba completa. Acabo de darme cuenta de que he dejado en el tintero otras soluciones con coeficientes fraccionarios (por ejemplo,
). La omisión viene de asumir que íbamos a emparejar
con un
con
, y claro que podemos considerar
. Para ello solo hay que considerar que se debe tener
; es decir, que obtenemos los polinomios de arriba, pero con
y
.
Por otro lado, faltaba probar que no hay más polinomios aparte de los indicados.
Supongamos un polinomio
de grado
que aplica cualquier repunit en otro repunit. En particular, tomando
suficientemente grande, dado que el polinomio es de grado
, el número de cifras de
será
, donde
será un número entero determinado por el coeficiente director del polinomio (es decir, que el término de mayor grado es el que discrimina el número de cifras para valores suficientemente grandes). Para este grado
y este entero
tendríamos dos polinomios (el supuesto
y el arriba definido
) que aplican, para
suficientemente grande, repunits en repunits del mismo número de cifras (
). Por el teorema fundamental del álgebra, deben ser iguales.
Mägo | 10 de June de 2009 | 23:16
Tambien
cumple que si
es un repunit
tambien lo es.
como sigue
en donde
es la menor potencia de
mayor que la maxima potencia de
que aparece en la expasión decimal de
, y
indica que primero obtenemos
y despues buscamos el mayor entero menor igual que 

De igual forma se puede definir una función
Por ejemplo se tiene que
No se si mi notacion sea la correcta , por favor haganme saber si he cometido algun error.
epi | 10 de June de 2009 | 23:49
Mägo,
ya había aparecido. El otro ejemplo que has puesto no es un polinomio, aunque lleva por definición el
en el
, y consigues el mismo efecto que con el polinomio
, que en definitiva es la versión polinomial de tu ejemplo (ya que
es potencia de diez).
Mägo | 11 de June de 2009 | 05:34
Oh! cierto, no me percate de que
tenía que ser un polinomio, perdon.
La proxima vez tendre mas cuidado cuando lea el enunciado del problema.
Gracias epi.
Mägo | 14 de June de 2009 | 01:45
Tengo una duda, hay repunits negativos?
Mägo | 14 de June de 2009 | 01:47
Perdon por el comentario anterior, si es repunit es natural, perdon, prometo ya no hacer comentarios “ilustres”.