Последовательности и прогрессии
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Строго возрастающая последовательность натуральных чисел удовлетворяет при каждом натуральном
соотношению
Найдите все возможные значения если известно, что
Источники:
Подсказка 1
Как воспользоваться условием о том, что a₁ = 1?
Подсказка 2
Можно ли с его помощью вычислить несколько первых членов последовательности?
Подсказка 3
Заметим, что так как последовательность строго возрастающая, 1 = a₁ < a₂ < a₃. Попробуйте выразить a₃.
Подсказка 4
Для a₃ можно воспользоваться неравенством из условия. Не забывайте, что члены последовательности — натуральные числа.
Подсказка 5
Попробуйте при помощи метода математической индукции доказать, что последовательность a задает ряд натуральных чисел.
Найдём несколько первых членов последовательности:
Так как все члены последовательности натуральны, в соответствии с полученным неравенством может принимать значения 2 и
3.
Пусть тогда
Но не существует натурального числа, лежащего между 3 и 4, следовательно, такой случай невозможен.
Получается, что в этом случае
Следовательно,
Предположим, что -тый член последовательности равен
а
-ый член последовательности равен
найдём
-ой член
последовательности:
Таким образом, методом математической индукции доказано, что данная нам последовательность — последовательность натуральных
чисел, тогда
Ошибка.
Попробуйте повторить позже
Положим для каждого натурального
Найдите
Источники:
Подсказка 1
Значение А₇ нетрудно вычислить, а что делать с B₇?
Подсказка 2
По определению, Bₙ = A₁ + … + A₇. А чему равно Aₖ? Можно ли сгруппировать какие-то слагаемые?
Подсказка 3
Aₖ = 1 + 1/2 + … + 1/k. Сколько раз в Bₙ встретится слагаемое 1/n? А слагаемое 1?
Подсказка 4
Верно, 1 и n раз соответственно! А сколько раз в Bₙ встретится 1/k, где k ≤ n? Тогда для Bₙ можно будет записать вполне понятный ряд (сумму).
Подсказка 5
1/k встретится в Bₙ (n - k + 1) раз, где k ≤ n. Тогда Bₙ = ∑ ((n - k + 1) / k). Приведите этот ряд к более удобному виду.
Подсказка 6
(n - k + 1) / k = (n + 1) / k - k / k = (n + 1) / k - 1 = (n + 1) ⋅ (1/k) - 1.
Подсказка 7
Запишите отношение между Aₙ и Bₙ.
Найдем общее соотношение между и
По определению
Перегруппируем слагаемые в этой сумме. Заметим, что слагаемое входит в каждое
где
Таким образом, слагаемое
в
сумме для
встретится
раз. Тогда мы можем переписать
следующим образом:
Учитывая, что
получаем общее соотношение:
При имеем
Подставим это выражение в искомую дробь:
Ошибка.
Попробуйте повторить позже
Дана последовательность действительных чисел, удовлетворяющих при каждом натуральном
равенству
Пусть обозначает сумму первых
членов этой последовательности:
Известно, что
Найдите
наименьшее значение
при котором выполняется неравенство
Источники:
Подсказка 1
Попробуйте вычислить несколько первых членов последовательности.
Подсказка 2
Подумайте, имеет ли полученная последовательность какие-нибудь примечательные свойства?
Подсказка 3
Это геометрическая прогрессия! Попробуйте понять, через какую формулу можно найти ее n-ый член.
Подсказка 4
aₙ = 1 + 10 ⋅ (-1/4)ⁿ⁻¹.
Подсказка 5
Осталось лишь найти по формуле сумму геометрической прогрессии и подобрать n.
Заметим, что искомому рекуррентному соотношению удовлетворяет данная формула для -го члена последовательности:
Покажем это, подставив формулу в соотношение:
По формуле суммы геометрической прогрессии найдем сумму:
Теперь рассмотрим выражение
Найдем наименьшее для которого выполняется неравенство:
Проверим степени четверки:
Неравенство
впервые выполняется при
Ошибка.
Попробуйте повторить позже
Исследуем рекуррентное соотношение вида
(1) |
обычно называемое линейным рекуррентным соотношением второго порядка.
(a) Ненулевая геометрическая прогрессия удовлетворяет соотношению
тогда и только тогда, когда
является
корнем его характеристического уравнения.
(b) Ненулевая последовательность удовлетворяет соотношению
тогда и только тогда, когда
является кратным
корнем его характеристического уравнения.
(a) Если подставить в (1), получится
Делим на получаем
Это и есть условие на В обратную сторону: если
удовлетворяет
то умножив это равенство на
получаем
Умножив на получаем, что
верно для всех
(b) Подставим в (1). Получаем
Теперь разделим обе части на (это можно сделать, так как
и
). После деления остаётся
Мы видим, что это равенство должно выполняться при всех Чтобы оно было тождеством, коэффициенты при
и свободный член
должны совпадать по обе стороны. Это даёт систему
Первое уравнение означает, что — корень характеристического уравнения, второе — что этот корень является кратным.
В обратную сторону: если выполнены условия и
то равенство
выполняется для любого Умножим его на
получим
Это означает, что для действительно выполняется рекуррентное соотношение
при всех
Ошибка.
Попробуйте повторить позже
Исследуем рекуррентное соотношение вида
(1) |
обычно называемое линейным рекуррентным соотношением второго порядка.
(a) Пусть характеристическое уравнение соотношения имеет два различных корня
и
Тогда существует единственная пара
чисел
и
такая, что
(b) Пусть характеристическое уравнение соотношения ) имеет кратный корень
Тогда существует единственная пара чисел
и
такая, что
(a) Подставим в соотношение (1):
С другой стороны,
Раскроем скобки:
Так как и
получаем
Значит, формула действительно задаёт решение.
Теперь покажем единственность. Для
Так как система очевидно имеет единственное решение
Таким образом, общее решение рекуррентного соотношения (1) имеет вид
где однозначно определяются начальными условиями
(b) Подставим в соотношение (1):
С другой стороны:
Так как — кратный корень уравнения
выполняются соотношения
Подставляем:
Следовательно,
Значит, формула действительно задаёт решение.
Единственность следует из начальных условий:
Эта система, очевидно, имеет единственное решение, назовем его
Ошибка.
Попробуйте повторить позже
Найдите все последовательности натуральных чисел такие, что для любого натурального
выполнено равенство
Подсказка 1:
Какие наблюдения можно сделать, глядя на равенство из условия? Например, aₙ точно делится на n, потому что (n, n² + 1) = 1.
Подсказка 2:
Кстати, нетрудно заметить, что последовательность aₙ = n подходит. Попробуйте доказать, что это единственный ответ.
Подсказка 3:
Вместо того чтобы доказывать, что aₙ = n, можно ввести другую последовательность bₙ, зависящую от членов a. Для удобства можно подобрать такую bₙ, которая равна константе, если aₙ = n.
Подсказка 4:
Можно взять bₙ = (aₙ / n) – 1. То есть мы хотим доказать, что bₙ = 0. Какой вид примет рекуррентное соотношение?
Подсказка 5:
Обратите внимание, n² + 1 взаимно просто с n. На какую максимальную степень n делится bₙ?
Поскольку
делится на
Тогда пусть
Выражение из условия переписывается в следующем
виде:
Подставляя получаем
Теперь пусть
Заметим, что
делится на
тогда
делится на
то есть
делится на
Продолжая рассуждения, получаем, что
делится на сколь угодно большую степень
Тогда
то есть
Ошибка.
Попробуйте повторить позже
Последовательности и
(
) являются арифметическими прогрессиями,
Последовательность
определяется равенством
Сумма первых сорока членов последовательности равна 100, а сумма первых её двадцати трех членов равна
Найдите
и
сумму первых ста членов арифметической прогрессии
Напишем сумму первых сорока членов
где и
разности прогрессий
и
Получили, что
Напишем сумму первых членов
Заметим что
Подставим
Можем найти и
из системы линейных уравнений
Получили, что решение и
Теперь найдём
Посчитаем сумму
Ошибка.
Попробуйте повторить позже
Последовательность определена условиями
Докажите, что
Возведем в квадрат второе уравнение
Выразив остальные члены последовательности, получим систему
Сложив уравнения системы, получим
Тогда
А значит,
Заметим, что данная последовательность возрастающая, то есть каждый член больше предыдущего, а значит, обратный квадрат меньше.
Ошибка.
Попробуйте повторить позже
Существует ли такая арифметическая прогрессия из трех натуральных чисел, что произведение всех ее членов есть точная -я степень
натурального числа?
Например Их произведение равно
Да
Ошибка.
Попробуйте повторить позже
Бесконечная возрастающая арифметическая прогрессия такова, что произведение каждых двух различных её членов также является членом этой прогрессии. Докажите, что все её члены — целые числа.
Пусть — один из членов прогрессии, а
— её разность. По условию числа
и
также члены прогрессии; значит, их
разность имеет вид
при некотором целом
т. е.
Поскольку
получаем
т. е.
— целое
число
Ошибка.
Попробуйте повторить позже
Последовательность задаётся следующим образом:
,
для любого натурального
Докажите, что
Заметим, что для любого натурального
Также
Тогда
что и требовалось доказать.
Ошибка.
Попробуйте повторить позже
Множество состоит из чисел
где — некоторое натуральное число. Докажите, что если два числа из
являются членами возрастающей арифметической
прогрессии, то найдётся ещё одно число из
также являющееся членом этой прогрессии.
Решение. Пусть где
и
— первый член и разность прогрессии,
Пусть
и, соответственно
Тогда
Заметим, что
и, значит, число также является членом прогрессии.
Ошибка.
Попробуйте повторить позже
Докажите, что все члены последовательности
являются целыми числами.
Заметим, что все члены последовательности неотрицательны, и
Поэтому все члены последовательности различны. Перенеся в левую часть и возведя полученное равенство в квадрат,
получаем
Кроме того, также выполняется и равенство
(получаемое уменьшением индексов на ). Это означает, что
и
являются корнями уравнения
Тогда
по теореме Виета получаем
т. е.
Отсюда в силу того, что первые два члена последовательности —
целые числа, следует, что все
вычисляемые с помощью полученной формулы, т. е.
— целые
числа.
Ошибка.
Попробуйте повторить позже
Одиннадцати мудрецам завязывают глаза и надевают каждому на голову колпак одного из цветов. После этого им глаза развязывают,
и каждый видит все колпаки, кроме своего. Затем одновременно каждый показывает остальным одну из двух карточек —
белую или черную. После этого все должны одновременно назвать цвет своих колпаков. Удастся ли это? Мудрецы могут
заранее договориться о своих действиях (до того, как им завязали глаза); мудрецам известно, каких 1000 цветов могут быть
колпаки.
Существует ровно —разрядных последовательностей из
и
из них с четным числом единиц — ровно половина, то есть
Закодируем 1000 цветов тысячей таких последовательностей. Распределим разряды между мудрецами. Мудрец номер
действует так: среди видимых им 10 цветов колпаков подсчитывает число
тех, у кого в
-м разряде стоит
Если это число четно, он
показывает черную, а иначе-белую карточку.
После этого каждый мудрец может вычислить все разряды в коде цвета своего колпака, кроме одного — за который он сам отвечает. Для
этого он подсчитывает число единиц в
-х разрядах девяти мудрецов (кроме себя и мудреца номер
), и если четность
совпадает
с показанной четностью
у него в
м разряде
иначе
Недостающий разряд восстанавливается благодаря четности общего числа
единиц в коде.
Да
Ошибка.
Попробуйте повторить позже
Все члены геометрической прогрессии положительны. Сумма первых членов прогрессии равна
а сумма обратных величин этих
членов равна
Найдите восьмой член прогрессии.
Подсказка 1
В данной задаче самое главное и самое сложное это правильно записать то, что нам дано в условии. Давайте рассмотрим геометрическую прогрессию с первым членом b и знаменателем q. Вспомните формулу суммы первых n членов геометрической прогрессии для дальнейшего решения.
Подсказка 2
По формуле суммы геометрической прогрессии сумма первых 15 членов будет равна b*(q¹⁵ - 1) / (q - 1). Заметьте, что сумма обратных величин довольно похожа на сумму обычных, подумайте, возможно, получится ее посчитать похожим образом.
Подсказка 3
Обратные величины так же являются геометрической прогрессией, только с первым членом равным 1/b и знаменателем равным 1/q. Как тогда можно записать наше изначальное условие?
Подсказка 4
По условию мы получаем систему из двух уравнений: b*(q¹⁵ - 1) / (q - 1) = 58 и (q⁻¹⁵ - 1) / b(q⁻¹ - 1) = 14,5. Для удобства работы умножим во втором уравнении числитель и знаменатель на -q¹⁵. Вспомните, что восьмой член прогрессии равен bq⁷. Как его можно найти с помощью полученных уравнений?
Пусть — первый член прогрессии,
— знаменатель. Тогда по условию
так как все числа положительны.
Заметим сразу, что исходная прогрессия не является постоянной(то есть ), так как иначе каждый ее член был бы равен
и
тогда сумма обратных величин была бы равна
Запишем сумму первых 15 членов
Последовательность, составленная из обратных величин данной прогрессии также является геометрической прогрессией(со знаменателем
), поэтому
Преобразовав второе равенство, получаем систему
Поделив первое равенство на второе, получаем
Так как получаем значение восьмого члена прогрессии
Ошибка.
Попробуйте повторить позже
Последовательность ( ) удовлетворяет условиям
Какие значения может принимать ?
Подсказка 1
Давайте для начала возведём в квадрат и посмотрим, что же у нас получается после приведения подобных. Во-первых, у нас получается симметричное уравнение относительно a_(n + 1) и a_n. А это значит, что то, что верно для a_(n - 1) верно и для a_(n + 1) относительно a_n. Что можно тогда заметить?
Подсказка 2
Мы можем заметить, что уравнению t^2 - (2a_n + 1)*t + a^2_n - a_n = 0 удовлетворяют и а_(n - 1), и a_(n + 1). Значит, по теореме Виета, a_(n - 1) + a_(n + 1) = 2a_n + 1. Теперь попробуйте найти первые несколько членов!
Подсказка 3
У нас получается такая прогрессия - 1,3,6,10….- это же значения суммы первых n натуральных чисел. Попробуйте это доказать, и тогда задача сведётся к тому, чтобы записать ответ.
Выписав условие , возведем равенство в квадрат и запишем его для двух соседних членов последовательности
То есть получаем, что и
— два корня уравнения
По теореме Виета получаем
Первые члены последовательности равны Это очень похоже на суммы первых
натуральных чисел. Давайте по индукции
докажем формулу:
База очевидна:
Переход ясен:
Поэтому
Ошибка.
Попробуйте повторить позже
Углы выпуклого многоугольника образуют арифметическую прогрессию, имеющую разность и начинающуюся с угла
Какое
наибольшее число вершин может быть у такого многоугольника?
Подсказка 1
Вспомним формулу для подсчета суммы углов у выпуклого многоугольника и формулу суммы арифметической прогрессии.
Подсказка 2
Приравняв эти суммы, сможем получить квадратное уравнение. Но точно ли все значения этого уравнения подойдут?
Пусть — искомое число вершин. Тогда сумма углов многоугольника равна
С другой стороны, эту же сумму можно
выразить через сумму арифметической прогрессии, которая равна
Приравняем эти суммы и получим следующее
уравнение:
Получаем, что или
Но
не подходит, так как тогда наибольший угол многоугольника равен
что больше
Ошибка.
Попробуйте повторить позже
Найдите все действительные значения при каждом из которых существует геометрическая прогрессия, состоящая из
действительных чисел и такая, что её четвёртый член равен
десятый член равен
а двенадцатый член равен
Подсказка 1
Если нам даны какие это конкретно члены прогрессии, то давайте просто запишем чему они равны через знаменатель прогрессии и первый член. При этом, хотелось бы в таком случае получить равенство на х, ведь тогда мы получим уравнение на 1 переменную, а не на 3. Какое равенство можно написать, используя 4, 10 и 12 член геометрической прогрессии?
Подсказка 2
К примеру, можно написать вот такое равенство: (bq^9)^4 = (bq^11)^3*(bq^3). Значит, получили уравнение на х, так как и 4, и 10, и 12 член выражены только через х. Осталось преобразовать уравнение к виду (15x + 6)^2 = (x + 4)^4 , разложить на сумму квадратов и получить ответ.
Пусть первый член прогрессии это а знаменатель прогрессии это
Тогда запишем систему, исходя из условий задачи
Заметим, что Запишем это равенство через
:
Из последнего уравнения получаем следующую совокупность решений
В итоге, получаем, что или
.
Ошибка.
Попробуйте повторить позже
Дана последовательность : 1, 2, 2, 3, 3, 3, 4, 4, 4, 4,
(одна единица, две двойки, три тройки, четыре четверки и т.д.) и еще одна последовательность такая, что
для всех
натуральных
.
Известно, что при некотором
. Докажите, что
при всех
.
Источники:
Подсказка 1
Для начала давайте поймем что-то про последовательность {a_i}. Как минимум поймем на каких местах у нас стоит число k. Это важно для нас, так как если мы хотим выбрать какое-то конкретное m(и посмотреть откуда же может быть получено противоречие), то нам надо понимать, как связан номер и значение a_m. Как зависит значение от m?
Подсказка 2
Для любых номеров m, которые располагаются между t(t + 1)/2 + 1 и (t + 1)(t + 2)/2, a_m = t + 1. Если от нас требуется доказать, что начиная с какого-то номера у нас b_i = 1, не будем мелочиться и докажем, начиная почти для всех(с какого-то маленького), по индукции. Но давайте, для начала, так сказать, для создания благоприятной обстановки, поймем, как все таки делать индукцию. Ведь переход от n к n + 1 здесь кажется странным. Однако переход от k(k + 1)/2 к (k + 1)(k + 2)/2 выглядит более разумно, ведь мы знаем все значения a_i, для i из этого отрезка.
Подсказка 3
Верно, переход такой нам легко дается, так как a_i из этого промежутка равно t + 1, а значит, это b_(t + 1), но для всех меньших мы доказали. Что осталось написать по этой задаче? Является ли это полным решением?
Подсказка 4
Не является, так как t + 1 не всегда входят в уже доказанный промежуток. Для t = 1, 2 - это неверно. Значит, надо в качестве базы использовать t >= 3. Но это подходит под условие нашей задачи, а значит, если у нас b_k = 1, то и все последующие будут равны 1.
Возьмём число , заметим, что для любого такого
, тогда
, тогда если
, то
, тогда
, и наоборот.
Значит, для
Значит, и
Если , то
Докажем тогда по индукции, что
База уже есть. Переход будем делать от к
Заметим, что при
, но по предположению индукции
,
значит,
Аналогичными рассуждениями
Итого т.к. ,
, то
, а значит,
:
Ошибка.
Попробуйте повторить позже
Дана последовательность:
Найдите наименьшее значение выражения
Источники:
Подсказка 1
Даны косинусы углов в градусах. Мы же знаем, что косинус — периодичная функция с периодом 360 градусов. Попробуем заметить что-нибудь, связанное с периодичностью косинуса, про аргументы двух соседних членов последовательности, то есть 10^n и 10^(n+1).
Подсказка 2
После того, как мы поняли, что из себя представляют а_2023 и а_2024, осталось преобразовать выражение с x по известным тригонометрическим формулам. В этот момент уже будет понятно, как искать наименьшее значение, ведь тригонометрические функции принимают ограниченные значения.
Посмотрим на разность градусных мер углов у соседних членов последовательности:
Если то эта разность делится на 360. Тогда косинусы равны, то есть
Преобразуем по известным тригонометрическим формулам:
Теперь подставим в искомое выражение:
Наименьшее значение косинуса, как известно, равно