Oppgaver MAT2500. Fredrik Meyer. 29. august 2014

Transkript

1 Oppgaver MAT500 Fredrik Meyer 9. august 04 Oppgave. Bruk cosinus-setningen til å se at definisjonen av vinkel i planet blir riktig. Løsning. Dette er en litt rar oppgave. Husk at cosinus-setningen sier at hvis vi har en trekant ABC med sider a, b, c (a er den motsatte siden av hjørnet A, osv), så har vi at c = a + b ab cos(γ), hvor γ er vinkelen ACB. Vi skal sjekke at definisjonen vår stemmer for en vilkårlig trekant. Siden vinkler er bevart under isometrier og skaleringer, kan vi like gjerne anta at segmentet O e = (, 0) er en av sidene i trekanten. Vi kan så anta at den andre siden er y = (p, q). Da sier definisjonen vår at vinkelen mellom x og y er gitt ved ( ) cos p. p + q Vi skal regne ut sidene i trekanten 0, x, y. Vi får at, om vi velger A = (, 0), B = y og C = 0, at a = p + q, og at b = og at c = AB = x y = (p ) + q. Alt dette kan vi plugge inn i cosinus-setningen og få: V S = c = (p ) + q HS = a + b ab cos γ = p + q + ( )) p + q cos (cos p p + q = p + q + p + q p p + q = p + q + p.

2 Vi ser at venstreside er lik høyreside, så definisjone gir ihvertfall mening. Oppgave. Vis at d( x, y) = 0 hvis og bare hvis x = y. Vis at en funksjon m : E n E n som bevarer avstand nødvendigvis er injektiv. Altså holder det å kreve at en isometri er surjektiv. Løsning. Husk at avstanden mellom to vektorer x og y er definert som d( x, y) def = n (x i y i ). Her er altså x = (x,, x n ) og y = (y,, y n ). Så anta først at x = y. Det betyr at x i = y i for i =,, n. Så hvert ledd i summen er null, så summen er null, så kvadratroten er null, så d( x, y) = 0. Dette var ene retningen av implikasjonen. Andre retningen. Anta så at d( x, y) = 0. Vi skal vise at da må x = y. Hvis d( x, y) = 0, betyr det at i= n (x i y i ) = 0, i= siden vi alltid kan kvadrere begge sidene. Men x i, y i er relle tall, og kvadrater er alltid positive, så hvert ledd er 0. Det betyr at hvis ett ledd var positivt, ville summen også vært positiv. Vi konkluderer med at da må alle (x i y i ) = 0. Men dette betyr at x i = y i for alle i, så x = y. Oppgave. Vis at mengden av symmetrier av en delmengde F E n er en undergruppe av Isom n. Løsning. La oss første minne oss på noen definisjoner: Definition 0.. En gruppe er en mengde G sammen med en multiplikasjon (altså en funksjon som tar par av elementer fra G og produserer et nytt). Vi dropper stort sett og skriver gh i stedet for g h. Denne multiplikasjonen skal tilfredsstille følgende regler:. Assosiativitet: (gh)k = g(hk).. Identitetselement: Det skal finnes et nøytralt element, som vi kaller e. Denne tilfredsstiller for alle g G: eg = ge = g.

3 . Inverser: For hver g skal det finnes en invers. Det vil si et element g G slik at g g = gg = e. Eksempler på grupper: Heltallene, Z hvor multiplikasjonen er vanlig addisjon. De rasjonale tallene Q, hvor multiplikasjonen er vanlig multiplikasjon. Mengden av invertible n n-matriser. Dette er ekvivalent med å kreve at det M 0. Denne mengden kalles også GL n (R). Mengden av isometrier av E n = R n. En undergruppe H av en gruppe G er en delmengde av G slik at: Mengden er lukket under gruppeoperasjonen. Det vil si: hvis h, k H, så er også hk H. H skal inneholde identitetselementet, altså e H. H skal inneholde alle sine inverser. Det vil si, hvis h H, så skal også h H. Eksempler på undergrupper: La G = (Z, +). Da kan vi la H = {n n Z}. H består altså av alle multipler av to. Det er lett å se at summen av to partall er partall. I tillegg er 0 H, så H er en undergruppe av G. La G = GL n (R), altså mengden av invertible n n-matriser. La H = {M GL n (R) det M = }. H er altså mengden av invertible matriser med determinant. Det er lett å se at det er en undergruppe: hvis to matriser M, N har determinant, så har også MN determinant siden det(mn) = det M det N. I tillegg er I n H. La G = Isom n, mengden av isometrier av R n, og la H = {t a a R n }. H er altså mengden av translasjoner. Disse er alle isometrier (å flytte rundt på en ting endrer ikke avstand). Sammensetningen av to translasjoner er en translasjon: t a t b ( x) = t a ( x + b) = x + b + a = t a+ b ( x), så t a t b = t a+ b. I tillegg er t 0 = id, så identitetselementet er med i H. Så H er en (viktig) undergruppe av Isom n.

4 Husk at Isom n var mengden av avstandsbevarende bijeksjoner m : R n R n. Dette er en gruppe hvor multiplikasjonen er å sette sammen funksjoner. Hvis m, n er to avstandsbevarende bijeksjoner, så er mn gitt ved mn(x) def = m(n(x)). Nå kan vi begynne på selve oppgaven. La nå H := {m Isom n m(h) = H}. Først sjekker vi at hvis m, n H, så er også mn H. Men dette er lett: mn(h) = m(n(h)) n H = m(h) m H = H. At id H er også åpenbart. Identitetselementet flytter ingenting, så da flytter det heller ikke H, så id(h) = H. Så må vi vise at inverser er med i H. La m H. Vi vil vise at m (H) = H, altså at hvis h H, så er m (h) H. Vi må også vise andre veien, nemlig at hvis h H, så finnes h H med m (h ) = h. Men dette er det samme å si at hvis h H, så finnes h H med m(h) = h. Men dette er det samme som inklusjonen m(h) H, som vi allerede vet stemmer. Det var andre retningen. For den første, så må vi vise at hvis h H, så er m (h) H. Men dette er det samme å si at hvis h H, så er h m(h), men dette er det samme som inklusjonen H m(h). Vi konkluderer med at m (H) = H. Så H er en undergruppe. Oppgave 4. Trekanten med hjørner ( ) ( ) (0, ),,,, er likesidet med senter i (0, 0) (sjekk dette!). Skriv opp elementene i symmetrigruppen som ortogonale matriser. Gjør det samme for kvadratet med hjørner (, ), (, ), (, ), (, ). Løsning 4. Første punkt er selvsagt å tegne trekanten. Gjør dette. En likesidet trekanten har 6 symmetrier, og symmetrigruppen kalles ofte for D (noen kaller den for D 6 ). Vi har for det første identitetselementet. I tillegg kan vi speile trekanten om en linje fra hvert hjørne til midtpunktet på den motsatte siden (altså symmetrien som bevarer ett hjørne, men bytter om på to andre). Og vi kan rotere 0 mot venstre. Dette gir til sammen seks symmetrier, og oppgaven er å skrive opp matrisene til dem. 4

5 Vi begynner med rotasjonen. Husk at en rotasjonsmatrise R θ med vinkel θ kan skrives som R θ = cos θ sin θ. sin θ cos θ Her er θ = π, og for dem som kan sin trigonometri, ser vi da at R =. Vi regner da ut R, ved enten å bruke samme formel med vinkel θ = 4π, eller bare med å gange R med seg selv. I tillegg har vi en refleksjon S, som fikserer (0, ), men som bytter om de to andre punktene. Dette er bare å fiksere y-aksen og å sende e til e. Denne har matrise: 0. 0 Så langt har vi funnet 4 elementer. Vi får de to andre ved å regne ut SR og SR. Til sammmen får vi I = 0 R = 0 R = S = 0 0 SR = SR =. Dette er alle elementene i symmetrigruppen til trekanten. Vi kan sjekke at R = I og at RSR = S. Disse to relasjonene er nok til å beskrive gruppen helt. Vi sier at vi R, S R = I, RSR = S er en presentasjon av gruppen. Å finne symmetrigruppa til firkanten er litt enklere. Igjen består den av rotasjoner og speilinger, men nå er rotasjonene enklere å skrive opp. Den består av fire rotasjoner. Den første på 90. I tillegg har vi speilinger fra to av hjørnene (som fikserer motstående hjørner, men bytter om på de to andre), 5

6 og vi kan speile langs enten y-aksen eller x-aksen. Dette gir til sammen 8 symmetrier. Rotasjonene blir da: 0, 0, 0, Siden vi vet fra neste oppgave at D 4 er generert av rotasjoner og en vilkårlig speiling, holder det å skrive opp matrisen til én speiling, og så gange denne med hver av rotasjonene for å få alle elementene. Én speiling, er å reflektere gjennom y-aksen, og da kan vi bruke S som i forrige del av oppgaven. Nå må man bare regne ut SR, SR, SR, og så har vi alle elementene i gruppen. Oppgave 5. Vis at D n er generert av to elementer: én rotasjon på π n vilkårlig speiling. og en Løsning 5. Husk at D n er symmetrigruppen til en regulær n-kant. En symmetri må sende hjørner til hjørner. Kall hjørnene for v,, v n, skrevet i rekkefølge mot klokka. En symmetri kan ikke bytte om på den innbyrdes rekkefølgen på hjørnene, så betrakt v, v. La s være speilingen som fikserer v, men bytter om v og v n (og så videre). La m være en symmetri av n-kanten. Da vil v sendes til v k og v sendes til enten v k+ eller v k. Om det første skjer, må m være en rotasjon på πk m. Om det andre skjer, betrakt sm, sammensetningen av s og m. Nå vil v først sendes til v k og så til v k+ (her er indeksen modulo n). Og v sendes først til v k og så til v k++ = v k+. Så sm sender v, v til noe i samme rekkefølge, så dette må være en rotasjon, for eksempel r k+. Dermed er sm = r k+, så m = s r k+ = sr k+. Så m er sammensetningen av en speiling og en rotasjon. Vi konkluderer med at alle elementer i D n kan skrives som en sammensetning av en rotasjon og en speiling. Oppgave 6. Alle isometrier av planet R kan skrives på formen t a ρ θ eller t a ρ θ s, hvor s er en speiling. Skriv ρ θ t a, st a, sρ θ på en slik form. Løsning 6. Her holder det å skrive ut hva de forskjellige transformasjonene faktisk gjør. Vi starter med den første. La x R. ρ θ t a ( x) = ρ θ ( x + a) = ρ θ ( x) + ρ θ ( a) = t ρθ ( a)(ρ θ (x)) = t ρθ ( a)ρ θ (x). 6

7 Vi konkluderer med at ρ θ t a = t ρθ ( a)ρ θ. Hva skjer så med st a?. Siden s setter andrekoordinaten til vektorer til sitt negative, skriv a = (a, a ) T og x = (x, x ) T. Da er: st a (x) = s( x + a) = s( x) + s( a) = t s a (s( x)) = t s a s( x) = t s a ρ 0 s( x). Vi konkluderer med at st a = t s a ρ 0 s, hvor ρ 0 er å rotere null grader. Den siste er litt verre. Her hjelper det å tegne en tegning (gjør det!). Man burde da være i stand til å se at en speiling sender en vinkel θ til den negative vinkelen θ. Da kan man se at sρ θ (x) = ρ θ s(x), så vi konkluderer med at sρ θ = ρ θ s = t 0 ρ θs. 7