Articulo de referencia

Derivada aritmética

En teoría de números , la derivada aritmética de Lagarias o derivada de número es una función definida para números enteros , basada en la factorización prima , por analogía con...

En teoría de números , la derivada aritmética de Lagarias o derivada de número es una función definida para números enteros , basada en la factorización prima , por analogía con la regla del producto para la derivada de una función que se utiliza en el análisis matemático .

Existen muchas versiones de "derivadas aritméticas", incluida la analizada en este artículo (la derivada aritmética de Lagarias), como la derivada aritmética de Ihara y las derivadas aritméticas de Buium.

Historia temprana

La derivada aritmética fue introducida por el matemático español José Mingot Shelley en 1911. [1] [2] La derivada aritmética también apareció en el Concurso Putnam de 1950. [3]

Definición

Para los números naturales n , la derivada aritmética D ( n ) [nota 1] se define de la siguiente manera:

  • D ( p ) = 1 para cualquier primo p .
  • D ( mn ) = D ( m ) n + mD ( n ) para cualquier( regla de Leibniz ). metro , norte norte {\displaystyle m,n\in \mathbb {N}}

Extensiones más allá de los números naturales

Edward J. Barbeau extendió el dominio a todos los números enteros al demostrar que la opción D (− n ) = − D ( n ) extiende de manera única el dominio a los números enteros y es consistente con la fórmula del producto. Barbeau también lo extendió a los números racionales , al demostrar que la conocida regla del cociente da una derivada bien definida en : Q {\displaystyle \mathbb {Q}}

D ( metro norte ) = D ( metro ) norte metro D ( norte ) norte 2 . {\displaystyle D\!\left({\frac {m}{n}}\right)={\frac {D(m)n-mD(n)}{n^{2}}}.} [4] [5]

Victor Ufnarovski y Bo Åhlander lo ampliaron a los irracionales que pueden escribirse como el producto de primos elevados a potencias racionales arbitrarias, lo que permite calcular expresiones como . [6] D ( 3 ) {\displaystyle D({\sqrt {3}}\,)}

La derivada aritmética también puede extenderse a cualquier dominio de factorización único (UFD), [6] como los enteros de Gauss y los enteros de Eisenstein , y su cuerpo asociado de fracciones . Si el UFD es un anillo polinomial , entonces la derivada aritmética es la misma que la derivación sobre dicho anillo polinomial. Por ejemplo, la derivada regular es la derivada aritmética para los anillos de funciones polinomiales y racionales reales y complejas univariadas , lo que puede demostrarse utilizando el teorema fundamental del álgebra .

La derivada aritmética también se ha extendido al anillo de números enteros módulo n . [7]

Propiedades elementales

La regla de Leibniz implica que D (0) = 0 (tome m = n = 0 ) y D (1) = 0 (tome m = n = 1 ).

La regla de la potencia también es válida para la derivada aritmética. Para cualquier número entero k y n ≥ 0 :

D ( a norte ) = norte a norte 1 D ( a ) . {\displaystyle D(k^{n})=nk^{n-1}D(k).}

Esto permite calcular la derivada de la factorización prima de un entero (en la que es la valoración p -ádica de x ): incógnita = pag PAG pag norte pag {\textstyle x=\prod \limits _{p\in \mathbb {P} }p^{n_{p}}} norte pag = no pag ( incógnita ) {\textstyle n_{p}=\nu _{p}(x)}

D ( incógnita ) = pag PAG norte pag pag norte pag 1 D ( pag ) = pag PAG pag | incógnita norte pag incógnita pag D ( pag ) = incógnita pag PAG pag | incógnita norte pag pag D ( pag ) {\displaystyle D(x)=\sum \limits _{p\in \mathbb {P} }n_{p}\,p^{n_{p}-1}D(p)=\sum _{\stackrel {p\vert x}{p\in \mathbb {P} }}n_{p}{\frac {x}{p}}D(p)=x\sum _{\stackrel {p\vert x}{p\in \mathbb {P} }}{\frac {n_{p}}{p}}D(p)} .

Esto demuestra que si se conoce la derivada de todos los números primos, entonces la derivada se conoce completamente. De hecho, la familia de derivadas parciales aritméticas relativas al número primo , definida por para todos los primos , excepto para para el cual es una base del espacio de derivadas. Nótese que, para esta derivada, tenemos . pag {\textstyle {\frac {\partial }{\partial p}}} pag {\textstyle p} pag ( q ) = 0 {\textstyle {\frac {\partial }{\partial p}}(q)=0} q {\textstyle q} q = pag {\textstyle q=p} pag ( pag ) = 1 {\textstyle {\frac {\partial }{\partial p}}(p)=1} incógnita pag = norte pag incógnita pag {\displaystyle {\frac {\parcial x}{\parcial p}}=n_{p}{\frac {x}{p}}}

Generalmente, se toma la derivada tal que para todos los primos p , de modo que D ( pag ) = 1 {\textstyle D(p)=1}

D = pag PAG pag , y  D ( incógnita ) = incógnita pag PAG norte pag pag {\displaystyle D=\suma \límites _{p\in \mathbb {P} }{\frac {\parcial }{\parcial p}}{\text{, y }}D(x)=x\suma \límites _{p\in \mathbb {P} }{\frac {n_{p}}{p}}} .

Con esta derivada tenemos por ejemplo:

D ( 60 ) = D ( 2 2 3 5 ) = 60 ( 2 2 + 1 3 + 1 5 ) = 92 , {\displaystyle D(60)=D(2^{2}\cdot 3\cdot 5)=60\cdot \left({\frac {2}{2}}+{\frac {1}{3}}+{\frac {1}{5}}\right)=92,}

o

D ( 81 ) = D ( 3 4 ) = 4 3 3 D ( 3 ) = 4 27 1 = 108. {\displaystyle D(81)=D(3^{4})=4\cdot 3^{3}\cdot D(3)=4\cdot 27\cdot 1=108.}

Y comienza la secuencia de derivadas de números para x = 0, 1, 2, … (secuencia A003415 en la OEIS ):

0 , 0 , 1 , 1 , 4 , 1 , 5 , 1 , 12 , 6 , 7 , 1 , 16 , 1 , 9 , {\displaystyle 0,0,1,1,4,1,5,1,12,6,7,1,16,1,9,\lpuntos}

La derivada logarítmica es una función totalmente aditiva : El último ( incógnita ) = D ( incógnita ) incógnita = pag PAG pag incógnita no pag ( incógnita ) pag {\displaystyle \operatorname {ld} (x)={\frac {D(x)}{x}}=\sum _{\stackrel {p\,\mid \,x}{p\in \mathbb {P} }}{\frac {\nu _{p}(x)}{p}}} El último ( incógnita y ) = El último ( incógnita ) + El último ( y ) . {\displaystyle \operatorname {ld} (x\cdot y)=\operatorname {ld} (x)+\operatorname {ld} (y).}

La derivada parcial aritmética de con respecto a se define como Por lo tanto, la derivada aritmética de se da como x {\displaystyle x} p {\displaystyle p} D p ( x ) = ν p ( x ) p x . {\displaystyle D_{p}(x)={\frac {\nu _{p}(x)}{p}}x.} x {\displaystyle x} D ( x ) = p P p x D p ( x ) . {\displaystyle D(x)=\sum _{\stackrel {p\,\mid \,x}{p\in \mathbb {P} }}D_{p}(x).}

Una función aritmética es aditiva según Leibniz si existe una función totalmente multiplicativa tal que para todos los números enteros positivos y . Una motivación para este concepto es el hecho de que las funciones aditivas según Leibniz son generalizaciones de la derivada aritmética ; es decir, es aditiva según Leibniz con . f {\displaystyle f} h f {\displaystyle h_{f}} f ( m n ) = f ( m ) h f ( n ) + f ( n ) h f ( m ) {\displaystyle f(mn)=f(m)h_{f}(n)+f(n)h_{f}(m)} m {\displaystyle m} n {\displaystyle n} D {\displaystyle D} D {\displaystyle D} h D ( n ) = n {\displaystyle h_{D}(n)=n}

La función dada en la Sección 3.5 del libro de Sandor y Atanassov es, de hecho, exactamente la misma que la derivada aritmética habitual . δ {\displaystyle \delta } D {\displaystyle D}

Desigualdades y límites

EJ Barbeau examinó los límites de la derivada aritmética [8] y encontró que

