“Brahmagupta–Fibonacci identity”的意思、由来-开放百科全书

词条

Brahmagupta–Fibonacci identity

释义

History
Related identities
Multiplication of complex numbers
Application to Pell's equation
Writing integers as a sum of two squares
See also
Notes
References
External links

In algebra, the Brahmagupta–Fibonacci identity^[1]^[2] expresses the product of two sums of two squares as a sum of two squares in two different ways. Hence the set of all sums of two squares is closed under multiplication. Specifically, the identity says

For example,

The identity is also known as the Diophantus identity,^[3]^[4] as it was first proved by Diophantus of Alexandria. It is a special case of Euler's four-square identity, and also of Lagrange's identity.

Brahmagupta proved and used a more general identity (the Brahmagupta identity), equivalent to

This shows that, for any fixed A, the set of all numbers of the form x² + A y² is closed under multiplication.

The identity holds in the ring of integers, the ring of rational numbers and, more generally, any commutative ring. All four forms of the identity can be verified by expanding each side of the equation. Also, (2) can be obtained from (1), or (1) from (2), by changing b to −b, and likewise with (3) and (4).

History

The identity is actually first found in Diophantus' Arithmetica (III, 19), of the third century A.D.

It was rediscovered by Brahmagupta (598–668), an Indian mathematician and astronomer, who generalized it (to the Brahmagupta identity) and used it in his study of what is now called Pell's equation. His Brahmasphutasiddhanta was translated from Sanskrit into Arabic by Mohammad al-Fazari, and was subsequently translated into Latin in 1126.^[5] The identity later appeared in Fibonacci's Book of Squares in 1225.

Related identities

Analogous identities are Euler's four-square related to quaternions, and Degen's eight-square derived from the octonions which has connections to Bott periodicity. There is also Pfister's sixteen-square identity, though it is no longer bilinear.

Multiplication of complex numbers

If a, b, c, and d are real numbers, the Brahmagupta–Fibonacci identity is equivalent to the multiplicativity property for absolute values of complex numbers:

This can be seen as follows: expanding the right side and squaring both sides, the multiplication property is equivalent to

and by the definition of absolute value this is in turn equivalent to

An equivalent calculation in the case that the variables a, b, c, and d are rational numbers shows the identity may be interpreted as the statement that the norm in the field Q(i) is multiplicative: the norm is given by

and the multiplicativity calculation is the same as the preceding one.

Application to Pell's equation

In its original context, Brahmagupta applied his discovery of this identity to the solution of Pell's equation x² − Ay² = 1. Using the identity in the more general form

he was able to "compose" triples (x₁, y₁, k₁) and (x₂, y₂, k₂) that were solutions of x² − Ay² = k, to generate the new triple

Not only did this give a way to generate infinitely many solutions to x² − Ay² = 1 starting with one solution, but also, by dividing such a composition by k₁k₂, integer or "nearly integer" solutions could often be obtained. The general method for solving the Pell equation given by Bhaskara II in 1150, namely the chakravala (cyclic) method, was also based on this identity.^[6]

Writing integers as a sum of two squares

When used in conjunction with one of Fermat's theorems, the Brahmagupta–Fibonacci identity proves that the product of a square and any number of primes of the form 4n + 1 is a sum of two squares.

Notes

1. ^http://www.cut-the-knot.org/m/Algebra/BrahmaguptaFibonacci.shtml
2. ^Marc Chamberland: Single Digits: In Praise of Small Numbers. Princeton University Press, 2015, {{ISBN|9781400865697}}, p. 60
3. ^{{Harvnb|Stillwell|2002|p =76}}
4. ^Daniel Shanks, Solved and unsolved problems in number theory, p.209, American Mathematical Society, Fourth edition 1993.
5. ^{{Harvnb|Joseph|2000|p=306}}
6. ^{{Harvnb|Stillwell|2002|pp=72–76}}

References

{{citation | last=Joseph | first=George G. | author-link=George G. Joseph | year=2000 | title=The Crest of the Peacock: The Non-European Roots of Mathematics | edition=2nd | publisher=Princeton University Press | page=306 | isbn=978-0-691-00659-8 | url={{Google books|c-xT0KNJp0cC|plainurl=yes}}}}
{{citation | last=Stillwell | first=John | author-link = John Stillwell | year=2002 | title = Mathematics and its history | edition=2nd | publisher=Springer | isbn=978-0-387-95336-6 | pages=72–76 | url={{Google books|WNjRrqTm62QC|page=72|plainurl=yes}}}}

External links

Brahmagupta's identity at PlanetMath
Brahmagupta Identity on MathWorld
A Collection of Algebraic Identities

5 : Algebra|Brahmagupta|Elementary algebra|Mathematical identities|Squares in number theory

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。