Revision as of 23:00, 29 January 2021 editIznoRepeat (talk | contribs)Extended confirmed users50,076 edits invert math-link placement for upcoming tstylesTag: AWB← Previous edit | Latest revision as of 01:06, 28 August 2024 edit undoAdakiko (talk | contribs)Extended confirmed users, Pending changes reviewers, Rollbackers88,910 editsm Reverted edits by 176.29.30.112 (talk) (HG) (3.4.12)Tags: Huggle Rollback | ||
(35 intermediate revisions by 17 users not shown) | |||
Line 1: | Line 1: | ||
{{short description|Space formed by the ''n''-tuples of real numbers}} | {{short description|Space formed by the ''n''-tuples of real numbers}} | ||
{{ |
{{no footnotes|date=February 2024}} | ||
] identify points of the ] with pairs of real numbers]] | |||
] of ]s {{math|(''x'', ''y'')}}. Blue lines denote ], horizontal green lines are ] {{mvar|''y''}}, vertical cyan lines are integer {{mvar|''x''}}, brown-orange lines show ] {{mvar|''x''}} or {{mvar|''y''}}, magenta and its tint show multiples of ] (best seen under magnification)]] | |||
In ], |
In ], the '''real coordinate space''' or '''real coordinate ''n''-space''', of ] {{mvar|n}}, denoted {{math|'''R'''<sup>{{mvar|n}}</sup>}} or {{nowrap|<math>\R^n</math>}}, is the set of all ordered ] of ]s, that is the set of all sequences of {{mvar|n}} real numbers, also known as '']s''. | ||
Special cases are called the '']'' {{math|'''R'''<sup>1</sup>}}, the ''real coordinate plane'' {{math|'''R'''<sup>2</sup>}}, and the ''real coordinate three-dimensional space'' {{math|'''R'''<sup>3</sup>}}. | |||
With component-wise addition and scalar multiplication, it is a ]. | |||
The ] over any ] 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 ] of the points of a ] of dimension {{mvar|n}}, {{math|'''E'''<sup>n</sup>}} (], {{math|'''E'''}}; ], {{math|'''E'''<sup>2</sup>}}; ], {{math|'''E'''<sup>3</sup>}}) form a ''real coordinate space'' of dimension {{mvar|n}}. | |||
These ]s between vectors, points and coordinate vectors explain the names of ''coordinate space'' and ''coordinate vector''. It allows using ] terms and methods for studying real coordinate spaces, and, conversely, to use methods of ] in geometry. This approach of geometry was introduced by ] in the 17th century. It is widely used, as it allows locating points in Euclidean spaces, and computing with them. | |||
Coordinate spaces are widely used in ] and ], as their elements allow locating points in Euclidean spaces, and computing with them. | |||
== Definition and structures == | == Definition and structures == | ||
Line 13: | Line 15: | ||
An element of {{math|'''R'''<sup>''n''</sup>}} is thus a {{mvar|n}}-tuple, and is written | An element of {{math|'''R'''<sup>''n''</sup>}} is thus a {{mvar|n}}-tuple, and is written | ||
<math display="block">(x_1, x_2, \ldots, x_n)</math> | |||
where each {{math|''x''<sub>''i''</sub>}} is a real number. So, in ], the ] of a ] and the codomain of a real ] are ]s of {{math|'''R'''<sup>''n''</sup>}} for some {{mvar|n}}. | where each {{math|''x''<sub>''i''</sub>}} is a real number. So, in ], the ] of a ] and the codomain of a real ] are ]s of {{math|'''R'''<sup>''n''</sup>}} for some {{mvar|n}}. | ||
Line 28: | Line 30: | ||
== The domain of a function of several variables == | == The domain of a function of several variables == | ||
{{main|Multivariable calculus|Real multivariable function}} | {{main|Multivariable calculus|Real multivariable function}} | ||
Any function {{math|''f''(''x''<sub>1</sub>, ''x''<sub>2</sub>, |
Any function {{math|''f''(''x''<sub>1</sub>, ''x''<sub>2</sub>, ..., ''x''<sub>''n''</sub>)}} of {{mvar|n}} real variables can be considered as a function on {{math|'''R'''<sup>''n''</sup>}} (that is, with {{math|'''R'''<sup>''n''</sup>}} as its ]). The use of the real {{mvar|n}}-space, instead of several variables considered separately, can simplify notation and suggest reasonable definitions. Consider, for {{math|1=''n'' = 2}}, a ] of the following form: | ||
<math display="block"> F(t) = f(g_1(t),g_2(t)),</math> | |||
where functions {{math|''g''<sub>1</sub>}} and {{math|''g''<sub>2</sub>}} are ]. If | where functions {{math|''g''<sub>1</sub>}} and {{math|''g''<sub>2</sub>}} are ]. If | ||
*{{math|∀''x''<sub>1</sub> ∈ '''R''' : ''f''(''x''<sub>1</sub>, ·<!-- not a multiplication sign! -->)}} is continuous (by {{math|''x''<sub>2</sub>}}) | |||
*{{math|∀''x''<sub>2</sub> ∈ '''R''' : ''f''(·<!-- not a multiplication sign! -->, ''x''<sub>2</sub>)}} is continuous (by {{math|''x''<sub>1</sub>}}) | |||
then {{mvar|F}} is not necessarily continuous. Continuity is a stronger condition: the continuity of {{mvar|f}} in the natural {{math|'''R'''<sup>2</sup>}} topology (]), also called ''multivariable continuity'', which is sufficient for continuity of the composition {{mvar|F}}. | then {{mvar|F}} is not necessarily continuous. Continuity is a stronger condition: the continuity of {{mvar|f}} in the natural {{math|'''R'''<sup>2</sup>}} topology (]), also called ''multivariable continuity'', which is sufficient for continuity of the composition {{mvar|F}}. | ||
{{expand section|date=April 2013}} | |||
== Vector space == | == Vector space == | ||
<!-- The initial (16 April, 2013) revision of this section used a content from the ] article. See the history there for attribution. --> | |||
The coordinate space {{math|'''R'''<sup>''n''</sup>}} forms an {{mvar|n}}-dimensional ] over the ] of real numbers with the addition of the structure of ], and is often still denoted {{math|'''R'''<sup>''n''</sup>}}. The operations on {{math|'''R'''<sup>''n''</sup>}} as a vector space are typically defined by | The coordinate space {{math|'''R'''<sup>''n''</sup>}} forms an {{mvar|n}}-dimensional ] over the ] of real numbers with the addition of the structure of ], and is often still denoted {{math|'''R'''<sup>''n''</sup>}}. The operations on {{math|'''R'''<sup>''n''</sup>}} as a vector space are typically defined by | ||
<math display="block">\mathbf x + \mathbf y = (x_1 + y_1, x_2 + y_2, \ldots, x_n + y_n)</math> | |||
<math display="block">\alpha \mathbf x = (\alpha x_1, \alpha x_2, \ldots, \alpha x_n).</math> | |||
The ] is given by | The ] is given by | ||
<math display="block">\mathbf 0 = (0, 0, \ldots, 0)</math> | |||
and the ] of the vector {{math|'''x'''}} is given by | and the ] of the vector {{math|'''x'''}} is given by | ||
<math display="block">-\mathbf x = (-x_1, -x_2, \ldots, -x_n).</math> | |||
This structure is important because any {{mvar|n}}-dimensional real vector space is isomorphic to the vector space {{math|'''R'''<sup>''n''</sup>}}. | This structure is important because any {{mvar|n}}-dimensional real vector space is isomorphic to the vector space {{math|'''R'''<sup>''n''</sup>}}. | ||
Line 50: | Line 50: | ||
===Matrix notation=== | ===Matrix notation=== | ||
{{main|Matrix (mathematics)}} | {{main|Matrix (mathematics)}} | ||
<!-- The initial (16 April, 2013) revision of this subsection used a content from the ] article. See the history there for attribution. --> | |||
In standard ] notation, each element of {{math|'''R'''<sup>''n''</sup>}} is typically written as a ] | In standard ] notation, each element of {{math|'''R'''<sup>''n''</sup>}} is typically written as a ] | ||
<math display="block">\mathbf x = \begin{bmatrix} x_1 \\ x_2 \\ \vdots \\ x_n \end{bmatrix}</math> | |||
and sometimes as a ]: | and sometimes as a ]: | ||
<math display="block">\mathbf x = \begin{bmatrix} x_1 & x_2 & \cdots & x_n \end{bmatrix}.</math> | |||
The coordinate space {{math|'''R'''<sup>''n''</sup>}} may then be interpreted as the space of all {{math|''n'' × 1}} ]s, or all {{math|1 × ''n''}} ]s with the ordinary matrix operations of addition and ]. | The coordinate space {{math|'''R'''<sup>''n''</sup>}} may then be interpreted as the space of all {{math|''n'' × 1}} ]s, or all {{math|1 × ''n''}} ]s with the ordinary matrix operations of addition and ]. | ||
]s from {{math|'''R'''<sup>''n''</sup>}} to {{math|'''R'''<sup>''m''</sup>}} may then be written as {{math|''m'' × ''n''}} matrices which act on the elements of {{math|'''R'''<sup>''n''</sup>}} via ] multiplication (when the elements of {{math|'''R'''<sup>''n''</sup>}} are column vectors) and on elements of {{math|'''R'''<sup>''m''</sup>}} via right multiplication (when they are row vectors). The formula for left multiplication, a special case of ], is: | ]s from {{math|'''R'''<sup>''n''</sup>}} to {{math|'''R'''<sup>''m''</sup>}} may then be written as {{math|''m'' × ''n''}} matrices which act on the elements of {{math|'''R'''<sup>''n''</sup>}} via ] multiplication (when the elements of {{math|'''R'''<sup>''n''</sup>}} are column vectors) and on elements of {{math|'''R'''<sup>''m''</sup>}} via right multiplication (when they are row vectors). The formula for left multiplication, a special case of ], is: | ||
<math display="block">(A{\mathbf x})_k = \sum_{l=1}^n A_{kl} x_l</math> | |||
{{anchor|continuity of linear maps}}Any linear transformation is a ] (see ]). Also, a matrix defines an ] from {{math|'''R'''<sup>''n''</sup>}} to {{math|'''R'''<sup>''m''</sup>}} if and only if the ] equals to {{mvar|m}}. | {{anchor|continuity of linear maps}}Any linear transformation is a ] (see ]). Also, a matrix defines an ] from {{math|'''R'''<sup>''n''</sup>}} to {{math|'''R'''<sup>''m''</sup>}} if and only if the ] equals to {{mvar|m}}. | ||
Line 65: | Line 64: | ||
===Standard basis=== | ===Standard basis=== | ||
{{main|Standard basis}} | {{main|Standard basis}} | ||
<!-- The initial (16 April, 2013) revision of this subsection used a content from the ] article. See the history there for attribution. --> | |||
The coordinate space {{math|'''R'''<sup>''n''</sup>}} comes with a standard basis: | The coordinate space {{math|'''R'''<sup>''n''</sup>}} comes with a standard basis: | ||
<math display="block">\begin{align} | |||
:<math> | |||
\begin{align} | |||
\mathbf e_1 & = (1, 0, \ldots, 0) \\ | \mathbf e_1 & = (1, 0, \ldots, 0) \\ | ||
\mathbf e_2 & = (0, 1, \ldots, 0) \\ | \mathbf e_2 & = (0, 1, \ldots, 0) \\ | ||
& {}\ \vdots \\ | & {}\;\; \vdots \\ | ||
\mathbf e_n & = (0, 0, \ldots, 1) | \mathbf e_n & = (0, 0, \ldots, 1) | ||
\end{align} | \end{align}</math> | ||
</math> | |||
To see that this is a basis, note that an arbitrary vector in {{math|'''R'''<sup>''n''</sup>}} can be written uniquely in the form | To see that this is a basis, note that an arbitrary vector in {{math|'''R'''<sup>''n''</sup>}} can be written uniquely in the form | ||
⚫ | <math display="block">\mathbf x = \sum_{i=1}^n x_i \mathbf{e}_i.</math> | ||
⚫ | |||
== Geometric properties and uses == | == Geometric properties and uses == | ||
Line 92: | Line 86: | ||
=== Affine space === | === Affine space === | ||
{{details|Affine space}} | {{details|Affine space}} | ||
<!-- The initial (16 April, 2013) revision of this section used some pieces of content from the ] article (see the history there for attribution) --> | |||
{{math|'''R'''<sup>''n''</sup>}} understood as an affine space is the same space, where {{math|'''R'''<sup>''n''</sup>}} as a vector space ] by ]. Conversely, a vector has to be understood as a "] between two points", usually illustrated by a directed ] connecting two points. The distinction says that there is no ] choice of where the ] should go in an affine {{mvar|n}}-space, because it can be translated anywhere. | {{math|'''R'''<sup>''n''</sup>}} understood as an affine space is the same space, where {{math|'''R'''<sup>''n''</sup>}} as a vector space ] by ]. Conversely, a vector has to be understood as a "] between two points", usually illustrated by a directed ] connecting two points. The distinction says that there is no ] choice of where the ] should go in an affine {{mvar|n}}-space, because it can be translated anywhere. | ||
Line 107: | Line 100: | ||
{{main|Euclidean space|Cartesian coordinate system}} | {{main|Euclidean space|Cartesian coordinate system}} | ||
The ] | The ] | ||
<math display="block">\mathbf{x}\cdot\mathbf{y} = \sum_{i=1}^n x_iy_i = x_1y_1+x_2y_2+\cdots+x_ny_n</math> | |||
defines the ] {{math|1={{abs|'''x'''}} = {{sqrt|'''x''' ⋅ '''x'''}}}} on the vector space {{math|'''R'''<sup>''n''</sup>}}. If every vector has its ], then for any pair of points the distance | defines the ] {{math|1={{abs|'''x'''}} = {{sqrt|'''x''' ⋅ '''x'''}}}} on the vector space {{math|'''R'''<sup>''n''</sup>}}. If every vector has its ], then for any pair of points the distance | ||
<math display="block">d(\mathbf{x}, \mathbf{y}) = \|\mathbf{x} - \mathbf{y}\| = \sqrt{\sum_{i=1}^n (x_i - y_i)^2}</math> | |||
is defined, providing a ] structure on {{math|'''R'''<sup>''n''</sup>}} in addition to its affine structure. | is defined, providing a ] structure on {{math|'''R'''<sup>''n''</sup>}} in addition to its affine structure. | ||
Line 115: | Line 108: | ||
Conversely, the above formula for the Euclidean metric defines the ''standard'' Euclidean structure on {{math|'''R'''<sup>''n''</sup>}}, but it is not the only possible one. Actually, any ] {{mvar|q}} defines its own "distance" {{math|{{sqrt|''q''('''x''' − '''y''')}}}}, but it is not very different from the Euclidean one in the sense that | Conversely, the above formula for the Euclidean metric defines the ''standard'' Euclidean structure on {{math|'''R'''<sup>''n''</sup>}}, but it is not the only possible one. Actually, any ] {{mvar|q}} defines its own "distance" {{math|{{sqrt|''q''('''x''' − '''y''')}}}}, but it is not very different from the Euclidean one in the sense that | ||
<math display="block">\exist C_1 > 0,\ \exist C_2 > 0,\ \forall \mathbf{x}, \mathbf{y} \in \mathbb{R}^n: | |||
C_1 d(\mathbf{x}, \mathbf{y}) \le \sqrt{q(\mathbf{x} - \mathbf{y})} \le | C_1 d(\mathbf{x}, \mathbf{y}) \le \sqrt{q(\mathbf{x} - \mathbf{y})} \le | ||
C_2 d(\mathbf{x}, \mathbf{y}). </math> | C_2 d(\mathbf{x}, \mathbf{y}). </math> | ||
Such a change of the metric preserves some of its properties, for example the property of being a ]. | Such a change of the metric preserves some of its properties, for example the property of being a ]. | ||
This also implies that any full-rank linear transformation of {{math|'''R'''<sup>''n''</sup>}}, or its ], does not magnify distances more than by some fixed {{math|''C''<sub>2</sub>}}, and does not make distances smaller than {{math| |
This also implies that any full-rank linear transformation of {{math|'''R'''<sup>''n''</sup>}}, or its ], does not magnify distances more than by some fixed {{math|''C''<sub>2</sub>}}, and does not make distances smaller than {{math|1 / ''C''<sub>1</sub>}} times, a fixed finite number times smaller.{{clarify|date=October 2014}} | ||
The aforementioned equivalence of metric functions remains valid if {{math|{{sqrt|''q''('''x''' − '''y''')}}}} is replaced with {{math|''M''('''x''' − '''y''')}}, where {{mvar|M}} is any convex positive ] of degree 1, i.e. a ] (see ] for useful examples). Because of this fact that any "natural" metric on {{math|'''R'''<sup>''n''</sup>}} is not especially different from the Euclidean metric, {{math|'''R'''<sup>''n''</sup>}} is not always distinguished from a Euclidean {{math|''n''}}-space even in professional mathematical works. | The aforementioned equivalence of metric functions remains valid if {{math|{{sqrt|''q''('''x''' − '''y''')}}}} is replaced with {{math|''M''('''x''' − '''y''')}}, where {{mvar|M}} is any convex positive ] of degree 1, i.e. a ] (see ] for useful examples). Because of this fact that any "natural" metric on {{math|'''R'''<sup>''n''</sup>}} is not especially different from the Euclidean metric, {{math|'''R'''<sup>''n''</sup>}} is not always distinguished from a Euclidean {{math|''n''}}-space even in professional mathematical works. | ||
Line 127: | Line 120: | ||
On the other hand, ]s state that any real ] can be ] into {{math|'''R'''<sup>2''m''</sup>}}. | On the other hand, ]s state that any real ] can be ] into {{math|'''R'''<sup>2''m''</sup>}}. | ||
{{expand section|date=April 2013}} | |||
=== Other appearances === | === Other appearances === | ||
Line 136: | Line 128: | ||
=== Polytopes in R<sup>''n''</sup> === | === Polytopes in R<sup>''n''</sup> === | ||
{{see also|Linear programming|Convex polytope}} | {{see also|Linear programming|Convex polytope}} | ||
There are three families of ]s which have simple representations in {{math|'''R'''<sup>''n''</sup>}} spaces, for any {{mvar|n}}, and can be used to visualize any affine coordinate system in a real {{mvar|n}}-space. Vertices of a ] have coordinates {{math|(''x''<sub>1</sub>, ''x''<sub>2</sub>, |
There are three families of ]s which have simple representations in {{math|'''R'''<sup>''n''</sup>}} spaces, for any {{mvar|n}}, and can be used to visualize any affine coordinate system in a real {{mvar|n}}-space. Vertices of a ] have coordinates {{math|(''x''<sub>1</sub>, ''x''<sub>2</sub>, ..., ''x''<sub>''n''</sub>)}} where each {{mvar|x<sub>k</sub>}} 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 {{num|−1}} and 1. An {{mvar|n}}-hypercube can be thought of as the Cartesian product of {{mvar|n}} identical ] (such as the ] {{closed-closed|0,1}}) on the real line. As an {{mvar|n}}-dimensional subset it can be described with a ]: | ||
<math display="block">\begin{matrix} | |||
{| align=left | |||
|<math>\displaystyle\begin{matrix} | |||
0 \le x_1 \le 1 \\ | 0 \le x_1 \le 1 \\ | ||
\vdots \\ | \vdots \\ | ||
0 \le x_n \le 1 | 0 \le x_n \le 1 | ||
\end{matrix} | \end{matrix}</math> for {{closed-closed|0,1}}, and | ||
<math display="block">\begin{matrix} | |||
</math> (for {{closed-closed|0,1}}) | |||
|<math>\displaystyle\begin{matrix} | |||
|x_1| \le 1 \\ | |x_1| \le 1 \\ | ||
\vdots \\ | \vdots \\ | ||
|x_n| \le 1 | |x_n| \le 1 | ||
\end{matrix} | \end{matrix}</math> for {{closed-closed|−1,1}}. | ||
⚫ | {{clear|left}} | ||
</math> (for {{closed-closed|−1,1}}) | |||
⚫ | |||
Each vertex of the ] has, for some {{mvar|k}}, the {{mvar|x<sub>k</sub>}} coordinate equal to ] and all other coordinates equal to 0 (such that it is the {{mvar|k}}th ] up to ]). This is a ] of hypercube. As an {{mvar|n}}-dimensional subset it can be described with a single inequality which uses the ] operation: | Each vertex of the ] has, for some {{mvar|k}}, the {{mvar|x<sub>k</sub>}} coordinate equal to ] and all other coordinates equal to 0 (such that it is the {{mvar|k}}th ] up to ]). This is a ] of hypercube. As an {{mvar|n}}-dimensional subset it can be described with a single inequality which uses the ] operation: | ||
<math display="block">\sum_{k=1}^n |x_k| \le 1\,,</math> | |||
but this can be expressed with a system of {{math|]}} linear inequalities as well. | but this can be expressed with a system of {{math|]}} linear inequalities as well. | ||
The third polytope with simply enumerable coordinates is the ], whose vertices are {{mvar|n}} standard basis vectors and ] {{math|(0, 0, |
The third polytope with simply enumerable coordinates is the ], whose vertices are {{mvar|n}} standard basis vectors and ] {{math|(0, 0, ..., 0)}}. As an {{mvar|n}}-dimensional subset it is described with a system of {{math|''n'' + 1}} linear inequalities: | ||
<math display="block">\begin{matrix} | |||
0 \le x_1 \\ | 0 \le x_1 \\ | ||
\vdots \\ | \vdots \\ | ||
0 \le x_n \\ | 0 \le x_n \\ | ||
\sum\limits_{k=1}^n x_k \le 1 | \sum\limits_{k=1}^n x_k \le 1 | ||
\end{matrix} | \end{matrix}</math> | ||
</math> | |||
Replacement of all "≤" with "<" gives interiors of these polytopes. | Replacement of all "≤" with "<" gives interiors of these polytopes. | ||
Line 169: | Line 157: | ||
{{math|'''R'''<sup>''n''</sup>}} has the ] {{mvar|n}}. | {{math|'''R'''<sup>''n''</sup>}} has the ] {{mvar|n}}. | ||
<!-- The initial (16 April, 2013) revision of this section used a content from the ] article. See the history there for attribution. --> | |||
An important result on the topology of {{math|'''R'''<sup>''n''</sup>}}, that is far from superficial, is ]'s ]. Any subset of {{math|'''R'''<sup>''n''</sup>}} (with its ]) that is ] to another open subset of {{math|'''R'''<sup>''n''</sup>}} is itself open. An immediate consequence of this is that {{math|'''R'''<sup>''m''</sup>}} is not ] to {{math|'''R'''<sup>''n''</sup>}} if {{math|''m'' ≠ ''n''}} – an intuitively "obvious" result which is nonetheless difficult to prove. | An important result on the topology of {{math|'''R'''<sup>''n''</sup>}}, that is far from superficial, is ]'s ]. Any subset of {{math|'''R'''<sup>''n''</sup>}} (with its ]) that is ] to another open subset of {{math|'''R'''<sup>''n''</sup>}} is itself open. An immediate consequence of this is that {{math|'''R'''<sup>''m''</sup>}} is not ] to {{math|'''R'''<sup>''n''</sup>}} if {{math|''m'' ≠ ''n''}} – an intuitively "obvious" result which is nonetheless difficult to prove. | ||
Line 179: | Line 167: | ||
|- | |- | ||
| style="font-size:80%" |] column vector,<br/>the only element of {{math|'''R'''<sup>0</sup>}} | | style="font-size:80%" |] column vector,<br/>the only element of {{math|'''R'''<sup>0</sup>}} | ||
|} | |||
{| align=left style="margin: 0 2em 1ex 0" | |||
|] | |||
|- | |||
|{{math|'''R'''<sup>1</sup>}} | |||
|} | |} | ||
Line 192: | Line 175: | ||
]s, but coordinates of vertices are arranged differently]] | ]s, but coordinates of vertices are arranged differently]] | ||
{{details|Two-dimensional space}} | {{details|Two-dimensional space}} | ||
{{details|Cartesian plane}} | |||
{{see also|SL2(R)}} | {{see also|SL2(R)}} | ||
The case of (''x,y'') where ''x'' and ''y'' are real numbers has been developed as the ] ''P''. Further structure has been attached with ]s representing directed line segments in ''P''. The plane has also been developed as the ] <math>\mathbf{C}</math> by appending roots of X<sup>2</sup> + 1 = 0 to the real field <math>\mathbf{R}.</math> The root i acts on P as a ] with counterclockwise orientation. This root generates the ] <math>\{i, -1, -i, +1\} \equiv \mathbf{Z}/4\mathbf{Z}</math>. When (''x,y'') is written ''x'' + ''y'' i it is a ]. | |||
{{expand section|date=April 2013}} | |||
Another ] by <math>\mathbf{Z}/2\mathbf{Z}</math>, where the actor has been expressed as j, uses the line ''y''=''x'' for the ] 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 ]s. These numbers, with the coordinate-wise addition and multiplication according to ''jj''=+1, form a ] that is not a field. | |||
Another ring structure on ''P'' uses a ] 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 ] into the x-coordinate, then quarter-turning the result to the y-axis: e (''x'' + ''y'' e) = ''x'' e since e<sup>2</sup> = 0. A number ''x'' + ''y'' e is a ]. 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 ] 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 = or = . The projective line '''P'''<sup>1</sup>('''R''') is a ] covered by two ], → ''z'' or → ''z'', which form an ]. For points covered by both charts the ''transition function'' is multiplicative inversion on an open neighborhood of the point, which provides a ] as required in a manifold. One application of the real projective line is found in ] geometry. | |||
=== ''n'' = 3 === | === ''n'' = 3 === | ||
] (the hypercube) and ] (the cross-polytope) of {{math|'''R'''<sup>3</sup>}}. Coordinates are not shown]] | ] (the hypercube) and ] (the cross-polytope) of {{math|'''R'''<sup>3</sup>}}. Coordinates are not shown]] | ||
{{ |
{{main|Three-dimensional space}} | ||
{{expand section|date=April 2013}} | |||
{{clear|left}} | {{clear|left}} | ||
Line 216: | Line 203: | ||
One could define many norms on the ] {{math|'''R'''<sup>''n''</sup>}}. Some common examples are | One could define many norms on the ] {{math|'''R'''<sup>''n''</sup>}}. Some common examples are | ||
* the ], defined by <math> |
* the ], defined by <math display="inline">\|\mathbf{x}\|_p := \sqrt{\sum_{i=1}^n|x_i|^p}</math> for all <math>\mathbf{x} \in \mathbf{R}^n</math> where <math>p</math> is a positive integer. The case <math>p = 2</math> is very important, because it is exactly the ]. | ||
* the <math>\infty</math>-norm or ], defined by <math> |
* the <math>\infty</math>-norm or ], defined by <math>\|\mathbf{x}\|_\infty:=\max \{x_1,\dots,x_n\}</math> for all <math>\mathbf{x} \in \mathbf{R}^n</math>. This is the limit of all the ]s: <math display="inline">\|\mathbf{x}\|_\infty = \lim_{p \to \infty} \sqrt{\sum_{i=1}^n|x_i|^p}</math>. | ||
A really surprising and helpful result is that every norm defined on {{math|'''R'''<sup>''n''</sup>}} is ]. This means for two arbitrary norms <math> |
A really surprising and helpful result is that every norm defined on {{math|'''R'''<sup>''n''</sup>}} is ]. This means for two arbitrary norms <math>\|\cdot\|</math> and <math>\|\cdot\|'</math> on {{math|'''R'''<sup>''n''</sup>}} you can always find positive real numbers <math>\alpha,\beta > 0</math>, such that | ||
⚫ | <math display="block">\alpha \cdot \|\mathbf{x}\| \leq \|\mathbf{x}\|' \leq \beta\cdot\|\mathbf{x}\|</math> for all <math>\mathbf{x} \in \R^n</math>. | ||
⚫ | This defines an ] on the set of all norms on {{math|'''R'''<sup>''n''</sup>}}. With this result you can check that a sequence of vectors in {{math|'''R'''<sup>''n''</sup>}} converges with <math>\|\cdot\|</math> if and only if it converges with <math>\|\cdot\|'</math>. | ||
⚫ | <math>\alpha \cdot |
||
⚫ | This defines an ] on the set of all norms on {{math|'''R'''<sup>''n''</sup>}}. With this result you can check that a sequence of vectors in {{math|'''R'''<sup>''n''</sup>}} converges with <math> |
||
Here is a sketch of what a proof of this result may look like: | Here is a sketch of what a proof of this result may look like: | ||
Because of the ] it is enough to show that every norm on {{math|'''R'''<sup>''n''</sup>}} is equivalent to the ] <math> |
Because of the ] it is enough to show that every norm on {{math|'''R'''<sup>''n''</sup>}} is equivalent to the ] <math>\|\cdot\|_2</math>. Let <math>\|\cdot\|</math> be an arbitrary norm on {{math|'''R'''<sup>''n''</sup>}}. The proof is divided in two steps: | ||
* We show that there exists a <math>\beta > 0</math>, such that <math> |
* We show that there exists a <math>\beta > 0</math>, such that <math>\|\mathbf{x}\| \leq \beta \cdot \|\mathbf{x}\|_2</math> for all <math>\mathbf{x} \in \mathbf{R}^n</math>. In this step you use the fact that every <math>\mathbf{x} = (x_1, \dots, x_n) \in \mathbf{R}^n</math> can be represented as a linear combination of the standard ]: <math display="inline">\mathbf{x} = \sum_{i=1}^n e_i \cdot x_i</math>. Then with the ] <math display="block">\|\mathbf{x}\| = \left\|\sum_{i=1}^n e_i \cdot x_i \right\|\leq \sum_{i=1}^n \|e_i\| \cdot |x_i| | ||
\leq \sqrt{\sum_{i=1}^n |
\leq \sqrt{\sum_{i=1}^n \|e_i\|^2} \cdot \sqrt{\sum_{i=1}^n |x_i|^2} = \beta \cdot \|\mathbf{x}\|_2,</math> where <math display="inline">\beta := \sqrt{\sum_{i=1}^n \|e_i\|^2}</math>. | ||
* Now we have to find an <math>\alpha > 0</math>, such that <math>\alpha\cdot |
* Now we have to find an <math>\alpha > 0</math>, such that <math>\alpha\cdot\|\mathbf{x}\|_2 \leq \|\mathbf{x}\|</math> for all <math>\mathbf{x} \in \mathbf{R}^n</math>. Assume there is no such <math>\alpha</math>. Then there exists for every <math>k \in \mathbf{N}</math> a <math>\mathbf{x}_k \in \mathbf{R}^n</math>, such that <math>\|\mathbf{x}_k\|_2 > k \cdot \|\mathbf{x}_k\|</math>. Define a second sequence <math>(\tilde{\mathbf{x}}_k)_{k \in \mathbf{N}}</math> by <math display="inline">\tilde{\mathbf{x}}_k := \frac{\mathbf{x}_k}{\|\mathbf{x}_k\|_2}</math>. This sequence is bounded because <math>\|\tilde{\mathbf{x}}_k\|_2 = 1</math>. So because of the ] there exists a convergent subsequence <math>(\tilde{\mathbf{x}}_{k_j})_{j\in\mathbf{N}}</math> with limit <math>\mathbf{a} \in</math> {{math|'''R'''<sup>''n''</sup>}}. Now we show that <math>\|\mathbf{a}\|_2 = 1</math> but <math>\mathbf{a} = \mathbf{0}</math>, which is a contradiction. It is <math display="block">\|\mathbf{a}\| \leq \left\|\mathbf{a} - \tilde{\mathbf{x}}_{k_j}\right\| + \left\|\tilde{\mathbf{x}}_{k_j}\right\| \leq \beta \cdot \left\|\mathbf{a} - \tilde{\mathbf{x}}_{k_j}\right\|_2 + \frac{\|\mathbf{x}_{k_j}\|}{\|\mathbf{x}_{k_j}\|_2} \ \overset{j \to \infty}{\longrightarrow} \ 0,</math> because <math>\|\mathbf{a}-\tilde{\mathbf{x}}_{k_j}\| \to 0</math> and <math>0 \leq \frac{\|\mathbf{x}_{k_j}\|}{\|\mathbf{x}_{k_j}\|_2} < \frac{1}{k_j}</math>, so <math>\frac{\|\mathbf{x}_{k_j}\|}{\|\mathbf{x}_{k_j}\|_2} \to 0</math>. This implies <math>\|\mathbf{a}\| = 0</math>, so <math>\mathbf{a}= \mathbf{0}</math>. On the other hand <math>\|\mathbf{a}\|_2 = 1</math>, because <math>\|\mathbf{a}\|_2 = \left\| \lim_{j \to \infty}\tilde{\mathbf{x}}_{k_j} \right\|_2 = \lim_{j \to \infty} \left\| \tilde{\mathbf{x}}_{k_j} \right\|_2 = 1</math>. This can not ever be true, so the assumption was false and there exists such a <math>\alpha > 0</math>. | ||
== See also == | == See also == | ||
* ], for theoretical explanation of the superscript notation | * ], for theoretical explanation of the superscript notation | ||
* ] | |||
* ] | * ] | ||
== |
==Sources== | ||
{{reflist}} | |||
==References== | |||
*{{cite book | author=Kelley, John L. | title=General Topology | publisher=Springer-Verlag | year=1975 | isbn= 0-387-90125-6 }} | *{{cite book | author=Kelley, John L. | title=General Topology | publisher=Springer-Verlag | year=1975 | isbn= 0-387-90125-6 }} | ||
*{{cite book | author=Munkres, James | title=Topology | publisher=Prentice-Hall | year=1999 | isbn= 0-13-181629-2 }} | *{{cite book | author=Munkres, James | title=Topology | publisher=Prentice-Hall | year=1999 | isbn= 0-13-181629-2 }} | ||
Line 246: | Line 230: | ||
{{Real numbers}} | {{Real numbers}} | ||
] | ] | ||
] | ] | ||
] | ] |
Latest revision as of 01:06, 28 August 2024
Space formed by the n-tuples of real numbersThis article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (February 2024) (Learn how and when to remove this message) |
In mathematics, the real coordinate space or real coordinate n-space, of dimension n, denoted R or , is the set of all ordered n-tuples of real numbers, that is the set of all sequences of n real numbers, also known as coordinate vectors. Special cases are called the real line R, the real coordinate plane R, and the real coordinate three-dimensional space R. 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 n, E (Euclidean line, E; Euclidean plane, E; Euclidean three-dimensional space, E) form a real coordinate space of dimension n.
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 n, the set R consists of all n-tuples of real numbers (R). It is called the "n-dimensional real space" or the "real n-space".
An element of R is thus a n-tuple, and is written where each xi 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 R for some n.
The real n-space has several further properties, notably:
- With componentwise addition and scalar multiplication, it is a real vector space. Every n-dimensional real vector space is isomorphic to it.
- With the dot product (sum of the term by term product of the components), it is an inner product space. Every n-dimensional real inner product space is isomorphic to it.
- As every inner product space, it is a topological space, and a topological vector space.
- It is a Euclidean space and a real affine space, and every Euclidean or affine space is isomorphic to it.
- It is an analytic manifold, and can be considered as the prototype of all manifolds, as, by definition, a manifold is, near each point, isomorphic to an open subset of R.
- It is an algebraic variety, and every real algebraic variety is a subset of R.
These properties and structures of R 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
Main articles: Multivariable calculus and Real multivariable functionAny function f(x1, x2, ..., xn) of n real variables can be considered as a function on R (that is, with R as its domain). The use of the real n-space, instead of several variables considered separately, can simplify notation and suggest reasonable definitions. Consider, for n = 2, a function composition of the following form: where functions g1 and g2 are continuous. If
- ∀x1 ∈ R : f(x1, ·) is continuous (by x2)
- ∀x2 ∈ R : f(·, x2) is continuous (by x1)
then F is not necessarily continuous. Continuity is a stronger condition: the continuity of f in the natural R topology (discussed below), also called multivariable continuity, which is sufficient for continuity of the composition F.
Vector space
The coordinate space R forms an n-dimensional vector space over the field of real numbers with the addition of the structure of linearity, and is often still denoted R. The operations on R as a vector space are typically defined by The zero vector is given by and the additive inverse of the vector x is given by
This structure is important because any n-dimensional real vector space is isomorphic to the vector space R.
Matrix notation
Main article: Matrix (mathematics)In standard matrix notation, each element of R is typically written as a column vector and sometimes as a row vector:
The coordinate space R may then be interpreted as the space of all n × 1 column vectors, or all 1 × n row vectors with the ordinary matrix operations of addition and scalar multiplication.
Linear transformations from R to R may then be written as m × n matrices which act on the elements of R via left multiplication (when the elements of R are column vectors) and on elements of R via right multiplication (when they are row vectors). The formula for left multiplication, a special case of matrix multiplication, is:
Any linear transformation is a continuous function (see below). Also, a matrix defines an open map from R to R if and only if the rank of the matrix equals to m.
Standard basis
Main article: Standard basisThe coordinate space R comes with a standard basis:
To see that this is a basis, note that an arbitrary vector in R can be written uniquely in the form
Geometric properties and uses
Orientation
The fact that real numbers, unlike many other fields, constitute an ordered field yields an orientation structure on R. Any full-rank linear map of R 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 R 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 R has different properties depending on evenness of n. For even n it preserves orientation, while for odd n it is reversed (see also improper rotation).
Affine space
Further information: Affine spaceR understood as an affine space is the same space, where R 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 n-space, because it can be translated anywhere.
Convexity
Further information: Convex analysisIn a real vector space, such as R, 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 R 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 R 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
Main articles: Euclidean space and Cartesian coordinate systemThe dot product defines the norm |x| = √x ⋅ x on the vector space R. If every vector has its Euclidean norm, then for any pair of points the distance is defined, providing a metric space structure on R in addition to its affine structure.
As for vector space structure, the dot product and Euclidean distance usually are assumed to exist in R without special explanations. However, the real n-space and a Euclidean n-space are distinct objects, strictly speaking. Any Euclidean n-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 R, but it is not the only possible one. Actually, any positive-definite quadratic form q defines its own "distance" √q(x − y), but it is not very different from the Euclidean one in the sense that 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 R, or its affine transformation, does not magnify distances more than by some fixed C2, and does not make distances smaller than 1 / C1 times, a fixed finite number times smaller.
The aforementioned equivalence of metric functions remains valid if √q(x − y) is replaced with M(x − y), where M 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 R is not especially different from the Euclidean metric, R is not always distinguished from a Euclidean n-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 R, 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 m-dimensional manifold can be embedded into R.
Other appearances
Other structures considered on R include the one of a pseudo-Euclidean space, symplectic structure (even n), and contact structure (odd n). All these structures, although can be defined in a coordinate-free manner, admit standard (and reasonably simple) forms in coordinates.
R is also a real vector subspace of C which is invariant to complex conjugation; see also complexification.
Polytopes in R
See also: Linear programming and Convex polytopeThere are three families of polytopes which have simple representations in R spaces, for any n, and can be used to visualize any affine coordinate system in a real n-space. Vertices of a hypercube have coordinates (x1, x2, ..., xn) where each xk 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 −1 and 1. An n-hypercube can be thought of as the Cartesian product of n identical intervals (such as the unit interval [0,1]) on the real line. As an n-dimensional subset it can be described with a system of 2n inequalities: for [0,1], and for [−1,1].
Each vertex of the cross-polytope has, for some k, the xk coordinate equal to ±1 and all other coordinates equal to 0 (such that it is the kth standard basis vector up to sign). This is a dual polytope of hypercube. As an n-dimensional subset it can be described with a single inequality which uses the absolute value operation: but this can be expressed with a system of 2 linear inequalities as well.
The third polytope with simply enumerable coordinates is the standard simplex, whose vertices are n standard basis vectors and the origin (0, 0, ..., 0). As an n-dimensional subset it is described with a system of n + 1 linear inequalities: Replacement of all "≤" with "<" gives interiors of these polytopes.
Topological properties
The topological structure of R (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, R 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 R to itself which are not isometries, there can be many Euclidean structures on R 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 R onto itself, or its parts such as a Euclidean open ball or the interior of a hypercube).
R has the topological dimension n.
An important result on the topology of R, that is far from superficial, is Brouwer's invariance of domain. Any subset of R (with its subspace topology) that is homeomorphic to another open subset of R is itself open. An immediate consequence of this is that R is not homeomorphic to R if m ≠ n – 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-dimensional real space continuously and surjectively onto R. A continuous (although not smooth) space-filling curve (an image of R) is possible.
Examples
Empty column vector, the only element of R |
n ≤ 1
Cases of 0 ≤ n ≤ 1 do not offer anything new: R is the real line, whereas R (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 n.
n = 2
Further information: Two-dimensional space See also: SL2(R)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 X + 1 = 0 to the real field The root i acts on P as a quarter turn with counterclockwise orientation. This root generates the group . When (x,y) is written x + y i it is a complex number.
Another group action by , 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 e = 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 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 = or = . The projective line P(R) is a topological manifold covered by two coordinate charts, → z or → 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
Main article: Three-dimensional spacen = 4
Further information: Four-dimensional spaceR can be imagined using the fact that 16 points (x1, x2, x3, x4), where each xk is either 0 or 1, are vertices of a tesseract (pictured), the 4-hypercube (see above).
The first major use of R 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 t 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 R with a curved metric for most practical purposes. None of these structures provide a (positive-definite) metric on R.
Euclidean R 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, n = 4 is the only case where R admits a non-standard differential structure: see exotic R.
Norms on R
One could define many norms on the vector space R. Some common examples are
- the p-norm, defined by for all where is a positive integer. The case is very important, because it is exactly the Euclidean norm.
- the -norm or maximum norm, defined by for all . This is the limit of all the p-norms: .
A really surprising and helpful result is that every norm defined on R is equivalent. This means for two arbitrary norms and on R you can always find positive real numbers , such that for all .
This defines an equivalence relation on the set of all norms on R. With this result you can check that a sequence of vectors in R 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 R is equivalent to the Euclidean norm . Let be an arbitrary norm on R. The proof is divided in two steps:
- We show that there exists a , such that for all . In this step you use the fact that every can be represented as a linear combination of the standard basis: . Then with the Cauchy–Schwarz inequality where .
- Now we have to find an , such that for all . Assume there is no such . Then there exists for every a , such that . Define a second sequence by . This sequence is bounded because . So because of the Bolzano–Weierstrass theorem there exists a convergent subsequence with limit R. Now we show that but , which is a contradiction. It is because and , so . This implies , so . On the other hand , because . This can not ever be true, so the assumption was false and there exists such a .
See also
- Exponential object, for theoretical explanation of the superscript notation
- Geometric space
- Real projective space
Sources
- Kelley, John L. (1975). General Topology. Springer-Verlag. ISBN 0-387-90125-6.
- Munkres, James (1999). Topology. Prentice-Hall. ISBN 0-13-181629-2.
Real numbers | |
---|---|