Тождество Брахмагупты — Фибоначчи

Материал из testwiki
Перейти к навигации Перейти к поиску

Тождество Брахмагупты — Фибоначчи, называемое также тождеством Брахмагупты или тождеством Диофанта[1][2][3][4] — алгебраическое тождество, показывающее, как произведение двух сумм квадратов можно представить в виде суммы квадратов (причём двумя способами):

(a2+b2)(c2+d2)=(acbd)2+(ad+bc)2(1)=(ac+bd)2+(adbc)2.(2)

В терминах общей алгебры, это тождество означает, что множество всех сумм двух квадратов замкнуто относительно умножения.

Пример: (12+42)(22+72)=262+152=302+12.

История

Впервые данное тождество было опубликовано в III веке н. э. Диофантом Александрийским в трактате «Арифметика» (книга III, теорема 19). Индийский математик и астроном Брахмагупта в VI веке, вероятно, независимо открыл и несколько обобщил тождество, добавив произвольный параметр n:

(a2+nb2)(c2+nd2)=(acnbd)2+n(ad+bc)2(3)=(ac+nbd)2+n(adbc)2.(4)

Брахмагупта описал тождество в трактате Шаблон:Iw («Усовершенствованное учение Брахмы», 628 год) и использовал для решения уравнения Пелля (ниже)

В Европе тождество впервые появилось в «Книге квадратов» (Liber quadratorum) Фибоначчи (1225 год).

Комплексное представление

Пусть a+bi,c+diкомплексные числа. Тогда тождество Брахмагупты — Фибоначчи равносильно мультипликативному свойству комплексного модуля:

|a+bi||c+di|=|(a+bi)(c+di)|.

В самом деле, возведя обе части в квадрат, получаем:

|a+bi|2|c+di|2=|(acbd)+i(ad+bc)|2,

или согласно определению модуля:

(a2+b2)(c2+d2)=(acbd)2+(ad+bc)2.

Применения

Решение уравнения Пелля

Как уже говорилось выше, Брахмагупта применял своё тождество (3), (4) при решении уравнения ПелляШаблон:Sfn:

x2ny2=1,

где nнатуральное число, не являющееся квадратом. Брахмагупта сначала подбирал начальное решение уравнения, затем записывал тождество в следующем виде[5]:

(x12Ay12)(x22Ay22)=(x1x2+Ay1y2)2A(x1y2+x2y1)2,

Отсюда видно, что если тройки x1,y1,k1 и x2,y2,k2 образуют решение уравнения x2 − Ay2 = k, то можно найти ещё одну тройку

(x1x2+Ay1y2,x1y2+x2y1,k1k2)

и т. д., получая бесконечный ряд решений.

Общий метод решения уравнения Пелля, опубликованный в 1150 году Бхаскарой II (метод «чакравала»), также опирается на тождество Брахмагупты.

Разложение целого числа на сумму двух квадратов

В сочетании с теоремой Ферма — Эйлера, тождество Брахмагупты — Фибоначчи показывает, что произведение квадрата целого числа на любое количество простых чисел вида 4m+1 представимо в виде суммы квадратов.

Вариации и обобщения

Изначально тождество применялось к целым числам, однако оно справедливо в любом коммутативном кольце или в поле, например, в кольце многочленов или в поле комплексных чисел.

Тождество Брахмагупты — Фибоначчи представляет собой частный случай тождества четырёх квадратов Эйлера или Шаблон:Iw. Тождество четырёх квадратов применимо также к кватернионам, а аналогичное тождество восьми квадратов — к октонионам.

Примечания

Шаблон:Примечания

Литература

Ссылки

Шаблон:ВС

  1. Шаблон:Cite web
  2. Marc Chamberland: Single Digits: In Praise of Small Numbers. Princeton University Press, 2015, Шаблон:ISBN, p. 60
  3. Шаблон:Harvnb
  4. Шенкс, Дэниел, Solved and unsolved problems in number theory, p.209, American Mathematical Society, Fourth edition 1993.
  5. Ошибка цитирования Неверный тег <ref>; для сносок JUSH195 не указан текст