а) Приведите пример натурального числа, у которого ровно 7 натуральных делителей.
б) Существует ли такое трехзначное число, у которого ровно 21 натуральный делитель?
в) Сколько существует таких трехзначных чисел, у которых ровно 18 натуральных делителей?
Источник: Сборник под ред. И. В. Ященко, 2018
…Ответ и решение
Разложим число на простые множители: n=p1a1p2a2…pmam. Всякое составное число раскладывается на простые множители единственным способом, поэтому каждый делитель n имеет вид p1b1…pmbm, где 0≤bi≤ai, и разные наборы (b1,…,bm) дают разные делители. Показатель bi можно выбрать ai+1 способами, поэтому
число делителей=(a1+1)(a2+1)…(am+1).(1) Всякое составное число можно разложить на простые множители, и притом единственным способом.
Макарычев и др. Алгебра. 7 кл., 2024, Сведения из курса математики 5—6 классов, Разложение на простые множители, с. 241Авторский приём: в учебниках перечня этот шаг полностью не изложен.
а) Приведите пример натурального числа, у которого ровно 7 натуральных делителей.
Например, n=64=26. По (1) число делителей равно (6+1)=7.
Ответ а): 64
б) Существует ли такое трехзначное число, у которого ровно 21 натуральный делитель?
Например, n=576=26⋅32. По (1) число делителей равно (6+1)⋅(2+1)=21.
Ответ б): да
в) Сколько трёхзначных чисел имеют ровно 18 делителей?
По (1) число делителей равно 18 только для чисел следующих видов (p,q,r это различные простые). Выпишем все трёхзначные числа каждого вида:
p17: наименьшее такое число 217=131072>999p8⋅q: 768=28⋅3p5⋅q2: 288=25⋅32, 800=25⋅52, 972=22⋅35p2⋅q2⋅r: 180=22⋅32⋅5, 252=22⋅32⋅7, 300=22⋅3⋅52, 396=22⋅32⋅11,450=2⋅32⋅52, 468=22⋅32⋅13, 588=22⋅3⋅72, 612=22⋅32⋅17,684=22⋅32⋅19, 700=22⋅52⋅7, 828=22⋅32⋅23, 882=2⋅32⋅72,980=22⋅5⋅72 Количество натуральных делителей числа n, записанного в канонической форме, равно (α1+1)⋅(α2+1)⋅…⋅(αk+1).
Пособие. Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Основная теорема арифметики и количество делителей, с. 32Всего 17 чисел.
Ответ в): 17
Ответ: а) 64; б) да; в) 17
Учебник: Макарычев, алгебра 7 кл.
Пособие: Вольфсон Г. И., Пратусевич М. Я., Рукшин С. Е., Столбов К. М., Ященко И. В. ЕГЭ 2019. Математика. Арифметика и алгебра. Задача 19, под ред. И. В. Ященко, МЦНМО, 2019, Краткая теоретическая справка, Основная теорема арифметики и количество делителей