In mathematics, Cramer's paradox or the Cramer–Euler paradox is the statement that the number of points of intersection of two higher-order curves in the plane can be greater than the number of arbitrary points that are usually needed to define one such curve. It is named after the Genevan mathematician Gabriel Cramer. This paradox is the result of a naive understanding or a misapplication of two theorems:
Observe that for all n ≥ 3, n2 ≥ n/2, so it would naively appear that for degree three or higher there could be enough points shared by each of two curves that those points should determine either of the curves uniquely. The resolution of the paradox is that in certain degenerate casesn / 2 points are not enough to determine a curve uniquely.
History
The paradox was first published by Colin Maclaurin. Cramer and Leonhard Euler corresponded on the paradox in letters of 1744 and 1745 and Euler explained the problem to Cramer. It has become known as Cramer's paradox after featuring in his 1750 book Introduction à l'analyse des lignes courbes algébriques, although Cramer quoted Maclaurin as the source of the statement. At about the same time, Euler published examples showing a cubic curve which was not uniquely defined by 9 points and discussed the problem in his book Introductio in analysin infinitorum. The result was publicized by James Stirling and explained by Julius Plücker.
For first order curves the paradox does not occur, because n = 1 so n2 = 1 < n / 2 = 2. In general two distinct lines L1 and L2 intersect at a single point P unless the lines are of equal gradient, in which case they do not intersect at all. A single point is not sufficient to define a line ; through the point P there pass not only the two given lines but an infinite number of other lines as well. Similarly two nondegenerate conics intersect at most at 4 finite points in the real plane, which is fewer than the 32 = 9 given as a maximum by Bézout's theorem, and 5 points are needed to define a nondegenerate conic.
Cramer's example for cubic curves
In a letter to Euler, Cramer pointed out that the cubic curves x3 − x = 0 and y3 − y = 0 intersect in precisely 9 points. Hence 9 points are not sufficient to uniquely determine a cubic curve in degenerate cases such as these.
Resolution
A bivariate equation of degree n has 1 + n / 2 coefficients, but the set of points described by the equation is preserved if the equation is divided through by one of the coefficients, leaving one coefficient equal to 1 and only n / 2 coefficients to characterize the curve. Given n / 2 points, each of these points can be used to create a separate equation by substituting it into the general polynomial equation of degree n, giving n / 2 equations linear in the n / 2 unknown coefficients. If this system is non-degenerate in the sense of having a non-zero determinant, the unknown coefficients are uniquely determined and hence the polynomial equation and its curve are uniquely determined. But if this determinant is zero, the system is degenerate and the points can be on more than one curve of degree n.
