20 votos

¿Hay resultados en la "Teoría de los Dígitos"?

Los resultados sobre números relacionados con su representación decimal suelen limitarse a la matemática recreativa. Allí he visto sobre todo preguntas sobre números individuales, como encontrar un número que sea la suma de los cubos de sus dígitos. Pero aún no he visto un estudio sistemático de tales preguntas.

Un resultado que me llevó a plantearme esta pregunta fue el siguiente de la obra de Kurt Hensel " Zahlentheorie ". Allí demuestra que el exponente de mayor potencia de un primo $p$ que divide el número $n$ es $$\frac{s_{n-1} - s_n + 1}{p - 1},$$ donde $s_n$ es la suma de los dígitos de la representación de $n$ con base $p$ . De ello deduce que el poder supremo de $p$ que divide $n!$ es $$\mu_n = \frac{n - s_n}{p - 1}.$$ Se trata de una fórmula diferente y mucho más sencilla que la representación $\mu_n = \sum_{k = 0}^\infty \left\lfloor \frac{n}{p^k} \right\rfloor$ de Legendre, que suelo ver en la literatura.

Me gustaría saber si hay más resultados de este tipo. Para ser más preciso, defino el campo aún no existente de la "Teoría de los Dígitos" como el estudio de cuestiones de teoría de números con ayuda de la representación posicional de los números, y el estudio de la representación posicional en sí.

¿Existen ya tratamientos sistemáticos de la "Teoría de los Dígitos" o de partes de ella? ¿Existen otros resultados interesantes como el anterior?

26voto

KConrad Puntos 22631
  1. Lucas demostró una congruencia para coeficientes binomiales mod a prime $p$ que utiliza la base $p$ dígitos de los dos números del coeficiente binomial. Véase http://en.wikipedia.org/wiki/Lucas%27_theorem . Dickson lo amplió a los coeficientes multinomiales.

  2. La congruencia de Stickelberger para sumas de Gauss (no confundir con la congruencia de Stickelberger para el discriminante de un polinomio o campo numérico) implica productos de factoriales de base $p$ dígitos. Se discute en la sección 11.3 del libro de Lemmermeyer "Reciprocity Laws from Euler to Eisenstein" y en el capítulo 1 del libro de Lang sobre campos ciclotómicos. La congruencia eleva $p$ -adicalmente a la fórmula de Gross--Koblitz para sumas de Gauss.

  3. La suma de números, expresada en términos de expansiones de bases, es un ejemplo elemental de cohomología. Más concretamente, la función llevar-dígito es un cociclo. Véase http://www.math.wayne.edu/~isaksen/Expository/carrying.pdf .

  4. El teorema de Dirichlet sobre los primos en progresión aritmética podría interpretarse en términos de dígitos en casos especiales, por ejemplo, 1/4 de todos los primos tienen el último dígito decimal 1, 3, 7 ó 9 (Dirichlet para el módulo 10), o hay una proporción igual de primos que tienen cualquier cadena de dos dígitos $ab$ no divisible por 2 o 5 como sus dos últimos dígitos (teorema de Dirichlet para el módulo 100). En el otro sentido, con las cifras iniciales, la situación es menos satisfactoria: el conjunto de los primos con la cifra decimal inicial 1 no no tienen una densidad natural dentro del conjunto de todos los primos.

Debes ser cauto a la hora de seguir la "teoría del dígito" dentro de la teoría de números demasiado lejos, ya que no tiene buena reputación, a pesar de los resultados de Lucas, Dickson y Stickelberger. Por ejemplo, hay una reseña en MathSciNet sobre un artículo sobre dígitos que termina con la siguiente observación: "También hay una lista de artículos serios sobre teoría de números, de Lucas, Kummer y otros, que mencionan dígitos (normalmente en una base prima). Pero el crítico no está convencido por ello de que los números de Smith no sean una ratonera por la que se está vertiendo un valioso esfuerzo matemático." Los números de Smith, los números de Keith y los emirps (no es una errata) forman parte de la teoría de números en sentido amplio, pero no en el sentido profesional dominante. Las apariencias a veces engañan: a primera vista, los números automórficos pueden parecer totalmente recreativos, pero están relacionados con el teorema chino del resto, el lema de Hensel y el teorema del mapa de contracción. En otra dirección, las propiedades estadísticas de los dígitos en una base fija para números irracionales o las entradas de fracciones continuas para números irracionales tienen profundas conexiones con la teoría ergódica, y si mañana alguien demostrara $\pi$ es un número normal o que las entradas de fracción continua de $\sqrt[3]{2}$ son ilimitadas (Lang y Trotter hicieron algunos cálculos informáticos al respecto -- véase un apéndice de una edición reciente de "Introduction to Diophantine Approximations" de Lang) sería un avance asombroso, probablemente tanto como si alguien demostrara que las partes fraccionarias de $(3/2)^n$ para $n = 1,2,3,...$ están equidistribuidos en $[0,1]$ . En la pregunta no queda claro si consideras que la "teoría de los dígitos" incluye los aspectos de las representaciones posicionales que no se refieren directamente a los dígitos enteros positivos.

9voto

Bruno De Fraine Puntos 130

Ley de Benford es un ejemplo bastante famoso. Aunque al principio no era más que una "ley empírica", en realidad hay buenas razones matemáticas para su existencia. Y, por ejemplo, la secuencia de Fibonacci, o las potencias de dos, también la obedecen.

9voto

Richard Stanley Puntos 19788

James Maynard ha publicado un estudio Dígitos de primos . En Primes con dígitos restringidos demuestra que para cualquier dígito $d\in\{0,1,\dotsc,9\}$ hay infinitos primos que no tienen $d$ en su expansión decimal. Este podría ser el resultado más profundo conocido en la Teoría de los Dígitos.

5voto

David Gardiner Puntos 348

Persi Diaconis dio una charla sobre probabilidades de porte en el MIT hace medio año. Por desgracia, estaba tan ocupado tratando de detectar funciones simétricas en la charla que la mayor parte se me pasó por alto, pero aquí hay un par de referencias:

Persi Diaconis y Jason Fulman, Carries, barajar y una matriz asombrosa arXiv:0806.3583

Noga Alon, Minimizar el número de transportes además arXiv:1209.1131

Todo esto parece ser más sobre la idea de la adición de la escuela primaria en lugar de dígitos reales de los números, pero el OP parece no excluir esto.

4voto

twk Puntos 151

Yo "descubrí" esta teoría hace 40 años (tenía 16). En concreto, encontré la fórmula que atribuyes a Kurt Hensel en un trabajo de Bunjakovskiĭ publicado en 188... (puede que sea el trabajo "Notas sobre una fórmula relacionada con la teoría de números", lo encontré en la biblioteca de mi Universidad en Rusia, en realidad era el informe final para una beca que recibió del gobierno de Rusia, así que al menos al Zar le importaba la "teoría de dígitos"). El único resultado de mi estudio de la "teoría de los dígitos" fue un problema en el Mensual y un relacionado pregunta en MO.

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