23.07.2012 Views

Linear Algebra

Linear Algebra

Linear Algebra

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

286 Chapter 3. Maps Between Spaces<br />

Topic: Orthonormal Matrices<br />

In The Elements, Euclid considers two figures to be the same if they have the<br />

same size and shape. That is, the triangles below are not equal because they are<br />

not the same set of points. But they are congruent—essentially indistinguishable<br />

for Euclid’s purposes—because we can imagine picking up the plane up, sliding<br />

it over and turning it a bit (although not bending it or stretching it), and then<br />

putting it back down, to superimpose the first figure on the second.<br />

P1<br />

P2<br />

P3<br />

(Euclid never explicitly states this principle but he uses it often [Casey].) In<br />

modern terms, “picking the plane up ... ” means taking a map from the plane<br />

to itself. We, and Euclid, are considering only certain transformations of the<br />

plane, ones that may possibly slide or turn the plane but not bend or stretch<br />

it. Accordingly, we define a function f : R 2 → R 2 to be distance-preserving (or<br />

a rigid motion, orisometry) if for all points P1,P2 ∈ R 2 , the map satisfies the<br />

condition that the distance from f(P1) tof(P2) equals the distance from P1 to<br />

P2. We define a plane figure to be a set of points in the plane and we say that<br />

two figures are congruent if there is a distance-preserving map from the plane<br />

to itself that carries one figure onto the other.<br />

Many statements from Euclidean geometry follow easily from these definitions.<br />

Some are: (i) collinearity is invariant under any distance-preserving map<br />

(that is, if P1, P2, andP3 are collinear then so are f(P1), f(P2), and f(P3)),<br />

(ii) betweeness is invariant under any distance-preserving map (if P2 is between<br />

P1 and P3 then so is f(P2) between f(P1) andf(P3)), (iii) the property of<br />

being a triangle is invariant under any distance-preserving map (if a figure is a<br />

triangle then the image of that figure is also a triangle), (iv) and the property of<br />

being a circle is invariant under any distance-preserving map. In 1872, F. Klein<br />

suggested that Euclidean geometry can be characterized as the study of properties<br />

that are invariant under distance-preserving maps. (This forms part of<br />

Klein’s Erlanger Program, which proposes the organizing principle that each<br />

kind of geometry—Euclidean, projective, etc.—can be described as the study<br />

of the properties that are invariant under some group of transformations. The<br />

word ‘group’ here means more than just ‘collection’, but that lies outside of our<br />

scope.)<br />

We can use linear algebra to characterize the distance-preserving maps of<br />

the plane.<br />

First, there are distance-preserving transformations of the plane that are not<br />

linear. The obvious example is this translation.<br />

� � � � � �<br />

x<br />

x 1<br />

↦→ + =<br />

y<br />

y 0<br />

Q1<br />

Q2<br />

Q3<br />

� �<br />

x +1<br />

y<br />

However, this example turns out to be the only example, in the sense that if f<br />

is distance-preserving and sends �0 to�v0 then the map �v ↦→ f(�v) − �v0 is linear.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!