Функция Мёбиуса: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
оформление |
Maxal (обсуждение | вклад) |
||
Строка 15: | Строка 15: | ||
Сумма значений функции Мёбиуса по всем делителям целого числа <math>n</math>, не равного единице, равна нулю |
Сумма значений функции Мёбиуса по всем делителям целого числа <math>n</math>, не равного единице, равна нулю |
||
: <math>\sum_{d | n} \mu(d) = |
: <math>\sum_{d | n} \mu(d) = \begin{cases} 1,&n=1\\ 0,&n>1\end{cases}</math> |
||
0,&n>1\end{matrix}\right.</math> |
|||
Отсюда, в частности, следует, что для всякого непустого конечного множества |
Отсюда, в частности, следует, что для всякого непустого конечного множества |
||
количество различных подмножеств состоящих из нечётного числа элементов равно количеству |
количество различных подмножеств состоящих из нечётного числа элементов равно количеству |
||
различных подмножеств состоящих из чётного числа элементов |
различных подмножеств состоящих из чётного числа элементов — факт, применяемый в доказательстве |
||
[[#Обращение Мёбиуса|формулы обращения Мёбиуса]]. |
[[#Обращение Мёбиуса|формулы обращения Мёбиуса]]. |
||
Версия от 14:30, 7 июля 2009
Функция Мёбиуса — мультипликативная арифметическая функция, применяемая в теории чисел и комбинаторике, названа в честь немецкого математика Мёбиуса, который впервые рассмотрел её в 1831 г.
Определение
определена для всех натуральных чисел и принимает значения в зависимости от характера разложения числа на простые сомножители:
- если свободно от квадратов (то есть не делится на квадрат никакого простого числа) и разложение на простые множители состоит из чётного числа сомножителей;
- если свободно от квадратов и разложение на простые множители состоит из нечётного числа сомножителей;
- если не свободно от квадратов.
По определению также полагают .
Свойства и приложения
Функция Мёбиуса мультипликативна: для любых взаимно простых чисел и выполняется равенство .
Сумма значений функции Мёбиуса по всем делителям целого числа , не равного единице, равна нулю
Отсюда, в частности, следует, что для всякого непустого конечного множества количество различных подмножеств состоящих из нечётного числа элементов равно количеству различных подмножеств состоящих из чётного числа элементов — факт, применяемый в доказательстве формулы обращения Мёбиуса.
Функция Мёбиуса связана с функцией Мертенса отношением
Функция Мертенса в свою очередь тесно связана с задачей о нулях дзета-функции Римана, см. статью гипотеза Мертенса.
Обращение Мёбиуса
Первая формула обращения Мёбиуса
Для арифметических функций и ,
тогда и только тогда, когда
- .
Вторая формула обращения Мёбиуса
Для вещественнозначных функций и , определеных при ,
тогда и только тогда, когда
- .
Здесь сумма интерпретируется как .
См. также
- не указано название статьи