This site is supported by donations to The OEIS Foundation.

Square root

From OeisWiki
Jump to: navigation, search

This article page is a stub, please help by expanding it.



This article is under construction.

Please do not rely on any information it contains.

The square root of a number is the number that multiplied by itself gives . For example, the square root of 44100 is 210, since 210 × 210 = 44100. Actually, positive numbers have two square roots, one positive, one negative; e.g., –210 × –210 = 44100. The square root of a negative number is an imaginary number.

Theorem SQRT1. The square root of a positive integer is either a positive integer or an irrational number, but never a non-integral rational number.

Proof. Take the set of all positive integers and square all its members, label the resulting set . Clearly is the set of all positive integers that have integer square roots. Obviously, these integer square roots are rational numbers, as they can be expressed as , where .

Now, take any from that is not in . Then is not an integer, but at this point we have not ruled out the possibility that it could be rational. If that were the case, there would be integers and such that , with since . If is not a fraction in lowest terms, we make it so by dividing and by . From the fundamental theorem of arithmetic, it follows that has a least prime factor, which we label here. Then (it doesn't matter if is itself prime, in which case , nor does it matter if , since a number can have square divisors but not itself be a square).

Since , we can write . Multiply by to get . This means that is divisible by , and therefore (the value of is not necessary for this proof). So, and thus . Dividing both sides by we obtain . This means that is also divisible by . But we established that is also divisible by , contradicting the assertion that and are coprime, and therefore is not a rational number. ¿¿¿IS THERE A HOLE IN THIS PROOF REGARDING COMPOSITE NUMBERS???

In summary, if , then , but if not, then as specified by the theorem. □

Corollary. Much of the foregoing can be said for negative numbers with only small adjustments. For convenience, let's say that the function returns a real value, that is to say, , not . Then, if , either or .

This proof is essentially a generalization of proofs for the square roots of specific integers. Perhaps it would be more elegant to first prove the fundamental theorem of algebra and then derive not only this result but also the similar results for cubes, biquadrates, etc.

However it is proven, this result can be used to prove the irrationality of some other numbers involving square roots quite easily. For example:

Theorem SQRT23. The number is irrational.

Proof. Assume that is in fact rational, and thus . Thus, , so . Redistributing gives us and therefore . Remember that a rational number divided by any integer (except 0) is also rational. This means that is a rational number. But that also means is rational, which it can't be since its square root is not an integer, as established by the previous theorem, thus proving this theorem. □ [1]

See A135611 for the decimal expansion of , and A089078 for the continued fraction expansion.

Theorem SQRT2.25. The square of rational number that is not an integer is another rational number that is not an integer either.

Proof. If but , this means that with , and . Therefore, , and it follows that , and , and thus but just like .

For example, .

Corollary. The square root of an integer may be an integer or it may be an irrational number, but it may not be a non-integral rational number, as that would obviously contradict what we have just proven.

The converse is not always true: the square root of a rational number that is not an integer may be an irrational number. This is the case with the reciprocals of most integers, e.g., , which is clearly irrational.

Square roots of some small integers

In the following table, the square roots are given to 20 decimal places, truncated.

A-number
1 1.00000000000000000000 A000007*
2 1.41421356237309504880 A002193
3 1.73205080756887729352 A002194
4 2.00000000000000000000 A000038*
5 2.23606797749978969640 A002163
6 2.44948974278317809819 A010464
7 2.64575131106459059050 A010465
8 2.82842712474619009760 A010466
9 3.00000000000000000000
10 3.16227766016837933199 A010467
11 3.31662479035539984911 A010468
12 3.46410161513775458705 A010469
13 3.60555127546398929311 A010470
14 3.74165738677394138558 A010471
15 3.87298334620741688517 A010472
16 4.00000000000000000000
17 4.12310562561766054982 A010473
18 4.24264068711928514640 A010474
19 4.35889894354067355223 A010475
20 4.47213595499957939281 A010476

* With a different offset.

A note on square roots of positive integers: we can write where is squarefree. Then is given by A000188(n), which we can call the "inner square root" of , while is given by A007913(n), and is the "squarefree kernel" of , given by A007947(n); , the "outer square root" of n, is given by A019554(n). For example, .

Square roots of some important constants

As before, these are given to 20 decimal places, truncated.

A-number
0.70710678118654752440 A010503
1.27201964951406896425 A139339
1.64872127070012814684 A019774
1.77245385090551602729 A002161

The square root of –1 is the imaginary unit , and the square root of the imaginary unit is .

References

  1. Ivan Niven, Numbers: Rational and Irrational. New York: Random House for Yale University (1961): 44.