13 votos

Números tal que igual al producto de sus propios dígitos

Por el bien de la simplicidad, he estado buscando solo en base a$10$ números, aunque me he preguntado cómo podría funcionar esto en otras bases más fácil la de seguir con el familiar, sin embargo, ya que esto es puramente recreativo. De forma análoga formulaciones en otras bases, y son de fácil construcción (al menos para bases de $b$ que son números enteros mayores o iguales a $2$).

En la medida en que contexto se refiere, no hay mucho más que esto era algo que yo estaba pensando en la noche anterior, y yo no podía encontrar alguna discusión sobre este en línea.


Formulación de la Pregunta:

Para el motivo de la discusión, vamos a considerar nuestro número de $n$, que puede ser representada por las siguientes formas:

$$n = ...d_3d_2d_1d_0.d_{-1}d_{-2}d_{-3}... \Leftrightarrow n = \sum_{k \in \mathbb{Z}} d_k 10^k$$

donde cada una de las $d_k \in \{0, 1, ..., 9 \}$, con su líder y ceros finales ignorado. (Por ejemplo, $000012$ es tratado como $12$ e $12.3500000...$ es tratado como $12.35$.) El ex consecuencia significa que el primer dígito distinto de cero es un número que nos etiqueta $d_f$ con índice de $f$. Así, de manera equivalente, las formas antes mencionadas se da por

$$n = d_f...d_3d_2d_1d_0.d_{-1}d_{-2}d_{-3}... \Leftrightarrow n = \sum_{k = f}^\infty d_k 10^k$$

donde cada una de las $d_k \in \{0, 1, ..., 9 \}$ e $d_f \neq 0$.

Vamos ahora a definir un "producto de los dígitos", o "producto digital, la función" $dp(n)$ por

$$dp(n) = \prod_{k \leq f} d_k = \text{"the product of n's digits in base 10"}$$

Entonces la pregunta es la siguiente:

Hay alguna "trivial" número (al menos en la base de las $10$) cuyo producto digital es el número en sí, es decir, cualquier natural $n \geq 10$ tales que $$dp(n) = n$$

Yo digo trivial debido a que, por números de un solo dígito, es claro que $dp(n) = n$. Estoy más interesado en la "trivial resultados," siempre que existe.


Algunas reflexiones e Investigaciones:

Idealmente, sería posible demostrar $dp(n) \neq n$ para todos los $n$ de preocupación, o al menos demostrar que existe algún número(s) de que la igualdad de su producto digital, pero no creo que sería (como mínimo) una tarea fácil. Así que me he en lugar de rebotar en torno a las ideas de otros y tal en mi cabeza:

  • Hay otro que se detalla al final de la sección anterior, algo que me motiva hacer esta pregunta. Que el ser que, por cualquier dígito número en cualquier base, $dp(n) = n$.

  • Obviamente, demasiado, cualquier número que contiene cualquier $0$'s satisface $dp(n) = 0$.

  • Cualquier número entre $9^m$ e $10^m$ para un determinado número natural $m$ no satisfacer $dp(n) = n$, desde el máximo del producto digital para $m$ dígitos serían $9^m$.

  • Cualquier permutación de los dígitos de $n$ no cambia el producto digital. Cualquier número con $1$'s en la que también puede tener de forma segura añadido o eliminado sin cambiar el producto digital. Que es, por ejemplo, $2, 21, 121, 121111111$ y cualquier permutaciones de sus dígitos, todos tienen el mismo producto digital.

  • $n$ debe ser un número entero. Matices con respecto a los negativos no son algo que quiero tratar, así que para simplificar este problema es esencialmente reducido a lidiar con $n \in \mathbb{N}$. Esto es debido a que los números enteros no negativos son cerrado bajo la multiplicación, y por lo tanto $dp(n) \in \mathbb{N} \cup \{0\}$ para todos los verdaderos $n$. (Bueno, tal vez algunos números irracionales habrían $dp(n) "=" \infty$? Esa es una pregunta que todos en su propio honestamente, pero como ser irracional significaría tener una parte fraccionaria, y la parte fraccionaria de todos los productos digitales es cero, es decir $dp(n) \neq n$.)

  • Parece obvio que si $dp(n)$ tiene menos dígitos que $n$ (o más, pero más sobre esto más adelante), entonces obviamente $dp(n) \neq n$. Pero esto plantea una pregunta: ¿cuál sería el valor mínimo para que $n$ e $dp(n)$ , en caso de no ser igual, al menos tienen la misma cantidad de dígitos? (Esta pregunta estaría motivado por el equipo busca y podría ser útil en reducir el tiempo de cómputo adicional junto con las observaciones anteriores.)

  • Por supuesto, esta pregunta también podría ser enmarcada en otra forma, a pesar de mi formación matemática es menos cierto de dónde proviene. Es decir, considerar la aplicación repetida de los productos digitales de la función, es decir, $dp(n), dp(dp(n)), dp(dp(dp(n))),...$. La alternativa de la formulación de esta pregunta a la luz de esto sería que, ¿hay algún número con dos o más dígitos que bajo iteración de la función eventualmente ciclos (quedar atrapado en un bucle), sin llegar a un solo dígito de los números?

  • En la investigación de un tema relacionado, de suma-producto de los números, se discutió sobre el MSE que $dp(n) \leq n$. (Nuestra investigación se preocupa de dónde son iguales). Así que en ese sentido, en la repetición de la iteración, el producto digital se disminuye monótonamente (aunque no es estrictamente monótona). Es decir,

