Числовые функции (Количество и сумма натуральных делителей числа. Функция Эйлера). Лекция 2

Август 21, 2022

Главная
Математика
Числовые функции (Количество и сумма натуральных делителей числа. Функция Эйлера). Лекция 2

Содержание

2. Количество натуральных делителей числа Теорема Пусть - каноническое разложение натурального числа n (n>1) Количество натуральных делителей
3. Сумма натуральных делителей числа Теорема Если - каноническое разложение натурального числа n (n>1), то сумма всех
4. Примеры
5. Функция Эйлера
7. Скачать презентацию

Слайд 2

Количество натуральных делителей числа
Теорема
Пусть - каноническое разложение натурального числа n

(n>1)
Количество натуральных делителей числа n равно τ(n) = (α1 +1)(α2 +1)…(αs +1)
Пример
τ(60)= τ(2²∙3∙5)=(2+1)(1+1)(1+1)=12

Слайд 3

Сумма натуральных делителей числа
Теорема
Если - каноническое разложение натурального числа n

(n>1), то сумма всех натуральных делителей числа n равна

Слайд 4

Примеры

Слайд 5

Функция Эйлера