Mathematics · Livro 3 · Bachelor Year 1

Matemática universitária — Graduação 1

Matemática universitária — Graduação 1 · Bachelor Year 1

23Espaços Euclidianos

Acrescentar um produto interno a um espaço vetorial real compra as noções geométricas — comprimentos, ângulos, ortogonalidade, distâncias — e um teorema que domina o capítulo: todo subespaço admite uma projeção ortogonal, calculável por Gram–Schmidt, que realiza a menor distância. As isometrias do plano fecham o capítulo e a geometria do ano.

Ao longo do capítulo, EE é um espaço vetorial real.

23.1 Produtos internos

Definição 23.1

Um produto interno em EE é uma aplicação , ⁣:E×ER\langle\cdot,\cdot\rangle \colon E \times E \to \R bilinear, simétrica e definida positiva (x,x>0\langle x, x\rangle > 0 para x0x \neq 0). Um espaço de dimensão finita assim munido é um espaço euclidiano. A norma de xx é x=x,x\norm{x} = \sqrt{\langle x, x\rangle}, e d(x,y)=xyd(x, y) = \norm{x - y}.

Exemplo 23.2

Em Rn\R^n: o produto canônico x,y=xiyi\langle x, y\rangle = \sum x_i y_i. Em C([a,b])C(\intcc{a}{b}): f,g=abfg\langle f, g \rangle = \int_a^b fg (a definição positiva é o Teorema 15.7 (4)). Em Rn[X]\R_n[X]: P,Q=01PQ\langle P, Q\rangle = \int_0^1 PQ, ou iP(xi)Q(xi)\sum_{i} P(x_i)Q(x_i) sobre n+1n+1 pontos distintos.

Exemplo 23.3 (O ângulo entre dois polinômios)

Uma vez escolhido um produto interno, quaisquer dois vetores não nulos têm um ângulo, via cosθ=x,yxy\cos\theta = \frac{\langle x, y\rangle}{\norm x\,\norm y} (um cosseno legítimo, por Cauchy–Schwarz). Para XX e X2X^2 em 01\int_0^1:

X,X2=14,X=13,X2=15,cosθ=1/41/15=1540.968:\langle X, X^2\rangle = \frac14, \qquad \norm X = \frac1{\sqrt3}, \qquad \norm{X^2} = \frac1{\sqrt5}, \qquad \cos\theta = \frac{1/4}{1/\sqrt{15}} = \frac{\sqrt{15}}{4} \approx 0.968 :

um ângulo de cerca de 14.514.5 graus — em [0,1]\intcc{0}{1}, os gráficos de xx e x2x^2 são “quase paralelos” no sentido da média quadrática, e é por isso que remover essa direção comum (Gram–Schmidt, abaixo) deixa apenas a pequena correção X2X+16X^2 - X + \frac16.

Teorema 23.4 (Cauchy–Schwarz; propriedades da norma)

Para todos x,yEx, y \in E:

x,yxy,\abs{\langle x, y\rangle} \leq \norm x\, \norm y ,

com igualdade se e somente se x,yx, y são proporcionais. Por consequência, \norm\cdot satisfaz a desigualdade triangular x+yx+y\norm{x + y} \leq \norm x + \norm y (e λx=λx\norm{\lambda x} = \abs\lambda \norm x, x=0    x=0\norm x = 0 \iff x = 0). Além disso:

x+y2=x2+2x,y+y2,x,y=14(x+y2xy2).\norm{x+y}^2 = \norm x^2 + 2\langle x, y\rangle + \norm y^2, \qquad \langle x, y \rangle = \tfrac14\bigl(\norm{x+y}^2 - \norm{x-y}^2\bigr) .

Demonstração. Se y=0y = 0, tudo é trivial. Caso contrário, a quadrática tx+ty2=x2+2tx,y+t2y2t \mapsto \norm{x + ty}^2 = \norm x^2 + 2t\langle x, y\rangle + t^2 \norm y^2 é 0\geq 0 para todo tt: o seu discriminante é 0\leq 0, o que é Cauchy–Schwarz; a igualdade significa uma raiz dupla t0t_0, isto é, x+t0y=0x + t_0 y = 0 (pela definição positiva): proporcionalidade. Desigualdade triangular: desenvolva,

x+y2=x2+2x,y+y2x2+2xy+y2=(x+y)2,\norm{x + y}^2 = \norm x^2 + 2\langle x, y\rangle + \norm y^2 \leq \norm x^2 + 2\norm x\,\norm y + \norm y^2 = \bigl(\norm x + \norm y\bigr)^2 ,

sendo o passo do meio Cauchy–Schwarz; a igualdade força x,y=xy\langle x, y\rangle = \norm x\norm y, o caso de igualdade positivo, isto é, proporcionalidade com razão não negativa — geometricamente, o triângulo só degenera quando os dois vetores apontam no mesmo sentido. As duas últimas identidades são desenvolvimentos diretos (a segunda, a identidade de polarização, recupera o produto a partir da norma).

23.2 Ortogonalidade

Definição 23.5

xyx \perp y quando x,y=0\langle x, y \rangle = 0. Uma família é ortogonal quando os seus vetores são dois a dois ortogonais, e ortonormal quando, além disso, cada um tem norma 11. O complemento ortogonal de um subespaço FF é

F={xE:yF, x,y=0},F^{\perp} = \{x \in E : \forall y \in F,\ \langle x, y\rangle = 0\},

um subespaço de EE.

Proposição 23.6

(Pitágoras) Se xyx \perp y, então x+y2=x2+y2\norm{x+y}^2 = \norm x^2 + \norm y^2. Uma família ortogonal de vetores não nulos é livre. Numa base ortonormal (e1,,en)(e_1, \dots, e_n), as coordenadas e os produtos são

x=ix,eiei,x,y=ix,eiy,ei,x2=ix,ei2.x = \sum_{i} \langle x, e_i\rangle\, e_i, \qquad \langle x, y \rangle = \sum_i \langle x, e_i\rangle \langle y, e_i\rangle, \qquad \norm x^2 = \sum_i \langle x, e_i\rangle^2 .

Demonstração. Pitágoras: desenvolva. Liberdade: tome ,xj\langle\,\cdot\,, x_j\rangle de uma combinação nula: λjxj2=0\lambda_j \norm{x_j}^2 = 0. Coordenadas: escreva x=λieix = \sum \lambda_i e_i e tome o produto com eje_j: λj=x,ej\lambda_j = \langle x, e_j\rangle; as duas fórmulas seguem por bilinearidade.

Exemplo 23.7 (Coordenadas ortonormais, com uma verificação de Parseval)

Desenvolva x=(1,2,3)x = (1, 2, 3) na base ortonormal do Exercício 23.3,

e1=12(1,1,0),e2=16(1,1,2),e3=13(1,1,1).e_1 = \tfrac{1}{\sqrt2}(1,1,0), \quad e_2 = \tfrac{1}{\sqrt6}(1,-1,2), \quad e_3 = \tfrac{1}{\sqrt3}(-1,1,1).

Nenhum sistema a resolver — três produtos internos:

x,e1=32,x,e2=12+66=56,x,e3=1+2+33=43.\langle x, e_1\rangle = \frac{3}{\sqrt2}, \qquad \langle x, e_2\rangle = \frac{1 - 2 + 6}{\sqrt6} = \frac{5}{\sqrt6}, \qquad \langle x, e_3\rangle = \frac{-1 + 2 + 3}{\sqrt3} = \frac{4}{\sqrt3}.

Certificação pela fórmula da norma da proposição:

92+256+163=27+25+326=14=x2=1+4+9.\frac{9}{2} + \frac{25}{6} + \frac{16}{3} = \frac{27 + 25 + 32}{6} = 14 = \norm{x}^2 = 1 + 4 + 9 .

Esta verificação por soma dos quadrados das coordenadas (uma identidade de Parseval finita) custa segundos e pega erros de sinal e de normalização com quase certeza — torne-a um hábito sempre que calcular um desenvolvimento ortonormal; a sua versão em dimensão infinita, para os coeficientes de Fourier do Exemplo 23.14, é um teorema do volume do terceiro ano de graduação.

Teorema 23.8 (Gram–Schmidt)

Todo espaço euclidiano tem bases ortonormais. Explicitamente, a partir de qualquer base (v1,,vn)(v_1, \dots, v_n), a receita

wk=vki=1k1vk,eiei,ek=wkwkw_k = v_k - \sum_{i=1}^{k-1} \langle v_k, e_i\rangle\, e_i , \qquad e_k = \frac{w_k}{\norm{w_k}}

produz uma base ortonormal (e1,,en)(e_1, \dots, e_n) com Vect(e1,,ek)=Vect(v1,,vk)\operatorname{Vect}(e_1, \dots, e_k) = \operatorname{Vect}(v_1, \dots, v_k) para todo kk.

