2014 dxdy logo

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

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


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


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



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


23/02/12
3357
Известна формула для Свертки Дирихле:
$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
3357
KhAl в сообщении #1616471 писал(а):
Не знаю, что Вы нашли в этой формуле.
Я просто не нашел этих формул в литературе, чтобы дать на них ссылку. Если это известные формулы, то , пожалуйста, дайте литературу, где они приведены. Вот Вы сразу привели формулу (5). А где она есть? Я например, пришел к этой формуле, через формулы (1) и (4).

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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