2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Подобрать мультипликативную функцию
Сообщение21.01.2024, 12:10 


23/02/12
3357
Помогите подобрать мультипликативную арифметическую функцию $u(n)$, удовлетворяющую требованию:

$u(p^n)=1+O(1/p^{1+\epsilon}), n \to \infty$, где $p$- произвольное простое число, $\epsilon}>0$.

Я смог найти только тривиальную функцию $u(n)=1$ или отличную от нее на конечном числе точек $u(p^n)=1/p^n, n \leq k, u(p^n)=1, n > k$ и далее по мультипликативности.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение21.01.2024, 18:49 
Заслуженный участник


07/08/23
1099
А в чём проблема? Вы же можете взять вообще произвольные $u(p^n)$.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение21.01.2024, 21:32 


23/02/12
3357
dgwuqtj в сообщении #1626709 писал(а):
А в чём проблема? Вы же можете взять вообще произвольные $u(p^n)$.
На конечном множестве значений последовательности $\{p^n\}$ в качестве $u(p^n)$ можно взять любые мультипликативные функции, но на остальных значениях последовательности значения у меня получаются только тривиальные $u(p^n)=1$. А хотелось бы иметь пример с нетривиальными значениями. Например, $u(p^n)=1-1/p^{2n}$. Беда в том, что в этом случае $u$ не является мультипликативной.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение21.01.2024, 22:29 
Заслуженный участник


07/08/23
1099
vicvolf в сообщении #1626750 писал(а):
Беда в том, что в этом случае $u$ не является мультипликативной.

Приведите определение мультипликативной функции.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение22.01.2024, 10:17 


23/02/12
3357
Может быть я сбил с толку обозначением степени,исправлю
vicvolf в сообщении #1626671 писал(а):
Помогите подобрать мультипликативную арифметическую функцию $u(n)$, удовлетворяющую требованию:
$u(p^m)=1+O(1/p^{1+\epsilon}), m \to \infty$, где $p$- произвольное простое число, $\epsilon}>0$.

Я ищу именно мультипликативную арифметичесую функцию натурального аргумента $u(n)$, а функция $u(n)=1-1/n^2$ не является мультипликативной.
Наверно надо пояснить.
Используется известное утверждение о сходимости ряда для мультипликативной арифметической функции $f(n)$:
$\sum_{n=1}^{\infty}{f(n)}=\prod_p (1+\sum_{m=1}^{\infty}{f(p^m}))$, где $f(n)=u*\mu(n)$.

Как известно для справедливости этого равенства требуется абсолютная сходимость ряда слева.
Достаточным условием данной сходимости является условие:
$\sum_{m=1}^{\infty}{u*\mu(p^m)}=\sum_{m=1}^{\infty}(u(p^m)-u(p^{m-1}))=O(1/p^{1+\epsilon})$.

Отсюда вытекает, указанное выше условие.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение26.01.2024, 09:49 


23/02/12
3357
Нашел нетривиальные решения. Интересным методом - Свертки Дирихле. Может кто-то попробует? Приведу решение немного позже.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение26.01.2024, 12:35 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
vicvolf в сообщении #1626788 писал(а):
$u(p^m)=1+O(1/p^{1+\epsilon}), m \to \infty$
Справа же нет зависимости от $m$, поэтому справа просто $O(1)$.
И в любом случае, поскольку Вы спрашиваете только про значения на степенях простых чисел, то можно без всяких сверток взять произвольные значения на аргументах такого вида. Только продолжить надо правильно,
vicvolf в сообщении #1626750 писал(а):
, $u(p^n)=1-1/p^{2n}$
продолжается до $u(p_1^{n_1} p_2^{n_2} \ldots p_k^{n_k}) = (1 - 1/p_1^{2n_1})\cdot (1 - 1/p_2^{2n_2})\cdot \ldots\cdot (1 - 1/p_k^{2n_k})$.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение26.01.2024, 14:01 


23/02/12
3357
mihaild в сообщении #1627111 писал(а):
И в любом случае, поскольку Вы спрашиваете только про значения на степенях простых чисел
Меня интересует $u(n)$ не только на степенях простых чисел.
Действительная, мультипликативная арифметическая функция $u(n)$ должна также удовлетворять левой части равенства:
$\sum_{n=1}^{\infty}{u*\mu(n)}=\prod_p (1+\sum_{m=1}^{\infty}{u*\mu(p^m}))$
в случае абсолютной сходимости ряда слева. А мы рассматриваем, как раз достаточное условие такой сходимости.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение26.01.2024, 14:15 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
vicvolf в сообщении #1627126 писал(а):
Меня интересует $u(n)$ не только на степенях простых чисел
Тогда напишите условие полностью. Потому что в стартовом посте про значения на других числах ни слова.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение26.01.2024, 19:59 


23/02/12
3357
mihaild в сообщении #1627132 писал(а):
Тогда напишите условие полностью. Потому что в стартовом посте про значения на других числах ни слова.
Известно следующее утверждение.
Пусть $f$ - мультипликативная арифметическая функция, для которой выполняется условие:
$\sum_{n=1}^{\infty} |f(n)| < \infty$, (1)