Demonstração. Indução sobre kk. Supondo (e1,,ek1)(e_1, \dots, e_{k-1}) ortonormal e gerando Vect(v1,,vk1)\operatorname{Vect}(v_1, \dots, v_{k-1}): o vetor wkw_k é ortogonal a cada eje_j (j<kj < k) por construção (wk,ej=vk,ejvk,ej\langle w_k, e_j \rangle = \langle v_k, e_j\rangle - \langle v_k, e_j\rangle), e wk0w_k \neq 0 pois vkVect(v1,,vk1)v_k \notin \operatorname{Vect}(v_1, \dots, v_{k-1}). Normalizar preserva a ortogonalidade; o enunciado sobre o espaço gerado vale porque eke_k é combinação de vkv_k e dos eie_i anteriores, de modo invertível.

Exemplo 23.9 (Gram–Schmidt sobre polinômios, por extenso)

Ortonormalize (1,X,X2)(1, X, X^2) em R2[X]\R_2[X] com P,Q=01PQ\langle P, Q\rangle = \int_0^1 PQ. Passo 1: 12=1\norm{1}^2 = 1, logo e1=1e_1 = 1. Passo 2: w2=XX,11=X12w_2 = X - \langle X, 1\rangle\,1 = X - \frac12, e w22=01(x12)2 ⁣dx=112\norm{w_2}^2 = \int_0^1\bigl(x - \frac12\bigr)^2 \dd x = \frac1{12}: e2=12(X12)e_2 = \sqrt{12}\,\bigl(X - \frac12\bigr). Passo 3: X2,e1=13\langle X^2, e_1\rangle = \frac13 e

X2,e2=1201x2(x12) ⁣dx=1212,logow3=X213(X12)=X2X+16.\langle X^2, e_2\rangle = \sqrt{12}\int_0^1 x^2\Bigl(x - \frac12\Bigr)\dd x = \frac{\sqrt{12}}{12}, \qquad\text{logo}\qquad w_3 = X^2 - \frac13 - \Bigl(X - \frac12\Bigr) = X^2 - X + \frac16 .

A sua norma foi calculada no Exercício 23.9: w32=1180\norm{w_3}^2 = \frac1{180}, donde e3=180(X2X+16)e_3 = \sqrt{180}\,\bigl(X^2 - X + \frac16\bigr). Os polinômios 11, X12X - \frac12, X2X+16X^2 - X + \frac16 são, a menos de escala, os primeiros polinômios de Legendre do intervalo [0,1]\intcc{0}{1}; a construção prossegue um grau de cada vez, cada novo polinômio ortogonal a todos os seus antecessores. Note como o algoritmo reaproveita o trabalho anterior: a projeção subtraída no passo 3 é exatamente a melhor aproximação afim de X2X^2 encontrada no Exemplo 23.12 — Gram–Schmidt é projeção ortogonal iterada.

Teorema 23.10 (Projeção ortogonal)

Seja FF um subespaço do espaço euclidiano EE. Então

E=FF,E = F \oplus F^{\perp},

e a projeção associada pFp_F sobre FF (a projeção ortogonal) é dada, em qualquer base ortonormal (e1,,ek)(e_1, \dots, e_k) de FF, por pF(x)=ix,eieip_F(x) = \sum_i \langle x, e_i\rangle e_i. Ela realiza a distância a FF: para todo yFy \in F,

xpF(x)xy,\norm{x - p_F(x)} \leq \norm{x - y},

com igualdade apenas para y=pF(x)y = p_F(x); escreve-se d(x,F)=xpF(x)d(x, F) = \norm{x - p_F(x)}.

Demonstração. Tome uma base ortonormal (ei)ik(e_i)_{i \leq k} de FF (o Teorema 23.8 dentro de FF) e ponha π(x)=x,eieiF\pi(x) = \sum \langle x, e_i\rangle e_i \in F. Então xπ(x)ejx - \pi(x) \perp e_j para cada jj (o mesmo cancelamento de antes), logo xπ(x)Fx - \pi(x) \in F^\perp: E=F+FE = F + F^\perp. E FF={0}F \cap F^\perp = \{0\}: tal vetor satisfaz x,x=0\langle x, x\rangle = 0. Logo a soma é direta e π=pF\pi = p_F.

Distância: para yFy \in F, decomponha xy=(xpF(x))+(pF(x)y)x - y = (x - p_F(x)) + (p_F(x) - y), pedaços ortogonais (FF^\perp e FF); Pitágoras:

xy2=xpF(x)2+pF(x)y2xpF(x)2,\norm{x - y}^2 = \norm{x - p_F(x)}^2 + \norm{p_F(x) - y}^2 \geq \norm{x - p_F(x)}^2,

igualdade se e somente se y=pF(x)y = p_F(x).

Exemplo 23.11 (As projeções nunca alongam)

Aplicando Pitágoras à decomposição x=pF(x)+(xpF(x))x = p_F(x) + (x - p_F(x)):

pF(x)2=x2xpF(x)2x2,\norm{p_F(x)}^2 = \norm x^2 - \norm{x - p_F(x)}^2 \leq \norm x^2 ,

com igualdade se e somente se xFx \in F. Numa base ortonormal (e1,,ek)(e_1, \dots, e_k) de FF isto lê-se ikx,ei2x2\sum_{i \leq k}\langle x, e_i\rangle^2 \leq \norm x^2 (uma desigualdade de Bessel): por mais direções ortonormais que se meçam, as coordenadas ao quadrado nunca ultrapassam o comprimento ao quadrado — compare com a igualdade exata do Exemplo 23.7 quando a família é uma base completa. Esta desigualdade de uma linha é o que torna somáveis os coeficientes de Fourier no volume do terceiro ano de graduação; aqui ela já explica por que acrescentar mais funções de base a um ajuste de mínimos quadrados só pode diminuir o resíduo.

Exemplo 23.12 (Melhor aproximação quadrática)

Em C([0,1])C(\intcc{0}{1}) com f,g=01fg\langle f, g\rangle = \int_0^1 fg, o polinômio de grau 1\leq 1 mais próximo de f(x)=x2f(x) = x^2 na distância associada (em média quadrática) é pF(f)p_F(f), com F=R1[X]F = \R_1[X]. Gram–Schmidt sobre (1,X)(1, X): e1=1e_1 = 1, w2=X12w_2 = X - \frac12, w22=01(x12)2=112\norm{w_2}^2 = \int_0^1 (x - \frac12)^2 = \frac{1}{12}, e2=12(X12)e_2 = \sqrt{12}\,(X - \tfrac12). Então

pF(f)=f,e1e1+f,e2e2=13+12(01x2(x12) ⁣dx)(X12)=X16,p_F(f) = \langle f, e_1\rangle e_1 + \langle f, e_2\rangle e_2 = \frac13 + 12\Bigl(\int_0^1 x^2\bigl(x - \tfrac12\bigr)\dd x\Bigr)\bigl(X - \tfrac12\bigr) = X - \frac{1}{6},

usando 01x2(x12) ⁣dx=1416=112\int_0^1 x^2(x - \frac12)\dd x = \frac14 - \frac16 = \frac{1}{12}. A ideia dos “mínimos quadrados” numa linha de álgebra linear.

Método 23.13 (Três vias para uma distância d(x,F)d(x, F))

  1. Base ortonormal de FF: então pF(x)=ix,eieip_F(x) = \sum_i \langle x, e_i\rangle e_i e, por Pitágoras,

    d(x,F)2=x2pF(x)2=x2ix,ei2,d(x, F)^2 = \norm{x}^2 - \norm{p_F(x)}^2 = \norm x^2 - \sum_i \langle x, e_i\rangle^2 ,

    muitas vezes mais barato do que calcular o próprio xpF(x)x - p_F(x).

  2. Equações normais: com qualquer família geradora de FF, resolva xp,vj=0\langle x - p, v_j\rangle = 0 para os coeficientes de pp (o Exercício 23.5) — sem nenhuma ortonormalização.
  3. Pelo complemento: se FF^\perp é menor do que FF (por exemplo, FF um hiperplano e FF^\perp uma reta Vect(n)\operatorname{Vect}(n)), projete sobre FF^\perp em vez disso:

    d(x,F)=pF(x)=x,nn,d(x, F) = \norm{p_{F^\perp}(x)} = \frac{\abs{\langle x, n\rangle}}{\norm n} ,

    que é a fórmula clássica da distância a um plano (o Exercício 25.8 a usa).

A via 3 é um caso particular de um reflexo geral: projete sempre sobre aquele dentre FF e FF^\perp que tiver a menor dimensão.

Exemplo 23.14 (Ortogonalidade trigonométrica: uma prévia de Fourier)

Em C([0,2π])C(\intcc{0}{2\pi}) com f,g=1π02πfg\langle f, g\rangle = \frac1\pi\int_0^{2\pi} fg, a família

(12, cosx, sinx, cos2x, sin2x, )\Bigl(\frac{1}{\sqrt2},\ \cos x,\ \sin x,\ \cos 2x,\ \sin 2x,\ \dots\Bigr)

