Aritmética

Funciones aritméticas

 fórmula de inversión de Möbius fue introducida en la teoría de números durante el siglo XIX por August Ferdinand Möbius. Fue generalizada más tarde a otras «fórmulas de inversión de Möbius».- ...........................................................:https://es.wikipedia.org/w/index.php?title=Especial:Libro&bookcmd=download&collection_id=92fc9071e8a695b85b69e2a16a3dfc30f89cd5dc&writer=rdf2latex&return_to=F%C3%B3rmula+de+inversi%C3%B3n+de+M%C3%B6bius

Möbius Inversion Formula

The transform inverting the sequence

(1)

into

(2)

where the sums are over all possible integers  that divide  and  is the Möbius function.

The logarithm of the cyclotomic polynomial

(3)

is closely related to the Möbius inversion formula.

Theorem

Let f and g be arithmetic functions.

Then:

(1):f(n)=∑d∖ng(d)

if and only if:

(2):g(n)=∑d∖nf(d)μ(nd)

where:

d∖n denotes that d is a divisor of n

μ is the Möbius function.

Proof

Let u be the unit arithmetic function and ι the identity arithmetic function.

Let ∗ denote Dirichlet convolution.

Then equation (1) states that f=g∗u and (2) states that g=f∗μ.

The proof rests on the following facts:

By the lemma to Sum of Möbius Function over Divisors:

μ∗u=ι

By Properties of Dirichlet Convolution, Dirichlet convolution is commutative, associative and h∗ι=h for all h.

We have:

f=g∗u

⟹

f∗μ=(g∗u)∗μ

⟹

f∗μ=g∗(u∗μ)

⟹

f∗μ=g

Conversely:

g=f∗μ

⟹

g∗u=(f∗μ)∗u

⟹

g∗u=f∗(μ∗u)

⟹

g∗u=f

Hence the result.

Función multiplicativa

En teoría de números, una función aritmética f(n) (es decir, definida para n entero) se llama multiplicativa si f(1) = 1 y además cumple que f(m·n) = f(m)·f(n) cuando m y n son números enteros coprimos (no tienen factores comunes). De esta manera, una función multiplicativa queda determinada si se conoce el valor que toma para las potencias de números primos.

Entre las funciones multiplicativas están las funciones completamente multiplicativas que son las que también cumplen que f(m·n) =f(m)·f(n) cuando m y n no son coprimos entre sí.

Utilizando las funciones multiplicativas como coeficientes de desarrollo de series de Dirichlet se obtienen funciones complejas, cuyo estudio aporta información relevante acerca de la distribución de los números. Un ejemplo de ello son las relaciones de las funciones aritméticas más clásicas con la función zeta de Riemann.

Funciones multiplicativas 1 - Definiciones

(Con esta entrada participamos en la edición 2.7 del Carnaval de Matemáticas, organizado en esta ocasión por el blog La aventura de la Ciencia)

Coincidiendo con la publicación en Hojamat.es del documento Funciones especiales y carácter de Dirichlet de Rafael Parra Machío, y como producto de una feliz casualidad, pues no ha habido acuerdo previo con dicho autor, iniciamos hoy una serie de entradas que de forma espaciada y algo periódica tratarán el tema de las funciones multiplicativas a lo largo de este curso.

Este tema está muy bien tratado en muchos manuales y páginas web, entre ellas la referida más arriba. Por eso, en estas entradas no nos limitaremos a repetir el tratamiento teórico, sino que abordaremos los temas mediante esquemas, cálculos, búsquedas o curiosidades. Los lectores no deben buscar en ellas los fundamentos teóricos, porque sólo aparecerán sintetizados. Así constituyen una invitación a la profundización teórica.

Comenzamos con unas definiciones:

Funciones aritméticas

Son funciones reales o complejas definidas sobre el conjunto de los números naturales.

Por tanto, toda función aritmética admite una representación como una sucesión de números (enteros, reales, complejos…)

Por ejemplo, la sucesión siguiente (representada como una correspondencia con los naturales) representa a la función “mayor divisor propio”. En efecto, repasa la tabla y observarás que los números de abajo son los máximos divisores propios de los de arriba.

Con frecuencia usaremos esta notación u otra similar para representar funciones aritméticas.

Funciones multiplicativas

Una función aritmética es multiplicativa cuando para todo par a y b de números naturales primos entre sí se cumple que