$$ \text{one of 0-9} ... \leq dp^{i+1}(n) \leq dp^i(n) \leq dp^{i-1}(n) \leq ... dp^2(n) \leq dp(n) \leq n$$


Un Crudo Búsqueda Por Fuerza Bruta:

He hecho un relativamente crudo secuencia de comandos de MATLAB que (ya publicado) verifica que los números de $10$ a $10^{10}$ para $dp(n) = n$. (Crudo en los que realmente no incorporar ninguna de las observaciones anteriores, sólo comprueba todos ellos. Estoy muy, muy terrible con la programación.)

En la actualidad, se comprueban todos aquellos a $5 \times 10^{9}$ y ninguno (que tienen más de un dígito) han cumplido la condición. Esto sugiere que, si $n$ no existe, será relativamente grande, aunque dada la lentitud $dp(n)$ obviamente crece con el tiempo probablemente no existe (aunque demostrando que se me escapa - esto es un poco por encima de mi cabeza).

Dudo que pueda comprobar muchos más números, sin embargo. Estoy ejecutando este script en mi laptop que es bastante fuera de fecha, y es sólo una muy pobre de la máquina en general. El guión en sí, probablemente podría ser refinado así.


Así Que Mi Pregunta Para Usted:

  • Ya sea por fuerza bruta o por otros medios, se puede encontrar un (no trivial) número tal que $dp(n) = n$?

  • Actualmente estoy en el punto de conjeturas ninguna de dichas $n$ existe, pero no tengo ni idea de cómo se puede demostrar que. (Como, legítimamente ninguna pista. No tengo idea de por dónde empezar para algo como esto.)

  • Me di cuenta de que el número de suma-producto de los números es finito. Según su propia definición, tal vez podría sugerir además que el número de números de tal manera que $dp(n) = n$ es también finito?

  • Tal vez sólo notables pensamientos/hallazgos en la materia, o la investigación en este que he pasado por alto?

13voto

Sayantan Santra Puntos 587

Su conjetura es verdadera. Si no lo es, supongamos que hay un número $m>9$ de $n$ dígitos que $dp(m)=m$. Como usted ha comprobado y demostrado también por @ChristopherMarley en los comentarios, $n>2$.

Vamos a cortar el último dígito de la $m$ conseguir $m'$ de $n-1$ dígitos. Ahora, $m' \leq m/10$ (ya que estamos tomando en el piso de $m/10$) y $dp(m') \geq m/9$(ya que el último dígito es $9$ ) $> m/10$.

Por lo tanto, $m' \leq dp(m')$. Continuando con esta cortando de último dígito, vamos a obtener un número de $m_0$ de $2$ dígitos que $m_0 \leq dp(m_0)$ pero sabemos que eso no es posible.

Así, una $m$ no existe, es decir, su conjetura es cierto que solo dígito los números son sólo números con $dp(m)=m$.

6voto

MJD Puntos 37705

