Задача
Пусть p и q – различные простые числа. Сколько делителей у числа
а) pq;
б) p²q;
в) p²q²;
г) pmqn?
Решение
г) Каждый делитель также имеет вид pkql, причём показатель k можно выбрать m + 1 способом (от 0 до m), а показатель l – n + 1 способом.
Ответ
а) 4 делителя; б) 6; в) 9; г) (m + 1)(n + 1) делителей.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет