Real coordinate space

From testwiki
Jump to navigation Jump to search

Template:Short description Template:No footnotes

Cartesian coordinates identify points of the Euclidean plane with pairs of real numbers

In mathematics, the real coordinate space or real coordinate n-space, of dimension Template:Mvar, denoted Template:Math or Template:Nowrap, is the set of all ordered [[tuple|Template:Mvar-tuples]] of real numbers, that is the set of all sequences of Template:Mvar real numbers, also known as coordinate vectors. Special cases are called the real line Template:Math, the real coordinate plane Template:Math, and the real coordinate three-dimensional space Template:Math. With component-wise addition and scalar multiplication, it is a real vector space.

The coordinates over any basis of the elements of a real vector space form a real coordinate space of the same dimension as that of the vector space. Similarly, the Cartesian coordinates of the points of a Euclidean space of dimension Template:Mvar, Template:Math (Euclidean line, Template:Math; Euclidean plane, Template:Math; Euclidean three-dimensional space, Template:Math) form a real coordinate space of dimension Template:Mvar.

These one to one correspondences between vectors, points and coordinate vectors explain the names of coordinate space and coordinate vector. It allows using geometric terms and methods for studying real coordinate spaces, and, conversely, to use methods of calculus in geometry. This approach of geometry was introduced by RenΓ© Descartes in the 17th century. It is widely used, as it allows locating points in Euclidean spaces, and computing with them.

Definition and structures

For any natural number Template:Mvar, the set Template:Math consists of all Template:Mvar-tuples of real numbers (Template:Math). It is called the "Template:Mvar-dimensional real space" or the "real Template:Mvar-space".

An element of Template:Math is thus a Template:Mvar-tuple, and is written (x1,x2,,xn) where each Template:Math is a real number. So, in multivariable calculus, the domain of a function of several real variables and the codomain of a real vector valued function are subsets of Template:Math for some Template:Mvar.

The real Template:Mvar-space has several further properties, notably:

These properties and structures of Template:Math make it fundamental in almost all areas of mathematics and their application domains, such as statistics, probability theory, and many parts of physics.

The domain of a function of several variables

Template:Main Any function Template:Math of Template:Mvar real variables can be considered as a function on Template:Math (that is, with Template:Math as its domain). The use of the real Template:Mvar-space, instead of several variables considered separately, can simplify notation and suggest reasonable definitions. Consider, for Template:Math, a function composition of the following form: F(t)=f(g1(t),g2(t)), where functions Template:Math and Template:Math are continuous. If

then Template:Mvar is not necessarily continuous. Continuity is a stronger condition: the continuity of Template:Mvar in the natural Template:Math topology (discussed below), also called multivariable continuity, which is sufficient for continuity of the composition Template:Mvar.

Vector space

The coordinate space Template:Math forms an Template:Mvar-dimensional vector space over the field of real numbers with the addition of the structure of linearity, and is often still denoted Template:Math. The operations on Template:Math as a vector space are typically defined by 𝐱+𝐲=(x1+y1,x2+y2,,xn+yn) α𝐱=(αx1,αx2,,αxn). The zero vector is given by 𝟎=(0,0,,0) and the additive inverse of the vector Template:Math is given by 𝐱=(x1,x2,,xn).

This structure is important because any Template:Mvar-dimensional real vector space is isomorphic to the vector space Template:Math.

Matrix notation

Template:Main In standard matrix notation, each element of Template:Math is typically written as a column vector 𝐱=[x1x2xn] and sometimes as a row vector: 𝐱=[x1x2xn].

The coordinate space Template:Math may then be interpreted as the space of all Template:Math column vectors, or all Template:Math row vectors with the ordinary matrix operations of addition and scalar multiplication.

Linear transformations from Template:Math to Template:Math may then be written as Template:Math matrices which act on the elements of Template:Math via left multiplication (when the elements of Template:Math are column vectors) and on elements of Template:Math via right multiplication (when they are row vectors). The formula for left multiplication, a special case of matrix multiplication, is: (A𝐱)k=l=1nAklxl

Template:AnchorAny linear transformation is a continuous function (see below). Also, a matrix defines an open map from Template:Math to Template:Math if and only if the rank of the matrix equals to Template:Mvar.

Standard basis

Template:Main The coordinate space Template:Math comes with a standard basis: 𝐞1=(1,0,,0)𝐞2=(0,1,,0)𝐞n=(0,0,,1)

To see that this is a basis, note that an arbitrary vector in Template:Math can be written uniquely in the form 𝐱=i=1nxi𝐞i.

Geometric properties and uses

Orientation

