Задание 19 ЕГЭ, математика (профиль): Числа и их свойства
Составим две последовательности натуральных чисел {an} и {bn}:
a1 = 1, (n > 1), где p — наименьший простой делитель числа n;
b1 = 1, bn (n > 1) — количество таких чисел m, для которых am = n. Оно показывает, сколько раз число n встречается в последовательности {an}.
а) Найдите b187.
б) Для каких чисел n > 1 и m > 1 выполняется равенство bn = bm?
в) Чему равно bm, если ?
Разбор
Общее наблюдение. Если — наименьший простой делитель числа , то . Значит уравнение равносильно , где — наименьший простой делитель самого числа . Это возможно только если : тогда среди множителей и добавленного самым маленьким простым будет именно . Если же , наименьшим делителем окажется , а не , и равенство не выполнится. Значит — это количество простых чисел , то есть число простых, не превосходящих наименьший простой делитель .
а) Ищем . Раскладываем . Подходящие , причём (наименьший простой делитель числа ). Простые : — всего 5 штук. Значит .
б) По общему наблюдению зависит только от наименьшего простого делителя : это количество простых чисел, не превышающих этот делитель. Поэтому тогда и только тогда, когда наименьшие простые делители и совпадают.
в) Раскладываем — произведение трёх последовательных нечётных чисел. Оно нечётно, значит . Среди трёх последовательных нечётных чисел одно всегда делится на 3 (как и среди любых трёх последовательных натуральных). Значит наименьший простой делитель равен 3. Тогда — количество простых , то есть , и .
Типичные ошибки
- Не учитывают условие и считают, что подходит любое простое , из-за чего неверно считают количество решений.
- Ошибочно полагают, что среди трёх последовательных нечётных чисел не обязательно есть кратное 3.
- Путают, чему равен наименьший простой делитель составного выражения, не проверяя чётность/делимость на 3 отдельно.
Похожие задачи
- № 519677а) Приведите пример натурального числа, у которого ровно 7 натуральных делителей.б) Существует ли такое трехзначное числ
- № 501734а) Чему равно число способов записать число 1292 в виде … где числа … — целые, … б) Существуют ли 10 различных чисел N т
- № 629120Для каждого натурального числа n обозначим через an максимальный делитель числа n, являющийся квадратом натурального чис
- № 678037Пусть … — натуральное число, p — его наибольший простой делитель, q — его наименьший простой делитель, … … … и … а) Може
- № 519668а) Приведите пример трехзначного числа, у которого ровно 5 натуральных делителей.б) Существует ли такое трехзначное числ
- № 551505Назовем натуральное число «замечательным», если оно самое маленькое среди натуральных чисел с такой же, как у него, сумм