Square root

In mathematics, a square root of a number x is a number r such that r2 = x, or in words, a number r whose square (the result of multiplying the number by itself) is x. Every non-negative real number x has a unique non-negative square root, called the principal square root and denoted with a radical symbol as &radic; x. For example, the principal square root of 9 is 3, denoted &radic; 9 = 3, because 32 = 3 &times; 3 = 9. If otherwise unqualified, "the square root" of a number refers to the principal square root: the square root of 2 is approximately 1.4142.

Square roots often arise when solving quadratic equations, or equations of the form ax2 + bx + c = 0, due to the variable x being squared.

Every positive number x has two square roots. One of them is &radic; x, which is positive, and the other &minus;&radic; x , which is negative. Together, these two roots are denoted &plusmn;&radic; x. Square roots of negative numbers can be discussed within the framework of complex numbers. Square roots of objects other than numbers can also be defined.

Square roots of integers that are not perfect squares are always irrational numbers: numbers not expressible as a ratio of two integers. For example, &radic; 2 cannot be written exactly as m/n, where n and m are integers. Nonetheless, it is exactly the length of the diagonal of a square with side length 1. This has been known since ancient times, with the discovery that &radic; 2 is irrational attributed to Hipparchus, a disciple of Pythagoras. (See square root of 2 for proofs of the irrationality of this number.)

Properties
The principal square root function f(x) = &radic; x (usually just referred to as the "square root function") is a function which maps the set of non-negative real numbers R+ &cup; {0} onto itself, and, like all functions, always returns a unique value. The square root function also maps rational numbers into algebraic numbers (a superset of the rational numbers); &radic; x is rational if and only if x is a rational number which can be represented as a ratio of two perfect squares. In geometrical terms, the square root function maps the area of a square to its side length.


 * For all real numbers x,

\sqrt{x^2} = \left|x\right| = \begin{cases} x, & \mbox{if }x \ge 0 \\ -x, & \mbox{if }x \le 0 \end{cases} $$    (see absolute value)


 * For all non-negative real numbers x and y,
 * $$\sqrt{xy} = \sqrt x \sqrt y$$
 * and
 * $$\sqrt x = x^{\frac{1}{2}}.$$


 * The square root function is continuous for all non-negative x and differentiable for all positive x. Its derivative is given by
 * $$f'(x) = \frac{1}{2\sqrt x}.$$


 * The Taylor series of &radic; 1 + x about x = 0 converges for |&thinsp;x&thinsp;| &lt; 1 and is given by
 * $$\sqrt{1 + x} = 1 + \frac{1}{2}x - \frac{1}{8}x^2 + \frac{1}{16} x^3 - \frac{5}{128} x^4 + \dots\!$$

Computation
Many methods of calculating square roots exist today, some meant to be done by hand and some meant to be done by machine.

Many, but not all pocket calculators have a square root key. Computer spreadsheets and other software are also frequently used to calculate square roots. Computer software programs typically implement good routines to compute the exponential function and the natural logarithm or logarithm, and then compute the square root of x using the identity
 * $$\sqrt{x} = e^{\frac{1}{2}\ln x}$$ or $$\sqrt{x} = 10^{\frac{1}{2}\log x}$$

The same identity is exploited when computing square roots with logarithm tables or slide rules.

The most common method of square root calculation by hand is known as the "Babylonian method". It involves a simple algorithm, which results in a number closer to the actual square root each time it is repeated. To find r, the square root of a real number x:
 * 1) Start with an arbitrary positive start value r (the closer to the square root of x, the better).
 * 2) Replace r by the average between r and x/r. (It is sufficient to take an approximate value of the average, not too close to the previous value of r and x/r in order to ensure convergence.)
 * 3) Repeat step 2 until r and x/r are as close as desired.

The best known time complexity for computing a square root with n digits of precision is the same as that for multiplying two n-digit numbers.

Square roots of negative and complex numbers
The square of any positive or negative number is positive, and the square of 0 is 0. Therefore, no negative number can have a real square root. However, it is possible to work with a larger set of numbers, called the complex numbers, that does contain solutions to the square root of a negative number. This is done by introducing a new number, denoted by i (sometimes j, especially in the context of electricity) and called the imaginary unit, which is defined such that i2 = &minus;1. Using this notation, we can think of i as the square root of &minus;1, but notice that we also have (&minus;i)2 = i2 = &minus;1 and so &minus;i is also a square root of &minus;1. Similarly to the real numbers, we say the principal square root of &minus;1 is i, or more generally, if x is any positive number, then the principal square root of &minus;x is
 * $$\sqrt{-x} = i \sqrt x$$

because
 * $$(i\sqrt x)^2 = i^2(\sqrt x)^2 = (-1)x = -x.$$

By the argument given above, i can be neither positive nor negative. This creates a problem: for the complex number z, we cannot define &radic; z to be the "positive" square root of z.

For every non-zero complex number z there exist precisely two numbers w such that w2 = z. For example, the square roots of i are:
 * $$\sqrt{i} = \frac{1}{\sqrt{2}}(1+i)$$

and
 * $$- \sqrt{i} = - \frac{1}{\sqrt{2}}(1+i).$$

The usual definition of &radic; z is by introducing the following branch cut: if z = r&thinsp;ei&phi; is represented in polar coordinates with &minus;&pi; < &phi; &le; &pi;, then we set the principal value to


 * $$\sqrt{z} = \sqrt{r} \, e^{i\phi \over 2}.$$

Thus defined, the square root function is holomorphic everywhere except on the non-positive real numbers (where it isn't even continuous). The above Taylor series for &radic; 1 + x remains valid for complex numbers x with |&thinsp;x&thinsp;| < 1.

When the number is in rectangular form the following formula can be used for the principal value:


 * $$\sqrt{x+iy} = \sqrt{\frac{r + x}{2}} + i \frac{y}{\sqrt{2 (r + x)}}$$

where
 * $$r = |x + iy| = \sqrt{x^2+ y^2}$$

is the absolute value or modulus of the complex number, unless x = &minus;r and y = 0. Notice that the sign of the imaginary part of the root is the same as the sign of the imaginary part of the original number. The real part of the principal value is always non-negative.

Note that because of the discontinuous nature of the square root function in the complex plane, the law &radic; zw = &radic; z &radic; w is in general not true. (Equivalently, the problem occurs because of the freedom in the choice of branch. The chosen branch may or may not yield the equality; in fact, the choice of branch for the square root need not contain the value of &radic; z &radic; w at all, leading to the equality's failure. A similar problem appears with the complex logarithm and the relation log&thinsp;z + log&thinsp;w = log(zw).) Wrongly assuming this law underlies several faulty "proofs", for instance the following one showing that &minus;1 = 1:


 * $$-1 = i \cdot i = \sqrt{-1} \cdot \sqrt{-1} = \sqrt{-1 \cdot -1} = \sqrt{1} = 1$$

The third equality cannot be justified (see invalid proof). It can be made to hold by changing the meaning of &radic; so that this no longer represents the principal square root but selects a branch for the square root that contains $$\sqrt{-1} \cdot \sqrt{-1}$$. The left hand side becomes either
 * $$\sqrt{-1} \cdot \sqrt{-1}=i \cdot i=-1$$

if the branch includes +i or
 * $$\sqrt{-1} \cdot \sqrt{-1}=(-i) \cdot (-i)=-1$$

if the branch includes &minus;i, while the right hand side becomes
 * $$\sqrt{-1 \cdot -1}=\sqrt{1}=-1,$$

where the last equality, $$\sqrt{1}=-1$$, is a consequence of the choice of branch in the redefinition of &radic;.

Square roots of matrices and operators
If A is a positive-definite matrix or operator, then there exists precisely one positive definite matrix or operator B with B2 = A; we then define &radic; A = B.

More generally, to every normal matrix or operator A there exist normal operators B such that B2 = A. In general, there are several such operators B for every A and the square root function cannot be defined for normal operators in a satisfactory manner. Positive definite operators are akin to positive real numbers, and normal operators are akin to complex numbers.

As decimal expansions
The square roots of the perfect squares (1, 4, 9, and 16) are integers. In all other cases, the square roots are irrational numbers, and therefore their decimal representations are non-repeating decimals.


 * align="right" style="padding-bottom:5px;"|$$\sqrt {1}$$||$$=\,$$|| 1
 * align="right" style="padding-bottom:5px;"|$$\sqrt {2}$$||$$\approx$$|| 1.4142135623 7309504880 1688724209 6980785696 7187537694 8073176679 7379907324 78462
 * align="right" style="padding-bottom:5px;"|$$\sqrt {3}$$||$$\approx$$|| 1.7320508075 6887729352 7446341505 8723669428 0525381038 0628055806 9794519330 16909
 * align="right" style="padding-bottom:5px;"|$$\sqrt {4}$$||$$=\,$$|| 2
 * align="right" style="padding-bottom:5px;"|$$\sqrt {5}$$||$$\approx$$|| 2.2360679774 9978969640 9173668731 2762354406 1835961152 5724270897 2454105209 25638
 * align="right" style="padding-bottom:5px;"|$$\sqrt {6}$$||$$\approx$$|| 2.4494897427 8317809819 7284074705 8913919659 4748065667 0128432692 5672509603 77457
 * align="right" style="padding-bottom:5px;"|$$\sqrt {7}$$||$$\approx$$|| 2.6457513110 6459059050 1615753639 2604257102 5918308245 0180368334 4592010688 23230
 * align="right" style="padding-bottom:5px;"|$$\sqrt {8}$$||$$\approx$$|| 2.8284271247 4619009760 3377448419 3961571393 4375075389 6146353359 4759814649 56924
 * align="right" style="padding-bottom:5px;"|$$\sqrt {9}$$||$$=\,$$|| 3
 * align="right" style="padding-bottom:5px;"|$$\sqrt {10}$$||$$\approx$$|| 3.1622776601 6837933199 8893544432 7185337195 5513932521 6826857504 8527925944 38639
 * align="right" style="padding-bottom:5px;"|$$\sqrt {11}$$||$$\approx$$|| 3.3166247903 5539984911 4932736670 6866839270 8854558935 3597058682 1461164846 42609
 * align="right" style="padding-bottom:5px;"|$$\sqrt {12}$$||$$\approx$$|| 3.4641016151 3775458705 4892683011 7447338856 1050762076 1256111613 9589038660 33818
 * align="right" style="padding-bottom:5px;"|$$\sqrt {13}$$||$$\approx$$|| 3.6055512754 6398929311 9221267470 4959462512 9657384524 6212710453 0562271669 48293
 * align="right" style="padding-bottom:5px;"|$$\sqrt {14}$$||$$\approx$$|| 3.7416573867 7394138558 3748732316 5493017560 1980777872 6946303745 4673200351 56307
 * align="right" style="padding-bottom:5px;"|$$\sqrt {15}$$||$$\approx$$|| 3.8729833462 0741688517 9265399782 3996108329 2170529159 0826587573 7661134830 91937
 * align="right" style="padding-bottom:5px;"|$$\sqrt {16}$$||$$=\,$$|| 4
 * align="right" style="padding-bottom:5px;"|$$\sqrt {17}$$||$$\approx$$|| 4.1231056256 1766054982 1409855974 0770251471 9922537362 0434398633 5730949543 46338
 * align="right" style="padding-bottom:5px;"|$$\sqrt {18}$$||$$\approx$$|| 4.2426406871 1928514640 5066172629 0942357090 1562613084 4219530039 2139721974 35386
 * align="right" style="padding-bottom:5px;"|$$\sqrt {19}$$||$$\approx$$|| 4.3588989435 4067355223 6981983859 6156591370 0392523244 4936890344 1381595573 28203
 * align="right" style="padding-bottom:5px;"|$$\sqrt {20}$$||$$\approx$$|| 4.4721359549 9957939281 8347337462 5524708812 3671922305 1448541794 4908210418 51276
 * }
 * align="right" style="padding-bottom:5px;"|$$\sqrt {11}$$||$$\approx$$|| 3.3166247903 5539984911 4932736670 6866839270 8854558935 3597058682 1461164846 42609
 * align="right" style="padding-bottom:5px;"|$$\sqrt {12}$$||$$\approx$$|| 3.4641016151 3775458705 4892683011 7447338856 1050762076 1256111613 9589038660 33818
 * align="right" style="padding-bottom:5px;"|$$\sqrt {13}$$||$$\approx$$|| 3.6055512754 6398929311 9221267470 4959462512 9657384524 6212710453 0562271669 48293
 * align="right" style="padding-bottom:5px;"|$$\sqrt {14}$$||$$\approx$$|| 3.7416573867 7394138558 3748732316 5493017560 1980777872 6946303745 4673200351 56307
 * align="right" style="padding-bottom:5px;"|$$\sqrt {15}$$||$$\approx$$|| 3.8729833462 0741688517 9265399782 3996108329 2170529159 0826587573 7661134830 91937
 * align="right" style="padding-bottom:5px;"|$$\sqrt {16}$$||$$=\,$$|| 4
 * align="right" style="padding-bottom:5px;"|$$\sqrt {17}$$||$$\approx$$|| 4.1231056256 1766054982 1409855974 0770251471 9922537362 0434398633 5730949543 46338
 * align="right" style="padding-bottom:5px;"|$$\sqrt {18}$$||$$\approx$$|| 4.2426406871 1928514640 5066172629 0942357090 1562613084 4219530039 2139721974 35386
 * align="right" style="padding-bottom:5px;"|$$\sqrt {19}$$||$$\approx$$|| 4.3588989435 4067355223 6981983859 6156591370 0392523244 4936890344 1381595573 28203
 * align="right" style="padding-bottom:5px;"|$$\sqrt {20}$$||$$\approx$$|| 4.4721359549 9957939281 8347337462 5524708812 3671922305 1448541794 4908210418 51276
 * }
 * align="right" style="padding-bottom:5px;"|$$\sqrt {17}$$||$$\approx$$|| 4.1231056256 1766054982 1409855974 0770251471 9922537362 0434398633 5730949543 46338
 * align="right" style="padding-bottom:5px;"|$$\sqrt {18}$$||$$\approx$$|| 4.2426406871 1928514640 5066172629 0942357090 1562613084 4219530039 2139721974 35386
 * align="right" style="padding-bottom:5px;"|$$\sqrt {19}$$||$$\approx$$|| 4.3588989435 4067355223 6981983859 6156591370 0392523244 4936890344 1381595573 28203
 * align="right" style="padding-bottom:5px;"|$$\sqrt {20}$$||$$\approx$$|| 4.4721359549 9957939281 8347337462 5524708812 3671922305 1448541794 4908210418 51276
 * }
 * align="right" style="padding-bottom:5px;"|$$\sqrt {19}$$||$$\approx$$|| 4.3588989435 4067355223 6981983859 6156591370 0392523244 4936890344 1381595573 28203
 * align="right" style="padding-bottom:5px;"|$$\sqrt {20}$$||$$\approx$$|| 4.4721359549 9957939281 8347337462 5524708812 3671922305 1448541794 4908210418 51276
 * }
 * }