Como usted ha observado, no es difícil ver que no hay ningún número con más de un dígito. Considerando números de tres dígitos, por ejemplo, vemos que para un número de la forma abc a tiene la propiedad deseada, necesitaríamos $a\cdot b\cdot c = 100a+10b+c$. El lado izquierdo es en la mayoría de las $81a$ y el lado derecho es, al menos, $100a$, por lo que no puede ser igual. Un argumento similar funciona para números de más de un solo dígito.

Pero este argumento depende del hecho de que ningún dígito es mayor a 9. Si estamos dispuestos a dejar de lado las reglas sobre la base de 10 números un poco, y permitir que los dígitos mayores que 9, podemos encontrar las soluciones. Así, por ejemplo, cuando nos cuentan "setenta y siete, setenta y ocho, setenta y nueve" en lugar de continuar con ochenta nos permite continuar "setenta-diez, setenta y once, de setenta y doce...", lo que vamos a escribir 7 7, 7 8, 7 9, 7 10, 7 11, 7 12...

¿Qué hace que un número como "setenta y doce" significa, de todos modos? Simple: Sólo como "setenta y nueve" significa siete diez y nueve unidades, o $7·10+9 = 79$, "setenta y doce" significa siete diez y doce unidades, o $7·10+12 = 82$. 7 12 es sólo otra manera de escribir 8 2. Representan el mismo número, de forma similar a $\frac12$ e $\frac48$ también son dos formas diferentes de escribir el mismo número. En el convencional sistema decimal no es sólo una forma de escribir cada número. Pero en este relajado sistema, puede haber varias maneras. Por ejemplo, el número de $121$ puede ser escrito como 1 2 1 o como 12 1 o como 11 11 o, incluso, como 9 21. (Eso último es de nueve decenas y 21 unidades, o $9\cdot 10 + 21$.)

Ahora hay son algunos de los números que son iguales a su producto digital. Por ejemplo, 6 12 ("sesenta-doce") es otra forma de escribir $72$, y, de hecho, $6\cdot 12=72$!

Simple álgebra ($10a+b = ab$, por lo que queremos $a = \frac b{b-10}$) se encuentra la de dos dígitos ejemplos:

\begin{array}{rlr} \text{Relaxed numeral} & \text{Silly name} & \text{Conventional numeral} \\ 11\ 11 & \text{(eleventy-eleven)} & 121\\ 6\ 12 & \text{(sixty-twelve)} & 72 \\ 3\ 15 & \text{(thirty-fifteen)} & 45 \\ 2\ 20 & \text{(twenty-twenty)} & 40 \end{array}

Y por supuesto que hay soluciones con más dígitos, tales como 6 16 8 (seiscientos sixteenty-ocho) $= 768$.

3voto

fleablood Puntos 5913

Nota: $dp(N)$ es un número entero. Así que si $dp(N) = N$ entonces $N$ es un número entero.

Si $N = \sum\limits_{k=0}^n d_k10^k$ tiene más de un dígito, es decir, $n \ge 1$ e $N$ es un número, a continuación,

$d_0d_1.....d_{n-1}d_n =\sum\limits_{k=0}^n d_k10^k > d_n 10^n$

$d_0d_1.....d_{n-1} > 10^n$

$9^n \ge d_0d_1.....d_{n-1} > 10^n$

0voto

Warren Ward Puntos 1

Es cierto y puede ser probada. Supongamos que tenemos una serie W, con n dígitos, de tal manera que W = dn...d3d2d1. Queremos mostrar que W > dn*..*d3*d2*d1.

(1) W >= dn*10^(n-1). Ellos serán iguales en el caso de que todos los dígitos, excepto dn, son 0.

Siguiente,
(2) dn*10^(n-1) > dn*...*d3*d2*d1

Dividir boths lado por dn da: (3) 10^(n-1) > d(n-1)*...*d3*d2*d1

A la izquierda tenemos (n-1) 10s multiplicado de todos juntos. A la derecha tenemos (n-1) dígitos multiplicados juntos, todos los cuales están a menos de 10. Por lo tanto, esta es siempre verdadero, excepto cuando n=1, el dígito de un número de caso.

En el dígito de un número de caso en (2), 10(n-1) = 1, de modo que ya no estamos multiplicando por 10 cual era el problema original. Del mismo modo (3) no está definido.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X