Square number

In mathematics, a square number or perfect square is an integer that is the square of an integer;^[1] in other words, it is the product of some integer with itself. For example, 9 is a square number, since it can be written as $3 \times 3$ .

The usual notation for the formula for the square of a number $n$ is not the product $n \times n$ , but the equivalent exponentiation $n 2$ , usually pronounced as " $n$ squared". The name square number comes from the name of the shape; see below.

Square numbers are non-negative. Another way of saying that a (non-negative) number is a square number, is that its square roots are again integers. For example, √9 = ±3, so 9 is a square number.

A positive integer that has no perfect square divisors except 1 is called square-free.

For a non-negative integer $n$ , the $n$ th square number is $n 2$ , with $02 = 0$ being the zeroth one. The concept of square can be extended to some other number systems. If rational numbers are included, then a square is the ratio of two square integers, and, conversely, the ratio of two square integers is a square, e.g., $4 / 9 = (2 / 3) 2$ .

Starting with 1, there are $⌊ \sqrt m ⌋$ square numbers up to and including $m$ , where the expression $⌊ x ⌋$ represents the floor of the number $x$ .

Examples

The squares (sequence A000290 in OEIS) smaller than 60² = 3600 are:

0² = 0

1² = 1

2² = 4

3² = 9

4² = 16

5² = 25

6² = 36

7² = 49

8² = 64

9² = 81

10² = 100

11² = 121

12² = 144

13² = 169

14² = 196

15² = 225

16² = 256

17² = 289

18² = 324

19² = 361

20² = 400

21² = 441

22² = 484

23² = 529

24² = 576

25² = 625

26² = 676

27² = 729

28² = 784

29² = 841

30² = 900

31² = 961

32² = 1024

33² = 1089

34² = 1156

35² = 1225

36² = 1296

37² = 1369

38² = 1444

39² = 1521

40² = 1600

41² = 1681

42² = 1764

43² = 1849

44² = 1936

45² = 2025

46² = 2116

47² = 2209

48² = 2304

49² = 2401

50² = 2500

51² = 2601

52² = 2704

53² = 2809

54² = 2916

55² = 3025

56² = 3136

57² = 3249

58² = 3364

59² = 3481

The difference between any perfect square and its predecessor is given by the identity $n 2 - (n - 1) 2 = 2 n - 1$ . Equivalently, it is possible to count up square numbers by adding together the last square, the last square's root, and the current root, that is, $n 2 = (n - 1) 2 + (n - 1) + n$ .

Properties

The number $m$ is a square number if and only if one can compose a square of $m$ equal (lesser) squares:

$m = 1 2 = 1$
$m = 2 2 = 4$
$m = 3 2 = 9$
$m = 4 2 = 16$
$m = 5 2 = 25$
Note: White gaps between squares serve only to improve visual perception. There must be no gaps between actual squares.

The unit of area is defined as the area of unit square ( $1 \times 1$ ). Hence, a square with side length $n$ has area $n 2$ .

The expression for the $n$ th square number is $n 2$ . This is also equal to the sum of the first $n$ odd numbers as can be seen in the above pictures, where a square results from the previous one by adding an odd number of points (shown in magenta). The formula follows:

n^2 = \sum_{k=1}^n(2k-1).

So for example, $52 = 25 = 1 + 3 + 5 + 7 + 9$ .

There are several recursive methods for computing square numbers. For example, the $n$ th square number can be computed from the previous square by $n 2 = (n - 1) 2 + (n - 1) + n = (n - 1) 2 + (2 n - 1)$ . Alternatively, the $n$ th square number can be calculated from the previous two by doubling the $(n - 1)$ th square, subtracting the $(n - 2)$ th square number, and adding 2, because $n 2 = 2(n - 1) 2 - (n - 2) 2 + 2$ . For example,

2 \times 5 2 - 4 2 + 2 = 2 \times 25 - 16 + 2 = 50 - 16 + 2 = 36 = 6 2

A square number is also the sum of two consecutive triangular numbers. The sum of two consecutive square numbers is a centered square number. Every odd square is also a centered octagonal number.

Another property of a square number is that (except 0) it has an odd number of positive divisors, while other natural numbers have an even number of positive divisors. An integer root is the only divisor that pairs up with itself to yield the square number, while other divisors come in pairs.

Lagrange's four-square theorem states that any positive integer can be written as the sum of four or fewer perfect squares. Three squares are not sufficient for numbers of the form $4 k (8 m + 7)$ . A positive integer can be represented as a sum of two squares precisely if its prime factorization contains no odd powers of primes of the form $4 k + 3$ . This is generalized by Waring's problem.

A square number can end only with digits 1, 4, 6, 9, 00, or 25 in base 10, as follows:

If the last digit of a number is 0, its square ends in an even number of 0s (so at least 00) and the digits preceding the ending 0s must also form a square.
If the last digit of a number is 1 or 9, its square ends in 1 and the number formed by its preceding digits must be divisible by four.
If the last digit of a number is 2 or 8, its square ends in 4 and the preceding digit must be even.
If the last digit of a number is 3 or 7, its square ends in 9 and the number formed by its preceding digits must be divisible by four.
If the last digit of a number is 4 or 6, its square ends in 6 and the preceding digit must be odd.
If the last digit of a number is 5, its square ends in 25 and the preceding digits must form a pronic number.

In base 12, a square number can end only with 0, 1, 4, or 9 and

in case 0, only 0 or 3 can precede it,
in case 1, only even numbers can precede it,
in case 4, only 0, 1, 4, 5, 8, 9 can precede it,
in case 9, only 0 or 6 can precede it.

In base 16, a square number can end only with 0, 1, 4, or 9 and

in case 0, only 0, 1, 4, 9 can precede it,
in case 4, only even numbers can precede it.

In general, if a prime $p$ divides a square number $m$ then the square of $p$ must also divide $m$ ; if $p$ fails to divide $m / p$ , then $m$ is definitely not square. Repeating the divisions of the previous sentence, one concludes that every prime must divide a given perfect square an even number of times (including possibly 0 times). Thus, the number $m$ is a square number if and only if, in its canonical representation, all exponents are even.

Squarity testing can be used as alternative way in factorization of large numbers. Instead of testing for divisibility, test for squarity: for given $m$ and some number $k$ , if $k 2 - m$ is the square of an integer $n$ then $k - n$ divides $m$ . (This is an application of the factorization of a difference of two squares.) For example, $1002 - 9991$ is the square of 3, so consequently $100 - 3$ divides 9991. This test is deterministic for odd divisors in the range from $k - n$ to $k + n$ where $k$ covers some range of natural numbers $k \geq \sqrt m$ .

A square number cannot be a perfect number.

The sum of the series of power numbers

\sum_{n=0}^N n^2 = 0^2 + 1^2 + 2^2 + 3^2 + 4^2 + \cdots + N^2

can also be represented by the formula

\frac{N(N+1)(2N+1)}{6}.

The first terms of this series (the square pyramidal numbers) are:

0, 1, 5, 14, 30, 55, 91, 140, 204, 285, 385, 506, 650, 819, 1015, 1240, 1496, 1785, 2109, 2470, 2870, 3311, 3795, 4324, 4900, 5525, 6201... (sequence A000330 in OEIS).

The sum of odd integers starting with one are perfect squares. 1, 1 + 3, 1 + 3 + 5, 1 + 3 + 5 +7,etc.

All fourth powers, sixth powers, eighth powers and so on are perfect squares.

Special cases

If the number is of the form $m 5$ where $m$ represents the preceding digits, its square is $n 25$ where $n = m (m + 1)$ and represents digits before 25. For example, the square of 65 can be calculated by $n = 6 \times (6 + 1) = 42$ which makes the square equal to 4225.
If the number is of the form $m 0$ where $m$ represents the preceding digits, its square is $n 00$ where $n = m 2$ . For example, the square of 70 is 4900.
If the number has two digits and is of the form $5 m$ where $m$ represents the units digit, its square is $aabb$ where $aa = 25 + m$ and $bb = m 2$ . Example: To calculate the square of 57, 25 + 7 = 32 and 7² = 49, which means 57² = 3249.
If the number ends in 5, its square will end in 5; similarly for ending in 25, 625, 0625, 90625, ... 8212890625, etc. If the number ends in 6, its square will end in 6, similarly for ending in 76, 376, 9376, 09376, ... 1787109376. For example, the square of 55376 is 3066501376, both ending in 376. (The numbers 5, 6, 25, 76, etc. are called automorphic numbers. They are sequence A003226 in the OEIS.)