As periodic continued fractions
One of the most intriguing results from the study of irrational numbers as continued fractions was obtained by Joseph Louis Lagrange circa 1780. Lagrange found that the representation of the square root of any non-square positive integer as a continued fraction is periodic. That is, a certain pattern of partial denominators repeats indefinitely in the continued fraction. In a sense these square roots are the very simplest irrational numbers, because they can be represented with a simple repeating pattern of digits.




 * align="right"|$$\sqrt {2}$$||$$=\,$$|| [1; 2, 2, ...]
 * align="right"|$$\sqrt {3}$$||$$=\,$$|| [1; 1, 2, 1, 2, ...]
 * align="right"|$$\sqrt {4}$$||$$=\,$$|| [2]
 * align="right"|$$\sqrt {5}$$||$$=\,$$|| [2; 4, 4, ...]
 * align="right"|$$\sqrt {6}$$||$$=\,$$|| [2; 2, 4, 2, 4, ...]
 * align="right"|$$\sqrt {7}$$||$$=\,$$|| [2; 1, 1, 1, 4, 1, 1, 1, 4, ...]
 * align="right"|$$\sqrt {8}$$||$$=\,$$|| [2; 1, 4, 1, 4, ...]
 * align="right"|$$\sqrt {9}$$||$$=\,$$|| [3]
 * align="right"|$$\sqrt {10}$$||$$=\,$$|| [3; 6, 6, ...]
 * align="right"|$$\sqrt {11}$$||$$=\,$$|| [3; 3, 6, 3, 6, ...]
 * align="right"|$$\sqrt {12}$$||$$=\,$$|| [3; 2, 6, 2, 6, ...]
 * align="right"|$$\sqrt {13}$$||$$=\,$$|| [3; 1, 1, 1, 1, 6, 1, 1, 1, 1, 6, ...]
 * align="right"|$$\sqrt {14}$$||$$=\,$$|| [3; 1, 2, 1, 6, 1, 2, 1, 6, ...]
 * align="right"|$$\sqrt {15}$$||$$=\,$$|| [3; 1, 6, 1, 6, ...]
 * align="right"|$$\sqrt {16}$$||$$=\,$$|| [4]
 * align="right"|$$\sqrt {17}$$||$$=\,$$|| [4; 8, 8, ...]
 * align="right"|$$\sqrt {18}$$||$$=\,$$|| [4; 4, 8, 4, 8, ...]
 * align="right"|$$\sqrt {19}$$||$$=\,$$|| [4; 2, 1, 3, 1, 2, 8, 2, 1, 3, 1, 2, 8, ...]
 * align="right"|$$\sqrt {20}$$||$$=\,$$|| [4; 2, 8, 2, 8, ...]
 * }
 * align="right"|$$\sqrt {12}$$||$$=\,$$|| [3; 2, 6, 2, 6, ...]
 * align="right"|$$\sqrt {13}$$||$$=\,$$|| [3; 1, 1, 1, 1, 6, 1, 1, 1, 1, 6, ...]
 * align="right"|$$\sqrt {14}$$||$$=\,$$|| [3; 1, 2, 1, 6, 1, 2, 1, 6, ...]
 * align="right"|$$\sqrt {15}$$||$$=\,$$|| [3; 1, 6, 1, 6, ...]
 * align="right"|$$\sqrt {16}$$||$$=\,$$|| [4]
 * align="right"|$$\sqrt {17}$$||$$=\,$$|| [4; 8, 8, ...]
 * align="right"|$$\sqrt {18}$$||$$=\,$$|| [4; 4, 8, 4, 8, ...]
 * align="right"|$$\sqrt {19}$$||$$=\,$$|| [4; 2, 1, 3, 1, 2, 8, 2, 1, 3, 1, 2, 8, ...]
 * align="right"|$$\sqrt {20}$$||$$=\,$$|| [4; 2, 8, 2, 8, ...]
 * }
 * align="right"|$$\sqrt {17}$$||$$=\,$$|| [4; 8, 8, ...]
 * align="right"|$$\sqrt {18}$$||$$=\,$$|| [4; 4, 8, 4, 8, ...]
 * align="right"|$$\sqrt {19}$$||$$=\,$$|| [4; 2, 1, 3, 1, 2, 8, 2, 1, 3, 1, 2, 8, ...]
 * align="right"|$$\sqrt {20}$$||$$=\,$$|| [4; 2, 8, 2, 8, ...]
 * }
 * align="right"|$$\sqrt {19}$$||$$=\,$$|| [4; 2, 1, 3, 1, 2, 8, 2, 1, 3, 1, 2, 8, ...]
 * align="right"|$$\sqrt {20}$$||$$=\,$$|| [4; 2, 8, 2, 8, ...]
 * }
 * }