é ortonormal: por exemplo cospx,cosqx=1π02πcospxcosqx ⁣dx=0\langle \cos px, \cos qx\rangle = \frac1\pi\int_0^{2\pi}\cos px\cos qx\,\dd x = 0 para pqp \neq q (linearize o produto em 12[cos(pq)x+cos(p+q)x]\frac12[\cos(p{-}q)x + \cos(p{+}q)x] e integre sobre períodos completos), enquanto 1π02πcos2px ⁣dx=1\frac1\pi\int_0^{2\pi}\cos^2 px\,\dd x = 1. A projeção ortogonal sobre o espaço gerado pelas primeiras 2N+12N + 1 destas funções tem portanto coordenadas f,ei\langle f, e_i\rangle — integrais contra cossenos e senos. Estes são os coeficientes de Fourier de ff, e a projeção é a sua melhor aproximação trigonométrica em média quadrática; o volume do terceiro ano de graduação estuda a sua convergência. A ortogonalidade faz todo o trabalho: as fórmulas dos coeficientes são o Teorema 23.10, palavra por palavra.

23.3 Isometrias do plano

Definição 23.15

Um endomorfismo uu de um espaço euclidiano é uma isometria (ou aplicação ortogonal) quando preserva a norma: u(x)=x\norm{u(x)} = \norm x para todo xx — equivalentemente (por polarização), quando preserva o produto interno; equivalentemente, quando a sua matriz AA numa base ortonormal satisfaz ATA=IA^{\mathsf T} A = I. As isometrias formam um grupo, o grupo ortogonal O(E)O(E).

Exemplo 23.16 (Reconhecer uma isometria de relance)

Será A=15(3443)A = \dfrac15\begin{pmatrix} 3 & -4\\ 4 & 3\end{pmatrix} ortogonal? Colunas: normas 159+16=1\frac15\sqrt{9 + 16} = 1 e 1516+9=1\frac15\sqrt{16 + 9} = 1; produto 125(3(4)+43)=0\frac1{25}(3\cdot(-4) + 4\cdot3) = 0. Sim — e detA=9+1625=1\det A = \frac{9 + 16}{25} = 1, logo ela é a rotação RθR_\theta com cosθ=35\cos\theta = \frac35, sinθ=45\sin\theta = \frac45 (a “rotação 33-44-55”, cujo ângulo não é fração notável alguma de π\pi). Em contraste, B=12(1101)B = \frac{1}{\sqrt2}\begin{pmatrix} 1 & 1\\ 0 & 1\end{pmatrix} tem aparência de determinante unitário mas primeira coluna de norma diferente de 11 (12\frac1{\sqrt2}): não é ortogonal — determinante ±1\pm1 sozinho não certifica nada, as colunas têm de ser verificadas.

Teorema 23.17 (Isometrias do plano)

Numa base ortonormal de um plano euclidiano, as matrizes das isometrias são exatamente

Rθ=(cosθsinθsinθcosθ)(rotac¸a˜o de aˆngulo θ, det=1),R_\theta = \begin{pmatrix} \cos\theta & -\sin\theta\\ \sin\theta & \cos\theta \end{pmatrix} \quad (\text{rotação de ângulo } \theta,\ \det = 1),
Sθ=(cosθsinθsinθcosθ)(det=1),S_\theta = \begin{pmatrix} \cos\theta & \sin\theta\\ \sin\theta & -\cos\theta \end{pmatrix} \quad (\det = -1),

sendo a última a reflexão na reta que faz ângulo θ2\frac\theta2 com o primeiro vetor da base.

Demonstração. Seja A=(acbd)A = \begin{pmatrix} a & c\\ b & d\end{pmatrix} com ATA=IA^{\mathsf T}A = I: as colunas são unitárias e ortogonais. A primeira coluna é (cosθ,sinθ)(\cos\theta, \sin\theta) para algum θ\theta; a segunda, unitária e ortogonal a ela, é ±(sinθ,cosθ)\pm(-\sin\theta, \cos\theta). O sinal ++RθR_\theta; o sinal -SθS_\theta. Verifica-se que Sθ2=IS_\theta^2 = I e que o vetor (cosθ2,sinθ2)(\cos\frac\theta2, \sin\frac\theta2) é fixo enquanto o seu ortogonal é invertido: uma reflexão. (E RαRβ=Rα+βR_\alpha R_\beta = R_{\alpha+\beta}: o grupo das rotações é o grupo dos ângulos — compare com o Teorema 3.7.)

Duas reflexões fazem uma rotação: refletir M = (2, 0.5) no eixo x e depois na reta y = x leva a (-0.5, 2) — a imagem de M pela rotação de ângulo π2 em torno da origem, o dobro do ângulo π4 entre os eixos. O problema de fim de semana transforma esta figura na lei de composição de todas as isometrias do plano.
Duas reflexões fazem uma rotação: refletir M=(2,0.5)M = (2, 0.5) no eixo xx e depois na reta y=xy = x leva a (0.5,2)(-0.5, 2) — a imagem de MM pela rotação de ângulo π2\frac\pi2 em torno da origem, o dobro do ângulo π4\frac\pi4 entre os eixos. O problema de fim de semana transforma esta figura na lei de composição de todas as isometrias do plano.

Observação 23.18 (Armadilhas comuns)

A fórmula da projeção precisa de uma base ortonormal: para uma família (vi)(v_i) apenas geradora de FF, a soma ix,vivi\sum_i\langle x, v_i\rangle v_i não é pF(x)p_F(x) (teste F=R2F = \R^2, v1=e1v_1 = e_1, v2=e1+e2v_2 = e_1 + e_2); com uma família não ortonormal, resolva antes as equações normais (o Método 23.13 (2)). As famílias ortogonais têm de evitar o 00 para serem livres: o vetor nulo é ortogonal a tudo, inclusive a si mesmo — a liberdade na Proposição 23.6 exige vetores não nulos. FF^\perp depende do produto interno: em R1[X]\R_1[X], o complemento de Vect(X)\operatorname{Vect}(X) para 01PQ\int_0^1 PQ não são as constantes, mas Vect(132X)\operatorname{Vect}(1 - \frac32 X) — calcule 01x(132x)=1212=0\int_0^1 x(1 - \frac32 x) = \frac12 - \frac12 = 0; “perpendicular” não faz sentido enquanto o produto não for nomeado. Não desenvolva x+y\norm{x + y} linearmente: a identidade correta é x+y2=x2+2x,y+y2\norm{x+y}^2 = \norm x^2 + 2\langle x, y\rangle + \norm y^2; o termo cruzado só se anula sob ortogonalidade (Pitágoras), e a desigualdade triangular é uma desigualdade. Levar vetores unitários em vetores unitários não basta: u(x,y)=(x+y, 0)u(x, y) = (x + y,\ 0) leva os dois vetores da base canônica no vetor unitário (1,0)(1, 0), e no entanto u(1,1)=22\norm{u(1,1)} = 2 \neq \sqrt2: nenhuma isometria. A definição exige u(x)=x\norm{u(x)} = \norm x para todo xx; em termos matriciais ATA=IA^{\mathsf T}A = I, isto é, colunas unitárias e dois a dois ortogonais — as duas condições, verificadas juntas.

Observação 23.19 (Para onde vai o produto interno)

A projeção ortogonal é o teorema mais aplicado do capítulo: ela sustenta os mínimos quadrados (o problema de fim de semana do Capítulo 25 constrói retas de regressão sobre ela), os coeficientes de Fourier (o Exemplo 23.14) e as equações normais do Exercício 23.5, que a análise numérica resolve em grande escala. A classificação Rθ/SθR_\theta / S_\theta é completada abaixo: o problema de fim de semana classifica todas as transformações do plano que preservam distâncias, lineares ou não, e os seus grupos finitos — a matemática das rosetas e dos polígonos regulares. No volume do segundo ano de graduação o produto interno encontra a teoria dos autovalores (matrizes simétricas, formas quadráticas); no terceiro ano, a geometria euclidiana em dimensão infinita torna-se a teoria dos espaços de Hilbert.

Observação 23.20 (Perspectivas dentro do Livro 3)

Duas pontes saem deste capítulo. Para trás, rumo à álgebra linear: a matriz de Gram do Exercício 23.11 empacota produtos internos na maquinaria de determinantes do Capítulo 22, e a projeção ortogonal é o projetor especial do Capítulo 20 cujo núcleo é FF^\perp — toda a sua álgebra (p2=pp^2 = p, s=2pids = 2p - \mathrm{id}) aplica-se palavra por palavra, agora com o bônus de que xp(x)\norm{x - p(x)} é uma distância. Para a frente, rumo à análise: o Capítulo 24 mede comprimentos de arco com a norma deste capítulo e não classifica nada sem as suas isometrias; o Capítulo 25 lê o gradiente através de Cauchy–Schwarz (a subida mais íngreme) e fecha o volume com os mínimos quadrados, que são o Teorema 23.10 aplicado a um vetor de dados em Rn\R^n. O produto interno é o ponto em que a álgebra e a análise do livro finalmente se encontram.

23.4 Exercícios

Exercício 23.1

