2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Свертка Дирихле и Обращение Мебиуса для мультипликатив. а.ф.
Сообщение08.10.2023, 11:24 


23/02/12
12/02/25
3408
Известна формула для Свертки Дирихле:
$f*g(n)=\sum_{d/n}{f(d)g(n/d)$. (1)

На основании (1) для мультипликативных арифметических функций $f,g$ для произвольного простого $p$ имеем:
$f*g(p)=f(1)g(p)+f(p)g(1)=g(p)+f(p)$.(2)

На основании (2) получаем Обращение Мебиуса для мультипликативной арифметической функции $f$ для произвольного простого $p$:
$f*\mu(p)=f(p)-1$.(3)

На основании (1) для мультипликативных арифметических функций $f,g$ для произвольного простого $p$ имеем:
$f*g(p^n)=f(1)g(p^n)+f(p)g(p^{n-1})+...+f(p^n)g(1)$$=g(p^n)+f(p)g(p^{n-1})+...+f(p^n)$. (4)

На основании (4) получаем Обращение Мебиуса для мультипликативной арифметической функции $f$ для произвольного простого $p$:
$f*\mu(p^n)=f(p^n)-f(p^{n-1})$. (5)

При $n=p^{a_1}...p^{a_k}$ для мультипликативных арифметических функций $f,g$ на основании (4) имеем:
$f*g(p^{a_1}...p^{a_k})=\prod_{i=1}^k{(g(p^{a_i})+f(p)g(p^{a_i-1})+...+f(p^{a_i}))}$.(6)

При $n=p^{a_1}...p^{a_k}$ на основании (5) получаем Обращение Мебиуса для мультипликативной арифметической функции $f$:
$f*\mu(p^{a_1}...p^{a_k})=\prod_{i=1}^k{(f(p^{a_i})-f(p^{a_i-1}))}$.(7)

Пожалуйста, если кто-то встречал подобные формулы, то дайте ссылку?

 Профиль  
                  
 
 Re: Свертка Дирихле и Обращение Мебиуса для мультипликатив. а.ф.
Сообщение06.11.2023, 16:39 


13/01/23
307
vicvolf писал(а):
получаем Обращение Мебиуса для мультипликативной арифметической функции $f$:
Свёртка мультипликативных функций мультипликативна, а множитель в правой части это $f * \mu(p^{a_i})$. Не знаю, что Вы нашли в этой формуле.

 Профиль  
                  
 
 Re: Свертка Дирихле и Обращение Мебиуса для мультипликатив. а.ф.
Сообщение07.11.2023, 10:53 


23/02/12
12/02/25
3408
KhAl в сообщении #1616471 писал(а):
Не знаю, что Вы нашли в этой формуле.
Я просто не нашел этих формул в литературе, чтобы дать на них ссылку. Если это известные формулы, то , пожалуйста, дайте литературу, где они приведены. Вот Вы сразу привели формулу (5). А где она есть? Я например, пришел к этой формуле, через формулы (1) и (4).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Mikhail_K


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group