ФУНКЦИЯ МЕБИУСА


Функция Мебиуса μ(n)=(–1)k – мультипликативная арифметическая функция, индикатор четности числа сомножителей k в разложении числа n – принимает значение 1, в противном случае принимает значение –1. По определению μ(1)=1 и μ(n)=0 при наличии в разложении квадрата любого простого числа. Названа в честь немецкого математика Мебиуса, который впервые рассмотрел ее в 1831 г.

Отметим, что первые три числа функции Мебиуса дают раскраску матрицы Рагхаварао (и Мерсенна).


Rambler's Top100