Мултипликативна функция

От testwiki
Направо към навигацията Направо към търсенето

Шаблон:Без източници Шаблон:Обработка Мултипликативна функция в теорията на числата е аритметична функция f(n), дефинирана върху множеството на естествените числа, която има свойството, че f(1)=1 и ако a и b са взаимно прости, то

f(ab)=f(a)f(b).

Аритметичната функция f(n) се нарича напълно (изцяло) мултипликативна ако f(1) = 1 и f(ab) = f(a) f(b) за всички естествени числа a и b, дори и когато не са взаимно прости.

Извън теорията на числата, понятието мултипликативен обикновено се използва за функции за които f(ab) = f(a) f(b) за всички параметри a и b; тогава или f(1) = 1, или f(a) = 0 за всички a освен a = 1. Тази статия се отнася за теоретико-числовите мултипликативни функции.

Свойства на аритеметичните мултипликативни функции

Лема. Мултипликативните функции се определят еднозначно от техните стойности за простите числа.

Лема. f(n) е мултипликативна тогава и само тогава, когато и

g(n)=a|nf(a)

е мултипликативна функция.

Лема. Ако f1(n) и f2(n) са мултипликативни, то и тяхната конволюция

(f1*f2)(n)=a|nf1(a)f2(na)

е също мултипликативна.

Шаблон:Мъниче Шаблон:Нормативен контрол