The fact that real numbers, unlike many other fields, constitute an ordered field yields an orientation structure on Template:Math. Any full-rank linear map of Template:Math to itself either preserves or reverses orientation of the space depending on the sign of the determinant of its matrix. If one permutes coordinates (or, in other words, elements of the basis), the resulting orientation will depend on the parity of the permutation.

Diffeomorphisms of Template:Math or domains in it, by their virtue to avoid zero Jacobian, are also classified to orientation-preserving and orientation-reversing. It has important consequences for the theory of differential forms, whose applications include electrodynamics.

Another manifestation of this structure is that the point reflection in Template:Math has different properties depending on [[even and odd numbers|evenness of Template:Mvar]]. For even Template:Mvar it preserves orientation, while for odd Template:Mvar it is reversed (see also improper rotation).

Affine space

Template:Details Template:Math understood as an affine space is the same space, where Template:Math as a vector space acts by translations. Conversely, a vector has to be understood as a "difference between two points", usually illustrated by a directed line segment connecting two points. The distinction says that there is no canonical choice of where the origin should go in an affine Template:Mvar-space, because it can be translated anywhere.

Convexity

File:2D-simplex.svg
The n-simplex (see below) is the standard convex set, that maps to every polytope, and is the intersection of the standard Template:Math affine hyperplane (standard affine space) and the standard Template:Math orthant (standard cone).

Template:Details In a real vector space, such as Template:Math, one can define a convex cone, which contains all non-negative linear combinations of its vectors. Corresponding concept in an affine space is a convex set, which allows only convex combinations (non-negative linear combinations that sum to 1).

In the language of universal algebra, a vector space is an algebra over the universal vector space Template:Math of finite sequences of coefficients, corresponding to finite sums of vectors, while an affine space is an algebra over the universal affine hyperplane in this space (of finite sequences summing to 1), a cone is an algebra over the universal orthant (of finite sequences of nonnegative numbers), and a convex set is an algebra over the universal simplex (of finite sequences of nonnegative numbers summing to 1). This geometrizes the axioms in terms of "sums with (possible) restrictions on the coordinates".

Another concept from convex analysis is a convex function from Template:Math to real numbers, which is defined through an inequality between its value on a convex combination of points and sum of values in those points with the same coefficients.

Euclidean space

Template:Main The dot product 𝐱𝐲=i=1nxiyi=x1y1+x2y2++xnyn defines the norm Template:Math on the vector space Template:Math. If every vector has its Euclidean norm, then for any pair of points the distance d(𝐱,𝐲)=𝐱𝐲=i=1n(xiyi)2 is defined, providing a metric space structure on Template:Math in addition to its affine structure.

As for vector space structure, the dot product and Euclidean distance usually are assumed to exist in Template:Math without special explanations. However, the real Template:Mvar-space and a Euclidean Template:Mvar-space are distinct objects, strictly speaking. Any Euclidean Template:Mvar-space has a coordinate system where the dot product and Euclidean distance have the form shown above, called Cartesian. But there are many Cartesian coordinate systems on a Euclidean space.

Conversely, the above formula for the Euclidean metric defines the standard Euclidean structure on Template:Math, but it is not the only possible one. Actually, any positive-definite quadratic form Template:Mvar defines its own "distance" Template:Math, but it is not very different from the Euclidean one in the sense that C1>0, C2>0, π±,𝐲ℝn:C1d(𝐱,𝐲)q(𝐱𝐲)C2d(𝐱,𝐲). Such a change of the metric preserves some of its properties, for example the property of being a complete metric space. This also implies that any full-rank linear transformation of Template:Math, or its affine transformation, does not magnify distances more than by some fixed Template:Math, and does not make distances smaller than Template:Math times, a fixed finite number times smaller.Template:Clarify

The aforementioned equivalence of metric functions remains valid if Template:Math is replaced with Template:Math, where Template:Mvar is any convex positive homogeneous function of degree 1, i.e. a vector norm (see Minkowski distance for useful examples). Because of this fact that any "natural" metric on Template:Math is not especially different from the Euclidean metric, Template:Math is not always distinguished from a Euclidean Template:Math-space even in professional mathematical works.

In algebraic and differential geometry

Although the definition of a manifold does not require that its model space should be Template:Math, this choice is the most common, and almost exclusive one in differential geometry.

On the other hand, Whitney embedding theorems state that any real [[differentiable manifold|differentiable Template:Mvar-dimensional manifold]] can be embedded into Template:Math.

Other appearances

Other structures considered on Template:Math include the one of a pseudo-Euclidean space, symplectic structure (even Template:Mvar), and contact structure (odd Template:Mvar). All these structures, although can be defined in a coordinate-free manner, admit standard (and reasonably simple) forms in coordinates.

