Задачи на числовые последовательности и суммы в последнее время часто фигурируют в рамках ЕГЭ по математике. Кроме того, одно из заданий ЕГЭ по информатике посвящено решению систем логических уравнений (точнее, подсчету количества булевых векторов определенной длины, которые являются решениями этих систем). Для решения таких задач обычно удобно задать несколько числовых последовательностей и записать рекуррентную формулу для членов этих последовательностей.

На лекции подробно освещаются методы решения таких задач, взятые из курса математического анализа и дискретной математики. Алгебраические методы полезно применять к решению олимпиадных задач на многочлены и функциональные уравнения. Об этом тоже будет рассказано. Работа методов демонстрируется на большом числе примеров. По окончании лекции планируется провести круглый стол.