# Square root

In mathematics, a square root of a number x is a number y such that $y^{2}=x$; in other words, a number y whose square (the result of multiplying the number by itself, or $y\cdot y$) is x. For example, 4 and −4 are square roots of 16 because $4^{2}=(-4)^{2}=16$.
Every nonnegative real number x has a unique nonnegative square root, called the principal square root or simply the square root (with a definite article, see below), which is denoted by ${\sqrt {x}},$ where the symbol "${\sqrt {~^{~}}}$" is called the radical sign or radix. For example, to express the fact that the principal square root of 9 is 3, we write ${\sqrt {9}}=3$. The term (or number) whose square root is being considered is known as the radicand. The radicand is the number or expression underneath the radical sign, in this case, 9. For non-negative x, the principal square root can also be written in exponent notation, as $x^{1/2}$.
Every positive number x has two square roots: ${\sqrt {x}}$ (which is positive) and $-{\sqrt {x}}$ (which is negative). The two roots can be written more concisely using the ± sign as $\pm {\sqrt {x}}$. Although the principal square root of a positive number is only one of its two square roots, the designation "the square root" is often used to refer to the principal square root.
Square roots of negative numbers can be discussed within the framework of complex numbers. More generally, square roots can be considered in any context in which a notion of the "square" of a mathematical object is defined. These include function spaces and square matrices, among other mathematical structures.

## History

The Yale Babylonian Collection clay tablet YBC 7289 was created between 1800 BC and 1600 BC, showing ${\sqrt {2}}$ and √2/2=1/√2 {\textstyle {\frac {\sqrt {2}}{2}}={\frac {1}{\sqrt {2}}}} respectively as 1;24,51,10 and 0;42,25,35 base 60 numbers on a square crossed by two diagonals. (1;24,51,10) base 60 corresponds to 1.41421296, which is correct to 5 decimal places (1.41421356...).
The Rhind Mathematical Papyrus is a copy from 1650 BC of an earlier Berlin Papyrus and other texts – possibly the Kahun Papyrus – that shows how the Egyptians extracted square roots by an inverse proportion method.
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 BC (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. Apastamba who was dated around 600 BCE has given a strikingly accurate value for ${\sqrt {2}}$ which is correct up to five decimal places as 1+1/3+1/3×4−1/3×4×34 {\textstyle 1+{\frac {1}{3}}+{\frac {1}{3\times 4}}-{\frac {1}{3\times 4\times 34}}}. Aryabhata, in the Aryabhatiya (section 2.4), has given a method for finding the square root of numbers having many digits.
It was known to the ancient Greeks that square roots of positive integers that are not perfect squares are always irrational numbers: numbers not expressible as a ratio of two integers (that is, they cannot be written exactly as ${\frac {m}{n}}$, where m and n are integers). This is the theorem Euclid X, 9, almost certainly due to Theaetetus dating back to c. 380 BC. The discovery of irrational numbers, including the particular case of the square root of 2, is widely associated with the Pythagorean school. Although some accounts attribute the discovery to Hippasus, the specific contributor remains uncertain due to the scarcity of primary sources and the secretive nature of the brotherhood. It is exactly the length of the diagonal of a square with side length 1.
In the Chinese mathematical work Writings on Reckoning, written between 202 BC and 186 BC during the early Han dynasty, the square root is approximated by using an "excess and deficiency" method, which says to "...combine the excess and deficiency as the divisor; (taking) the deficiency numerator multiplied by the excess denominator and the excess numerator times the deficiency denominator, combine them as the dividend."
A symbol for square roots, written as an elaborate R, was invented by Regiomontanus (1436–1476). An R was also used for radix to indicate square roots in Gerolamo Cardano's Ars Magna.
According to historian of mathematics D.E. Smith, Aryabhata's method for finding the square root was first introduced in Europe by Cataneo—in 1546.
According to Jeffrey A. Oaks, Arabs used the letter jīm/ĝīm (ج), the first letter of the word "جذر" (variously transliterated as jaḏr, jiḏr, ǧaḏr or ǧiḏr, "root"), placed in its initial form (ﺟ) over a number to indicate its square root. The letter jīm resembles the present square root shape. Its usage goes as far as the end of the twelfth century in the works of the Moroccan mathematician Ibn al-Yasamin.
The symbol "√" for the square root was first used in print in 1525, in Christoph Rudolff's Coss.

## Properties and uses

The principal square root function $f(x)={\sqrt {x}}$ (usually just referred to as the "square root function") is a function that maps the set of nonnegative real numbers onto itself. In geometrical terms, the square root function maps the area of a square to its side length.
The square root of x is rational if and only if x is a rational number that can be represented as a ratio of two perfect squares. (See square root of 2 for proofs that this is an irrational number, and quadratic irrational for a proof for all non-square natural numbers.) The square root function maps rational numbers into algebraic numbers, the latter being a superset of the rational numbers).
For all real numbers x,${\sqrt {x^{2}}}=\left|x\right|={\begin{cases}x,&{\text{if }}x\geq 0\\-x,&{\text{if }}x<0.\end{cases}}$ (see absolute value).
For all nonnegative real numbers x and y,${\sqrt {xy}}={\sqrt {x}}{\sqrt {y}}$ and ${\sqrt {x}}=x^{1/2}.$
The square root function is continuous for all nonnegative x, and differentiable for all positive x. If f denotes the square root function, whose derivative is given by:$f'(x)={\frac {1}{2{\sqrt {x}}}}.$
The Taylor series of ${\sqrt {1+x}}$ about x = 0 converges for |x| ≤ 1, and is given by
${\sqrt {1+x}}=\sum _{n=0}^{\infty }{\frac {(-1)^{n}(2n)!}{(1-2n)(n!)^{2}(4^{n})}}x^{n}=1+{\frac {1}{2}}x-{\frac {1}{8}}x^{2}+{\frac {1}{16}}x^{3}-{\frac {5}{128}}x^{4}+\cdots ,$
The square root of a nonnegative number is used in the definition of Euclidean norm (and distance), as well as in generalizations such as Hilbert spaces. It defines an important concept of standard deviation used in probability theory and statistics. It has a major use in the formula for solutions of a quadratic equation. Quadratic fields and rings of quadratic integers, which are based on square roots, are important in algebra and have uses in geometry. Square roots frequently appear in mathematical formulas elsewhere, as well as in many physical laws.

## Square roots of positive integers

A positive number has two square roots, one positive, and one negative, which are opposite to each other. When talking of the square root of a positive integer, it is usually the positive square root that is meant.
The square roots of an integer are algebraic integers—more specifically quadratic integers.
The square root of a positive integer is the product of the roots of its prime factors, because the square root of a product is the product of the square roots of the factors. Since √(p$^{2k}$)=p$^k$, {\textstyle {\sqrt {p^{2k}}}=p^{k}, } only roots of those primes having an odd power in the factorization are necessary. More precisely, the square root of a prime factorization is${\sqrt {p_{1}^{2e_{1}+1}\cdots p_{k}^{2e_{k}+1}p_{k+1}^{2e_{k+1}}\dots p_{n}^{2e_{n}}}}=p_{1}^{e_{1}}\dots p_{n}^{e_{n}}{\sqrt {p_{1}\dots p_{k}}}.$

### As decimal expansions

The square roots of the perfect squares (e.g., 0, 1, 4, 9, 16) are integers. In all other cases, the square roots of positive integers are irrational numbers, and hence have non-repeating decimals in their decimal representations. Decimal approximations of the square roots of the first few natural numbers are given in the following table.
| n | ${\sqrt {n}},$ truncated to 50 decimal places |
| 0 | 0 |
| 1 | 1 |
| 2 | 1.41421356237309504880168872420969807856967187537694 |
| 3 | 1.73205080756887729352744634150587236694280525381038 |
| 4 | 2 |
| 5 | 2.23606797749978969640917366873127623544061835961152 |
| 6 | 2.44948974278317809819728407470589139196594748065667 |
| 7 | 2.64575131106459059050161575363926042571025918308245 |
| 8 | 2.82842712474619009760337744841939615713934375075389 |
| 9 | 3 |
| 10 | 3.16227766016837933199889354443271853371955513932521 |

### As expansions in other numeral systems

As with before, the square roots of the perfect squares (e.g., 0, 1, 4, 9, 16) are integers. In all other cases, the square roots of positive integers are irrational numbers, and therefore have non-repeating digits in any standard positional notation system.
The square roots of small integers are used in both the SHA-1 and SHA-2 hash function designs to provide nothing up my sleeve numbers.

### As periodic continued fractions

