Золотое сечение [Математический язык красоты] (Мир математики. т.1.) (Корбалан) - страница 19
Паскаль заметил, что биномиальные коэффициенты в разложении различных степеней выражения (а + Ь)>n можно расположить в виде треугольника чисел. Этот треугольник носит теперь его имя (см. стр. 44).
(а + Ь)>4 = а>4 + 4а>3Ь + 6а>2Ь>2 + 4аЬ>3 + Ь>4
Коэффициентами данного разложения являются числа 1, 4, 6, 4, 1, которые соответствуют пятой строке треугольника Паскаля.
Общий член последовательности Фибоначчи
Фибоначчи определил свою последовательность с помощью рекуррентного соотношения. Формула общего члена последовательности была обнаружена в 1843 г. французским математиком Жаком Бине:
Эта формула показывает, что предел отношений соседних членов последовательности Фибоначчи равен золотому сечению.
Треугольник Паскаля и последовательность Фибоначчи
Треугольник Паскаля является одним из самых известных численных правил. Паскаль использовал его для разложения бинома Ньютона, но это правило уже было известно китайским ученым, а также персидскому математику XII в. Омару Хайяму.
Треугольник Паскаля строится следующим образом: в первом ряду (в нулевой строке) стоит цифра 1. Каждая следующая строка имеет на одно число больше, чем предыдущая, каждое новое число получается путем сложения двух чисел слева и справа над ним (там, где слева или справа числа нет, используется значение 0). Это определение подчеркивает связь треугольника Паскаля с последовательностью Фибоначчи, которая определяется аналогичным образом. С такими аналогичными определениями следует ожидать прямые численные соотношения между треугольником Паскаля и последовательностью Фибоначчи. И вот эта связь: надо только написать строки треугольника Паскаля одну под другой, а затем складывать элементы
по диагонали (см. диаграмму ниже), чтобы получить последовательность Фибоначчи (1, 1, 2, 3, 5, 8 и т. д.).
Простые числа в последовательности Фибоначчи
Последовательность Фибоначчи наполнена удивительными свойствами. Например, члены последовательности, которые являются простыми числами, могут занимать место, номер которого также является простым числом. Однако обратное не всегда верно. Например, на месте с номером n = 19 (простое число) стоит число а>n = 4181 = 37∙113 (т. е. не являющееся простым).
Продолжая тему простых чисел в последовательности Фибоначчи, мы можем высказать предположение, которое до сих пор не доказано: последовательность Фибоначчи содержит бесконечное количество простых чисел. В настоящее время неизвестно, является это предположение истинным или ложным.
ПРОСТЫЕ ЧИСЛА
Число, которое делится только на себя и на единицу, называется простым. Если число имеет другие делители, кроме этих двух, оно называется составным. Например, числа 7, 13 и 23 — простые; число 32 (делящееся на 2,4,8 и 16) является составным. Любое число можно представить в виде произведения простых чисел.