Em R3\R^3 canônico: calcule u,v\langle u, v\rangle, u\norm u, v\norm v e o ângulo entre u=(1,2,2)u = (1, 2, 2) e v=(2,2,1)v = (2, -2, 1). Verifique Cauchy–Schwarz numericamente.

Solução

Solução de Exercício 23.1.

u,v=24+2=0\langle u, v\rangle = 2 - 4 + 2 = 0; u=v=3\norm u = \norm v = 3. Os vetores são ortogonais: o ângulo é π2\frac\pi2. Cauchy–Schwarz: 09\abs 0 \leq 9, com folga.

Exercício 23.2

Demonstre a identidade do paralelogramo x+y2+xy2=2x2+2y2\norm{x+y}^2 + \norm{x-y}^2 = 2\norm x^2 + 2\norm y^2 em qualquer espaço euclidiano, e use-a para mostrar que a norma do supremo em R2\R^2, (x,y)=max(x,y)\norm{(x,y)}_\infty = \max(\abs x, \abs y), não provém de um produto interno.

Solução

Solução de Exercício 23.2.

Desenvolva as duas normas ao quadrado com a identidade do Teorema 23.4 e some: os termos cruzados se cancelam.

Norma do supremo: tome x=(1,0)x = (1, 0), y=(0,1)y = (0, 1). Então x+y=xy=1\norm{x + y}_\infty = \norm{x - y}_\infty = 1 e a identidade exigiria 1+1=2(1)+2(1)=41 + 1 = 2(1) + 2(1) = 4: falso. Uma norma que viola a identidade do paralelogramo não provém de nenhum produto interno.

Exercício 23.3

Aplique Gram–Schmidt a ((1,1,0),(1,0,1),(0,1,1))\bigl((1,1,0), (1,0,1), (0,1,1)\bigr) no R3\R^3 canônico.

Solução

Solução de Exercício 23.3.

e1=12(1,1,0)e_1 = \frac{1}{\sqrt 2}(1,1,0).

w2=(1,0,1)(1,0,1),e1e1=(1,0,1)12(1,1,0)=(12,12,1)w_2 = (1,0,1) - \langle (1,0,1), e_1\rangle e_1 = (1,0,1) - \frac{1}{2}(1,1,0) = \bigl(\tfrac12, -\tfrac12, 1\bigr); w2=32\norm{w_2} = \sqrt{\tfrac32}, logo e2=16(1,1,2)e_2 = \frac{1}{\sqrt 6}(1, -1, 2).

w3=(0,1,1),e1e1,e2e2=(0,1,1)12(1,1,0)16(1,1,2)=(23,23,23)w_3 = (0,1,1) - \langle\cdot, e_1\rangle e_1 - \langle\cdot, e_2\rangle e_2 = (0,1,1) - \frac12 (1,1,0) - \frac16(1,-1,2) = \bigl(-\tfrac23, \tfrac23, \tfrac23\bigr); normalizando, e3=13(1,1,1)e_3 = \frac{1}{\sqrt 3}(-1, 1, 1).

(Verificação: os produtos dois a dois se anulam; cada um tem norma 11.)

Exercício 23.4

Em R3\R^3, seja F=Vect((1,1,1))F = \operatorname{Vect}\bigl((1,1,1)\bigr). Determine FF^\perp (equação e base), a matriz de pFp_F na base canônica, e d((1,2,3),F)d\bigl((1, 2, 3), F\bigr).

Solução

Solução de Exercício 23.4.

F={(x,y,z):x+y+z=0}F^\perp = \{(x,y,z) : x + y + z = 0\}, base ((1,1,0),(1,0,1))\bigl((1,-1,0), (1,0,-1)\bigr). Com e=13(1,1,1)e = \frac{1}{\sqrt3}(1,1,1): pF(x)=x,ee=x1+x2+x33(1,1,1)p_F(x) = \langle x, e\rangle e = \frac{x_1 + x_2 + x_3}{3}\,(1,1,1), logo

Mat(pF)=13(111111111).\operatorname{Mat}(p_F) = \frac13 \begin{pmatrix} 1&1&1\\ 1&1&1\\ 1&1&1\end{pmatrix}.

Para x=(1,2,3)x = (1,2,3): pF(x)=(2,2,2)p_F(x) = (2,2,2) e d(x,F)=(1,2,3)(2,2,2)=(1,0,1)=2d(x, F) = \norm{(1,2,3) - (2,2,2)} = \norm{(-1,0,1)} = \sqrt 2.

Exercício 23.5 ★★

(Equações normais) Sejam F=Vect((1,0,1),(0,1,1))R3F = \operatorname{Vect}\bigl((1,0,1),(0,1,1)\bigr) \subseteq \R^3 e x=(1,1,4)x = (1, 1, 4). Calcule pF(x)p_F(x) resolvendo xp,v=0\langle x - p, v \rangle = 0 para os dois geradores (p=α(1,0,1)+β(0,1,1)p = \alpha(1,0,1) + \beta(0,1,1)), e depois d(x,F)d(x, F). Por que Gram–Schmidt é desnecessário aqui?

Solução

Solução de Exercício 23.5.

Seja p=α(1,0,1)+β(0,1,1)=(α,β,α+β)p = \alpha(1,0,1) + \beta(0,1,1) = (\alpha, \beta, \alpha + \beta). Ortogonalidade de xpx - p aos geradores:

xp,(1,0,1)=(1α)+(4αβ)=0,xp,(0,1,1)=(1β)+(4αβ)=0,\langle x - p, (1,0,1)\rangle = (1 - \alpha) + (4 - \alpha - \beta) = 0, \qquad \langle x - p, (0,1,1)\rangle = (1 - \beta) + (4 - \alpha - \beta) = 0,

isto é, 2α+β=52\alpha + \beta = 5 e α+2β=5\alpha + 2\beta = 5: α=β=53\alpha = \beta = \frac53. Logo pF(x)=(53,53,103)p_F(x) = \bigl(\frac53, \frac53, \frac{10}{3}\bigr) e

d(x,F)=xp=(23,23,23)=23.d(x, F) = \norm{x - p} = \norm{\bigl(-\tfrac23, -\tfrac23, \tfrac23\bigr)} = \frac{2}{\sqrt 3} .

Gram–Schmidt é desnecessário porque a propriedade que define a projeçãoxpFx - p \perp F — é ela própria um sistema linear (“equações normais”) sobre os coeficientes em qualquer família geradora.

Exercício 23.6 ★★

Para ff contínua em [0,1]\intcc{0}{1}, demonstre

(01f) ⁣201f2,\Bigl(\int_0^1 f\Bigr)^{\!2} \leq \int_0^1 f^2 ,

com o caso de igualdade, como instância de Cauchy–Schwarz em C([0,1])C(\intcc{0}{1}). Demonstre em seguida (i=1nai)2nai2\bigl(\sum_{i=1}^n a_i\bigr)^2 \leq n \sum a_i^2 para reais aia_i.

Solução

Solução de Exercício 23.6.

Cauchy–Schwarz com g=1g = 1:

(01f1)201f20112=01f2,\Bigl(\int_0^1 f \cdot 1\Bigr)^2 \leq \int_0^1 f^2 \cdot \int_0^1 1^2 = \int_0^1 f^2 ,

igualdade se e somente se ff é proporcional a 11, isto é, constante. Versão discreta: em Rn\R^n com x=(a1,,an)x = (a_1, \dots, a_n), y=(1,,1)y = (1, \dots, 1): (ai)2x2y2=nai2\bigl(\sum a_i\bigr)^2 \leq \norm x^2\, \norm y^2 = n \sum a_i^2, com igualdade se e somente se todos os aia_i são iguais.

Exercício 23.7 ★★

Demonstre que, para todo subespaço FF de um espaço euclidiano: (F)=F(F^{\perp})^{\perp} = F e dimF=dimEdimF\dim F^{\perp} = \dim E - \dim F.

Solução

Solução de Exercício 23.7.

Pelo Teorema 23.10, E=FFE = F \oplus F^\perp, logo as dimensões se somam: dimF=dimEdimF\dim F^\perp = \dim E - \dim F. A inclusão F(F)F \subseteq (F^\perp)^\perp é imediata (os vetores de FF são ortogonais a tudo em FF^\perp). Dimensões: dim(F)=dimEdimF=dimF\dim(F^\perp)^\perp = \dim E - \dim F^\perp = \dim F; uma inclusão com dimensões (finitas) iguais é uma igualdade (o Teorema 19.14).

Exercício 23.8 ★★

Identifique as isometrias do plano de matrizes

A=12(1111),B=15(3443)A = \frac{1}{\sqrt 2}\begin{pmatrix} 1 & -1\\ 1 & 1\end{pmatrix}, \qquad B = \frac{1}{5}\begin{pmatrix} 3 & 4\\ 4 & -3\end{pmatrix}

(tipo, ângulo ou eixo). Calcule A8A^8 e B2B^2 sem multiplicar matrizes.

Solução

Solução de Exercício 23.8.

