Utilizaré $*$ para su operación de concatenación, y $\cdot$ para la multiplicación verdadera.
1) Si se permite omitir los ceros a la izquierda, entonces $0*0=00=0$ . Obsérvese que para todos los pares de números naturales distintos de cero, $a\cdot b\leq a\cdot10^{\lceil\log_{10}(b)\rceil}$ pero que $a*b>a\cdot10^{\lceil\log_{10}(b)\rceil}$ . Si $a=0$ y $b\neq 0$ y no tenemos en cuenta los ceros a la izquierda, entonces seguimos teniendo una sobreestimación, y si $a\neq0$ y $b=0$ entonces seguimos siendo una sobreestimación.
2) Basándome en mis burdas estimaciones anteriores, sí, hay una forma de poner límites al tamaño de la sobreestimación, pero no sé si se puede hacer mucho mejor honestamente.
3) También basándome en mis burdas estimaciones, si sustituyes los logaritmos por diferentes bases estoy bastante seguro de que esto demuestra que ninguna base mayor que 1 funciona. La propia base 1 tiene de hecho ambos tipos de comportamiento; $1*11=111>11$ pero $111*111=111111<111111111$ . Además, tiene un ejemplo de igualdad en $11*11=1111$ . Por supuesto, está la cuestión de que $0$ es un objeto extraño con el que intentar trabajar en base 1, así que vamos a ignorarlo por ahora...
No puedo reunir la fuerza de voluntad para intentar probar algo para las bases negativas. Sospecho que las bases negativas menos de $-1$ fallará, pero es fácil ver que en base $-1$ hay representaciones triviales que también te darán la igualdad; $11*11=1111$ donde todo lo que está a la vista es $0$ en base 10.
0 votos
A veces puede subestimar - $1 \cdot 9 < 19$ y $2 \cdot 9 < 29$ .
5 votos
Si $B$ tiene $b$ dígitos entonces $B < 10^b$ pero $AB > 10^b A$ . Este argumento se aplica en cualquier base (positiva).
0 votos
@QiaochuYuan es $10^b A$ ¿multiplicación?
1 votos
Sí. Admito que no estaba muy claro dado que lo usas para referirte a la concatenación.
3 votos
@TobyMak eso sigue siendo sobreestimar, al igual que 20 * 18 < 2018
4 votos
Sólo una nota al margen: como la multiplicación de números es conmutativa, esos necesitaríamos A=B, porque si no las concatenaciones A.B y B.A darían resultados diferentes mientras que A B y B A son iguales.
1 votos
Tal y como menciona RandomMathGuy funciona para
two times two
en base-1 :11 * 11 = 1111
.3 votos
@PhilippImhof No necesariamente, ya que no estás pidiendo que lo mismo valga para el orden invertido. Por ejemplo cambiar un poco la búsqueda y suponer que se busque $A, B$ tal que $2A\cdot B=A*B$ donde * es la concatenación y $\cdot$ la multiplicación. Entonces tu razonamiento debería aplicarse de nuevo, pero $A=3, B=6$ es una solución.