F(a*b)=F(a)*F(b) (si  (a,b)=1, siendo (a,b) el MCD de ambos números)

Si esto se cumple aunque los números no sean coprimos, llamaremos a la función completamente multiplicativa. Por ahora no las consideraremos.

Hoy lo explicaremos con un ejemplo sencillo: la función Tau, que es la que cuenta los divisores de un número, y que por comodidad tipográfica designaremos por D(n), ya que es parte de la familia de las funciones divisor o sigmas 

(ver http://hojaynumeros.blogspot.com/2011/02/la-familia-de-las-sigmas-1.html)

Así, D(15)=4, porque admite los divisores 1, 3, 5 y 15. De igual forma, D(28)=6, ya que dividen a 28 los números 1, 2, 4, 7, 14 y 28

Pues bien, como 15 y 28 son coprimos, resulta que D(15*28)=24, como puedes comprobar. Más tarde lo razonaremos en general.

A partir de ahora podremos publicar tablas de doble entrada en las que puedas practicar y hacer comprobaciones con las funciones multiplicativas. Aquí tienes la primera, dedicada a la función Tau:

En la tabla sólo aparecen los valores de los productos cuando los dos factores son primos entre sí. Se ha elegido el rango de 20 a 30 porque en el mismo disponemos de gran variedad de números: primos, semiprimos, cuadrados…


Repasa algunos valores, calcúlalos si lo deseas y comprueba el carácter multiplicativo de Tau.

Propiedades de las funciones multiplicativas

(1) Si una función es multiplicativa se dará que F(a*1)=F(a)*F(1), luego deberá ser F(1)=1

A veces esta propiedad no está clara en alguna función, porque puede que no acabe de tener mucho sentido aplicarla a la unidad. En ese caso se suele definir directamente: F(1)=1.

En nuestro ejemplo D(1)=1 porque 1 sólo tiene un divisor.

(2) Si una multiplicativa está definida para cada potencia de un primo, lo estará para todo número natural, pues aplicando la función a la factorización

 Por su carácter multiplicativo se tendrá

Puedes seguir los detalles en los documentos teóricos. En ellos también se demuestra lo siguiente, que es fundamental para manejar funciones multiplicativas:

Si una función aplicada a N actúa de igual forma e independientemente para cada factor de N del tipo p^r, siendo p un factor primo de N y r su exponente (factor primario de N), y después multiplica los resultados, esa función será multiplicativa

Si recuerdas la Teoría de la Divisibilidad, la función Tau tiene un desarrollo muy sencillo, que es el producto de los exponentes en la factorización aumentados en una unidad:


D(N)=(1+a₁ )*(1+a₂ )…(1+a_k )

Sólo por este desarrollo ya se habría adivinado que es multiplicativa.

(3) El producto de dos multiplicativas también es también multiplicativo
Consúltalo, pero con un poquito de Álgebra comprenderás esta propiedad.

(4) En esta propiedad hay que detenerse un poco, aunque no la demostraremos (busca, busca…):

Si g(x) es una función multiplicativa, entonces, la función f(n) definida por

en la que el sumatorio recorre todos los divisores de n, también es multiplicativa.

Omitiendo detalles, la base de esta propiedad está en que los divisores de un producto de dos números coprimos M y N son productos de dos divisores, uno de M y otro de N, y al final la suma de productos coincidirá con el producto de sumas. ¿Es difícil de entender? Pues busca el desarrollo en cualquier manual o página que lo explique.

Nosotros lo comprobaremos en el caso de la tau para dos números concretos. Esto no demuestra nada, pero te ayudará a crearte una idea del proceso.

Ves que arriba hemos escrito los divisores de 105 y debajo de cada uno su número de divisores. Nos dan una suma de 27. Hemos efectuado la misma operación con 22 y nos suman 9. El producto de ambos (nótese que son coprimos) es 2310, que tiene 32 divisores (era de esperar ¿no?) y sus divisores suman 243, que es precisamente el producto de 27 por 9, luego en este caso el proceso ha sido multiplicativo. Pero no generalices. Hay que demostrar las cosas.

Lo dejamos por hoy. Otros días veremos algunos ejemplos de funciones multiplicativas interesantes.

funciones multiplicativas .- ...............................:http://www.bdigital.unal.edu.co/10273/1/omargomezanzola.2012.pdf