Convolució de Dirichlet
Aparença
En matemàtiques, la convolució de Dirichlet és una operació binària definida per a funcions aritmètiques; és important en la teoria dels nombres. Va ser desenvolupat per Peter Gustav Lejeune Dirichlet.[1]
Si són dues funcions aritmètiques des dels nombres enters positius als nombres complexos, la convolució de Dirichlet f ∗ g és una nova funció aritmètica definida per:[2]
on la suma s'estén sobre tots els divisors positius d de n, o equivalent a tots els parells diferents (a, b) d'enters positius el producte dels quals és n.
Aquest producte es produeix de manera natural en l'estudi de sèries de Dirichlet com la funció zeta de Riemann. Descriu la multiplicació de dues sèries de Dirichlet en termes dels seus coeficients:[3]
- conjunt de funcions aritmètiques forma un anell commutatiu, el Dirichlet ring, sota l'addició puntual, on f + g es defineix per (f + g)(n) = f(n) + g(n), i la convolució de Dirichlet. La identitat multiplicativa és la funció unitat ε definida per ε(n) = 1 si n = 1 i ε(n) = 0 si n > 1. Les unitats (elements invertibles) d'aquest anell són les funcions aritmètiques f amb f(1) ≠ 0.[4]
Referències
[modifica]- ↑ «Art of Problem Solving» (en anglès). https://artofproblemsolving.com.+[Consulta: 21 novembre 2022].
- ↑ Brent. «Dirichlet convolution» (en anglès). https://mathlesstraveled.com,+06-12-2016.+[Consulta: 21 novembre 2022].
- ↑ «Dirichlet convolution» (en anglès). https://codeforces.com.+[Consulta: 21 novembre 2022].
- ↑ «Dirichlet series and Dirichlet convolution» (en anglès). https://math.stackexchange.com.+[Consulta: 21 novembre 2022].