Задание 19 ЕГЭ профиль: Арифметическая, кратные 36

19.26.2.2.1 Числа и их свойства › Делимость членов прогрессий

Бесконечная арифметическая прогрессия a1a_{1}, a2a_{2}, ..., ana_{n}, ... состоит из различных натуральных чисел.

а) Существует ли такая прогрессия, в которой среди чисел a1a_{1}, a2a_{2}, ..., a7a_{7} ровно три числа делятся на 36?

б) Существует ли такая прогрессия, в которой среди чисел a1a_{1}, a2a_{2}, ..., a30a_{30} ровно 9 чисел делятся на 36?

в) Для какого наибольшего натурального nn могло оказаться так, что среди чисел a1a_{1}, a2a_{2}, ..., a2na_{2n} больше кратных 36, чем среди чисел a2n+1a_{2n + 1}, a2n+2a_{2n + 2}, ..., a5na_{5n}?

Источник: ЕГЭ 2016, досрочная волна
Ответ и решение
  1. Пусть разность прогрессии d>0d>0. Числа aia_i и aja_j дают одинаковый остаток при делении на 3636 тогда и только тогда, когда (j−i)d(j-i)d делится на 3636. Пусть TT это наименьшее натуральное, для которого TdTd делится на 3636; TT это делитель 3636. Тогда номера членов, делящихся на 3636, это r,r+T,r+2T,…r, r+T, r+2T, \ldots (если такие члены есть).

    Вообще число r называется остатком от деления натурального числа a на натуральное число b, если выполняются два условия: a - r делится на b и 0≤r<b0 \leq r < b.
    Макарычев и др. Алгебра. 7 кл., 2024, п. 31 Деление с остатком, Деление с остатком, с. 155
    Если каждое из двух чисел делится на некоторое число, то их сумма и разность делятся на это число.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, Введение, Свойство делимости суммы и разности, с. 7

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

а) Три из a1,…,a7a_1, \ldots, a_7?

  1. Да: an=36+12(n−1)a_n=36+12(n-1): 36,48,60,72,84,96,10836, 48, 60, 72, 84, 96, 108 на 3636 делятся 36,72,10836, 72, 108.

Ответ а): да\text{да}

б) 99 из a1,…,a30a_1, \ldots, a_{30}?

  1. Среди 3030 подряд идущих номеров кратных 3636 членов либо 00, либо [30T]\left[\frac{30}{T}\right], либо на 11 больше. Для 99 нужно 8<30T<108<\frac{30}{T}<10, то есть 3<T<3,753<T<3{,}75, а делителей 3636 в этих пределах нет. Ответ: нет.

Ответ б): нет\text{нет}

в) Наибольшее nn

  1. Пусть среди a1,…,a2na_1, \ldots, a_{2n} кратных cc, а среди a2n+1,…,a5na_{2n+1}, \ldots, a_{5n} не больше c−1c-1. Тогда номера r,…,r+(c−1)Tr, \ldots, r+(c-1)T не больше 2n2n, а номер r+(2c−1)Tr+(2c-1)T больше 5n5n. Отсюда (c−1)T≤2n−1<2n(c-1)T\le 2n-1<2n и cT>3ncT>3n.

  2. Значит, 3(c−1)T2<3n<cT\frac{3(c-1)T}{2}<3n<cT, 3c−3<2c3c-3<2c, c≤2c\le 2. Тогда 3n<cT≤2⋅363n<cT\le 2\cdot36, n<24n<24, n≤23n\le 23.

    если обе части верного неравенства умножить или разделить на одно и то же положительное число, то получится верное неравенство;
    Макарычев и др. Алгебра. 8 кл., 2023, п. 35 Свойства числовых неравенств, Свойство неравенств, с. 192
  3. Пример для n=23n=23: ak=26+ka_k=26+k. Среди a1,…,a46a_1, \ldots, a_{46} (числа 27,…,7227, \ldots, 72) кратны 3636 два: 3636 и 7272; среди a47,…,a115a_{47}, \ldots, a_{115} (числа 73,…,14173, \ldots, 141) это одно: 108108.

Ответ в): 2323

Ответ: а) да; б) нет; в) 23\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }23

Учебники: Макарычев, алгебра 7 кл.; Виленкин, математика 6 кл.; Макарычев, алгебра 8 кл.