Арифметическая производная

Материал из testwiki
Перейти к навигации Перейти к поиску

Арифметическая производная (производная Лагариаса, числовая производная) — функция, определённая для целых чисел, основанная на факторизации целых чисел, таким образом, что для неё действует аналог правила произведения для производных. Стандартным обозначением для натурального числа n является D(n); оно определяется следующим образом:

Значения D(n) для первых 10000 значений n[1]
  • D(0)=D(1)=0,
  • D(p)=1 для любого простого числа p,
  • D(ab)=D(a)b+D(b)a для любых a,b (правило произведения).

Область определения может быть расширена на целые числа: пользуясь тем фактом, что D(1)=0, устанавливается, что D(1)=0:

0=D(1)=D((1)(1))=2D(1)D(1)=0,

таким образом, для любого целого n:

D(n)=D((1)n)=D(1)n+(1)D(n)=D(n).

Для арифметической производной также применимо правило производной частного двух функций (что позволяет расширить область определения до рациональных чисел):

0=D(1)=D(aa)=D(a)1a+D(1a)aD(1a)=D(a)a2;

отсюда следует:

D(ab)=D(a)1b+D(1b)a=D(b)ab2D(a)b=D(b)aD(a)bb2

Также применимо и правило производной степени функции:

D(an)=nan1D(a) для любого целого числа a и n0,
D(pn)=npn1 для любого простого числа p и любого целого числа n0[2],
D(1pn)=npn+1 для любого простого числа p.

Примечания

Шаблон:Примечания

Шаблон:Нет источников