Template:Math is also a real vector subspace of Template:Math which is invariant to complex conjugation; see also complexification.

Polytopes in Rn

Template:See also There are three families of polytopes which have simple representations in Template:Math spaces, for any Template:Mvar, and can be used to visualize any affine coordinate system in a real Template:Mvar-space. Vertices of a hypercube have coordinates Template:Math where each Template:Mvar takes on one of only two values, typically 0 or 1. However, any two numbers can be chosen instead of 0 and 1, for example Template:Num and 1. An Template:Mvar-hypercube can be thought of as the Cartesian product of Template:Mvar identical intervals (such as the unit interval Template:Closed-closed) on the real line. As an Template:Mvar-dimensional subset it can be described with a [[system of inequalities|system of Template:Math inequalities]]: 0x110xn1 for Template:Closed-closed, and |x1|1|xn|1 for Template:Closed-closed. Template:Clear Each vertex of the cross-polytope has, for some Template:Mvar, the Template:Mvar coordinate equal to Β±1 and all other coordinates equal to 0 (such that it is the Template:Mvarth standard basis vector up to sign). This is a dual polytope of hypercube. As an Template:Mvar-dimensional subset it can be described with a single inequality which uses the absolute value operation: k=1n|xk|1, but this can be expressed with a system of Template:Math linear inequalities as well.

The third polytope with simply enumerable coordinates is the standard simplex, whose vertices are Template:Mvar standard basis vectors and the origin Template:Math. As an Template:Mvar-dimensional subset it is described with a system of Template:Math linear inequalities: 0x10xnk=1nxk1 Replacement of all "≀" with "<" gives interiors of these polytopes.

Topological properties

The topological structure of Template:Math (called standard topology, Euclidean topology, or usual topology) can be obtained not only from Cartesian product. It is also identical to the natural topology induced by Euclidean metric discussed above: a set is open in the Euclidean topology if and only if it contains an open ball around each of its points. Also, Template:Math is a linear topological space (see continuity of linear maps above), and there is only one possible (non-trivial) topology compatible with its linear structure. As there are many open linear maps from Template:Math to itself which are not isometries, there can be many Euclidean structures on Template:Math which correspond to the same topology. Actually, it does not depend much even on the linear structure: there are many non-linear diffeomorphisms (and other homeomorphisms) of Template:Math onto itself, or its parts such as a Euclidean open ball or the interior of a hypercube).

Template:Math has the topological dimension Template:Mvar.

An important result on the topology of Template:Math, that is far from superficial, is Brouwer's invariance of domain. Any subset of Template:Math (with its subspace topology) that is homeomorphic to another open subset of Template:Math is itself open. An immediate consequence of this is that Template:Math is not homeomorphic to Template:Math if Template:Math – an intuitively "obvious" result which is nonetheless difficult to prove.

Despite the difference in topological dimension, and contrary to a naΓ―ve perception, it is possible to map a lesser-dimensionalTemplate:Clarify real space continuously and surjectively onto Template:Math. A continuous (although not smooth) space-filling curve (an image of Template:Math) is possible.Template:Clarify

Examples

File:Real 0-space.svg
Empty column vector,
the only element of Template:Math

n ≀ 1

Cases of Template:Math do not offer anything new: Template:Math is the real line, whereas Template:Math (the space containing the empty column vector) is a singleton, understood as a zero vector space. However, it is useful to include these as trivial cases of theories that describe different Template:Mvar.

n = 2

File:Real 2-space, orthoplex.svg
Both hypercube and cross-polytope in Template:Math are squares, but coordinates of vertices are arranged differently

Template:Details Template:See also The case of (x,y) where x and y are real numbers has been developed as the Cartesian plane P. Further structure has been attached with Euclidean vectors representing directed line segments in P. The plane has also been developed as the field extension 𝐂 by appending roots of X2 + 1 = 0 to the real field 𝐑. The root i acts on P as a quarter turn with counterclockwise orientation. This root generates the group {i,1,i,+1}𝐙/4𝐙. When (x,y) is written x + y i it is a complex number.

Another group action by 𝐙/2𝐙, where the actor has been expressed as j, uses the line y=x for the involution of flipping the plane (x,y) ↦ (y,x), an exchange of coordinates. In this case points of P are written x + y j and called split-complex numbers. These numbers, with the coordinate-wise addition and multiplication according to jj=+1, form a ring that is not a field.

Another ring structure on P uses a nilpotent e to write x + y e for (x,y). The action of e on P reduces the plane to a line: It can be decomposed into the projection into the x-coordinate, then quarter-turning the result to the y-axis: e (x + y e) = x e since e2 = 0. A number x + y e is a dual number. The dual numbers form a ring, but, since e has no multiplicative inverse, it does not generate a group so the action is not a group action.