A result from the study of irrational numbers as simple continued fractions was obtained by Joseph Louis Lagrange c. 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 integers.
| ${\sqrt {2}}$ | = [1; 2, 2, ...] |
| ${\sqrt {3}}$ | = [1; 1, 2, 1, 2, ...] |
| ${\sqrt {4}}$ | = [2] |
| ${\sqrt {5}}$ | = [2; 4, 4, ...] |
| ${\sqrt {6}}$ | = [2; 2, 4, 2, 4, ...] |
| ${\sqrt {7}}$ | = [2; 1, 1, 1, 4, 1, 1, 1, 4, ...] |
| ${\sqrt {8}}$ | = [2; 1, 4, 1, 4, ...] |
| ${\sqrt {9}}$ | = [3] |
| ${\sqrt {10}}$ | = [3; 6, 6, ...] |
| ${\sqrt {11}}$ | = [3; 3, 6, 3, 6, ...] |
| ${\sqrt {12}}$ | = [3; 2, 6, 2, 6, ...] |
| ${\sqrt {13}}$ | = [3; 1, 1, 1, 1, 6, 1, 1, 1, 1, 6, ...] |
| ${\sqrt {14}}$ | = [3; 1, 2, 1, 6, 1, 2, 1, 6, ...] |
| ${\sqrt {15}}$ | = [3; 1, 6, 1, 6, ...] |
| ${\sqrt {16}}$ | = [4] |
| ${\sqrt {17}}$ | = [4; 8, 8, ...] |
| ${\sqrt {18}}$ | = [4; 4, 8, 4, 8, ...] |
| ${\sqrt {19}}$ | = [4; 2, 1, 3, 1, 2, 8, 2, 1, 3, 1, 2, 8, ...] |
| ${\sqrt {20}}$ | = [4; 2, 8, 2, 8, ...] |
The square bracket notation used above is a short form for a continued fraction. Written in the more suggestive algebraic form, 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}{3+\ddots }}}}}}}}}}$
where the two-digit pattern {3, 6} repeats over and over again in the partial denominators. Since 11 = 3$^2$ + 2, the above is also identical to the following generalized continued fractions:
${\sqrt {11}}=3+{\cfrac {2}{6+{\cfrac {2}{6+{\cfrac {2}{6+{\cfrac {2}{6+{\cfrac {2}{6+\ddots }}}}}}}}}}=3+{\cfrac {6}{20-1-{\cfrac {1}{20-{\cfrac {1}{20-{\cfrac {1}{20-{\cfrac {1}{20-\ddots }}}}}}}}}}.$

## Computation

Square roots of positive numbers are not in general rational numbers, and so cannot be written as a terminating or recurring decimal expression. Therefore in general any attempt to compute a square root expressed in decimal form can only yield an approximation, though a sequence of increasingly accurate approximations can be obtained.
Most pocket calculators have a square root key. Computer spreadsheets and other software are also frequently used to calculate square roots. Pocket calculators typically implement efficient routines, such as the Newton's method (frequently with an initial guess of 1), to compute the square root of a positive real number. When computing square roots with logarithm tables or slide rules, one can exploit the identities${\sqrt {a}}=e^{(\ln a)/2}=10^{(\log _{10}a)/2},$ where ln and log$_{10}$ are the natural and base-10 logarithms.
By trial-and-error, one can square an estimate for ${\sqrt {a}}$ and raise or lower the estimate until it agrees to sufficient accuracy. For this technique it is prudent to use the identity$(x+c)^{2}=x^{2}+2xc+c^{2},$ as it allows one to adjust the estimate x by some amount c and measure the square of the adjustment in terms of the original estimate and its square.
The most common iterative method of square root calculation by hand is known as the "Babylonian method" or "Heron's method" after the first-century Greek philosopher Heron of Alexandria, who first described it. The method uses the same iterative scheme as the Newton–Raphson method yields when applied to the function y = f(x) = x$^2$ − a, using the fact that its slope at any point is dy/dx = f′(x) = 2x, but predates it by many centuries. The algorithm is to repeat a simple calculation that results in a number closer to the actual square root each time it is repeated with its result as the new input. The motivation is that if x is an overestimate to the square root of a nonnegative real number a then a/x will be an underestimate and so the average of these two numbers is a better approximation than either of them. However, the inequality of arithmetic and geometric means shows this average is always an overestimate of the square root (as noted below), and so it can serve as a new overestimate with which to repeat the process, which converges as a consequence of the successive overestimates and underestimates being closer to each other after each iteration. To find x:
* Start with an arbitrary positive start value x. The closer to the square root of a, the fewer the iterations that will be needed to achieve the desired precision.
* Replace x by the average (x + a/x) / 2 between x and a/x.
* Repeat from step 2, using this average as the new value of x.
That is, if an arbitrary guess for ${\sqrt {a}}$ is x$_0$, and x$_{n+1}$ = (x$_n$ + a/x$_n$) / 2, then each x$_n$ is an approximation of ${\sqrt {a}}$ which is better for large n than for small n. If a is positive, the convergence is quadratic, which means that in approaching the limit, the number of correct digits roughly doubles in each next iteration. If a = 0, the convergence is only linear; however, ${\sqrt {0}}=0$ so in this case no iteration is needed.
Using the identity${\sqrt {a}}=2^{-n}{\sqrt {4^{n}a}},$ the computation of the square root of a positive number can be reduced to that of a number in the range [1, 4). This simplifies finding a start value for the iterative method that is close to the square root, for which a polynomial or piecewise-linear approximation can be used.
The time complexity for computing a square root with n digits of precision is equivalent to that of multiplying two n-digit numbers.
Another useful method for calculating the square root is the shifting nth root algorithm, applied for n = 2.
The name of the square root function varies from programming language to programming language, with sqrt (often pronounced "squirt") being common, used in C and derived languages such as C++, JavaScript, PHP, and Python.