Odd and even square numbers

Squares of even numbers are even (and in fact divisible by 4), since $(2 n) 2 = 4 n 2$ .

Squares of odd numbers are odd, since $(2 n + 1) 2 = 4(n 2 + n) + 1$ .

It follows that square roots of even square numbers are even, and square roots of odd square numbers are odd.

As all even square numbers are divisible by 4, the even numbers of the form $4 n + 2$ are not square numbers.

As all odd square numbers are of the form $4 n + 1$ , the odd numbers of the form $4 n + 3$ are not square numbers.

Squares of odd numbers are of the form $8 n + 1$ , since $(2 n + 1) 2 = 4 n (n + 1) + 1$ and $n (n + 1)$ is an even number.

Every odd perfect square is a centered octagonal number. The difference between any two odd perfect squares is a multiple of 8. The difference between 1 and any higher odd perfect square always is eight times a triangular number, while the difference between 9 and any higher odd perfect square is eight times a triangular number minus eight. Since all triangular numbers have an odd factor, but no two values of $2 n$ differ by an amount containing an odd factor, the only perfect square of the form $2<sup > n - 1$ is 1, and the only perfect square of the form $2 n + 1$ is 9.

Notes

↑ Some authors also call squares of rational numbers perfect squares.

References

Weisstein, Eric W., "Square Number", MathWorld.

External links

Learn Square Numbers. Practice square numbers up to 144 with this children's multiplication game
Dario Alpern, Sum of squares. A Java applet to decompose a natural number into a sum of up to four squares.
Fibonacci and Square Numbers at Convergence
The first 1,000,000 perfect squares Includes a program for generating perfect squares up to 10¹⁵.

Classes of natural numbers

Powers and
related numbers

Of the form
a × 2^b ± 1

Other polynomial
numbers

Recursively defined
numbers

Possessing a
specific set
of other numbers

Expressible via
specific sums

Generated
via a sieve

Lucky

Code related

Meertens

Figurate numbers

2-dimensional

centered	Centered triangular Centered square Centered pentagonal Centered hexagonal Centered heptagonal Centered octagonal Centered nonagonal Centered decagonal Star

non-centered	Triangular Square Square triangular Pentagonal Hexagonal Heptagonal Octagonal Nonagonal Decagonal Dodecagonal

3-dimensional

centered	Centered tetrahedral Centered cube Centered octahedral Centered dodecahedral Centered icosahedral

non-centered	Tetrahedral Octahedral Dodecahedral Icosahedral Stella octangula

pyramidal	Square pyramidal Pentagonal pyramidal Hexagonal pyramidal Heptagonal pyramidal

4-dimensional

centered	Centered pentachoric Squared triangular

non-centered	Pentatope

Pseudoprimes

Combinatorial
numbers

Arithmetic functions

By properties of σ(n)	Abundant Almost perfect Arithmetic Colossally abundant Descartes Hemiperfect Highly abundant Highly composite Hyperperfect Multiply perfect Perfect Practical number Primitive abundant Quasiperfect Refactorable Sublime Superabundant Superior highly composite Superperfect

By properties of Ω(n)	Almost prime Semiprime

By properties of φ(n)	Highly cototient Highly totient Noncototient Nontotient Perfect totient Sparsely totient

By properties of s(n)	Amicable Betrothed Deficient Semiperfect

Dividing a quotient

Other prime factor
or divisor related
numbers

Recreational
mathematics

Base-dependent
numbers

This article is issued from Wikipedia - version of the Tuesday, February 02, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.