Изменения

Перейти к: навигация, поиск

Мультипликативность функции, свёртка Дирихле

624 байта добавлено, 03:53, 13 октября 2010
Свойства мультипликативных функций
*2. Если <tex> \theta_1(a),\theta_2(a)</tex> {{---}} мультпликативные функции, то <tex> \theta(a) = \theta_1(a)\theta_2(a) </tex> {{---}} тоже мультипликативная.
** <tex> \theta(1) = \theta_1(1)\theta_2(1) = 1</tex> и условия определения выполнены.
*3.Пусть <tex> \theta(a) </tex> {{---}} мультипликативная функция и <tex> a = {p_1}^{\alpha_1} {p_2}^{\alpha_2} \ldots {p_k}^{\alpha_k}</tex> — каноническое разложение числа '''a''', тогда обозначая символом <tex> \sum_{d|a}</tex> {{---}} сумму, распространенную на все делители '''d''' числа '''a''', имеем <center> <tex>\sum_{d|a} \theta(d) = (1 + \theta(p_1) + \theta(p_1^2) + \ldots + \theta(p_1^{\alpha_1}))\ldots(1 + \theta(p_k) + \theta(p_k^2) + \ldots + \theta(p_k^{\alpha_k}))</tex> </center>
== Свертка Дирихле ==
175
правок

Навигация