Біном Ньютона
Біном Ньютона — це узагальнення класичних формул на кшталт (a + b)2 за допомогою комбінаторних методів.
Мотивація
Ти, звісно, знаєш формули для обчислення (a + b)2 або (a + b)3:
Природно виникає питання, чи не можна узагальнити ці формули на довільне натуральне число n, тобто чи можна обчислити (a + b)n?
Виведення
Звісно, можна, і саме для цього служить біном Ньютона. Спробуймо подивитися, як цей розклад продовжується для n = 4 та n = 5.
Ти вже, мабуть, бачиш певну закономірність. Якщо маємо вираз (a + b)n, то в правій частині завжди починаємо з доданка an. Другий доданок теж містить змінну a, але показник степеня на одиницю менший. Для прикладу: у розкладі (a + b)4 у правій частині в першому доданку маємо a4, а в другому a3. Кожен наступний доданок містить змінну a з показником на одиницю меншим, ніж попередній. Змінна b натомість зростає. На початку змінної b немає, точніше, є, але з показником нуль: b0 = 1. У другому доданку b має показник один, потім два і так далі.
При цьому діє просте правило: сума показників завжди дорівнює n. Якщо взяти останній розклад (a + b)5, то, наприклад, третій доданок — це 10a3 · b2, і сума показників у змінних a та b дорівнює саме 5.
Останнє, що лишилося, — які будуть коефіцієнти (числа перед змінними) при кожному доданку. Ти напевно помітиш, що ці коефіцієнти симетричні: у (a + b)4 маємо коефіцієнти 1, 4, 6, 4, 1, у (a + b)5 маємо: 1, 5, 10, 10, 5, 1. Нагадую, що a4 = 1 · a4, тому одиницю там пишу, хоча у формулах явно її не наводжу. Ще одну залежність покажемо на трикутнику Паскаля.
Трикутник Паскаля
Трикутник Паскаля — зручний помічник під час обчислення розкладу за біномом Ньютона. Трикутник Паскаля складається з чисел, і число, що стоїть під якимись двома іншими числами, дорівнює їхній сумі. Звучить заплутано, але з самого трикутника все буде зрозуміло:
Подивися, наприклад, на число чотири. Над цим числом стоять числа 1 і 3. А сума 1+3 дає саме 4. Так само й для інших чисел.
А як використати трикутник Паскаля? Якщо подивитися на числа в окремих рядках, побачиш, що вони дуже нагадують коефіцієнти в остаточному розкладі за біномом. Наприклад, у (a + b)2 маємо коефіцієнти 1, 2, 1, а це саме другий рядок. Для (a + b)4 маємо коефіцієнти 1, 4, 6, 4, 1, а це саме четвертий рядок. Якщо потрібно обчислити (a + b)n, достатньо подивитися на n-й рядок трикутника Паскаля.
Формулювання бінома Ньютона
Формально біном Ньютона звучить так:
Суму обчислюємо від нуля до n включно. Тобто кількість доданків у результаті дорівнює n + 1. Те, що стоїть у дужках, — це біноміальний коефіцієнт, який позначають також
Приклади
Простий приклад: обчисли за допомогою бінома Ньютона (a + 2b)4. Спершу подивимося в трикутнику Паскаля на четвертий рядок. Він каже, що коефіцієнти матимуть вигляд 1, 4, 6, 4, 1. Тепер лишається послідовно дописувати показники степеня. У першому доданку буде лише a4:
У другому доданку показники розподілені парою 3, 1, тобто отримуємо a3(2b)1. Піднесення до першого степеня нічого у виразі не змінює, тож можемо записати a32b. Коефіцієнт другого доданка — 4:
Третій доданок матиме показники 2, 2. Тут трохи уваги: підносимо до степеня весь вираз 2b, тобто так: (2b)2, а це дорівнює (2b)2 = 4b2. Дописуємо до розкладу з коефіцієнтом 6:
Четвертий доданок матиме вигляд a(2b)3. Після піднесення до степеня отримаємо a8b3. Дописуємо з коефіцієнтом 4:
А останній доданок — це лише (2b)4 = 16b4:
Тепер лишається трохи впорядкувати. У доданку 4a32b можна поставити двійку на початок доданка й помножити 2 · 4 = 8. Вийде 8a3b. Якщо так зробити й з рештою, отримаємо результат:
Зверни, будь ласка, увагу, що тепер коефіцієнти вже не збігаються з числами в трикутнику Паскаля.