AA: colunas unitárias, determinante +1+1: uma rotação, com cosθ=12\cos\theta = \frac{1}{\sqrt2}, sinθ=12\sin\theta = \frac{1}{\sqrt2}: θ=π4\theta = \frac\pi4. Logo A8=R8π/4=R2π=IA^8 = R_{8\pi/4} = R_{2\pi} = I.

BB: determinante 125(916)=1\frac{1}{25}(-9 - 16) = -1: uma reflexão SθS_\theta com cosθ=35\cos\theta = \frac35, sinθ=45\sin\theta = \frac45; o seu eixo faz o ângulo θ2\frac\theta2 com o eixo xx, isto é, a reta dirigida por (cosθ2,sinθ2)\bigl(\cos\frac\theta2, \sin\frac\theta2\bigr) — concretamente, o eixo é Vect((2,1))\operatorname{Vect}\bigl((2, 1)\bigr), pois B(2,1)T=15(6+4,83)T=(2,1)TB(2,1)^{\mathsf T} = \frac15(6+4, 8-3)^{\mathsf T} = (2,1)^{\mathsf T}. Sendo uma reflexão, B2=IB^2 = I.

Exercício 23.9 ★★★

(Mínimo como projeção) Calcule

min(a,b)R201(x2abx)2 ⁣dx,\min_{(a, b) \in \R^2} \int_0^1 \bigl(x^2 - a - bx\bigr)^2 \dd x ,

usando o Exemplo 23.12: o mínimo é fpF(f)2\norm{f - p_F(f)}^2 para f=X2f = X^2, F=R1[X]F = \R_1[X].

Solução

Solução de Exercício 23.9.

A quantidade é f(a+bX)2\norm{f - (a + bX)}^2 em C([0,1])C(\intcc{0}{1}) com o produto interno integral: mínima exatamente na projeção ortogonal a+bX=pF(f)=X16a + bX = p_F(f) = X - \frac16 (o Exemplo 23.12). O mínimo é

fpF(f)2=01(x2x+16) ⁣2 ⁣dx.\norm{f - p_F(f)}^2 = \int_0^1 \Bigl(x^2 - x + \frac16\Bigr)^{\!2} \dd x .

Desenvolva: 01(x2x+16)2=01(x42x3+43x213x+136) ⁣dx=1512+4916+136=1180\int_0^1 (x^2 - x + \frac16)^2 = \int_0^1 \bigl(x^4 - 2x^3 + \frac{4}{3}x^2 - \frac13 x + \frac{1}{36}\bigr)\dd x = \frac15 - \frac12 + \frac49 - \frac16 + \frac{1}{36} = \frac{1}{180}. Logo o mínimo vale 1180\dfrac{1}{180}.

Exercício 23.10 ★★★

Seja uu uma isometria de um espaço euclidiano EE. Demonstre que ker(uid)im(uid)\ker(u - \mathrm{id}) \perp \operatorname{im}(u - \mathrm{id}), e deduza E=ker(uid)im(uid)E = \ker(u - \mathrm{id}) \oplus \operatorname{im}(u - \mathrm{id}). (Calcule xu(x),y\langle x - u(x), y\rangle para u(y)=yu(y) = y, usando a preservação do produto.)

Solução

Solução de Exercício 23.10.

Seja yker(uid)y \in \ker(u - \mathrm{id}) (isto é, u(y)=yu(y) = y) e xEx \in E. Então, usando a preservação do produto interno (u(a),u(b)=a,b\langle u(a), u(b)\rangle = \langle a, b\rangle):

xu(x),y=x,yu(x),y=x,yu(x),u(y)=x,yx,y=0:\langle x - u(x),\, y\rangle = \langle x, y\rangle - \langle u(x), y\rangle = \langle x, y\rangle - \langle u(x), u(y)\rangle = \langle x, y\rangle - \langle x, y\rangle = 0 :

todo vetor de im(uid)\operatorname{im}(u - \mathrm{id}) é ortogonal a todo vetor fixo.

Portanto im(uid)ker(uid)\operatorname{im}(u - \mathrm{id}) \subseteq \ker(u - \mathrm{id})^{\perp}, e pelo teorema do núcleo e da imagem, mais o Exercício 23.7, ambos têm dimensão dimEdimker(uid)\dim E - \dim\ker(u - \mathrm{id}): eles são iguais. Então E=ker(uid)ker(uid)=ker(uid)im(uid)E = \ker(u - \mathrm{id}) \oplus \ker(u - \mathrm{id})^\perp = \ker(u - \mathrm{id}) \oplus \operatorname{im}(u - \mathrm{id}).

Exercício 23.11 ★★

(Matriz de Gram) Para vetores v1,,vkv_1, \dots, v_k de um espaço euclidiano, seja G=(vi,vj)1i,jkG = \bigl(\langle v_i, v_j\rangle\bigr)_{1 \leq i, j \leq k} a sua matriz de Gram.

  1. Demonstre que (v1,,vk)(v_1, \dots, v_k) é livre se e somente se GG é invertível. (Se Gc=0Gc = 0, calcule icivi2\norm{\sum_i c_i v_i}^2.)
  2. Calcule a matriz de Gram de (1,X,X2)(1, X, X^2) em R2[X]\R_2[X] com P,Q=01PQ\langle P, Q\rangle = \int_0^1 PQ, reconheça a matriz de Hilbert H3H_3 do problema de fim de semana do Capítulo 22, e conclua a liberdade a partir de detH3=121600\det H_3 = \frac1{2160} \neq 0.
Solução

Solução de Exercício 23.11.

  1. Suponha Gc=0Gc = 0 para uma coluna c=(c1,,ck)Tc = (c_1, \dots, c_k)^{\mathsf T}. Então

    icivi2=i,jcicjvi,vj=cTGc=0,\Bigl\lVert\sum_i c_i v_i\Bigr\rVert^2 = \sum_{i,j} c_i c_j \langle v_i, v_j\rangle = c^{\mathsf T} G\, c = 0,

    logo icivi=0\sum_i c_i v_i = 0. Se a família é livre, isto força c=0c = 0: GG é invertível. Reciprocamente, uma relação não trivial jcjvj=0\sum_j c_j v_j = 0 dá, tomando o produto com cada viv_i, a relação não trivial Gc=0Gc = 0: GG singular. Liberdade     detG0\iff \det G \neq 0.

  2. Xi1,Xj1=01xi+j2 ⁣dx=1i+j1\langle X^{i-1}, X^{j-1}\rangle = \int_0^1 x^{i+j-2}\dd x = \frac{1}{i+j-1}: a matriz de Gram de (1,X,X2)(1, X, X^2) é exatamente a matriz de Hilbert H3H_3, cujo determinante 12160\frac1{2160} foi calculado no problema de fim de semana do Capítulo 22: não nulo, logo os monômios são livres — como se esperava, mas agora certificado por um número.

Exercício 23.12 ★★★

Seja uu um endomorfismo de um espaço euclidiano EE cuja matriz AA numa base ortonormal é ao mesmo tempo ortogonal (ATA=IA^{\mathsf T}A = I) e simétrica (AT=AA^{\mathsf T} = A).

  1. Mostre que A2=IA^2 = I, e deduza (via o Teorema 20.15) que E=ker(uid)ker(u+id)E = \ker(u - \mathrm{id}) \oplus \ker(u + \mathrm{id}).
  2. Mostre que os dois subespaços são ortogonais, de modo que uu é a simetria ortogonal em relação a F=ker(uid)F = \ker(u - \mathrm{id}): a reflexão através de FF. (Para u(x)=xu(x) = x e u(y)=yu(y) = -y, calcule x,y\langle x, y\rangle de duas maneiras.)
  3. Classifique o caso plano: quais matrizes do Teorema 23.17 são simétricas, e quais são as aplicações correspondentes?
Solução

Solução de Exercício 23.12.

  1. A2=AA=ATA=IA^2 = A A = A^{\mathsf T} A = I, logo u2=idu^2 = \mathrm{id}: uu é uma simetria, e o Teorema 20.15 (2) dá E=ker(uid)ker(u+id)E = \ker(u - \mathrm{id}) \oplus \ker(u + \mathrm{id}).
  2. Sejam u(x)=xu(x) = x e u(y)=yu(y) = -y. Como uu preserva o produto interno,

    x,y=u(x),u(y)=x,y=x,y,\langle x, y\rangle = \langle u(x), u(y)\rangle = \langle x, -y\rangle = -\langle x, y\rangle ,

    logo x,y=0\langle x, y\rangle = 0: os dois autoespaços são ortogonais, ker(u+id)=F\ker(u + \mathrm{id}) = F^\perp para F=ker(uid)F = \ker(u - \mathrm{id}), e uu é a simetria ortogonal em relação a FF.

  3. RθR_\theta é simétrica se e somente se sinθ=sinθ-\sin\theta = \sin\theta, isto é, θ{0,π}\theta \in \{0, \pi\}: as aplicações ±id\pm\mathrm{id} (identidade e simetria central). Toda SθS_\theta é simétrica: as reflexões em retas. Estas são exatamente as simetrias ortogonais do plano, com FF igual ao plano inteiro, a {0}\{0\}, ou ao eixo da reflexão.