## 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 more inclusive 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 by j, especially in the context of electricity where i traditionally represents electric current) and called the imaginary unit, which is defined such that i$^2$ = −1. Using this notation, we can think of i as the square root of −1, but we also have (−i)$^2$ = i$^2$ = −1 and so −i is also a square root of −1. By convention, the principal square root of −1 is i, or more generally, if x is any nonnegative number, then the principal square root of −x is ${\sqrt {-x}}=i{\sqrt {x}}.$
The right side (as well as its negative) is indeed a square root of −x, since$(i{\sqrt {x}})^{2}=i^{2}({\sqrt {x}})^{2}=(-1)x=-x.$
For every non-zero complex number z there exist precisely two numbers w such that w$^2$ = z: the principal square root of z (defined below), and its negative.

### Principal square root of a complex number

To find a definition for the square root that allows us to consistently choose a single value, called the principal value, we start by observing that any complex number $x+iy$ can be viewed as a point in the plane, $(x,y),$ expressed using Cartesian coordinates. The same point may be reinterpreted using polar coordinates as the pair $(r,\varphi ),$ where $r\geq 0$ is the distance of the point from the origin, and $\varphi$ is the angle that the line from the origin to the point makes with the positive real ($x$) axis. In complex analysis, the location of this point is conventionally written $re^{i\varphi }.$ If$z=re^{i\varphi }{\text{ with }}-\pi <\varphi \leq \pi ,$ then the principal square root of $z$ is defined to be the following:${\sqrt {z}}={\sqrt {r}}e^{i\varphi /2}.$ The principal square root function is thus defined using the non-positive real axis as a branch cut. If $z$ is a non-negative real number (which happens if and only if $\varphi =0$) then the principal square root of $z$ is ${\sqrt {r}}e^{i(0)/2}={\sqrt {r}};$ in other words, the principal square root of a non-negative real number is just the usual non-negative square root. It is important that $-\pi <\varphi \leq \pi$ because if, for example, $z=-2i$ (so $\varphi =-\pi /2$) then the principal square root is${\sqrt {-2i}}={\sqrt {2e^{i\varphi }}}={\sqrt {2}}e^{i\varphi /2}={\sqrt {2}}e^{i(-\pi /4)}=1-i$ but using ${\tilde {\varphi }}:=\varphi +2\pi =3\pi /2$ would instead produce the other square root ${\sqrt {2}}e^{i{\tilde {\varphi }}/2}={\sqrt {2}}e^{i(3\pi /4)}=-1+i=-{\sqrt {-2i}}.$
The principal square root function is holomorphic everywhere except on the set of non-positive real numbers (on strictly negative reals it is not even continuous). The above Taylor series for ${\sqrt {1+x}}$ remains valid for complex numbers $x$ with $|x|<1.$
The above can also be expressed in terms of trigonometric functions:${\sqrt {r\left(\cos \varphi +i\sin \varphi \right)}}={\sqrt {r}}\left(\cos {\frac {\varphi }{2}}+i\sin {\frac {\varphi }{2}}\right).$

### Algebraic formula

When the number is expressed using its real and imaginary parts, the following formula can be used for the principal square root:
${\sqrt {x+iy}}={\sqrt {{\tfrac {1}{2}}{\bigl{\sqrt {\textstyle x^{2}+y^{2}}}+x{\bigr )}}}+i\operatorname {sgn}(y){\sqrt {{\tfrac {1}{2}}{\bigl{\sqrt {\textstyle x^{2}+y^{2}}}-x{\bigr )}}},$
where sgn(y) = 1 if y ≥ 0 and sgn(y) = −1 otherwise. In particular, the imaginary parts of the original number and the principal value of its square root have the same sign. The real part of the principal value of the square root is always nonnegative.
For example, the principal square roots of ±i are given by:
${\sqrt {i}}={\frac {1+i}{\sqrt {2}}},\qquad {\sqrt {-i}}={\frac {1-i}{\sqrt {2}}}.$