Мультипликативная функция
Мультипликативная функция в теории чисел ― арифметическая функция , такая, что для любых взаимно простых чисел и выполнено[1]:
и
- .
При выполнении первого условия, требование равносильно тому, что функция не равна тождественно нулю.
Функции , для которых условие мультипликативности выполнено для всех натуральных , называются вполне мультипликативными[2]. Функция вполне мультипликативна тогда и только тогда, когда для любых натуральных выполняется соотношение .
Мультипликативная функция называется сильно мультипликативной[3], если:
для всех простых и всех натуральных .
Примеры:
- функция ― число натуральных делителей натурального ;
- функция ― сумма натуральных делителей натурального ;
- функция Эйлера ;
- функция Мёбиуса .
- функция является сильно мультипликативной.
- степенная функция является вполне мультипликативной.
Построение
Из основной теоремы арифметики следует, что можно произвольно задать значения мультипликативной функции на простых числах и их степенях, а также определить все прочие значения полученной функции определяются из свойства мультипликативности.
Произведение любых мультипликативных функций также является мультипликативной функцией[4].
Если — мультипликативная функция, то функция
также будет мультипликативной. Обратно, если функция , определённая этим соотношением является мультипликативной, то и исходная функция также мультипликативна.
Более того, если и — мультипликативные функции, то мультипликативной будет и их свёртка Дирихле:
Примечания
- ↑ Мультипликативные функции. math.mosolymp. Дата обращения: 24 июля 2026.
- ↑ Мощевитин Н. Г. Арифметические функции. teach-in. Дата обращения: 24 июля 2026.
- ↑ M. E. Changa. Summation of multiplicative functions. mathnet. Дата обращения: 24 июля 2026.
- ↑ Т.М. Банникова, Н.А. Баранова. Основы теории чисел: учебно-методическое пособие / Ицков А.Г. — Ижевск: Удмуртский государственный университет, 2009. — 95 с.
Литература
- Грэхем Р., Кнут Д., Паташник О. Конкретная математика. — М.: «Мир», 1998. — 703 с. — ISBN 5-03-001793-3.
- Нестеренко Ю. В. Теория чисел: учебник для студ. высш. учеб. заведений. — М.: Издательский центр «Академия», 2008. — 272 с. — ISBN 978-5-7695-4646-4.