D ( n ) n log 2 n 2 {\displaystyle D(n)\leq {\frac {n\log _{2}n}{2}}}

y

D ( n ) Ω ( n ) n Ω ( n ) 1 Ω ( n ) {\displaystyle D(n)\geq \Omega (n)\,n^{\frac {\Omega (n)-1}{\Omega (n)}}}

donde Ω( n ) , una función omega prima , es el número de factores primos en n . En ambos límites anteriores, la igualdad siempre ocurre cuando n es una potencia de 2 .

Dahl, Olsson y Loiko encontraron que la derivada aritmética de los números naturales está limitada por [9]

D ( n ) n log p n p {\displaystyle D(n)\leq {\frac {n\log _{p}n}{p}}}

donde p es el menor primo en n y la igualdad se cumple cuando n es una potencia de p .

Alexander Loiko, Jonas Olsson y Niklas Dahl descubrieron que es imposible encontrar límites similares para la derivada aritmética extendida a números racionales al demostrar que entre dos números racionales cualesquiera hay otros racionales con derivadas arbitrarias grandes o pequeñas (nótese que esto significa que la derivada aritmética no es una función continua de a ). Q {\displaystyle \mathbb {Q} } Q {\displaystyle \mathbb {Q} }

Orden del promedio

Tenemos

n x D ( n ) n = T 0 x + O ( log x log log x ) {\displaystyle \sum _{n\leq x}{\frac {D(n)}{n}}=T_{0}x+O(\log x\log \log x)}

y

n x D ( n ) = ( 1 2 ) T 0 x 2 + O ( x 1 + δ ) {\displaystyle \sum _{n\leq x}D(n)=\left({\frac {1}{2}}\right)T_{0}x^{2}+O(x^{1+\delta })}

para cualquier δ  > 0, donde

T 0 = p 1 p ( p 1 ) . {\displaystyle T_{0}=\sum _{p}{\frac {1}{p(p-1)}}.}

Relevancia para la teoría de números

Victor Ufnarovski y Bo Åhlander han detallado la conexión de la función con famosas conjeturas de teoría de números como la conjetura de los primos gemelos , la conjetura de los triples primos y la conjetura de Goldbach . Por ejemplo, la conjetura de Goldbach implicaría, para cada k > 1 la existencia de un n tal que D ( n ) = 2 k . La conjetura de los primos gemelos implicaría que hay infinitos k para los cuales D 2 ( k ) = 1 . [6]

Véase también

Notas

  1. ^ En este artículo utilizamos la notación de Oliver Heaviside D ( n ) para la derivada aritmética de n . Hay otras notaciones posibles, como n ′ ; aquí se encuentra disponible una discusión completa de los operadores diferenciales generales , de los cuales la derivada aritmética puede considerarse uno. La notación de Heaviside se utiliza aquí porque resalta el hecho de que la derivada aritmética es una función sobre los números enteros y se traduce en una mejor notación para la iteración de la función D k para derivadas aritméticas de segundo orden y de orden superior.

