Функция Мёбиуса: различия между версиями
[непроверенная версия] | [непроверенная версия] |
→Ссылки: источники Метка: добавление ссылки |
оформление |
||
Строка 56: | Строка 56: | ||
* [[Свёртка Дирихле]] |
* [[Свёртка Дирихле]] |
||
== |
== Литература == |
||
* {{книга |
* {{книга |
||
| автор = {{nobr|Виноградов И.М.}} |
| автор = {{nobr|Виноградов И.М.}} |
||
Строка 81: | Строка 81: | ||
|ссылка = http://eqworld.ipmnet.ru/ru/library/books/Holl1970ru.djvu |
|ссылка = http://eqworld.ipmnet.ru/ru/library/books/Holl1970ru.djvu |
||
}} |
}} |
||
== Ссылки == |
|||
* Лекторий [[МФТИ]]. [[Райгородский, Андрей Михайлович | Райгородский А.М.]] - [http://lectoriy.mipt.ru/lecture/AMRajgor-Comb-L050-1310090300131105/ Основы комбинаторики и теории чисел. Лекция №5], 2013. |
* Лекторий [[МФТИ]]. [[Райгородский, Андрей Михайлович | Райгородский А.М.]] - [http://lectoriy.mipt.ru/lecture/AMRajgor-Comb-L050-1310090300131105/ Основы комбинаторики и теории чисел. Лекция №5], 2013. |
Версия от 11:03, 19 февраля 2014
Функция Мёбиуса — мультипликативная арифметическая функция, применяемая в теории чисел и комбинаторике, названа в честь немецкого математика Мёбиуса, который впервые рассмотрел её в 1831 году.
Определение
определена для всех натуральных чисел и принимает значения в зависимости от характера разложения числа на простые сомножители:
- , если свободно от квадратов (то есть не делится на квадрат никакого простого числа) и разложение на простые множители состоит из чётного числа сомножителей;
- , если свободно от квадратов и разложение на простые множители состоит из нечётного числа сомножителей;
- , если не свободно от квадратов.
По определению также полагают .
Свойства и приложения
- Функция Мёбиуса мультипликативна: для любых взаимно простых чисел и выполняется равенство .
- Сумма значений функции Мёбиуса по всем делителям целого числа , не равного единице, равна нулю
Это, в частности, следует из того, что для всякого непустого конечного множества количество различных подмножеств, состоящих из нечётного числа элементов, равно количеству различных подмножеств, состоящих из чётного числа элементов, — факт, применяемый также в доказательстве формулы обращения Мёбиуса.
- Функция Мёбиуса связана с функцией Мертенса отношением
Функция Мертенса в свою очередь тесно связана с задачей о нулях дзета-функции Римана, см. статью гипотеза Мертенса.
Обращение Мёбиуса
Первая формула обращения Мёбиуса
Для арифметических функций и ,
тогда и только тогда, когда
- .
Вторая формула обращения Мёбиуса
Для вещественнозначных функций и , определённых при ,
тогда и только тогда, когда
- .
Здесь сумма интерпретируется как .
См. также
Литература
- Виноградов И.М. Основы теории чисел. — 9-е изд. — М., 1981.
- Холл М. Комбинаторика = Combinatorial Theory. — М.: Мир, 1970. — 424 с.
Ссылки
- Лекторий МФТИ. Райгородский А.М. - Основы комбинаторики и теории чисел. Лекция №5, 2013.
- Лекторий МФТИ. Райгородский А.М. - Основы комбинаторики и теории чисел. Лекция №6, 2013.