Equivalent Definitions of O(n) and Proof of Membership

Equivalent Definitions of O(n) and Proof of Membership

In this post, we’ll explore some equivalent definitions for the orthogonal group, O(n), and prove that any transformation preserving distances and the origin in Rn must be in O(n). Here are three common ways to define the orthogonal group:

  1. {AAA=I}: Orthogonal matrices A satisfy A1=A.
  2. {Adet(A)=±1}: O(n) is a subgroup of the general linear group GL(n), consisting of matrices with determinant ±1.
  3. {AAv,Aw=v,w}: Orthogonal transformations preserve the inner product.

Let’s consider G0, the set of transformations on Rn that preserve distances and fix the origin:

G0={mm(v)m(w)=vw and m(0)=0}.

Goal: We want to show that if mG0 preserves the inner product, then mO(n).

Proof Outline

Since m:RnRn, we know that m(v)Rn. Additionally, because m preserves the inner product, the images m(e1),,m(en) of the standard basis vectors {ei} form another orthonormal basis. This suggests that m can be represented as a linear transformation.

Let A=[m(e1),m(e2),,m(en)], which is the matrix formed by taking the vectors m(ei) as columns. We aim to demonstrate that mA1=I, which would imply that m acts as the matrix A, and further that A1O(n).

Let’s proceed with the proof by defining m=mA1 and analyzing its properties.

Step 1: Show that Fixes Each Basis Vector

Since is the th column of , for each .

Step 2: Show that Acts as the Identity on Any Vector

Consider any vector . We want to show that . Notice that

Since this holds for each component , it follows that the -th component of matches that of . Therefore, we conclude that for all , meaning acts as the identity transformation.

Conclusion

Since , we have , where satisfies , making . This completes our proof that any transformation in that preserves the inner product is indeed an orthogonal transformation, belonging to .

Summary

We demonstrated that the preservation of distance and the origin, along with the inner product, guarantees that a transformation is orthogonal. This property is fundamental in understanding the structure of transformations in and their role in preserving geometric properties in .


Equivalent Definitions of O(n) and Proof of Membership
http://blog.slray.com/2024/10/29/Equivalent-Definitions-of-O-n-and-Proof-of-Membership/
Author
Sirui Ray Li
Posted on
October 29, 2024
Licensed under