Gaussian Bracket

In mathematics, Gaussian brackets are a special notation invented by Carl Friedrich Gauss to represent the convergents of a simple continued fraction in the form of a simple fraction. Gauss used this notation in the context of finding solutions of the indeterminate equations of the form $ax=by\pm 1$.

This notation should not be confused with the widely prevalent use of square brackets to denote the greatest integer function: /math> denotes the greatest integer less than or equal to $x$. This notation was also invented by Gauss and was used in the third proof of the quadratic reciprocity law. The notation $\lfloor x \rfloor$, denoting the floor function, is now more commonly used to denote the greatest integer less than or equal to $x$.

The notation

The Gaussian brackets notation is defined as follows:

:\begin
\quad ,\,& = 1\\ mm _1& = a_1\\ mm_1, a_2& = _1_2 + ,\,\ mm & = a_1a_2+1\\ mm
_1, a_2, a_3& = _1, a_2_3 + _1\\ mm & = a_1a_2a_3 + a_1 + a_3 \\ mm _1,a_2,a_3,a_4& = _1,a_2,a_3_4 + _1,a_2\ mm & = a_1a_2a_3a_4 + a_1a_2 + a_1a_4 + a_3a_4 + 1\\ mm _1,a_2,a_3,a_4,a_5& = _1,a_2,a_3,a_4_5 + _1, a_2,a_3\ mm & = a_1a_2a_3a_4a_5 + a_1a_2a_3 + a_1a_2a_5 + a_1a_4a_5 + a_3a_4a_5 + a_1+a_3+a_5\\ mm\vdots & \\ mm _1,a_2,\ldots,a_n& = _1,a_2,\ldots,a__n + _1,a_2,\ldots,a_\end

The expanded form of the expression _1,a_2,\ldots, a_n/math> can be described thus: "The first term is the product of all ''n'' members; after it come all possible products of (''n'' -2) members in which the numbers have alternately odd and even indices in ascending order, each starting with an odd index; then all possible products of (''n''-4) members likewise have successively higher alternating odd and even indices, each starting with an odd index; and so on. If the bracket has an odd number of members, it ends with the sum of all members of odd index; if it has an even number, it ends with unity."

With this notation, one can easily verify that

::$\cfrac = \frac$

Properties

# The bracket notation can also be defined by the recursion relation: \,\, _1,a_2, a_3, \ldots, a_na_1 _2,a_3, \ldots,a_n+ _3,\ldots,a_n/math>
# The notation is symmetric or reversible in the arguments: \,\, _1,a_2, \ldots,a_,a_n _n,a_,\ldots, a_2,a_1/math>
# The Gaussian brackets expression can be written by means of a determinant: \,\, _1,a_2,\ldots,a_n=
\begin
a_1 & -1 & 0 & 0 & \cdots & 0 & 0 & 0 \\ mm
1 & a_2 & -1 & 0 & \cdots & 0 & 0 & 0 \\ mm0 & 1 & a_3 & -1 & \cdots & 0 & 0 & 0 \\ mm\vdots & & & & & & & \\ mm0 & 0 & 0 & 0 & \cdots & 1 & a_ & -1 \\ mm0 & 0 & 0 & 0 & \cdots & 0 & 1 & a_n
\end

# The notation satisfies the determinant formula (for $n=1$ use the convention that _2,\ldots,a_00): \,\, \begin _1,\ldots,a_n& _1,\ldots,a_\ mm _2, \ldots, a_& _2,\ldots, a_end=(-1)^n
# a_1, -a_2, \ldots, -a_n= (-1)^n _1,a_2, \ldots,a_n/math>
# Let the elements in the Gaussian bracket expression be alternatively 0. Then

:::
\begin
\,\,\quad _1,0,a_3,0,\ldots,a_& = a_1+a_3+\cdots + a_\\ mm _1,0,a_3,0,\ldots,a_, 0& = 1\\ mm , a_2, 0, a_4, \ldots, a_& = 1 \\ mm , a_2, 0, a_4, \ldots, a_, 0& = 0
\end

Applications

The Gaussian brackets have been used extensively by optical designers as a time-saving device in computing the effects of changes in surface power, thickness, and separation of focal length, magnification, and object and image distances.

References

Additional reading

The following papers give additional details regarding the applications of Gaussian brackets in optics.

*
*
*

{{Carl Friedrich Gauss

Carl Friedrich Gauss
Continued fractions