Excluding (0,0) from P makes [x : y] projective coordinates which describe the real projective line, a one-dimensional space. Since the origin is excluded, at least one of the ratios x/y and y/x exists. Then [x : y] = [x/y : 1] or [x : y] = [1 : y/x]. The projective line P1(R) is a topological manifold covered by two coordinate charts, [z : 1] β†’ z or [1 : z] β†’ z, which form an atlas. For points covered by both charts the transition function is multiplicative inversion on an open neighborhood of the point, which provides a homeomorphism as required in a manifold. One application of the real projective line is found in Cayley–Klein metric geometry.

n = 3

Cube (the hypercube) and octahedron (the cross-polytope) of Template:Math. Coordinates are not shown

Template:Main Template:Clear

n = 4

File:4-cube 3D.png

Template:Details Template:Math can be imagined using the fact that Template:Num points Template:Math, where each Template:Mvar is either 0 or 1, are vertices of a tesseract (pictured), the 4-hypercube (see above).

The first major use of Template:Math is a spacetime model: three spatial coordinates plus one temporal. This is usually associated with theory of relativity, although four dimensions were used for such models since Galilei. The choice of theory leads to different structure, though: in Galilean relativity the Template:Mvar coordinate is privileged, but in Einsteinian relativity it is not. Special relativity is set in Minkowski space. General relativity uses curved spaces, which may be thought of as Template:Math with a curved metric for most practical purposes. None of these structures provide a (positive-definite) metric on Template:Math.

Euclidean Template:Math also attracts the attention of mathematicians, for example due to its relation to quaternions, a 4-dimensional real algebra themselves. See rotations in 4-dimensional Euclidean space for some information.

In differential geometry, Template:Math is the only case where Template:Math admits a non-standard differential structure: see exotic R4.

Norms on Template:Math

One could define many norms on the vector space Template:Math. Some common examples are

  • the p-norm, defined by 𝐱p:=i=1n|xi|pp for all 𝐱𝐑n where p is a positive integer. The case p=2 is very important, because it is exactly the Euclidean norm.
  • the -norm or maximum norm, defined by 𝐱:=max{x1,,xn} for all 𝐱𝐑n. This is the limit of all the p-norms: 𝐱=limpi=1n|xi|pp.

A really surprising and helpful result is that every norm defined on Template:Math is equivalent. This means for two arbitrary norms and on Template:Math you can always find positive real numbers α,β>0, such that α𝐱𝐱β𝐱 for all 𝐱ℝn.

This defines an equivalence relation on the set of all norms on Template:Math. With this result you can check that a sequence of vectors in Template:Math converges with if and only if it converges with .

Here is a sketch of what a proof of this result may look like:

Because of the equivalence relation it is enough to show that every norm on Template:Math is equivalent to the Euclidean norm 2. Let be an arbitrary norm on Template:Math. The proof is divided in two steps:

  • We show that there exists a β>0, such that 𝐱β𝐱2 for all 𝐱𝐑n. In this step you use the fact that every 𝐱=(x1,,xn)𝐑n can be represented as a linear combination of the standard basis: 𝐱=i=1neixi. Then with the Cauchy–Schwarz inequality 𝐱=i=1neixii=1nei|xi|i=1nei2i=1n|xi|2=β𝐱2, where β:=i=1nei2.
  • Now we have to find an α>0, such that α𝐱2𝐱 for all 𝐱𝐑n. Assume there is no such α. Then there exists for every k𝐍 a 𝐱k𝐑n, such that 𝐱k2>k𝐱k. Define a second sequence (𝐱~k)k𝐍 by 𝐱~k:=𝐱k𝐱k2. This sequence is bounded because 𝐱~k2=1. So because of the Bolzano–Weierstrass theorem there exists a convergent subsequence (𝐱~kj)j𝐍 with limit 𝐚 Template:Math. Now we show that 𝐚2=1 but 𝐚=𝟎, which is a contradiction. It is 𝐚𝐚𝐱~kj+𝐱~kjβ𝐚𝐱~kj2+𝐱kj𝐱kj2 j 0, because 𝐚𝐱~kj0 and 0𝐱kj𝐱kj2<1kj, so 𝐱kj𝐱kj20. This implies 𝐚=0, so 𝐚=𝟎. On the other hand 𝐚2=1, because 𝐚2=limj𝐱~kj2=limj𝐱~kj2=1. This can not ever be true, so the assumption was false and there exists such a α>0.

See also

Sources

Template:Real numbers