The square bracket notation used above is a sort of mathematical shorthand to conserve space. Written in more traditional notation the simple continued fraction for the square root of 11 – [3; 3, 6, 3, 6, ...] – looks like this:



\sqrt{11} = 3 + \cfrac{1}{3 + \cfrac{1}{6 + \cfrac{1}{3 + \cfrac{1}{6 + \cfrac{1}{\ddots}}}}}\, $$

where the two-digit pattern {3, 6} repeats over and over and over again in the partial denominators.

Geometric construction of the square root
A square root can be constructed with a compass and straightedge. In his Elements, Euclid (fl. 300 BC) gave the construction of the geometric mean of two quantities in two different places: Proposition II.14 and Proposition VI.13. Since the geometric mean of a and b is &radic; ab, one can construct &radic; a simply by taking b = 1.

The construction is also given by Descartes in his La Géométrie, see figure 2 on page 2. However, Descartes made no claim to originality and his audience would have been quite familiar with Euclid.

Another method of geometric construction uses right triangles and induction: &radic; 1 can, of course, be constructed, and once &radic; x has been constructed, the right triangle with 1 and &radic; x for its legs has a hypotenuse of &radic; x + 1.

History
The Rhind Mathematical Papyrus is a copy from 1650 BC of an even earlier work and shows us how the Egyptians extracted square roots.

In Ancient India, the knowledge of theoretical and applied aspects of square and square root was at least as old as the Sulba Sutras, dated around 800-500 B.C. (possibly much earlier). A method for finding very good approximations to the square roots of 2 and 3 are given in the Baudhayana Sulba Sutra. Aryabhata in the Aryabhatiya (section 2.4), has given a method for finding the square root of numbers having many digits.

D.E. Smith in History of Mathematics, says, about the existing situation in Europe: "In Europe these methods (for finding out the square and square root) did not appear before Cataneo (1546). He gave the method of Aryabhata for determining the square root".