23.5 Problema: isometrias do plano e o teorema de Leonardo

Problema 23.1

Uma isometria do plano é qualquer aplicação f ⁣:R2R2f \colon \R^2 \to \R^2 que preserva distâncias: f(x)f(y)=xy\norm{f(x) - f(y)} = \norm{x - y} para todos x,yx, y — sem nenhuma hipótese de linearidade. Este problema demonstra que tais aplicações são exatamente as translações, as rotações, as reflexões e as reflexões deslizantes (a classificação das isometrias do plano), calcula as suas composições e determina todos os seus grupos finitos: o teorema de Leonardo, a matemática por trás dos padrões em roseta. A partir da Parte II identificamos R2\R^2 com C\C (o Capítulo 3): o produto interno canônico é z,w=Re(zw)\langle z, w\rangle = \operatorname{Re}(z\conj w) e a norma é o módulo.

Parte I — Toda isometria é afim.

  1. Verifique que as translações ta(x)=x+at_a(x) = x + a, as isometrias lineares e todas as suas composições são isometrias, e que as isometrias formam um grupo sob composição.
  2. Seja ff uma isometria com f(0)=0f(0) = 0. Mostre que ff preserva normas e, em seguida — por polarização, o Teorema 23.4 —, que f(x),f(y)=x,y\langle f(x), f(y)\rangle = \langle x, y\rangle para todos x,yx, y.
  3. Ainda com f(0)=0f(0) = 0: desenvolva f(x+y)f(x)f(y)2\norm{f(x + y) - f(x) - f(y)}^2 e f(λx)λf(x)2\norm{f(\lambda x) - \lambda f(x)}^2 usando a questão 2, e conclua que ff é linear: fO(R2)f \in O(\R^2).
  4. Deduza que toda isometria ff se escreve de modo único como f=tagf = t_a \circ g com a=f(0)a = f(0) e gg uma isometria linear (a parte linear de ff).
  5. Chame ff de direta se detg=1\det g = 1, e de indireta se detg=1\det g = -1. Mostre que a parte linear de uma composição é a composição das partes lineares, e enuncie a regra de sinais resultante (direta/indireta compõem-se como +1/1+1/-1).

Parte II — Os quatro tipos. Pelo Teorema 23.17, as isometrias lineares de C\C são zazz \mapsto az e zazz \mapsto a\conj z com a=1\abs a = 1; logo toda isometria do plano é

f(z)=az+b(direta)ouf(z)=az+b(indireta),a=1.f(z) = a z + b \quad (\text{direta}) \qquad\text{ou}\qquad f(z) = a\conj z + b \quad (\text{indireta}), \qquad \abs a = 1 .
  1. Verifique o dicionário: RθR_\theta é zeiθzz \mapsto \eu^{\iu\theta}z e SθS_\theta é zeiθzz \mapsto \eu^{\iu\theta}\conj z (confira ambos em 11 e em i\iu).
  2. (Caso direto) Seja f(z)=az+bf(z) = az + b, a=1\abs a = 1. Mostre: se a=1a = 1, ff é uma translação; se a1a \neq 1, ff tem o único ponto fixo z0=b/(1a)z_0 = b/(1 - a) e f(z)z0=a(zz0)f(z) - z_0 = a(z - z_0): uma rotação de centro z0z_0 e ângulo arga\arg a.
  3. (Caso indireto) Seja f(z)=az+bf(z) = a\conj z + b, e v=ab+bv = a\conj b + b. Mostre que ff=tvf \circ f = t_v e ftv=tvff \circ t_v = t_v \circ f. Se v=0v = 0: mostre que o ponto médio de zz e f(z)f(z) é um ponto fixo, e que ff é uma reflexão numa reta. Se v0v \neq 0: mostre que r=tv/2fr = t_{-v/2}\circ f é uma reflexão cujo eixo é paralelo a vv, de modo que f=tv/2rf = t_{v/2} \circ r é uma reflexão deslizante. Conclua: toda isometria do plano é uma translação, uma rotação, uma reflexão ou uma reflexão deslizante (a classificação das isometrias do plano).
  4. (Composições) Mostre: a composição de rotações de ângulos α\alpha e β\beta é uma rotação de ângulo α+β\alpha + \beta (uma translação se α+β2πZ\alpha + \beta \in 2\pi\Z); a composição de duas reflexões é uma rotação de ângulo igual ao dobro do ângulo entre os eixos (uma translação se os eixos são paralelos).
  5. Deduza que toda isometria do plano é composição de no máximo três reflexões.

Parte III — Três identificações.

  1. Classifique completamente f(z)=iz+1+if(z) = \iu\conj z + 1 + \iu: tipo, eixo, vetor de deslizamento.
  2. Seja ff a rotação de ângulo π2\frac\pi2 em torno de 00 e gg a rotação de ângulo π2\frac\pi2 em torno de 11. Calcule gfg \circ f na forma zaz+bz \mapsto az + b e identifique-a (tipo, centro, ângulo).
  3. Sejam r1(z)=zr_1(z) = \conj z (reflexão no eixo real) e r2(z)=izr_2(z) = \iu\conj z (reflexão na reta y=xy = x). Calcule r2r1r_2 \circ r_1 e confira a questão 9 neste exemplo.

Parte IV — Grupos finitos: o teorema de Leonardo. Seja GG um grupo finito de isometrias do plano.

  1. Mostre que as isometrias preservam baricentros: se λ1++λm=1\lambda_1 + \dots + \lambda_m = 1 e f=tagf = t_a \circ g (gg linear), então f(iλixi)=iλif(xi)f\bigl(\sum_i \lambda_i x_i\bigr) = \sum_i \lambda_i f(x_i).
  2. Ponha c=1GgGg(x0)c = \frac{1}{\abs G}\sum_{g \in G} g(x_0) para um x0x_0 escolhido qualquer. Mostre que todo hGh \in G fixa cc: um grupo finito de isometrias tem um ponto fixo comum.
  3. Deduza que, depois de conjugar por tct_{-c}, pode-se supor GO(R2)G \subseteq O(\R^2). Seja G+={gG:detg=1}G^{+} = \{g \in G : \det g = 1\}; mostre que ou G=G+G = G^{+}, ou G+G^{+} tem exatamente índice 22 em GG (exiba uma bijeção G+GG+G^+ \to G \setminus G^+).
  4. Mostre que um grupo finito de rotações em torno de cc é cíclico: entre os seus elementos escolha a rotação Rθ0R_{\theta_0} de menor ângulo θ0(0,2π)\theta_0 \in \intoo{0}{2\pi}, e use a divisão euclidiana de ângulos para demonstrar que ela gera o grupo; conclua θ0=2πn\theta_0 = \frac{2\pi}n e G+={Rθ0k}CnG^{+} = \{R_{\theta_0}^{\,k}\} \cong C_n.
  5. Suponha GG+G \neq G^{+} e escolha uma reflexão sGs \in G. Mostre que G=G+sG+G = G^{+} \cup sG^{+}, que srs=r1s r s = r^{-1} para toda rotação rG+r \in G^{+}, e que todos os nn elementos de sG+sG^{+} são reflexões: GG é o grupo diedral DnD_n, de ordem 2n2n.
  6. Conclua (teorema de Leonardo): todo grupo finito de isometrias do plano é cíclico CnC_n ou diedral DnD_n.

Parte V — Dividendos, e síntese.

  1. Mostre diretamente que um grupo finito de isometrias não pode conter nenhuma translação nem nenhuma reflexão deslizante além da identidade (considere as potências de tal elemento).
  2. Seja PnP_n o nn-ágono regular cujos vértices são as raízes nn-ésimas da unidade (n3n \geq 3). Mostre que o seu grupo de simetrias é exatamente DnD_n: as nn rotações zωkzz \mapsto \omega^k z e as nn reflexões zωkzz \mapsto \omega^k \conj z, ω=e2iπ/n\omega = \eu^{2\iu\pi/n}, e nenhuma outra.
  3. Exiba figuras planas cujos grupos de simetria sejam, respectivamente, C1C_1, D1D_1, D2D_2 e C3C_3.
  4. Liste os oito elementos do grupo de simetrias do quadrado de vértices ±1,±i\pm1, \pm\iu como aplicações zωkzz \mapsto \omega^k z ou zωkzz \mapsto \omega^k\conj z, e dê o eixo de cada uma das quatro reflexões.
  5. Sejam f,gf, g rotações do mesmo ângulo θ2πZ\theta \notin 2\pi\Z em torno de centros distintos c1c2c_1 \neq c_2. Calcule fggff\circ g - g\circ f ponto a ponto e mostre que fggff\circ g \neq g\circ f; mostre além disso que (fg)(gf)1(f \circ g)\circ(g\circ f)^{-1} é uma translação não trivial, de modo que todo grupo que contenha ff e gg é infinito — uma segunda explicação para o centro único no teorema de Leonardo.
  6. Síntese, em quatro frases: quais dois resultados estruturais reduzem isometrias arbitrárias à álgebra linear (questões 3–4) e grupos finitos arbitrários a subgrupos de O(2)O(2) (questão 15); qual é a lista completa das isometrias do plano e quais invariantes (direta/indireta, pontos fixos) separam os quatro tipos; por que as regras de composição da questão 9 fazem das reflexões os geradores de tudo; e o que o teorema de Leonardo acrescenta na escala finita. Nomeie os dois teoremas demonstrados nas Partes II e IV.