Referencias

  1. ^ Shelly, DJM (1911). "Una cuestión de la teoría de los números". Asociación Esp. Granada : 1-12. JFM  42.0209.02.
  2. ^ Lava, Paolo Pietro; Balzarotti, Giorgio. La derivata aritmetica: Allascoperta di un nuovo appproccio alla teoria dei numeri .
  3. ^ Scholes, John. "10º Putnam 1950".
  4. ^ Barbeau, Edward (1961). "Observaciones sobre una derivada aritmética". Canadian Mathematical Bulletin . 4 (2): 117-122. doi : 10.4153/CMB-1961-013-0 .
  5. ^ Barbeau, Edward (abril de 1973). "Problema". Notas del Congreso de Canadá . 5 (8): 6-7.
  6. ^ abc Ufnarovski, Victor; Ahlander, Bo (2003). "Cómo diferenciar un número" (PDF) . Revista de secuencias de enteros . 6 (3).
  7. ^ Krebs, Mike; Emmons, Caleb; Shaheen, Anthony (noviembre de 2009). "Cómo diferenciar un entero módulo n". The College Mathematics Journal . 40 (5): 345–353. doi :10.4169/074683409X475661. S2CID  122997343.
  8. ^ Barbeau, EJ (1961). Observaciones sobre una derivada aritmética. URL: https://www.cambridge.org/core/services/aop-cambridge-core/content/view/1FD7F09AD3972692FC97BB23A21D0BD8/S0008439500050773a.pdf/remarks_on_an_arithmetic_derivative.pdf
  9. ^ Dahl, N., Olsson, J., Loiko, A. (2011). Investigaciones sobre las propiedades de la derivada aritmética. En la página 4. URL: https://arxiv.org/pdf/1108.4762.pdf
  • Barbeau, EJ (1961). "Observaciones sobre una derivada aritmética". Canadian Mathematical Bulletin . 4 (2): 117–122. doi : 10.4153/CMB-1961-013-0 . Zbl  0101.03702.
  • Ufnarovski, Victor; Åhlander, Bo (2003). "Cómo diferenciar un número". Journal of Integer Sequences . 6 . Artículo 03.3.4. ISSN  1530-7638. Zbl  1142.11305.
  • Derivada aritmética , Planet Math , consultado el 9 de abril de 2008 a las 04:15 (UTC)
  • L. Westrick (2003). Investigaciones de la derivada de números .
  • Peterson, I. Math Trek: Derivación de la estructura de los números .
  • Stay, Michael (2005). "Derivadas de números generalizados". Journal of Integer Sequences . 8 . Artículo 05.1.4. arXiv : math/0508364 . ISSN  1530-7638. Zbl  1065.05019.
  • Dahl N., Olsson J., Loiko A., Investigación de las propiedades de la derivada aritmética .
  • Balzarotti, Giorgio; Lava, Paolo Pietro (2013). La derivata aritmetica. Allascoperta di un nuovo appproccio alla teoria dei numeri . Milán: Hoepli. ISBN 978-88-203-5864-8.
  • Sandor, Jozsef; Atanassov, Krassimir (2021). Funciones aritméticas, Sección 3.5 . Nova Science Publishers.
  • Koviˇc, Jurij (2012). "La derivada y antiderivada aritméticas" (PDF) . Journal of Integer Sequences . 15 (3.8).
  • Haukkanen, Pentti; Merikoski, Jorma K.; Mattila, Mika; Tossavainen, Timo (2017). "La matriz y el determinante jacobiano aritmético" (PDF) . Diario de secuencias enteras . 20 . Artículo 17.9.2. ISSN  1530-7638.
  • Haukkanen, Pentti; Merikoski, Jorma K.; Tossavainen, Timo (2016). "Sobre ecuaciones diferenciales parciales aritméticas" (PDF) . Diario de secuencias enteras . 19 . ISSN  1530-7638.
  • Haukkanen, Pentti; Merikoski, Jorma K.; Tossavainen, Timo (2018). "La derivada aritmética y las funciones aditivas de Leibniz". Notas sobre teoría de números y matemáticas discretas . 24 (3): 68–76. arXiv : 1803.06849 . doi : 10.7546/nntdm.2018.24.3.68-76 . S2CID  119688466.
  • Haukkanen, Pentti (2019). "Subderivada aritmética generalizada". Notas sobre teoría de números y matemáticas discretas . 25 (2): 1–7. doi : 10.7546/nntdm.2019.25.2.1-7 . S2CID  198468574.
  • Haukkanen, Pentti; Merikoski, Jorma K.; Tossavainen, Timo (2020). "Subderivadas aritméticas: discontinuidad y continuidad p-ádica". Diario de secuencias enteras . 23 . Artículo 20.7.3. ISSN  1530-7638.
  • Haukkanen, Pentti; Merikoski, Jorma K.; Tossavainen, Timo (2020). "Asintótica de sumas parciales de la serie de Dirichlet de la derivada aritmética". Comunicaciones matemáticas . 25 .
  • Merikoski, Jorma K.; Haukkanen, Pentti; Tossavainen, Timo (2019). "Subderivadas aritméticas y funciones aditivas de Leibniz" (PDF) . Annales Mathematicae e Informaticae . 50 .
  • Merikoski, Jorma K.; Haukkanen, Pentti; Tossavainen, Timo (2021). "Aditividad completa, multiplicatividad completa y aditividad de Leibniz sobre racionales" (PDF) . Enteros . 21 .
Retrieved from "https://en.wikipedia.org/w/index.php?title=Arithmetic_derivative&oldid=1223321700"