Editing Quadratic irrational number

{{Short description|Mathematical concept}}
In [[mathematics]], a '''quadratic irrational number''' (also known as a '''quadratic irrational''' or '''quadratic surd''') is an [[irrational number]] that is the solution to some [[quadratic equation]] with [[rational number|rational]] [[coefficient]]s which is [[Irreducible polynomial|irreducible]] over the [[rational number]]s.<ref>Jörn Steuding, ''Diophantine Analysis'', (2005), Chapman & Hall, p.72.</ref>  Since fractions in the coefficients of a quadratic equation can be cleared by multiplying both sides by their [[least common denominator]], a quadratic irrational is an irrational root of some quadratic equation with [[integer]] coefficients. The quadratic irrational numbers, a [[subset]] of the [[complex number]]s, are [[algebraic number]]s of [[Algebraic number#Properties|degree 2]], and can therefore be expressed as

:<math>{a+b\sqrt{c} \over d},</math>

for integers {{math|''a'', ''b'', ''c'', ''d''}}; with {{math|''b''}}, {{math|''c''}} and {{math|''d''}} non-zero, and with {{math|''c''}} [[Square-free integer|square-free]]. When {{math|''c''}} is positive, we get '''real quadratic irrational numbers''', while a negative {{math|''c''}} gives '''complex quadratic irrational numbers''' which are not [[real number]]s. This defines an [[injective function|injection]] from the quadratic irrationals to quadruples of integers, so their [[cardinality]] is at most [[countable]]; since on the other hand every square root of a [[prime number]] is a distinct quadratic irrational, and there are countably many prime numbers, they are at least countable; hence the quadratic irrationals are a [[countable set]]. [[Abu Kamil]] was the first mathematician to introduce irrational numbers as valid solutions to quadratic equations.<ref>{{Cite book |last1=Gowers |first1=Timothy |url=https://books.google.com/books?id=GLumDwAAQBAJ&q=%22irrational+solutions+to+quadratics%22+&pg=PA1010 |title=The Princeton Companion to Mathematics |last2=Barrow-Green |first2=June |last3=Leader |first3=Imre |date=2008-09-28 |publisher=Princeton University Press |isbn=978-0-691-11880-2 |language=en}}</ref><ref>{{Cite book |last=Meisner |first=Gary B. |url=https://books.google.com/books?id=9Sl1DwAAQBAJ&dq=abu+kamil+quadratic+irrational+number&pg=PA39 |title=The Golden Ratio: The Divine Beauty of Mathematics |date=2018-10-23 |publisher=Race Point Publishing |isbn=978-1-63106-486-9 |language=en}}</ref>

Quadratic irrationals are used in [[field theory (mathematics)|field theory]] to construct [[field extension]]s of the [[Field (mathematics)|field]] of rational numbers {{math|'''Q'''}}. Given the square-free integer {{math|''c''}}, the augmentation of {{math|'''Q'''}} by quadratic irrationals using {{math|{{sqrt|''c''}}}} produces a [[quadratic field]] {{math|'''Q'''({{sqrt|''c''}}}}). For example, the [[Multiplicative inverse|inverses]] of elements of {{math|'''Q'''({{sqrt|''c''}}}}) are of the same form as the above algebraic numbers:

:<math>{d \over a+b\sqrt{c}} = {ad - bd\sqrt{c} \over a^2-b^2c}. </math>

Quadratic irrationals have useful properties, especially in relation to [[continued fraction]]s, where we have the result that ''all'' real quadratic irrationals, and ''only'' real quadratic irrationals, have [[periodic continued fraction]] forms. For example

:<math>\sqrt{3} = 1.732\ldots=[1;1,2,1,2,1,2,\ldots]</math>

The periodic continued fractions can be placed in one-to-one correspondence with the rational numbers. The correspondence is explicitly provided by [[Minkowski's question mark function]], and an explicit construction is given in that article. It is entirely analogous to the correspondence between rational numbers and strings of binary digits that have an eventually-repeating tail, which is also provided by the question mark function. Such repeating sequences correspond to [[periodic orbit]]s of the [[dyadic transformation]] (for the binary digits) and the [[Gauss–Kuzmin–Wirsing operator|Gauss map]] <math>h(x)=1/x-\lfloor 1/x \rfloor</math> for continued fractions.

==Real quadratic irrational numbers and indefinite binary quadratic forms==
We may rewrite a quadratic irrationality as follows:

:<math>\frac{a+b\sqrt{c}} d = \frac{a+\sqrt{b^2c}} d.</math>

It follows that every quadratic irrational number can be written in the form

:<math>\frac{a+\sqrt{c}} d.</math>

This expression is not unique.

Fix a non-square, positive integer <math>c</math> [[Modular arithmetic|congruent]] to <math>0</math> or <math>1</math> modulo <math>4</math>, and define a set <math>S_c</math> as

: <math>S_c = \left\{ \frac{a+\sqrt{c}} d \colon a, d \text{ integers, } \, d \text{ even}, \, a^2 \equiv c \pmod{2d} \right\}.</math>

Every quadratic irrationality is in some set <math>S_c</math>, since the congruence conditions can be met by scaling the numerator and denominator by an appropriate factor.

A [[matrix (mathematics)|matrix]]

:<math>\begin{pmatrix} \alpha & \beta\\ \gamma & \delta\end{pmatrix}</math>

with integer entries and <math>\alpha \delta-\beta \gamma=1</math> can be used to transform a number <math>y</math> in <math>S_c</math>.  The transformed number is

:<math>z = \frac{\alpha y+\beta}{\gamma y+\delta}</math>

If <math>y</math> is in <math>S_c</math>, then <math>z</math> is too.

The relation between <math>y</math> and <math>z</math> above is an [[equivalence relation]].  (This follows, for instance, because the above transformation gives a [[Group action (mathematics)|group action]] of the [[Group (mathematics)|group]] of integer matrices with [[determinant]] 1 on the set <math>S_c</math>.) Thus, <math>S_c</math> partitions into [[equivalence class]]es.  Each equivalence class comprises a collection of quadratic irrationalities with each pair equivalent through the action of some matrix.  Serret's theorem implies that the regular continued fraction expansions of equivalent quadratic irrationalities are eventually the same, that is, their sequences of partial quotients have the same tail.  Thus, all numbers in an equivalence class have continued fraction expansions that are eventually periodic with the same tail.

There are finitely many equivalence classes of quadratic irrationalities in <math>S_c</math>. The standard [[mathematical proof|proof]] of this involves considering the map <math>\varphi</math> from [[binary quadratic form]]s of discriminant <math>c</math> to <math>S_c</math> given by

:<math> \varphi (tx^2 + uxy + vy^2) = \frac{-u + \sqrt{c}}{2t}</math>

A computation shows that <math>\varphi</math> is a [[bijection]] that respects the matrix action on each set.  The equivalence classes of quadratic irrationalities are then in bijection with the equivalence classes of binary quadratic forms, and Lagrange showed that there are finitely many equivalence classes of binary quadratic forms of given discriminant.

Through the bijection <math>\varphi</math>, expanding a number in <math>S_c</math> in a continued fraction corresponds to reducing the quadratic form.  The eventually periodic nature of the continued fraction is then reflected in the eventually periodic nature of the orbit of a quadratic form under reduction, with reduced quadratic irrationalities (those with a purely periodic continued fraction) corresponding to reduced quadratic forms.

==Square root of non-square is irrational==
The definition of quadratic irrationals requires them to satisfy two conditions: they must satisfy a quadratic equation and they must be irrational.  The solutions to the quadratic equation ''ax''<sup>2</sup>&thinsp;+&thinsp;''bx''&thinsp;+&thinsp;''c''&nbsp;=&nbsp;0 are

:<math>\frac{-b\pm\sqrt{b^2-4ac}}{2a}.</math>

Thus quadratic irrationals are precisely those [[real number]]s in this form that are not rational.  Since ''b'' and 2''a'' are both integers, asking when the above quantity is irrational is the same as asking when the square root of an integer is irrational.  The answer to this is that the square root of any [[natural number]] that is not a [[square number]] is irrational.

The [[square root of 2]] was the first such number to be proved irrational. [[Theodorus of Cyrene]] proved the irrationality of the square roots of non-square natural numbers up to 17, but stopped there, probably because the algebra he used could not be applied to the square root of numbers greater than 17. Euclid's Elements Book 10 is dedicated to classification of irrational magnitudes. The original proof of the irrationality of the non-square natural numbers depends on [[Euclid's lemma]].

Many proofs of the irrationality of the square roots of non-square natural numbers implicitly assume the [[fundamental theorem of arithmetic]], which was first proven by [[Carl Friedrich Gauss]] in his ''[[Disquisitiones Arithmeticae]]''. This asserts that every integer has a unique factorization into primes. For any rational non-integer in lowest terms there must be a prime in the denominator which does not divide into the numerator. When the numerator is squared that prime will still not divide into it because of the unique factorization. Therefore, the square of a rational non-integer is always a non-integer; by [[contrapositive]], the square root of an integer is always either another integer, or irrational.

[[Euclid]] used a restricted version of the fundamental theorem and some careful argument to prove the theorem. His proof is in [[Euclid's Elements]] Book X Proposition 9.<ref>{{cite web | url=http://aleph0.clarku.edu/~djoyce/java/elements/bookX/propX9.html |title=Euclid's Elements Book X Proposition 9 |access-date=2008-10-29 |author=Euclid | editor=D. E. Joyce|editor-link=David E. Joyce (mathematician)|publisher=Clark University }}</ref>

The fundamental theorem of arithmetic is not actually required to prove the result, however.  There are self-contained proofs by [[Richard Dedekind]],<ref>{{cite web |author=Bogomolny, Alexander |author-link=Alexander Bogomolny |title=Square root of 2 is irrational | website=Interactive Mathematics Miscellany and Puzzles |url=http://www.cut-the-knot.org/proofs/sq_root.shtml |access-date=May 5, 2016}}</ref> among others.  The following proof was adapted by Colin Richard Hughes from a proof of the irrationality of the square root of 2 found by [[Theodor Estermann]] in 1975.<ref>{{cite journal |first=Colin Richard |last= Hughes |title=Irrational roots |journal=[[Mathematical Gazette]] |volume=83 |number=498 |year=1999 |pages=502–503|doi= 10.2307/3620972 |jstor= 3620972 |s2cid= 149602021 }}</ref><ref>{{cite journal |first=Theodor |last=Estermann |title=The irrationality of √2 | journal=Mathematical Gazette |volume=59 |number=408 |year=1975 |page=110|doi=10.2307/3616647 |jstor=3616647 |s2cid=126072097 }}</ref>

If ''D'' is a non-square natural number, then there is a natural number ''n'' such that:

:''n''<sup>2</sup> < ''D'' < (''n''&thinsp;+&thinsp;1)<sup>2</sup>,

so in particular

:0 < {{radic|''D''}} &minus; ''n'' < 1.

If the square root of ''D'' is rational, then it can be written as the irreducible fraction ''p''/''q'', so that ''q'' is the smallest possible denominator, and hence the smallest number for which ''q''{{radic|''D''}} is also an integer. Then:

:({{radic|''D''}} &minus; ''n'')''q''{{radic|''D''}} = ''qD'' &minus; ''nq''{{radic|''D''}}

which is thus also an integer. But 0&nbsp;<&nbsp;({{radic|''D''}}&nbsp;&minus;&nbsp;''n'')&nbsp;<&nbsp;1 so ({{radic|''D''}}&nbsp;&minus;&nbsp;''n'')''q''&nbsp;<&nbsp;''q''.  Hence ({{radic|''D''}}&nbsp;&minus;&nbsp;''n'')''q'' is an integer smaller than ''q'' which multiplied by {{radic|''D''}} makes an integer. This is a contradiction, because ''q'' was defined to be the smallest such number. Therefore, {{radic|''D''}} cannot be rational.

==See also==
* [[Algebraic number field]]
* [[Apotome (mathematics)]]
* [[Periodic continued fraction]]
* [[Restricted partial quotients]]
* [[Quadratic integer]]

==References==
{{Reflist}}

==External links==
* {{Mathworld|QuadraticSurd}}
* [http://www.numbertheory.org/php/surd.html Continued fraction calculator for quadratic irrationals]
* [https://web.archive.org/web/20050324110521/http://planetmath.org/encyclopedia/EIsIrrational.html Proof that e is not a quadratic irrational]

{{Algebraic numbers}}

[[Category:Number theory]]
[[Category:Quadratic irrational numbers| ]]<!--
[[Category:Irrational numbers]]
[[Category:Algebraic numbers]]-->