В математике геометрическая прогрессия — это сумма бесконечного числа членов , имеющих постоянное соотношение между последовательными членами. Например, сериал
является геометрическим, поскольку каждый последующий член можно получить умножением предыдущего члена на . В общем случае геометрический ряд записывается как , где – коэффициент каждого члена, а – общее отношение между соседними членами. Геометрические ряды сыграли важную роль на раннем этапе развития исчисления , используются во всей математике и могут служить введением в часто используемые математические инструменты, такие как ряд Тейлора , ряд Фурье и матричная экспонента .
Геометрическая серия имени указывает, что каждый термин представляет собой среднее геометрическое двух соседних с ним терминов, аналогично тому, как арифметическая серия имени указывает, что каждый термин является средним арифметическим двух соседних терминов.
Геометрический ряд a + ar + ar 2 + ar 3 + ... записывается в развернутом виде. [1] Все коэффициенты в геометрической прогрессии одинаковы. Напротив, степенной ряд , записанный как a 0 + a 1 r + a 2 r 2 + a 3 r 3 + ... в развернутом виде, имеет коэффициенты a i , которые могут меняться от члена к члену. Другими словами, геометрический ряд является частным случаем степенного ряда. Первый член геометрической прогрессии в развернутом виде — это коэффициент а этой геометрической прогрессии.
Помимо развернутой формы геометрической прогрессии, существует образующая форма [1] геометрической прогрессии, записываемая как
и замкнутая форма геометрической прогрессии, записанная как
Вывод закрытой формы из расширенной формы показан в разделе § Сумма этой статьи. Однако даже без этого вывода результат можно подтвердить делением в столбики : деление на (1 - r ) дает a + ar + ar 2 + ar 3 + ... , что является расширенной формой геометрической прогрессии.
Часто в обозначениях удобно положить ряд равным сумме s и работать с геометрическим рядом
Изменение хотя бы одного из коэффициентов на нечто иное, чем коэффициент a , изменит результирующую сумму функций на некоторую функцию, отличную от a / (1 − r ), в пределах диапазона | р | < 1. Кроме того, особенно полезное изменение коэффициентов определяется рядом Тейлора , который описывает, как изменить коэффициенты так, чтобы сумма функций сходилась к любой выбранной пользователем достаточно гладкой функции в пределах диапазона.
Геометрический ряд a + ar + ar 2 + ar 3 + ... представляет собой бесконечный ряд, определяемый всего двумя параметрами : коэффициентом a и общим отношением r . Общее отношение r — это отношение любого члена к предыдущему члену ряда. Или, что то же самое, общее отношение r — это множитель термина, используемый для вычисления следующего члена в ряду. В следующей таблице показаны несколько геометрических рядов:
Сходимость геометрического ряда зависит от значения общего отношения r :
Скорость сходимости также зависит от значения общего отношения r . В частности, скорость сходимости замедляется, когда r приближается к 1 или -1. Например, геометрическая прогрессия с a = 1 равна 1 + r + r 2 + r 3 + ... и сходится к 1/(1 - r ), когда | р | < 1. Однако количество членов, необходимых для сходимости, приближается к бесконечности по мере того, как r приближается к 1, потому что a / (1 - r ) приближается к бесконечности, и каждый член ряда меньше или равен единице. Напротив, когда r приближается к −1, сумма первых нескольких членов геометрической прогрессии начинает сходиться к 1/2, но слегка меняется вверх или вниз в зависимости от того, имеет ли последний добавленный член четную или нечетную степень r . . Такое переворачивание вблизи r = −1 иллюстрируется на соседнем изображении, показывающем первые 11 членов геометрической прогрессии с a = 1 и | р | < 1.
Общее отношение r и коэффициент a также определяют геометрическую прогрессию , которая представляет собой список членов геометрической прогрессии, но без дополнений. Следовательно, геометрическая прогрессия a + ar + ar 2 + ar 3 + ... имеет геометрическую прогрессию (также называемую геометрической последовательностью) a , ar , ar 2 , ar 3 , ... Геометрическая прогрессия - настолько проста, насколько она проста. - моделирует удивительное количество природных явлений ,
Кроме того, общее отношение r может быть комплексным числом, например | р |е я θ где | р | — величина вектора (или длина), θ — угол (или ориентация) вектора в комплексной плоскости , а i 2 = -1. С общим соотношением | r |e i θ расширенная форма геометрической прогрессии равна a + a | р |е я θ + а | р | 2 е я2 θ + а | р | 3 e i3 θ + ... Моделируя угол θ как линейно увеличивающийся во времени со скоростью некоторой угловой частоты ω 0 (другими словами, делая замену θ = ω 0 t ), расширенная форма геометрической прогрессии становится + а | р |е я ω 0 т + а | р | 2 е я2 ω 0 т + а | р | 3 e i3 ω 0 t + ... , где первый член — вектор длины a, вообще не вращающийся, а все остальные члены — векторы разной длины, вращающиеся на гармониках основной угловой частоты ω 0 . Ограничение | r |<1 достаточно, чтобы координировать это бесконечное количество векторов разной длины, вращающихся с разной скоростью и описывающих круг, как показано в соседнем видео. Подобно тому, как ряд Тейлора описывает, как изменять коэффициенты, чтобы ряд сходился к выбранной пользователем достаточно гладкой функции в пределах диапазона, ряд Фурье описывает, как изменять коэффициенты (которые также могут быть комплексными числами, чтобы указать начальные углы). векторов), поэтому ряд сходится к выбранной пользователем периодической функции .
Сумма первых n членов геометрической прогрессии, до члена r n-1 включительно , определяется формулой в замкнутой форме:
где r — обычное отношение. Эту формулу в замкнутой форме для частичной суммы s n можно получить , вычитая множество самоподобных членов следующим образом: [3] [4] [5]
Поскольку n приближается к бесконечности, абсолютное значение r должно быть меньше единицы, чтобы ряд сходился. Тогда сумма станет
Формула также справедлива для комплексного r с соответствующим ограничением, согласно которому модуль r строго меньше единицы.
Кроме того, вопрос о том, сходится ли бесконечный ряд, по сути, является вопросом о расстоянии между двумя значениями: при достаточном количестве членов становится ли значение частичной суммы сколь угодно близким к конечному значению, к которому оно приближается? В приведенном выше выводе замкнутой формы геометрической прогрессии интерпретация расстояния между двумя значениями — это расстояние между их положениями на числовой прямой . Это наиболее распространенная интерпретация расстояния между двумя значениями. Однако p-адическая метрика , ставшая критическим понятием в современной теории чисел , предлагает такое определение расстояния, что геометрическая прогрессия 1 + 2 + 4 + 8 + ... с a = 1 и r = 2 действительно сходятся к a / (1 - r ) = 1 / (1 - 2) = -1, хотя r находится за пределами типичного диапазона сходимости | р | < 1.
Мы можем доказать, что геометрическая прогрессия сходится , используя формулу суммы для геометрической прогрессии :
Альтернативно, геометрическая интерпретация сходимости показана на соседней диаграмме. Площадь белого треугольника — это остаток ряда = s − s n = ar n +1 / (1 − r ). Каждый дополнительный член частичного ряда уменьшает площадь остатка белого треугольника на площадь трапеции, представляющей добавленный член. Области трапеции (т. е. значения членов) становятся все тоньше, короче и ближе к началу координат. В пределе, когда число трапеций приближается к бесконечности, остаток белого треугольника исчезает, поскольку он заполнен трапециями, и, следовательно, s n сходится к s , при условии | р |<1. Напротив, если | r |>1, области трапеций, представляющие члены ряда, вместо этого становятся все шире, выше и дальше от начала координат, не сходясь к началу координат и не сходясь как ряд.
Зная, что ряд сходится, есть некоторые приложения, в которых также важно знать, насколько быстро он сходится. Для геометрического ряда одним из удобных показателей скорости сходимости является то, насколько уменьшается остаток предыдущего ряда из-за последнего члена частичного ряда. Учитывая, что последний член равен ar n , а остаток предыдущего ряда равен s - s n-1 = ar n / (1 - r )), эта мера скорости сходимости геометрического ряда равна ar n / ( ar n / ( 1 - r )) = 1 - r , если 0 ≤ r < 1.
Если r < 0, соседние члены геометрической прогрессии попеременно могут быть положительными и отрицательными. Геометрическая интерпретация сходящегося знакопеременного геометрического ряда показана на соседней диаграмме, на которой под осью x показаны области отрицательных членов. Сопряжение и суммирование каждой положительной области с ее отрицательным соседом меньшей площади приводит к получению неперекрывающихся трапеций, разделенных промежутками. Чтобы удалить пробелы, расширите каждую трапецию, чтобы покрыть крайнюю правую часть 1 - r 2 исходной области треугольника, а не только самую правую 1 - | р |. Однако для сохранения тех же площадей трапеций во время этого расширяющего преобразования необходимо масштабирование: масштаб*(1 - r 2 ) = (1 - | r |) или масштаб = (1 - | r |) / (1 - r 2 ) = (1 + r ) / (1 - r 2 ) = (1 + r ) / ((1 + r )(1 - r )) = 1 / (1 - r ), где -1 < r ≤ 0. Примечание. что, поскольку r <0, этот масштаб уменьшает амплитуду разделенных трапеций, чтобы заполнить пробелы в разделении. Напротив, для случая r > 0 тот же масштаб 1/(1 - r ) увеличивает амплитуду неперекрывающихся трапеций, чтобы учесть потерю перекрывающихся областей.
После удаления пробелов пары членов в сходящейся знакопеременной геометрической прогрессии становятся сходящейся (нечередующейся) геометрической последовательностью с общим отношением r 2 для учета спаривания членов, коэффициентом a = 1/(1 - r ) для учета заполнение пробела и степень (т. е. член наивысшей степени) частичного ряда, названного m вместо n, чтобы подчеркнуть, что члены были парными. Как и в случае r > 0, скорость сходимости r < 0 = ar 2m / ( s - s m-1 ) = 1 - r 2 , что совпадает со скоростью сходимости неперемежающейся геометрической прогрессии, если ее члены были в одинаковой паре. Следовательно, скорость сходимости не зависит от n или m и, что, возможно, более удивительно, не зависит от знака общего отношения. Одна из точек зрения, которая помогает объяснить переменную скорость сходимости, симметричную относительно r = 0, заключается в том, что каждый добавленный член частичного ряда вносит конечный вклад в бесконечную сумму при r = 1, а каждый добавленный член частичного ряда вносит конечный вклад. к бесконечному наклону при r = -1.
Чтобы вывести эту формулу, сначала напишите общую геометрическую прогрессию в виде:
Мы можем найти более простую формулу для этой суммы, умножив обе части приведенного выше уравнения на 1 - r , и мы увидим, что
поскольку все остальные условия отменяются. Если r ≠ 1, мы можем переставить приведенное выше, чтобы получить удобную формулу для геометрической прогрессии, которая вычисляет сумму n членов:
Если бы начать суммирование не с k=1 или 0, а с другого значения, скажем , то
Дифференцирование этой формулы по позволяет прийти к формулам сумм вида
Например:
Для геометрической прогрессии, содержащей только четные степени умножения на :
Аналогично, возьмите обычное соотношение и используйте стандартную формулировку.
Для ряда только с нечетными степенями ,
Точная формула обобщенной суммы при разложении числами Стирлинга второго рода как [6]
Бесконечная геометрическая серия — это бесконечная серия , последовательные члены которой имеют общее соотношение. Такой ряд сходится тогда и только тогда, когда абсолютное значение общего отношения меньше единицы (| r | < 1). Затем его значение можно вычислить по формуле конечной суммы
С:
Затем:
Для ряда, содержащего только четные степени ,
В случаях, когда сумма не начинается с k = 0,
Эта формула работает только для | р | <1 тоже. Отсюда следует, что при | р | < 1,
Кроме того, бесконечный ряд 1/2 + 1/4 + 1/8 + 1/16 + ⋯ является элементарным примером ряда, который абсолютно сходится .
Это геометрическая прогрессия, первый член которой равен 1/2 и общее отношение которого равно 1/2, поэтому ее сумма равна
Обратный вышеприведенному ряду равен 1/2 - 1/4 + 1/8 - 1/16 + ⋯. Это простой пример знакопеременного ряда , который абсолютно сходится.
Это геометрическая прогрессия, первый член которой равен 1/2, а общее отношение равно -1/2, поэтому ее сумма равна
Формула суммирования геометрических рядов остается справедливой, даже если общее отношение является комплексным числом . В этом случае условием того, чтобы абсолютное значение r было меньше 1, становится то, чтобы модуль r был меньше 1. Можно вычислить суммы некоторых неочевидных геометрических рядов. Например, рассмотрим предложение
Доказательством этого является тот факт, что
Это разность двух геометрических рядов, и поэтому доказательство завершается простым применением формулы бесконечной геометрической прогрессии.
2500 лет назад у греческих математиков возникла проблема при переходе из одного места в другое: они думали [7] , что бесконечно длинный список чисел, больших нуля, в сумме дает бесконечность. Поэтому был парадокс, когда Зенон Элейский указывал, что для того, чтобы пройти из одного места в другое, нужно сначала пройти половину расстояния, затем нужно пройти половину оставшегося расстояния, а затем нужно пройти половину пути. оставшегося расстояния, и вы продолжаете сокращать оставшееся расстояние пополам бесконечное количество раз, потому что независимо от того, насколько мало оставшееся расстояние, вам все равно придется пройти первую его половину. Таким образом, Зенон Элейский превратил короткое расстояние в бесконечно длинный список пополам оставшихся расстояний, каждое из которых больше нуля. И в этом была проблема: как расстояние может быть коротким, если его измерить напрямую, и бесконечным, если суммировать его бесконечный список половинных остатков? Парадокс показал, что что-то не так с предположением, что бесконечно длинный список чисел больше нуля в сумме дает бесконечность.
Элементы геометрии Евклида [8] Книга IX, предложение 35, доказательство (предложения в подписи к соседней диаграмме):
Пусть AA', BC, DD', EF — любое множество непрерывно пропорциональных чисел, начиная с наименьшего AA'. И пусть BG и FH, равные AA', вычтены из BC и EF. Я говорю, что GC относится к АА', а EH относится к АА', BC, DD'.
Ибо пусть FK будет равен BC, а FL — DD'. А поскольку FK равен BC, из которых FH равен BG, остаток HK, таким образом, равен остатку GC. И поскольку как EF относится к DD', так DD' относится к BC, а BC к AA' [Поп. 7.13], и DD' равен FL, BC - FK, а AA' - FH, таким образом, как EF соответствует FL, так и LF соответствует FK, а FK - FH. По разделению, как EL к LF, так и LK к FK, и KH к FH [Пол. 7.11, 7.13]. И таким образом, как одно из ведущих относится к одному из следующих, так и (сумма) всех ведущих к (сумме) всех следующих [Предл. 7.12]. Таким образом, как KH относится к FH, так и EL, LK, KH к LF, FK, HF. И КХ равен ЦГ, и ФХ - АА', и LF, FK, HF - ДД', ВС, АА'. Таким образом, как CG относится к AA', так и EH к DD', BC, AA'. Таким образом, как превышение второго по отношению к первому, так и превышение последнего по отношению ко всем предшествующим ему. То самое, что и требовалось показать.
Краткость предложений и доказательств Евклида могла быть необходимостью. В настоящее время «Элементы геометрии» — это более 500 страниц утверждений и доказательств. Изготовление копий этого популярного учебника было трудоемким, учитывая, что печатный станок был изобретен только в 1440 году. И популярность книги сохранялась долгое время: как сказано в цитированном предисловии к английскому переводу, « Элементы геометрии » «отличаются старейший в мире постоянно используемый учебник по математике». Так что быть очень кратким означало быть очень практичным. Доказательство предложения 35 в книге IX могло бы быть еще более компактным, если бы Евклид мог каким-то образом избежать явного приравнивания длин конкретных отрезков прямых из разных членов ряда. Например, современные обозначения геометрических рядов (т. е. a + ar + ar 2 + ar 3 + ... + ar n ) не обозначают определенные части термов, которые равны друг другу.
Также в цитируемом предисловии редактор комментирует:
Большинство теорем, представленных в «Началах», не были открыты самим Евклидом, а были работой более ранних греческих математиков, таких как Пифагор (и его школа), Гиппократ Хиосский, Теэтет Афинский и Евдокс Книдский. Однако Евклиду обычно приписывают логическую организацию этих теорем, чтобы продемонстрировать (правда, не всегда со строгостью, требуемой современной математикой), что они обязательно следуют из пяти простых аксиом. Евклиду также приписывают разработку ряда особенно остроумных доказательств ранее открытых теорем (например, теоремы 48 в книге 1).
Чтобы помочь перевести предложение и доказательство в форму, использующую текущие обозначения, в диаграмму внесено несколько изменений. Во-первых, четыре длины горизонтальных линий, представляющие значения первых четырех членов геометрической прогрессии, теперь обозначены a, ar, ar 2 , ar 3 на левом поле диаграммы. Во-вторых, новые метки A' и D' теперь находятся на первой и третьей строках, так что все имена сегментов линии диаграммы последовательно указывают начальную и конечную точки сегмента.
Вот пословное толкование предложения:
Аналогично, вот пословная интерпретация доказательства:
Архимед использовал сумму геометрической прогрессии для вычисления площади, ограниченной параболой и прямой линией. Его метод заключался в том, чтобы разрезать область на бесконечное количество треугольников.
Теорема Архимеда гласит, что общая площадь под параболой составляет 4/3 площади синего треугольника.
Архимед определил, что каждый зеленый треугольник имеет 1/8 площади синего треугольника, каждый желтый треугольник — 1/8 площади зеленого треугольника и так далее.
Если предположить, что площадь синего треугольника равна 1, общая площадь представляет собой бесконечную сумму:
Первое слагаемое представляет площадь синего треугольника, второе — площади двух зеленых треугольников, третье — площади четырех желтых треугольников и так далее. Упрощение дробей дает
Это геометрическая прогрессия с общим соотношением 1/4 и дробной частью, равной
Сумма
В этом вычислении используется метод истощения , ранняя версия интегрирования . Используя математический анализ , ту же площадь можно найти с помощью определенного интеграла .
Среди своих идей о бесконечных рядах, в дополнение к элегантно простому доказательству расходимости гармонического ряда, Николь Орем [9] доказала, что ряд 1/2 + 2/4 + 3/8 + 4/16 + 5/32 + 6/64 + 7/128 + ... сходится к 2. Его диаграмма для его геометрического доказательства, аналогичная соседней диаграмме, показывает двумерную геометрическую серию. Первое измерение горизонтальное, в нижнем ряду показана геометрическая серия S = 1/2 + 1/4 + 1/8 + 1/16 + ... , которая представляет собой геометрическую серию с коэффициентом a = 1/2 и общим соотношение r = 1/2, которое сходится к S = a / (1- r ) = (1/2) / (1-1/2) = 1. Второе измерение вертикальное, где нижний ряд представляет собой новый коэффициент a T равен S , и каждая последующая строка над ним масштабируется по тому же общему отношению r = 1/2, образуя еще одну геометрическую серию T = 1 + 1/2 + 1/4 + 1/8 + ..., которая является геометрическая прогрессия с коэффициентом a T = S = 1 и общим отношением r = 1/2, сходящаяся к T = a T / (1- r ) = S / (1- r ) = a / (1- r ) / (1 - г ) = (1/2)/(1-1/2)/(1-1/2) = 2.
Хотя идею Орема трудно визуализировать за пределами трех измерений, она распространяется на любое измерение d . Использование суммы размерности d -1 геометрической прогрессии в качестве коэффициента a в измерении d геометрической прогрессии приводит к тому, что d -мерная геометрическая серия сходится к S d / a = 1 / (1- r ) d в пределах диапазон | р |<1. Треугольник Паскаля и деление в столбики раскрывают коэффициенты этих многомерных геометрических рядов, где замкнутая форма действительна только в пределах диапазона | р |<1.
Кроме того, вместо использования деления в столбики также можно вычислить коэффициенты d -мерной геометрической прогрессии путем интегрирования коэффициентов размерности d -1. Это отображение от деления на 1- r в области суммы степенного ряда к интегрированию в области коэффициентов степенного ряда представляет собой дискретную форму отображения, выполняемого преобразованием Лапласа . Профессор Массачусетского технологического института Артур Мэттак показывает, как вывести преобразование Лапласа из степенного ряда в этом видеолекции, [10] где степенной ряд представляет собой отображение между дискретными коэффициентами и суммой, а преобразование Лапласа представляет собой отображение между непрерывными весами и интегралом.
В экономике геометрические ряды используются для представления текущей стоимости аннуитета (суммы денег, подлежащей выплате через равные промежутки времени) .
Например, предположим, что владельцу аннуитета будет выплачиваться 100 долларов один раз в год (в конце года) на постоянной основе . Получение 100 долларов через год стоит меньше, чем немедленные 100 долларов, потому что человек не может инвестировать деньги, пока не получит их. В частности, текущая стоимость 100 долларов США через год равна 100 долларов США / (1 + ), где — годовая процентная ставка.
Аналогичным образом, платеж в размере 100 долларов США через два года имеет текущую стоимость 100 долларов США / (1 + ) 2 (в квадрате, поскольку проценты за два года теряются из-за неполучения денег прямо сейчас). Следовательно, текущая стоимость постоянного получения 100 долларов в год равна
что представляет собой бесконечный ряд:
Это геометрическая прогрессия с общим соотношением 1/(1+ ). Сумма представляет собой первое слагаемое, разделенное на (один минус обыкновенное отношение):
Например, если годовая процентная ставка составляет 10% ( = 0,10), то приведенная стоимость всего аннуитета составляет 100 долларов США / 0,10 = 1000 долларов США.
Этот вид расчета используется для расчета годовой процентной ставки по кредиту (например, ипотечному кредиту ). Его также можно использовать для оценки текущей стоимости ожидаемых дивидендов по акциям или конечной стоимости финансового актива при условии стабильных темпов роста.
Область внутри снежинки Коха можно описать как объединение бесконечного числа равносторонних треугольников (см. рисунок). Каждая сторона зеленого треугольника составляет ровно 1/3 размера стороны большого синего треугольника и, следовательно, имеет ровно 1/9 площади. Точно так же площадь каждого желтого треугольника составляет 1/9 площади зеленого треугольника и так далее. Если принять за единицу площади синий треугольник, то общая площадь снежинки составит
Первый член этого ряда представляет площадь синего треугольника, второй член — общую площадь трех зеленых треугольников, третий член — общую площадь двенадцати желтых треугольников и так далее. За исключением начальной 1, этот ряд является геометрическим с постоянным отношением r = 4/9. Первый член геометрической прогрессии равен a = 3(1/9) = 1/3, поэтому сумма равна
Таким образом, снежинка Коха занимает 8/5 площади основания треугольника.
Производная от потому что, [11] позволяя
Следовательно, сдача в аренду является неотъемлемой частью
который называется серией Григория и обычно приписывается Мадхаве из Сангамаграмы (ок. 1340 – ок. 1425).
Геометрическая прогрессия имеет две степени свободы: одну для коэффициента а и другую для общего отношения r . На карте полиномов большой красный круг представляет собой набор всех геометрических рядов.
Лишь часть всех геометрических рядов сходится. В частности, геометрическая прогрессия сходится тогда и только тогда, когда ее общее отношение | р | < 1. На карте полиномов красный треугольник представляет набор сходящихся геометрических рядов, а то, что он нарисован внутри большого красного круга, представляющего набор всех геометрических рядов, указывает на то, что сходящийся геометрический ряд является подмножеством геометрического ряда.
Только подмножество всех сходящихся геометрических рядов сходится к десятичным дробям, которые имеют повторяющиеся закономерности, продолжающиеся вечно (например, 0,7777... или 0,9999... или 0,123412341234...). На карте полиномов маленький желтый треугольник представляет собой набор геометрических рядов, которые сходятся к бесконечно повторяющимся десятичным закономерностям. Он нарисован внутри красного треугольника, чтобы указать, что он является подмножеством сходящейся геометрической серии, которая, в свою очередь, нарисована внутри большого красного круга, указывая, что как сходящиеся геометрические ряды, так и геометрические ряды, которые сходятся к бесконечно повторяющимся закономерностям, являются подмножествами геометрических рядов. ряд.
Хотя дроби с бесконечно повторяющимися десятичными шаблонами можно аппроксимировать только в том случае, если они закодированы как числа с плавающей запятой, их всегда можно определить точно как отношение двух целых чисел, и эти два целых числа можно вычислить с помощью геометрической прогрессии. Например, повторяющуюся десятичную дробь 0,7777... можно записать в виде геометрической прогрессии.
где коэффициент a = 7/10 и общий коэффициент r = 1/10. Замкнутая форма геометрической серии показывает два целых числа, которые определяют повторяющийся шаблон:
Этот подход выходит за рамки десятичных чисел. Фактически, любая дробь, имеющая бесконечно повторяющийся образец в числах с основанием десять, также имеет бесконечно повторяющийся образец в числах, записанных в любой другой системе счисления. Например, глядя на кодировку с плавающей запятой для числа 0,7777...
julia> bitstring(Float32(0.77777777777777777777))
"00111111010001110001110001110010"
показывает двоичную дробь 0,110001110001110001... где двоичный шаблон 0b110001 повторяется бесконечно и может быть записан в основном (за исключением степеней) двоичными числами как
где коэффициент a = 0b110001/0b1000000 = 49/64 и общее отношение r = 1/0b1000000 = 1/64. Используя замкнутую форму геометрического ряда, как и раньше
Возможно, вы заметили, что кодирование с плавающей запятой не фиксирует шаблон повторения 0b110001 в последних паре (наименее значимых) битов. Это связано с тем, что кодирование с плавающей запятой округляет остаток, а не усекает его. Следовательно, если наиболее значимый бит остатка равен 1, младший бит закодированной дроби увеличивается, и это вызовет перенос, если младший бит остатка уже равен 1, что может вызвать еще один перенос, если этот бит дробь уже равна 1, что может вызвать еще один перенос и т. д. Это округление с плавающей запятой и последующее распространение переноса объясняют, почему кодировка с плавающей запятой для 0,99999... точно такая же, как кодировка с плавающей запятой для 1.
julia> bitstring(Float32(0.99999999999999999999))
"00111111100000000000000000000000"
julia> bitstring(Float32(1.0))
"00111111100000000000000000000000"
Например, в повторяющемся шаблоне четыре цифры: 0,123412341234... можно записать в виде геометрической прогрессии.
где коэффициент a = 1234/10000 и общий коэффициент r = 1/10000. Замкнутая форма геометрической серии показывает два целых числа, которые определяют повторяющийся шаблон:
Как и геометрический ряд, степенной ряд имеет одну степень свободы для своего общего отношения r (вдоль оси x), но имеет n +1 степень свободы для своих коэффициентов (вдоль оси y), где n представляет собой степень последний член частичного ряда. На карте полиномов большой синий круг представляет собой набор всех степенных рядов.
В математике ряд Тейлора или разложение Тейлора функции представляет собой бесконечную сумму членов, которые выражаются через производные функции в одной точке. Для большинства распространенных функций функция и сумма ее ряда Тейлора равны вблизи этой точки. Ряды Тейлора названы в честь Брука Тейлора , который представил их в 1715 году. Ряд Тейлора также называется рядом Маклорена, когда 0 — это точка, в которой рассматриваются производные, в честь Колина Маклорена , который широко использовал этот особый случай ряда Тейлора в 18 век.
Частичная сумма , образованная первыми n + 1 членами ряда Тейлора, представляет собой многочлен степени n , который называется n -м полиномом Тейлора функции. Полиномы Тейлора — это аппроксимации функции, которые обычно становятся более точными по мере увеличения n . Теорема Тейлора дает количественные оценки ошибки, вносимой использованием таких приближений. Если ряд Тейлора функции сходится , его сумма является пределом бесконечной последовательности полиномов Тейлора. Функция может отличаться от суммы своего ряда Тейлора, даже если ее ряд Тейлора сходится. Функция является аналитической в точке x , если она равна сумме своего ряда Тейлора на некотором открытом интервале (или открытом круге в комплексной плоскости ), содержащем x . Это означает, что функция аналитична в каждой точке интервала (или круга).Геометрическая серия Зенона Элеа с коэффициентом a = 1/2 и общим отношением r = 1/2 является основой двоично-кодированных аппроксимаций дробей в цифровых компьютерах. Конкретно, геометрическая прогрессия, записанная в нормализованной векторной форме, равна s / a = [1 1 1 1 1 …][1 r r 2 r 3 r 4 …] T . Сохранение вектора-столбца базисных функций [1 r r 2 r 3 r 4 …] T таким же, но обобщение вектора-строки [1 1 1 1 1 …] так, чтобы каждая запись могла быть либо 0, либо 1, позволяет получить приблизительное значение. кодирование любой дроби. Например, значение v = 0,34375 кодируется как v / a = [0 1 0 1 1 0 …][1 r r 2 r 3 r 4 …] T , где коэффициент a = 1/2 и общий коэффициент r = 1/ 2. Обычно вектор-строка записывается в более компактной двоичной форме v = 0,010110, что составляет 0,34375 в десятичном виде.
Точно так же геометрическая прогрессия с коэффициентом a =1 и общим отношением r =2 является основой для целых чисел в двоичном кодировании в цифровых компьютерах. Опять же, геометрическая прогрессия, записанная в нормализованной векторной форме, равна s / a = [1 1 1 1 1 …][1 r r 2 r 3 r 4 …] T . Сохранение вектора-столбца базисных функций [1 r r 2 r 3 r 4 …] T таким же, но обобщение вектора-строки [1 1 1 1 1 …] так, чтобы каждая запись могла быть либо 0, либо 1, позволяет кодировать любого целого числа. Например, значение v = 151 кодируется как v / a = [1 1 1 0 1 0 0 1 0 …][1 r r 2 r 3 r 4 r 5 r 6 r 7 r 8 …] T , где коэффициент a = 1 и общее отношение r = 2. Обычно вектор-строка записывается в обратном порядке (так, чтобы самый старший бит был первым) в более компактной двоичной форме v = …010010111 = 10010111, что равно 151 в десятичном виде.
Как показано на соседнем рисунке, стандартное двоичное кодирование 32-битного числа с плавающей запятой представляет собой комбинацию двоичного целого числа и двоичной дроби, начиная со старшего бита с
Основываясь на предыдущем примере 0,34375 с двоичной кодировкой 0,010110, кодировка с плавающей запятой (согласно стандарту IEEE 754) 0,34375 равна
Хотя кодирование чисел с плавающей запятой вручную возможно, позволить компьютеру сделать это проще и менее подвержено ошибкам. Следующий код Julia подтверждает вычисленное вручную кодирование числа 0,34375 с плавающей запятой:
julia> bitstring(Float32(0.34375))
"00111110101100000000000000000000"
В качестве примера способности сложного ряда Фурье отслеживать любую двумерную замкнутую фигуру можно привести в соседней анимации сложный ряд Фурье, отслеживающий букву «е» (для экспоненты). Учитывая сложную координацию движений, показанную в анимации, определение сложного ряда Фурье может быть на удивление компактным, состоящим всего из двух уравнений:
где параметризованная функция s ( t ) отслеживает некоторую двумерную замкнутую фигуру в комплексной плоскости по мере того, как параметр t проходит через период от 0 до 1.
Чтобы помочь понять смысл этих компактных уравнений, определяющих комплексный ряд Фурье, обратите внимание, что суммирование комплексного ряда Фурье похоже на комплексный геометрический ряд, за исключением того, что комплексный ряд Фурье по сути представляет собой два комплексных геометрических ряда (один набор членов, вращающихся в положительном направлении). и еще один набор членов, вращающихся в отрицательном направлении), а коэффициенты комплексного ряда Фурье представляют собой комплексные константы, которые могут меняться от члена к члену. Позволяя членам вращаться в любом направлении, серия становится способной отслеживать любую замкнутую двумерную фигуру. Напротив, в сложной геометрической прогрессии все члены вращаются в одном направлении, и она может чертить только круги. Разрешение коэффициентам сложного геометрического ряда изменяться от члена к члену приведет к расширению форм, которые он может отслеживать, но все возможные формы по-прежнему будут ограничены раздутыми и похожими на облака, неспособными проследить форму простого отрезка линии. , например, переходя туда и обратно между 1 + i0 и -1 + i0. Однако формула Эйлера показывает, что добавление всего двух членов, вращающихся в противоположных направлениях, может проследить этот отрезок между 1 + i0 и -1 + i0:
Что касается второго уравнения комплексного ряда Фурье, определяющего способ расчета коэффициентов, то коэффициент невращающегося члена c 0 можно рассчитать путем интегрирования первого уравнения комплексного ряда Фурье в диапазоне одного периода от 0 до 1. В этом диапазоне все вращающиеся члены интегрируются до нуля, остается только c 0 . Аналогично, любой из членов первого уравнения комплексного ряда Фурье можно сделать невращающимся членом, умножив обе части уравнения на перед интегрированием для вычисления c n , и это будет второе уравнение комплексного ряда Фурье.
В математике матричный полином — это многочлен с квадратными матрицами в качестве переменных. Учитывая обычный скалярный полином
этот многочлен, оцененный в матрице, равен
где единичная матрица . [14]
Обратите внимание, что он имеет тот же размер, что и .
Матричное полиномиальное уравнение — это равенство между двумя матричными полиномами, которое справедливо для конкретных рассматриваемых матриц. Матричное полиномиальное тождество — это матричное полиномиальное уравнение, которое справедливо для всех матриц A в заданном кольце матриц M n ( R ).
Матричные полиномы часто демонстрируются на курсах линейной алгебры студентов бакалавриата из-за их актуальности для демонстрации свойств линейных преобразований, представленных в виде матриц, в первую очередь теоремы Кэли-Гамильтона .В математике матричная экспонента — это матричная функция на квадратных матрицах , аналогичная обычной экспоненциальной функции . Он используется для решения систем линейных дифференциальных уравнений. В теории групп Ли матричная экспонента дает экспоненциальное отображение между матричной алгеброй Ли и соответствующей группой Ли .
Пусть X — действительная или комплексная матрица размера n × n . Экспонента X , обозначаемая e X или exp( X ) , представляет собой матрицу размера n × n , заданную степенным рядом
где определяется как единичная матрица тех же размеров, что и . [15] Ряд всегда сходится, поэтому экспонента X четко определена.
Эквивалентно,
В геометрическом ряду слагаемые имеют экспоненциальный ход по отношению к индексу суммы. Показатель степени в слагаемых, зависящий от индекса суммы, имеет линейный ход относительно индекса. Однако, если вместо этого показатель степени в элементах последовательности принимает квадратичный ход по отношению к индексу суммы, то сами члены последовательности следуют по гауссовой колоколообразной кривой , и тогда значения затронутой бесконечной серии не могут быть отображены. элементарным образом. Суммы с квадратичным ходом показателя степени в членах последовательности относительно индекса суммы принимают значения эллиптической тета-функции для представления. И эти значения могут быть представлены как с помощью тета-функций Якобиана , так и с помощью тета-функций Невилла .
Упомянутые тета-функции соответствуют Эдмунду Тейлору Уиттакеру и Джорджу Невиллу Уотсону. Тета-функции [16] [17] [18] определяются следующим образом:
Функция называется эллиптическим номом и обозначает полный эллиптический интеграл первого рода:
Обозначение греческой буквы представляет собой так называемую Тета-функцию Нульверта , тогда как это обозначение обозначает эллиптическую пси-функцию Эрмита:
Эта взаимосвязь дана:
Сами тета-функции Невилла исследовал математик Эрик Гарольд Невилл из Англии. В общем, при прохождении целочисленных шагов результат всегда должен быть одним и тем же значением снова и снова. Само это явление называется периодичностью функций. И этому критерию отвечают упомянутые выше тэта-формулы. Если R установлен в ноль, то результатом должно быть первичное стандартизованное значение тета-функции, базовое значение должно использоваться в качестве записи Nome функции Theta Nullwert. И если значение приводит не к целому числу, а к дробному числу, то результирующее значение ряда суммы должно быть связано со значением ряда суммы с равным нулю коэффициентом, который задается соответствующей неполной тэтой. функцией дополнительного имени , т.е. точно по значению . Формула в нижней строке показанной таблицы формул следует непосредственно из законов, описанных в двух последних упомянутых предложениях. И формула с тэта-функцией Невилла вытекает непосредственно из этого. В качестве модуля необходимо ввести дополнительный модуль Пифагора. И это точно создается четвертой степенью эллиптической пси-функции Эрмита . Используя эмпирическую формулу Пуассона , можно упростить формулу в нижней строке таблицы.
Эта формула о тэта-функции Якоби действительна:
Hierfür sollgelten:
Для упомянутого выше ряда сумм необходимо подробно выполнить следующие два примера расчета: