Cramer's theorem (algebraic curves)

Cramer's theorem (algebraic curves) Na matemática, Cramer's theorem on algebraic curves gives the necessary and sufficient number of points in the real plane falling on an algebraic curve to uniquely determine the curve in non-degenerate cases. This number is {estilo de exibição {fratura {n(n+3)}{2}},} where n is the degree of the curve. The theorem is due to Gabriel Cramer, que publicou em 1750.[1] Por exemplo, a line (de grau 1) é determinado por 2 distinct points on it: one and only one line goes through those two points. Da mesma maneira, a non-degenerate conic (polynomial equation in x and y with the sum of their powers in any term not exceeding 2, hence with degree 2) é determinado exclusivamente por 5 points in general position (no three of which are on a straight line).

The intuition of the conic case is this: Suppose the given points fall on, especificamente, an ellipse. Then five pieces of information are necessary and sufficient to identify the ellipse—the horizontal location of the ellipse's center, the vertical location of the center, the major axis (the length of the longest chord), the minor axis (the length of the shortest chord through the center, perpendicular to the major axis), and the ellipse's rotational orientation (the extent to which the major axis departs from the horizontal). Five points in general position suffice to provide these five pieces of information, while four points do not.

Conteúdo 1 Derivation of the formula 2 Degenerate cases 3 Restricted cases 4 Veja também 5 References Derivation of the formula The number of distinct terms (including those with a zero coefficient) in an n-th degree equation in two variables is (n + 1)(n + 2) / 2. This is because the n-th degree terms are {estilo de exibição x^{n},,x^{n-1}^{1},,pontos ,,^{n},} numbering n + 1 in total; a (n - 1) degree terms are {estilo de exibição x^{n-1},,x^{n-2}^{1},,pontos ,,^{n-1},} numbering n in total; and so on through the first degree terms {estilo de exibição x} e {estilo de exibição y,} numbering 2 in total, and the single zero degree term (a constante). The sum of these is (n + 1) + n + (n - 1) + ... + 2 + 1 = (n + 1)(n + 2) / 2 termos, each with its own coefficient. No entanto, one of these coefficients is redundant in determining the curve, because we can always divide through the polynomial equation by any one of the coefficients, giving an equivalent equation with one coefficient fixed at 1, e assim [(n + 1)(n + 2) / 2] − 1 = n(n + 3) / 2 remaining coefficients.

Por exemplo, a fourth degree equation has the general form {estilo de exibição x^{4}+c_{1}x^{3}y+c_{2}x^{2}^{2}+c_{3}xy^{3}+c_{4}^{4}+c_{5}x^{3}+c_{6}x^{2}y+c_{7}xy^{2}+c_{8}^{3}+c_{9}x^{2}+c_{10}xy+c_{11}^{2}+c_{12}x+c_{13}y+c_{14}=0,} com 4(4+3)/2 = 14 coeficientes.

Determining an algebraic curve through a set of points consists of determining values for these coefficients in the algebraic equation such that each of the points satisfies the equation. Given n(n + 3) / 2 pontos (XI, yi), 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(n + 3) / 2 equations linear in the n(n + 3) / 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. More than this number of points would be redundant, and fewer would be insufficient to solve the system of equations uniquely for the coefficients.

Degenerate cases An example of a degenerate case, in which n(n + 3) / 2 points on the curve are not sufficient to determine the curve uniquely, was provided by Cramer as part of Cramer's paradox. Let the degree be n = 3, and let nine points be all combinations of x = –1, 0, 1 and y = –1, 0, 1. More than one cubic contains all of these points, namely all cubics of equation {estilo de exibição a(x^{3}-x)+b(^{3}-y)=0.} Thus these points do not determine a unique cubic, even though there are n(n + 3) / 2 = 9 of them. De forma geral, there are infinitely many cubics that pass through the nine intersection points of two cubics (Bézout's theorem implies that two cubics have, no geral, nine intersection points) Da mesma maneira, for the conic case of n = 2, if three of five given points all fall on the same straight line, they may not uniquely determine the curve.

Restricted cases If the curve is required to be in a particular sub-category of n-th degree polynomial equations, then fewer than n(n + 3) / 2 points may be necessary and sufficient to determine a unique curve. Por exemplo, the generic circle is given by the equation {estilo de exibição (x-a)^{2}+(s-b)^{2}=r^{2}} where the center is located at (uma, b) and the radius is r. Equivalentemente, by expanding the squared terms, the generic equation is {estilo de exibição x^{2}-2ax+y^{2}-2by=k,} Onde {displaystyle k=r^{2}-um^{2}-b^{2}.} Two restrictions have been imposed here compared to the general conic case of n = 2: the coefficient of the term in xy is restricted to equal 0, and the coefficient of y2 is restricted to equal the coefficient of x2. Thus instead of five points being needed, apenas 5 – 2 = 3 are needed, coinciding with the 3 parameters a, b, k (equivalently a, b, r) that need to be identified.

See also Five points determine a conic References ^ * Introduction à l'analyse des lignes courbes algébriques at Google Books. Geneva: Frères Cramer & Cl. Philibert, 1750. Categorias: AlgebraAnalytic geometry

Se você quiser conhecer outros artigos semelhantes a Cramer's theorem (algebraic curves) você pode visitar a categoria Álgebra.

Deixe uma resposta

seu endereço de e-mail não será publicado.

Ir para cima

Usamos cookies próprios e de terceiros para melhorar a experiência do usuário Mais informação