2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение05.11.2023, 18:10 


23/02/12
3370
Доказать, что $g*\mu(p^a)=0$, если $g(n)$ - сильно мультипликативная арифметическая функция, $p$ - простое число и $a \geq 2$ - натуральное число.

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение06.11.2023, 01:37 


13/01/23
307
В смысле, для $a \geqslant 2$ доказать, что $g(p^a) - g(p^{a-1}) = 0$, если для всякого $b \geqslant 1$ $g(p^b) = g(p)$?

Тянет на открытую* проблему.

* в антидискретной топологии

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение06.11.2023, 10:00 


23/02/12
3370
KhAl Рад, что задача оказалась для Вас тривиальной. Скажите, пожалуйста, Вам эта формула была известна ранее или взяли из темы Заголовок: Свертка Дирихле и Обращение Мебиуса для мультипликатив. а.ф.? Я просил в этой теме ответить - известны ли данные формулы, но никто не ответил. Поэтому и разместил эту задачку.

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


13/01/23
307
vicvolf, я вроде никакой формулы не приводил, просто выписал определение свёртки?

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение07.11.2023, 11:19 


23/02/12
3370
Тогда другая задача на обращение Мебиуса. Определить сходимость ряда:
$$\sum_{n=1}^{\infty} {\frac{|e^{itf(n)}*\mu(n)|}{n}},$$ где $i$ - мнимая единица а $t$ - постоянная, в случаях:
1. $f(n)=\ln n$.
2. $f(n)=\ln \frac {\varphi(n)}{n}$?

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение12.11.2023, 11:06 


23/02/12
3370
Сделаю подсказку.
Ряд Дирихле $\sum_{n=1}^{\infty} {\frac{e^{itf(n)}*\mu(n)}{n}}$ сходился бы абсолютно, если ряды Дирихле $\sum_{n=1}^{\infty} {\frac{e^{itf(n)}}{n}}$ и $\sum_{n=1}^{\infty} {\frac{\mu(n)}{n}}$ - сходились абсолютно. Это условие является достаточным. Однако, оно не выполняется, так как ряд Дирихле $\sum_{n=1}^{\infty} {\frac{\mu(n)}{n}}$ сходится условно и ряд Дирихле $\sum_{n=1}^{\infty} {\frac{e^{itf(n)}}{n}}$ также не сходится абсолютно. Поэтому для определения абсолютной сходимости исходного ряда необходимо анализировать обращение Мебиуса $e^{itf(n)}*\mu(n)$ для конкретной арифметической функции $f$.

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение13.11.2023, 02:26 


13/01/23
307
Для всякой мультипликативной арифметической функции $g(n) \geqslant 0$ выполнено
$$\sum_{n=1}^{+\infty} g(n) = \prod_{p \in \mathbb{P}} \left( \sum_{k=0}^{+\infty} g(p^k) \right)$$
В случае 1 $g(p^k) = \frac{2\lvert\sin(t\ln(p)/2)\rvert}{p^k}$, $k \geqslant 1$. Не вижу причин, чтобы такое произведение сходилось, слишком уж похоже на обычную сумму из $\frac{1}{n}$.

В случае 2 $g(p) = \frac{2\lvert\sin(t\ln(p-1)/2)\rvert}{p}$, $g(p^k) = 0$ для $k \geqslant 2$. То же самое.

Неясно, как с этим всем разбираться без PNT, да и с ней я не умею...

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение13.11.2023, 09:31 


23/02/12
3370
KhAl в сообщении #1617621 писал(а):
Неясно, как с этим всем разбираться без PNT, да и с ней я не умею...
PNT - Probabilistic number theory? В этом случае ничего специфичного нет. Не надо уходить от оценки выражений с комплексными числами, воспользуйтесь тем, что $e^{it\ln h(n)}=(h(n))^{it}$.

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение13.11.2023, 14:28 


13/01/23
307
vicvolf, нет, это prime number theorem :D

vivolf писал(а):
воспользуйтесь тем, что $e^{it\ln h(n)}=(h(n))^{it}$.
Правая часть это ведь только формальная запись, возводить в мнимую степень нельзя, а если и можно, то неприятно? Можно из неё вытащить мультипликативность левой части, но и не более... Нужны-то какие-то оценки снизу на свёртку, а их откуда брать?

(это я так, с собой разговариваю, Вы можете не отвечать)

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение13.11.2023, 18:02 


23/02/12
3370
KhAl в сообщении #1617689 писал(а):
возводить в мнимую степень нельзя, а если и можно, то неприятно?
А слева разве не мнимая степень? Существует аналитическое продолжение показательной функции $e^z$. Справедливо также аналитическое продолжение тождества $e^{\ln z}=z$ везде кроме отрицательной вещественной оси (в нашем случае при $h(n)>0$).

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение13.11.2023, 22:43 