тогда справедливо:
$\sum_{n=1}^{\infty} f(n)=\prod_p (1+\sum_{k=1}^{\infty}f(p^k))$. (2)

Можно показать, что из условия:
$\sum_{k=1}^{\infty}|f(p^k)|=O(1/p^{1+\epsilon})$. (3)

следует (1), а из (1) естественно следует (2).

Если согласны, то пойдем дальше.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение26.01.2024, 20:07 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
А сразу вопрос написать можете?
Утверждения Ваши я детально не проверял, но вроде бы правдоподобно.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение26.01.2024, 20:38 


23/02/12
3357
mihaild в сообщении #1627158 писал(а):
Утверждения Ваши я детально не проверял, но вроде бы правдоподобно.
Теперь пусть $f(n)=u*\mu(n)$, где $u(n)$ - действительная мультипликативная арифметическая функция.

Тогда, на основании (1),(2),(3), из выполнения условия:
$\sum_{k=1}^{\infty} |u*\mu(p^k)|=\sum_{k=1}^{\infty} |u(p^k)-u(p^{k-1})|=O(1/p^{1+\epsilon})$ (4)

следует $\sum_{n=1}^{\infty}|u*\mu(n)| < \infty$, (5)

а из (5) следует:
$\sum_{n=1}^{\infty} u*\mu(n)= \prod_p (1+\sum_{k=1}^{\infty} (u(p^k)-u(p^{k-1})))$. (6)

Согласны?

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение26.01.2024, 21:27 
Заслуженный участник
Аватара пользователя


16/07/14
9151
Цюрих
vicvolf в сообщении #1627162 писал(а):
$\sum_{k=1}^{\infty} |u*\mu(p^k)|=\sum_{k=1}^{\infty} |u(p^k)-u(p^{k-1})|$
Вот это мне совсем не очевидно.

И я еще раз прошу - сформулируйте вопрос. Пока не будет заявки, к чему это всё ведет, дальше отвечать не буду. Если хотите, чтобы проверили Ваше рассуждения - так и напишите, и напишите хотя бы, что доказываете.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение26.01.2024, 22:07 


23/02/12
3357
mihaild в сообщении #1627165 писал(а):
vicvolf в сообщении #1627162 писал(а):
$\sum_{k=1}^{\infty} |u*\mu(p^k)|=\sum_{k=1}^{\infty} |u(p^k)-u(p^{k-1})|$
Вот это мне совсем не очевидно.
Вот здесь дан вывод- формула (5).
vicvolf в сообщении #1612946 писал(а):
Известна формула для Свертки Дирихле:
$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)


-- 26.01.2024, 22:13 --

mihaild в сообщении #1627165 писал(а):
И я еще раз прошу - сформулируйте вопрос. Пока не будет заявки, к чему это всё ведет, дальше отвечать не буду. Если хотите, чтобы проверили Ваше рассуждения - так и напишите, и напишите хотя бы, что доказываете.
У меня пока не получается сформулировать вопрос, чтобы меня поняли. Мы сейчас к этому подойдем. Пожалуйста, немного терпения.

 Профиль  
                  
 
 Re: Подобрать мультипликативную функцию
Сообщение27.01.2024, 09:27 


23/02/12
3357
vicvolf в сообщении #1627162 писал(а):
Теперь пусть $f(n)=u*\mu(n)$, где $u(n)$ - действительная мультипликативная арифметическая функция.

Тогда, на основании (1),(2),(3), из выполнения условия:
$\sum_{k=1}^{\infty} |u*\mu(p^k)|=\sum_{k=1}^{\infty} |u(p^k)-u(p^{k-1})|=O(1/p^{1+\epsilon})$ (4)

следует $\sum_{n=1}^{\infty}|u*\mu(n)| < \infty$, (5)

а из (5) следует:
$\sum_{n=1}^{\infty} u*\mu(n)= \prod_p (1+\sum_{k=1}^{\infty} (u(p^k)-u(p^{k-1})))$. (6)


Раскроем частичную сумму в (4) при условии $u(p^k) \geq u(p^{k-1})$ и получим:
$\sum_{k=1}^{m} |u(p^k)-u(p^{k-1})|$$=u(p)-1+u(p^2)-u(p)+...+u(p^m)-u(p^{m-1})=u(p^m)-1$. (7)

Раскроем частичную сумму в (4) при условии $u(p^k) < u(p^{k-1})$ и получим:
$\sum_{k=1}^{m} |u(p^k)-u(p^{k-1})|$$=1-u(p)1+u(p)-u(p^2)+...+u(p^{m-1})-u(p^m)=1-u(p^m)$. (8)

На основании (7), (8) условие (4) можно записать в в виде:
$u(p^m)=1+O(1/p^{1+\epsilon})$ при $m \to \infty$. (9)

mihaild в сообщении #1627165 писал(а):
Если хотите, чтобы проверили Ваше рассуждения - так и напишите, и напишите хотя бы, что доказываете.

Таким образом, из выполнении условия (9) следует (5), а из (5) следует (6).
mihaild в сообщении #1627165 писал(а):
И я еще раз прошу - сформулируйте вопрос.

Первый вопрос. Верно ли последнее утверждение? Если нет, то где ошибка?

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

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



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

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


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

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