Арифметическая прогрессия
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Назовём натуральное число однобоким, если оно больше 1, и все его простые делители заканчиваются на одну и ту же
цифру. (Например, числа и
— однобокие, а число
— нет). Существует ли возрастающая
арифметическая прогрессия с разностью, не превышающей 2025, состоящая из 150 натуральных чисел, каждое из которых —
однобокое?
Подсказка 1
Предположим, у нас есть арифметическая прогрессия с разностью d и первым членом a. Рассмотрим модуль m такой, что НОД(d, m) = 1. Что можно сказать о наборе остатков от деления любых m последовательных членов прогрессии на m?
Подсказка 2
Пусть p и q — два разных простых числа, оканчивающихся на разные ненулевые цифры. Ясно, что число, делящееся на p·q, не может быть однобоким. Если p·q ≤ 150, что тогда можно сказать о делимости разности d на p или q?
Подсказка 3
Для каждой такой пары (p, q) с p·q ≤ 150 разность d обязана делиться хотя бы на одно из чисел p или q. Какие пары маленьких простых чисел с произведением ≤ 150 можно найти?
Подсказка 4
Рассмотрим простые числа: 2, 5, 7, 11, 13. Любые два из них образуют пару с разными окончаниями и p·q ≤ 150. Значит, d должно делиться на все эти числа, кроме, возможно, одного. Чему равно минимальное произведение четырёх наибольших из них?
Теперь добавим пару (3, 19): 3·19 = 57 ≤ 150, окончания 3 и 9 разные. Как это влияет на оценку d? Сравните результат с 2025.
Пусть у нас есть возрастающая прогрессия с разностью из
однобоких чисел. Разберёмся, что мешает числу
быть слишком
маленьким.
_________________________________________________________________________________________________________________________________________________________________________________
Утверждение. Пусть взаимно просто с натуральным
Тогда среди любых
последовательных членов арифметической
прогрессии с разностью
есть член, делящийся на
Более того, числа
дают все различных остатков при делении на
поскольку если остатки у чисел
и
для некоторых
совпали, то
должно делиться на
а значит, в силу взаимной простоты
и
должно
делиться на
что неверно.)
_________________________________________________________________________________________________________________________________________________________________________________
Далее, пусть и
— два простых числа, оканчивающиеся на разные цифры, причём такие, что
назовем такую пару
вредной. Тогда если
не делится ни на одно из чисел
то, согласно утверждению, в нашей прогрессии есть член, делящийся на
что невозможно для однобокого числа.
Вывод: для каждой вредной пары простых чисел делится хотя бы на одно из них.
Теперь рассмотрим простые числа
Любые два из них образуют вредную пару, значит,
делится на все эти
числа, кроме, возможно, одного. Кроме того,
и
— тоже вредная пара, значит,
делится хотя бы на одно из них.
Отсюда
противоречие.
не существует
Ошибка.
Попробуйте повторить позже
На бильярдном столе из одинаковых 153 шаров выложен правильный треугольник. Расположение шаров плотное: ни один дополнительный шар не может быть помещен в треугольник и любая пара соседних шаров в треугольнике касаются друг друга. Сколько шаров составляют сторону треугольника?
Источники:
Подсказка 1
Пусть основание треугольника составляют n шаров. Сколько шаров их тогда касается?
Подсказка 2
Их будет касаться n-1 шар, сверху будет n-2 шара и так далее.
Подсказка 3
Получили арифметическую прогрессию. Найдите её сумму и выразите n.
Если основание треугольника составляют шаров, то их касается
шар, которых в свою очередь сверху касается
шара и т.д.
до вершины треугольника, где расположен единственный шар. Количества шаров в каждом ряду образуют арифметическую прогрессию, и
суммарное количество шаров в треугольнике
Получаем квадратное уравнение:
Оно имеет два корня:
Так как количество шаров натуральное число, то
17
Ошибка.
Попробуйте повторить позже
Положительные числа составляют в указанном порядке возрастающую арифметическую прогрессию, причём
Докажите, что
Источники:
Подсказка 1
Для начала распишите равенство через первый член и разность прогрессии.
Подсказка 2
Давайте для удобного преобразования выражения возьмем a за x-3y, а разность прогрессии за 2y.
Подсказка 3
Выразите y через x с помощью данного равенства.
Подсказка 4
Вспомните, что исходные числа у нас положительные.
Подсказка 5
x > 3y, зная это — сделайте оценку на х.
Подсказка 6
Получилось, что x < 3/2, и снова вспомним о том что x > 3y. Завершите оценку на d.
Введем обозначения:
Тогда
Поскольку числа положительные,
Из этого следует, что
Запишем условие задачи в новом виде:
Тогда
Получим, что
Ошибка.
Попробуйте повторить позже
Четыре бельчонка изучали арифметику. Каждому из них назвали одинаковую пару ненулевых чисел Первый бельчонок поделил
на
второй перемножил свою пару чисел, третий вычел
из
четвёртый сложил свои числа. Оказалось, что полученные
ими результаты образуют арифметическую прогрессию (именно в таком порядке). Найдите все возможные пары чисел
Источники:
Подсказка 1
Благодаря двум последним членам прогрессии мы можем узнать разность. Как ей следует воспользоваться?
Подсказка 2
Но ведь нам сказано, что числа из условия упорядочены! Составьте систему уравнений, описывающую прогрессию.
Подсказка 3
Из полученных уравнений нетрудно найти b, подставьте его и найдите a.
Числа
и
образуют арифметическую прогрессию с разностью
Сразу заметим, что
так как
иначе первые два члена прогрессии совпадали бы. Запишем систему уравнений:
Поделим первое уравнение системы на
Ошибка.
Попробуйте повторить позже
Последовательности и
(
) являются арифметическими прогрессиями,
Последовательность
определяется равенством
Сумма первых сорока членов последовательности равна 100, а сумма первых её двадцати трех членов равна
Найдите
и
сумму первых ста членов арифметической прогрессии
Напишем сумму первых сорока членов
где и
разности прогрессий
и
Получили, что
Напишем сумму первых членов
Заметим что
Подставим
Можем найти и
из системы линейных уравнений
Получили, что решение и
Теперь найдём
Посчитаем сумму
Ошибка.
Попробуйте повторить позже
Существует ли такая арифметическая прогрессия из трех натуральных чисел, что произведение всех ее членов есть точная -я степень
натурального числа?
Например Их произведение равно
Да
Ошибка.
Попробуйте повторить позже
Бесконечная возрастающая арифметическая прогрессия такова, что произведение каждых двух различных её членов также является членом этой прогрессии. Докажите, что все её члены — целые числа.
Пусть — один из членов прогрессии, а
— её разность. По условию числа
и
также члены прогрессии; значит, их
разность имеет вид
при некотором целом
т. е.
Поскольку
получаем
т. е.
— целое
число
Ошибка.
Попробуйте повторить позже
Множество состоит из чисел
где — некоторое натуральное число. Докажите, что если два числа из
являются членами возрастающей арифметической
прогрессии, то найдётся ещё одно число из
также являющееся членом этой прогрессии.
Решение. Пусть где
и
— первый член и разность прогрессии,
Пусть
и, соответственно
Тогда
Заметим, что
и, значит, число также является членом прогрессии.
Ошибка.
Попробуйте повторить позже
Углы выпуклого многоугольника образуют арифметическую прогрессию, имеющую разность и начинающуюся с угла
Какое
наибольшее число вершин может быть у такого многоугольника?
Подсказка 1
Вспомним формулу для подсчета суммы углов у выпуклого многоугольника и формулу суммы арифметической прогрессии.
Подсказка 2
Приравняв эти суммы, сможем получить квадратное уравнение. Но точно ли все значения этого уравнения подойдут?
Пусть — искомое число вершин. Тогда сумма углов многоугольника равна
С другой стороны, эту же сумму можно
выразить через сумму арифметической прогрессии, которая равна
Приравняем эти суммы и получим следующее
уравнение:
Получаем, что или
Но
не подходит, так как тогда наибольший угол многоугольника равен
что больше
Ошибка.
Попробуйте повторить позже
Первый член арифметической прогрессии меньше 0, сотый не меньше 74, а двухсотый меньше 200. Количество членов прогрессии на
интервале ровно на два меньше, чем на отрезке
. Найдите первый член и разность прогрессии.
Пусть первый член арифметической прогрессии, а
—- ее разность. Тогда ее
-й член равен
, а
-й равен
Из условия получаем, что
Если рассмотреть разность второго и первого уравнения, а также третьего и второго, то получим:
То есть . Отсюда, в частности, следует, что последовательность возрастает.
Пусть - наибольший член арифметической прогрессии, который находится левее интервала
, т. е.
. А
-
наименьший элемент арифметической прогрессии, который находится правее интервала
(то есть
- наименьший член,
удовлетворяющий условию
).
Схожим образом определим - наименьший член арифметической прогрессии, который находится внутри интервала
, а
-
наибольший элемент арифметической прогрессии, внутри
Так как на отрезке ровно на
члена прогрессии больше, чем на
, то количество членов прогрессии между
и
в точности равно количеству элементов между
и
. Тогда
для некоторого натурального
.
При этом , а
. (потому что отрезок
покрывает интервал
, а
покрывает
). Но тогда
, а также
Из двух условий:
Получаем , то есть
. Откуда
При этом мы знаем, что в прогрессии есть члены и
. Тогда
для некоторого целого
. Подставляя
найденные выше значения для
, мы получим целое значение
только в случае
.
Далее перейдем к поиску . Из условия на сотый член прогрессии
следует, что
. А также мы знаем, что
.
Будем теперь двигаться на влево от
, из нашей прогрессии, пока не попадем в интервал
. Тогда получаем, что
в этом интервале находится только член прогрессии, равный
, тогда
.
Непосредственной подстановкой значений можно убедиться, что удовлетворяют условиям задачи.
Ошибка.
Попробуйте повторить позже
Натуральные числа образуют строго возрастающую арифметическую прогрессию. Найдите все возможные значения
если
известно, что
нечётно,
и сумма
равна 2024.
Источники:
Подсказка 1
Нам дана арифметическая прогрессия и ее сумма, быть может, тогда сразу записать условие с помощью переменных? Какое уравнение получится?
Подсказка 2
n(2a + (n-1)d)/2 = 2024. Итак, условие на сумму записано. Какое условие мы еще не использовали? Что можно сделать с этим уравнением?
Подсказка 3
Домножим обе части уравнения на 2 и используем условие на нечётность n!
Подсказка 4
n(2a + (n-1)d) = 4048. Каким может быть n, если он нечётный? Что можно сказать про связь 4048 и n?
Подсказка 5
n должно быть нечётным и делить 4048! Осталось лишь разобрать случаи нечётных делителей 4048 ;)
Пусть — разность прогрессии. Переобозначим
Так как прогрессия состоит из натуральных чисел и строго возрастает, то
и
— натуральные числа. По формуле суммы арифметическое прогрессии имеем
Умножим это равенство на тогда получится следующее уравнение в целых числах
Заметим, что Из уравнения следует, что
Кроме того, по условию
— нечетное число, поэтому
может
быть равно
или
Рассмотрим эти три случая:
- 1.
-
Тогда получится уравнение
то есть
Но
поэтому
и такое равенство невозможно.
- 2.
-
Тогда получится уравнение
что равносильно
Тогда
При
получим
следовательно, подходящая арифметическая прогрессия существует.
- 3.
-
Тогда получится уравнение
что равносильно
Тогда
При
получим
следовательно, подходящая арифметическая прогрессия существует.
Таким образом, или
Ошибка.
Попробуйте повторить позже
Числа образуют арифметическую прогрессию. Найти её разность, если известно, что
и
Источники:
Подсказка 1
Нам дана арифметическая прогрессия, так что обозначим ее разность за d. Как можно записать уравнение на сумму из условия через d и один из членов прогрессии?
Подсказка 2
2a₁+ 19d = 21. Теперь подумаем, а как удобнее всего воспользоваться суммой квадратов членов. Интересно, что член с чётным индексом — это соответствующий член с нечетным индексам, увеличенный на d.
Подсказка 3
Отнимите от второго уравнения первое и рассмотрите разность соответствующих квадратов!
Обозначим разность прогрессии за Тогда по условию
Выразим теперь разность сумм квадратов членов с чётными и нечётными индексами.
Складывая все 10 этих выражений, получаем
Отсюда
Ошибка.
Попробуйте повторить позже
Пусть и
— различные простые числа. Дана бесконечная убывающая арифметическая прогрессия, в которой встречается каждое из
чисел
и
Докажите, что в этой прогрессии обязательно встретятся числа
и
Подсказка 1:
Начнем с того, что в прогрессии могут быть и нецелые числа. Подумайте, можно ли от них как-то избавиться?
Подсказка 2:
Если и есть нецелые числа, то они рациональные. Попробуйте обосновать, что если вычеркнуть из прогрессии все нецелые числа, то оставшиеся тоже образуют арифметическую прогрессию.
Подсказка 3:
Сформулируем несколько утверждений, которые помогут решить задачу. Во-первых, если в целочисленной арифметической прогрессии есть два числа a и b, то a − b кратно d. Во-вторых, если в прогрессии с разностью d есть a, то b ей будет принадлежать тогда и только тогда, когда a − b кратно d.
Подсказка 4:
Значит, d является делителем p²⁴ − p²³. Нужно, чтобы оно также делило p²³ − p. Чтобы было проще, подумайте, может ли d делиться на p?
Вычеркнем все нецелые числа из прогрессии (если они есть). Ясно, что после вычёркивания остаётся бесконечная убывающая
арифметическая прогрессия, состоящая из целых чисел. Пусть её разность равна —
Заметим, что делится на
значит,
не делится на
иначе
должно будет делиться на
что неверно. С другой
стороны,
должно являться делителем числа
Поскольку и
взаимно просты,
делится на
Далее,
делится на
поскольку оно равно
Поэтому делится на
и, поскольку
получаем, что
лежит в нашей прогрессии. Аналогично,
лежит в этой
прогрессии.
Ошибка.
Попробуйте повторить позже
Третий член арифметической прогрессии равен пятый член равен
а девятый равен
Найдите
Подсказка 1
Как воспользоваться условием о номерах членов прогрессии?
Подсказка 2
Пусть a₁ — первый член прогрессии, d — ее разность. Чему тогда равны третий, пятый и девятый члены прогрессии?
Подсказка 3
Например, a₃ = a₁ + 2d.
Подсказка 4
Попробуйте связать третий, пятый и девятый члены прогрессии при помощи уравнения.
Числа
являются третьим, пятым и девятым членами арифметической прогрессии соответственно тогда и только тогда, когда
они удовлетворяют соотношению
Таким образом, задача сводится к решению уравнения
Сделав замену получаем:
Данное уравнение имеет корни и
Далее находим значения
Ошибка.
Попробуйте повторить позже
и
— возрастающие целочисленные арифметические прогрессии,
и
Какое
наименьшее значение может принимать
Источники:
Подсказка 1
В условии Вам в прямом виде дают свойство суммы первых 2n+1 членов каждой прогрессии. Вероятно, подсчет этой суммы в том или ином виде продвинет решение.
Подсказка 2
Введите разности прогрессий aₙ и bₙ. Попробуйте связать их неким равенством.
Подсказка 3
Основываясь на свойствах делимости и том, что нам необходимо наименьшее значение, найдите минимальное значение разности aₙ.
Посчитаем, чему равна сумма первых членов. Мы можем симметрично расписать члены арифметической прогрессии, тогда сумма
нечётного числа членов равна количеству членов, умноженному на средний член:
аналогично для Поскольку суммы прогрессий равны,
Пусть — разность прогрессии
тогда
Пусть — разность прогрессии
тогда с другой стороны,
Значит,
Так как и
взаимно просты,
делится на
а
делится на
Наименьшее возможное значение
равно
а
значит, наименьшее возможное значение
Ошибка.
Попробуйте повторить позже
Последовательности и
являются арифметическими прогрессиями,
. Последовательность
определяется равенством
Сумма первых сорока членов последовательности равна
а сумма первых её двадцати трех членов равна
Найдите
и сумму первых ста членов арифметической прогрессии
Пусть . Заметим, что
То есть каждая пара сокращается и даёт вклад в сумму. Отсюда
Тогда
Добавим условия про и
Отсюда
Ошибка.
Попробуйте повторить позже
В арифметической прогрессии сумма ее первых членов равна сумме
первых членов (
не равно
Докажите, что в этом случае
сумма ее первых
членов равна нулю.
Подсказка 1
В задаче идет речь о сумме арифметической прогрессии - вспоминаем формулу и используем!
Подсказка 2
Здесь нам нужно приравнять две суммы - первых n и первых m членов. Приравниваем, домножаем на 2, получаем:
2an+ dn(n − 1)= 2am+ dm(m − 1). Что теперь можно с этим сделать?
Подсказка 3
Нам нужно что-то доказать про сумму n+m членов - попробуем записать то, что просят доказать, используя ту же самую формулу суммы арифметической прогрессии и подумать, как к этому можно прийти имея наше равенство (из предыдущей подсказки)
Введём обозначения для члена прогрессии и сумм первых
членов:
По условию эти суммы равны, поэтому
По условию не равно
поэтому
а значит, и сумма
членов равна нулю:
Ошибка.
Попробуйте повторить позже
Найдите первый член целочисленной арифметической прогрессии, у которой сумма первых шести членов отличается от суммы следующих
шести членов менее чем на а сумма первых пяти членов превышает более чем на
сумму любого другого набора различных членов
этой прогрессии.
Подсказка 1
Попробуем использовать наши странные условия, чтобы сделать оценку на члены прогрессии, ведь интуитивно далеко не для всех чисел такое выполняется, они явно должны быть определенной величины. Попробуйте воспользоваться вторым условием и оценить какой-нибудь член прогрессии!
Подсказка 2
Например, скажем, что a1+a2+....+a5 - (a1+a2+a3 +a4) >5. Тогда a5 >5! Теперь аналогичным способом пробуем оценить a6 или a4, чтобы можно было получить оценку сверху на d из нашего условия.
Подсказка 3
Нам бы помогла еще и оценка снизу на d, мы бы тогда смогли его найти! Хм, а мы как раз совсем не использовали первое условие...
Из второго условия можем сделать вывод
аналогично
Отсюда при этом равенство достигается только при
Далее будем пользоваться первым
условием
Из двух полученных неравенств а дополнительно
В итоге
54
Ошибка.
Попробуйте повторить позже
В арифметической прогрессии первый член равен -405, а разность равна 18. Известно, что сумма абсолютных величин (модулей) первых
членов этой прогрессии равна 5661. Найдите значение
Члены последовательности выглядят так
Где
Посчитаем сначала сумму модулей отрицательных членов
Сумма оставшихся положительных равна Здесь
Нам требуется решить уравнение
В итоге
33
Ошибка.
Попробуйте повторить позже
В возрастающей арифметической прогрессии из натуральных чисел каждый член, кроме последнего, делится на свой номер в прогрессии,
а последний – нет. Докажите, что
является степенью некоторого простого числа.
Источники:
Подсказка 1
Давайте посмотрим на наше условие о том, что все числа с номерами меньше n делятся на свой номер. Эти числа будут вида a+(k-1)d, и если посмотреть по модулю k, то это будет сравнимо с a-d = 0 (mod k). Какое противоречие можно найти, если n (кол-во чисел в прогрессии) - не степень простого?
Подсказка 2
По факту мы поняли что a-d делится на все k<n. А что можно найти у числа, которое не является степенью простого?
Подсказка 3
Делители, которые являются взаимно простыми! Поймите, как это применить, зная что a-d делится на все k<d.
Пусть первый член прогрессии равен а разность равна
Тогда из условия
По условию
ый член последовательности
делится на
(кроме последнего), тогда получим:
Значит, делится на все числа от
до
Пусть
не является степенью простого числа, тогда
где
и
не
имеют общих делителей. Тогда
Значит, так как то
То есть последний член делится на
Противоречие.