In studying whole numbers, mathematicians have discovered a variety of surprising patterns.
One of the most important results of elementary number theory is the so-called law of quadratic reciprocity, which links prime numbers (those evenly divisible only by themselves and one) and perfect squares (whole numbers multiplied by themselves).
For a positive integer, d, the law describes the primes, p, for which there exists a number x such that dividing the square of x by p gives the same remainder as dividing d by p. For example, if p is 23 and d is 3, there’s a solution when x is 7. Dividing 72, or 49, by 23 leaves the remainder 3, as does dividing 3 by 23. The law specifies the relationship that must hold between p and d for an x to exist.