Solução

Solução de Problema 23.1.

1. ta(x)ta(y)=xy\norm{t_a(x) - t_a(y)} = \norm{x - y}; uma isometria linear preserva normas, logo distâncias (g(x)g(y)=g(xy)=xy\norm{g(x) - g(y)} = \norm{g(x - y)} = \norm{x-y}); e uma composição de aplicações que preservam distâncias preserva distâncias. Toda isometria é injetiva (pontos distintos ficam a distância positiva) e, pela classificação abaixo, bijetiva; a identidade e as inversas são isometrias: um grupo.

2. f(x)=f(x)f(0)=x0=x\norm{f(x)} = \norm{f(x) - f(0)} = \norm{x - 0} = \norm x. Polarização:

f(x),f(y)=f(x)2+f(y)2f(x)f(y)22=x2+y2xy22=x,y.\langle f(x), f(y)\rangle = \frac{\norm{f(x)}^2 + \norm{f(y)}^2 - \norm{f(x) - f(y)}^2}{2} = \frac{\norm x^2 + \norm y^2 - \norm{x - y}^2}{2} = \langle x, y\rangle .

3. Desenvolvendo com a questão 2 (cada produto de ff é igual ao produto dos argumentos):

f(x+y)f(x)f(y)2=x+y2+x2+y22x+y,x2x+y,y+2x,y=0,\begin{align*} \norm{f(x+y) - f(x) - f(y)}^2 &= \norm{x+y}^2 + \norm x^2 + \norm y^2\\ &\quad - 2\langle x+y, x\rangle - 2\langle x+y, y\rangle + 2\langle x, y\rangle = 0 , \end{align*}

como mostra uma verificação direta; do mesmo modo f(λx)λf(x)2=λx22λλx,x+λ2x2=0\norm{f(\lambda x) - \lambda f(x)}^2 = \norm{\lambda x}^2 - 2\lambda\langle \lambda x, x\rangle + \lambda^2\norm x^2 = 0. Logo f(x+y)=f(x)+f(y)f(x + y) = f(x) + f(y) e f(λx)=λf(x)f(\lambda x) = \lambda f(x): ff é linear e preserva normas: fO(R2)f \in O(\R^2).

