Послiдовностi й ряди чисел можна виражати за допомогою рекурсивних i явних формул. Рекурсивний означає такий, що повертається або такий, що повторюється. Отже, рекурсивнi формули передбачають використання попереднiх членiв для знаходження нових членiв. Попереднi члени, так би мовити, постiйно повертаються. Натомiсть явний означає вiдображуваний або зрозумiлий. Явнi формули виражають члени через унiкальнi iндекси.
Теорiя
У рекурсивнiй формулi член послiдовностi виражається через попереднi члени.
Послiдовнiсть визначає, який вигляд матиме рекурсивна формула.
Кожна послiдовнiсть, яка вiдповiдає шаблону, має власну рекурсивну формулу. Втiм, недолiком рекурсивних формул є те, що в бiльшостi випадкiв їх доводиться знаходити шляхом перевiрки. Через це не iснує чiткого порядку дiй, який працюватиме для кожної послiдовностi. Але є й позитивний бiк:
Правило
Приклад 1
Всесвiтньо вiдома послiдовнiсть Фiбоначчi має вигляд
Ця послiдовнiсть сама собою є рекурсивною, адже її попереднi члени визначають, яким буде наступний член. З цiєї формули бачимо, що кожен наступний член послiдовностi залежить вiд значення двох попереднiх членiв:
Приклад 2
збiльшуються шляхом додавання однiєї нової дiагоналi на наявному трикутнику (важливо познайомитися з цими послiдовностями, що стосуються фiгур). Рекурсивна формула має вигляд
Ця формула полягає в тому, що ми додаємо до наявного трикутника ряд, що завжди має точок. Як бачимо,
Теорiя
Явнi формули — це алгебраїчнi вирази для заданих членiв послiдовностi, де -й член обчислюється через iндекс .
Кожна послiдовнiсть, що вiдповiдає шаблону, має власну явну формулу. Недолiком явних формул є те, що найчастiше їх потрiбно знаходити шляхом перевiрки. Через це не iснує чiткого порядку дiй, який працюватиме для кожної послiдовностi. На щастя, є й позитивний бiк:
Правило
Приклад 3
Послiдовнiсть непарних чисел має такий вигляд:
Як ми вже знаємо, усi числа, якi дiляться на , є парними. А отже, явна формула для парних чисел має вигляд , де є цiлим числом. Також вiдомо, що кожне друге цiле число є непарним числом, а кожне непарне число знаходиться мiж двома парними. Це означає, що непарнi числа можна виразити через . Тодi явна формула для -го члена має вигляд
Приклад 4
Послiдовнiсть трикутних чисел має вигляд
Складаємо явну формулу за допомогою формули знаходження площi трикутника: . Якщо скласти два трикутники разом, то отримаємо чотирикутник, довжина якого на одну точку бiльша за висоту .
Загалом, якщо висота — це , то довжина буде . Якщо пiдставити цi значення у формулу знаходження площi, отримаємо
Це явна формула знаходження трикутних чисел.