13/01/23
307
vicvolf, ну $n^{it}$ и $n^{it}$, а что дальше то? Чем удобнее, чем $\exp(it \ln(n))$?

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение14.11.2023, 10:36 


23/02/12
3370
KhAl в сообщении #1617621 писал(а):
Для всякой мультипликативной арифметической функции $g(n) \geqslant 0$ выполнено $$\sum_{n=1}^{+\infty} g(n) = \prod_{p \in \mathbb{P}} \left( \sum_{k=0}^{+\infty} g(p^k) \right)$$
В случае 1 $g(p^k) = \frac{2\lvert\sin(t\ln(p)/2)\rvert}{p^k}$, $k \geqslant 1$. Не вижу причин, чтобы такое произведение сходилось, слишком уж похоже на обычную сумму из $\frac{1}{n}$.
В случае 2 $g(p) = \frac{2\lvert\sin(t\ln(p-1)/2)\rvert}{p}$, $g(p^k) = 0$ для $k \geqslant 2$. То же самое.
Хочу разобраться с Вашим решением. Не могли бы Вы подробнее его расписать (особенно тригонометрическую часть)? Во втором случае наверно $\ln (\varphi(p)/p)=\ln(1-1/p) \sim -1/p$, что влияет на сходимость, учитывая $p$ в знаменателе?

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение14.11.2023, 17:18 


13/01/23
307
Распишу через пару часов.

В случае 2 ошибся, похоже, и ряд сходится.

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение14.11.2023, 19:13 


13/01/23
307
vicvolf в сообщении #1616607 писал(а):
Тогда другая задача на обращение Мебиуса. Определить сходимость ряда:
$$\sum_{n=1}^{\infty} {\frac{|e^{itf(n)}*\mu(n)|}{n}},$$ где $i$ - мнимая единица а $t$ - постоянная, в случаях:
1. $f(n)=\ln n$.
2. $f(n)=\ln \frac {\varphi(n)}{n}$?


Общее:
1) $\exp(it f(n))$ мультипликативна, если $f$ удовлетворяет $f(mn) = f(m) + f(n)$ для $m \perp n$. Значит и общий член ряда мультипликативен.
2) Как уже было сказано, для всякой мультипликативной арифметической функции $g(n) \geqslant 0$ выполнено $$\sum_{n=1}^{+\infty} g(n) = \prod_{p \in \mathbb{P}} \left( \sum_{k=0}^{+\infty} g(p^k) \right)$$
3) При $n = p^k,\, k \geqslant 1$ имеем $|\exp(it f(p^k)) * \mu(p^k)| = |\exp(it f(p^k)) - \exp(it f(p^{k-1}))|$

3.2) Для $k \geqslant 2$ это $0$, а для $k = 1$ это $|\exp(it\frac{1}{p-1}) - 1| = O(1/p)$. Тогда ряд равен произведению вида $\prod_{p \in \mathbb{P}} (1 + O(1/p^2))$, которое сходится.

3.1) Имеем $f(mn) = f(m) + f(n)$. Поделив выражение из 3) на $1 = |\exp(it f(p^{k+1/2}))|$, получим $|\exp(it f(p/2)) - \exp(-it f(p/2))| = 2|\sin(it \ln (p/2))|$.
Тогда произведение сходится т.т.т сходится сумма $\sum_{p \in \mathbb{P}} 2\frac{|\sin(\ln(p/2))|}{p}$ (логарифмируем произведение и отбрасываем слагаемые порядка малости $p^{-2}$. Такая сумма должна расходиться, наверное.

 Профиль  
                  
 
 Re: Обращение Мебиуса для сильно мультипликативных ариф. функций
Сообщение15.11.2023, 09:56 


23/02/12
3370
KhAl в сообщении #1617911 писал(а):
а для $k = 1$ это $|\exp(it\frac{1}{p-1}) - 1| = O(1/p)$.
Немного уточню. Разложение в ряд $e^z=\sum_{n=0}^{\infty} {\frac{z^n}{n!}}$ справедливо для всей комплексной плоскости.
Во втором случае $z=it\ln(1-\frac{1}{p})$. Поэтому
$e^{it\ln(1-\frac{1}{p})}=1+it\ln(1-\frac{1}{p})+0,5it\ln(1-\frac{1}{p})^2+...$$ \sim 1-\frac{it}{p}+O(\frac{1}{p^2})$.
Учитывая это оценка модуля равна:
$|e^{it\ln(1-\frac{1}{p})}-1|=O(1/p)$.

Пожалуйста, используйте разложение в ряд $e^z$ для первого случая.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 29 ]  На страницу 1, 2  След.

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



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

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


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

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