4. Ponha a=f(0)a = f(0) e g=tafg = t_{-a}\circ f: uma isometria que fixa 00, logo uma isometria linear (questão 3), e f=tagf = t_a \circ g. Unicidade: tag=tagt_a \circ g = t_{a'}\circ g' avaliado em 00a=aa = a', e então g=gg = g'.

5. (tag)(tag)=ta+g(a)(gg)(t_a\circ g)\circ(t_{a'}\circ g') = t_{a + g(a')}\circ(g\circ g'), pois gta=tg(a)gg\,t_{a'} = t_{g(a')}\,g para gg linear. Logo a parte linear de uma composição é ggg \circ g', e det(gg)=detgdetg\det(gg') = \det g \det g': direta\circdireta == indireta\circindireta == direta, e direta\circindireta == indireta — a regra de sinais de ±1\pm1.

6. zeiθzz \mapsto \eu^{\iu\theta}z leva 11 em (cosθ,sinθ)(\cos\theta, \sin\theta) e i\iu em ieiθ=(sinθ,cosθ)\iu\eu^{\iu\theta} = (-\sin\theta, \cos\theta): as colunas de RθR_\theta. E zeiθzz \mapsto \eu^{\iu\theta}\conj z leva 11 em (cosθ,sinθ)(\cos\theta, \sin\theta) e i\iu em ieiθ=(sinθ,cosθ)-\iu\eu^{\iu\theta} = (\sin\theta, -\cos\theta): as colunas de SθS_\theta.

7. a=1a = 1: f=tbf = t_b. a1a \neq 1: a equação de ponto fixo az0+b=z0az_0 + b = z_0 tem a solução única z0=b/(1a)z_0 = b/(1 - a), e então

f(z)z0=az+b(az0+b)=a(zz0):f(z) - z_0 = az + b - (az_0 + b) = a(z - z_0):

no referencial centrado em z0z_0, ff é a multiplicação por a=eiargaa = \eu^{\iu\arg a}: a rotação de centro z0z_0 e ângulo arga\arg a.

8. f(f(z))=a(az+b)+b=aaz+ab+b=z+vf(f(z)) = a\conj{(a\conj z + b)} + b = a\conj a\,z + a\conj b + b = z + v: f2=tvf^2 = t_v. Comutação: f(z+v)=az+av+bf(z + v) = a\conj z + a\conj v + b e av=a(ab+b)=b+ab=va\conj v = a\conj{(a\conj b + b)} = b + a\conj b = v, logo ftv=tvff\circ t_v = t_v\circ f.

Caso v=0v = 0: f2=idf^2 = \mathrm{id}. Para qualquer zz, o ponto médio m=z+f(z)2m = \frac{z + f(z)}2 satisfaz (sendo as isometrias afins, Parte I) f(m)=f(z)+f2(z)2=mf(m) = \frac{f(z) + f^2(z)}{2} = m: existem pontos fixos. Conjugando pela translação até um ponto fixo, ff torna-se uma isometria linear indireta, isto é, algum SθS_\theta (o Teorema 23.17): uma reflexão numa reta.

Caso v0v \neq 0: r=tv/2fr = t_{-v/2}\circ f é indireta e

r2=tv/2ftv/2f=tv/2tv/2f2=tvtv=idr^2 = t_{-v/2}\,f\,t_{-v/2}\,f = t_{-v/2}\,t_{-v/2}\,f^2 = t_{-v}\,t_v = \mathrm{id}

(usando a comutação), logo rr é uma reflexão, e f=tv/2rf = t_{v/2}\circ r. O seu eixo é paralelo a vv: rr comuta com tvt_v (tanto ff quanto tv/2t_{v/2} comutam), logo tvt_v leva o eixo (a reta fixa de rr) nele mesmo, o que força vv a dirigi-lo. Portanto ff é uma reflexão deslizante com vetor de deslizamento v/2v/2. Toda isometria está agora classificada: translação ou rotação (direta), reflexão ou reflexão deslizante (indireta).

9. Rotações f(z)=az+bf(z) = az + b, g(z)=az+bg(z) = a'z + b' com a=eiαa = \eu^{\iu\alpha}, a=eiβa' = \eu^{\iu\beta}: gf(z)=aaz+(ab+b)g\circ f(z) = a'az + (a'b + b') tem coeficiente linear ei(α+β)\eu^{\iu(\alpha+\beta)}: uma rotação de ângulo α+β\alpha + \beta pela questão 7, ou uma translação quando ei(α+β)=1\eu^{\iu(\alpha+\beta)} = 1. Reflexões ri(z)=aiz+bir_i(z) = a_i\conj z + b_i com ai=eiθia_i = \eu^{\iu\theta_i} (eixo no ângulo θi/2\theta_i/2):

r2r1(z)=a2a1z+(a2b1+b2),r_2\circ r_1(z) = a_2\conj{a_1}\,z + (a_2\conj{b_1} + b_2),

direta com ângulo θ2θ1=2(θ22θ12)\theta_2 - \theta_1 = 2\bigl(\tfrac{\theta_2}2 - \tfrac{\theta_1}2\bigr): o dobro do ângulo entre os eixos; eixos paralelos (θ1=θ2\theta_1 = \theta_2) dão uma translação.

10. Uma rotação de centro cc e ângulo θ\theta é o produto de duas reflexões em retas por cc que fazem ângulo θ/2\theta/2 (questão 9, lida ao contrário); uma translação tvt_v é o produto de duas reflexões em retas paralelas ortogonais a vv à distância v/2\norm v/2; uma reflexão é uma reflexão; uma reflexão deslizante é uma reflexão composta com uma translação, logo três. Máximo: três.

11. a=ia = \iu, b=1+ib = 1 + \iu: v=ab+b=i(1i)+1+i=(1+i)+(1+i)=2+2i0v = a\conj b + b = \iu(1 - \iu) + 1 + \iu = (1 + \iu) + (1 + \iu) = 2 + 2\iu \neq 0: uma reflexão deslizante com vetor de deslizamento v/2=1+iv/2 = 1 + \iu. A reflexão r=t(1+i)fr = t_{-(1+\iu)}\circ f é r(z)=izr(z) = \iu\conj z, cujo eixo é a reta no ângulo 12argi=π4\frac12\arg\iu = \frac\pi4: a reta y=xy = x. Logo ff é a reflexão deslizante de eixo y=xy = x e vetor (1,1)(1, 1).

12. f(z)=izf(z) = \iu z e g(z)=1+i(z1)=iz+1ig(z) = 1 + \iu(z - 1) = \iu z + 1 - \iu, logo

gf(z)=i(iz)+1i=z+1i:g\circ f(z) = \iu(\iu z) + 1 - \iu = -z + 1 - \iu :

coeficiente linear 1=eiπ-1 = \eu^{\iu\pi}, uma rotação de ângulo π\pi (uma meia-volta), de centro z0=1i1(1)=1i2z_0 = \frac{1 - \iu}{1 - (-1)} = \frac{1 - \iu}{2}.

13. r2r1(z)=iz=izr_2\circ r_1(z) = \iu\,\conj{\conj z} = \iu z: a rotação de ângulo π2\frac\pi2 em torno de 00. Os eixos (o eixo real, ângulo 00; a reta y=xy = x, ângulo π4\frac\pi4) encontram-se num ângulo π4\frac\pi4, e o dobro disso é π2\frac\pi2: questão 9 confirmada.

14. Com f=tagf = t_a\circ g, gg linear, e iλi=1\sum_i \lambda_i = 1:

f(iλixi)=a+iλig(xi)=iλi(a+g(xi))=iλif(xi).f\Bigl(\sum_i \lambda_i x_i\Bigr) = a + \sum_i \lambda_i\,g(x_i) = \sum_i \lambda_i\bigl(a + g(x_i)\bigr) = \sum_i \lambda_i f(x_i) .

15. Para hGh \in G, usando a questão 14 (os coeficientes 1G\frac1{\abs G} somam 11):

h(c)=1GgGh(g(x0))=1GgGg(x0)=c,h(c) = \frac{1}{\abs G}\sum_{g \in G} h\bigl(g(x_0)\bigr) = \frac{1}{\abs G}\sum_{g' \in G} g'(x_0) = c ,

pois ghgg \mapsto hg é uma bijeção de GG sobre si mesmo.

16. Os conjugados tcgtct_{-c}\,g\,t_{c} (gGg \in G) formam um grupo de isometrias que fixam 00, logo de isometrias lineares (questão 3): um subgrupo finito de O(R2)O(\R^2). Se algum sGs \in G é indireto, a aplicação gsgg \mapsto sg leva G+G^+ injetivamente em GG+G\setminus G^+ e hs1hh \mapsto s^{-1}h é a sua inversa (regra de sinais da questão 5): G=2G+\abs G = 2\,\abs{G^+}; caso contrário G=G+G = G^+.

17. Se G+={id}G^{+} = \{\mathrm{id}\}, ele é C1C_1. Caso contrário, escreva os seus elementos como RθR_\theta, θ[0,2π)\theta \in \intco{0}{2\pi}, e seja θ0\theta_0 o menor ângulo positivo que ocorre. Para RθG+R_\theta \in G^{+}, a divisão euclidiana θ=kθ0+ρ\theta = k\theta_0 + \rho com 0ρ<θ00 \leq \rho < \theta_0Rρ=RθRθ0kG+R_\rho = R_\theta R_{\theta_0}^{-k} \in G^{+}, logo ρ=0\rho = 0 por minimalidade: G+=Rθ0G^{+} = \langle R_{\theta_0}\rangle. Dividir 2π2\pi por θ0\theta_0 do mesmo modo mostra que 2π=nθ02\pi = n\theta_0: G+CnG^{+} \cong C_n, gerado pela rotação de ângulo 2πn\frac{2\pi}n.

18. G=G+sG+G = G^{+} \cup sG^{+} pela contagem da questão 16. Com s(z)=azs(z) = a\conj z e r(z)=ωzr(z) = \omega z (formas lineares, depois da questão 16; a=ω=1\abs a = \abs\omega = 1):

srs(z)=aωaz=aωaz=ωz=r1(z).s r s(z) = a\,\conj{\omega\,a\conj z} = a\conj\omega\conj a\,z = \conj\omega\,z = r^{-1}(z) .

Cada elemento srksr^k de sG+sG^{+} é indireto e satisfaz (srk)2=(srks)rk=rkrk=id(sr^k)^2 = (sr^ks)\,r^k = r^{-k}r^k = \mathrm{id}: uma isometria indireta involutiva que fixa cc, isto é, uma reflexão. Logo GG consiste em nn rotações e nn reflexões, com as relações rn=s2=idr^n = s^2 = \mathrm{id}, srs=r1srs = r^{-1}: o grupo diedral DnD_n.

19. Reunindo: um grupo finito de isometrias do plano fixa um ponto cc (questão 15), reduz-se a um subgrupo finito de O(2)O(2) (questão 16), e é CnC_n se contém apenas rotações (questão 17), e DnD_n caso contrário (questão 18): o teorema de Leonardo.

20. Uma translação tvidt_v \neq \mathrm{id} tem potências tkvt_{kv}, todas distintas (kvkv dois a dois distintos para v0v \neq 0): ordem infinita. Uma reflexão deslizante ff tem f2=tvf^2 = t_v com v0v \neq 0: de novo ordem infinita. Nenhuma das duas cabe num grupo finito — coerentemente com as questões 15–19, que produziram apenas rotações e reflexões.

21. As 2n2n aplicações preservam o conjunto dos vértices: ωkωj=ωk+j\omega^k \omega^j = \omega^{k+j} e ωkωj=ωkj\omega^k\conj{\omega^j} = \omega^{k-j}; sendo isometrias, elas preservam o polígono (segmentos vão em segmentos). Reciprocamente, uma simetria preserva o baricentro 00 dos vértices (questão 14), logo é linear, e permuta os vértices (que são os pontos do polígono a distância máxima de 00). Uma isometria linear que leva o vértice 11 em ωk\omega^k é zωkzz \mapsto \omega^k z se direta, e zωkzz \mapsto \omega^k\conj z se indireta (a sua matriz é determinada por uma coluna e pelo sinal): no máximo 2n2n simetrias, logo exatamente o DnD_n acima.

22. C1C_1: um triângulo escaleno (nenhuma simetria não trivial). D1D_1: um triângulo isósceles não equilátero (uma reflexão). D2D_2: um retângulo não quadrado (identidade, meia-volta em torno do centro, as duas reflexões nos eixos). C3C_3: um trisquel — três braços dobrados congruentes fixados a intervalos de 120120 graus; a dobra mata toda reflexão mas deixa as rotações de ordem 33.

23. Com ω=i\omega = \iu: as rotações zzz \mapsto z, iz\iu z, z-z, iz-\iu z (ângulos 0,π2,π,3π20, \frac\pi2, \pi, \frac{3\pi}2), e as reflexões

zz (eixo y=0),iz (y=x),z (x=0),iz (y=x):z \mapsto \conj z \ (\text{eixo } y = 0), \quad \iu\conj z \ (y = x), \quad -\conj z \ (x = 0), \quad -\iu\conj z \ (y = -x):

as duas diagonais e as duas medianas do quadrado — o grupo diedral D4D_4, de ordem 88.

24. Escreva a=eiθ1a = \eu^{\iu\theta} \neq 1: f(z)=az+c1(1a)f(z) = az + c_1(1 - a) e g(z)=az+c2(1a)g(z) = az + c_2(1 - a). Então

fg(z)gf(z)=(1a)(ac2+c1ac1c2)=(1a)2(c2c1)0,f\circ g(z) - g\circ f(z) = (1-a)\bigl(ac_2 + c_1 - ac_1 - c_2\bigr) = -(1 - a)^2(c_2 - c_1) \neq 0 ,

logo fggff g \neq g f. As duas composições têm coeficiente linear a2a^2, logo (fg)(gf)1(fg)\circ(gf)^{-1} tem coeficiente linear 11: é a translação por fg(z)gf(z)fg(z) - gf(z), a constante não nula acima. Um grupo que contenha ff e gg contém essa translação e todas as suas potências: ele é infinito. Dois centros de rotação são um a mais do que um grupo finito suporta — o coração geométrico do teorema de Leonardo.

25. (i) As questões 3–4 mostram que toda aplicação que preserva distâncias é afim com parte linear ortogonal, e a questão 15 prende todo grupo finito a um ponto fixo: os dois resultados convertem geometria métrica em álgebra linear na origem. (ii) A lista completa é translação, rotação, reflexão e reflexão deslizante; o determinante da parte linear separa as diretas das indiretas, e a existência de pontos fixos separa os dois tipos dentro de cada paridade. (iii) Pela questão 9, duas reflexões compõem-se em qualquer rotação ou translação, logo as reflexões geram o grupo inteiro — no máximo três bastam para qualquer isometria. (iv) Na escala finita só duas famílias sobrevivem, os grupos cíclicos e os diedrais, e é por isso que os ornamentos em roseta vêm em exatamente dois tipos (com ou sem eixos de espelho). A Parte II demonstrou a classificação das isometrias do plano; a Parte IV demonstrou o teorema de Leonardo.