Escolar Documentos
Profissional Documentos
Cultura Documentos
Grupos
⊕ : G × G −→ G
(x, y) 7−→ x ⊕ y.
G1 ) x ⊕ (y ⊕ z) = (x ⊕ y) ⊕ z (associativa).
nome grupo
G4 ) x ⊕ y = y ⊕ x (comutativa).
abeliano é em
Dizemos que o par (G, ⊕) é um grupo abeliano ou comutativo.
honra ao grande
matemático Com o objetivo de simplificar notações, em alguns casos usare-
Norueguês N.H mos a notação G em vez de (G, ⊕) para denotar um grupo. Usaremos
Abel-1802-1829. 71
72
x ⊕ (y ⊕ z) = x ⊕ (y + z − 1) = x + y + z − 1 − 1 = x + y + z − 2.
(x ⊕ y) ⊕ z = (x + y − 1) ⊕ z = x + y − 1 + z − 1 = x + y + z − 2.
Portanto, é associativa.
G4 ) Comutativa: x ⊕ y = x + y − 1 = y + x − 1 = y ⊕ x. Portanto,é
comutativa.
x ⊕ e = x =⇒ x + e − 1 = x =⇒ e = 1.
x ⊕ a′ = e =⇒ x + a′ − 1 = 1 =⇒ a′ = 2 − x.
Portanto é associativa
Portanto,
0 ··· 0
..
0 . 0
e = (0) =
..
..
. ··· .
0 ··· 0
(matriz nula) é o elemento neutro.
1 0 ··· 0
0 1 ··· 0
In =
.. .. .. ..
. . . .
0 ··· 0 1 δij é conhecido
donde a ⊕ e = aIn = In a = e ⊕ a. como o delta de
Kronecker.
G2 ) Existência do elemento inverso:
a ⊕ a′ = e =⇒ aa′ = In =⇒ a′ = a−1
donde
1 0 1 0
ab = 6= ba =
1 2 2 2
G = {f : S −→ S |f é bijetiva }.
G1 ) Associativa: f ⊕ (g ⊕ h) = f ◦ (g ◦ h) = (f ◦ g) ◦ h = (f ⊕ g) ⊕ h.
Portanto, é associativa.
f ⊕ a′ = e =⇒ f ◦ a′ = IS =⇒ a′ = f −1
1 2 3 1 2 3 1 2 3
e = f0 = , f1 = , f2 =
1 2 3 1 3 2 2 1 3
1 2 3 1 2 3 1 2 3
f3 = , f4 = e f5 =
2 3 1 3 1 2 3 2 1
G = G1 × G2 = {(a, b) | a ∈ G1 , b ∈ G2 }
77
b) (S, ⊕) é grupo.
∀ a, b ∈ S =⇒ a ⊕ b′ ∈ S
onde b′ é simétrico de b.
eS ⊕ eS = eS = eS ⊕ e =⇒ eS = e.
b′ S ⊕ b = eS = e = b′ ⊕ b =⇒ b′ S = b′ .
a ⊕ b′ S ∈ S =⇒ a ⊕ b′ ∈ S.
a ⊕ b = a ⊕ (b′ )′ ∈ S.
78
a, b, c ∈ S =⇒ a, b, c ∈ G =⇒ a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c ∈ S
a b a−b a−b
0 0 0−0 0−0 = 0∈ S
4 4 4−4 4−4 = 0∈ S
4 0 4−0 4−0 = 4∈ S
0 4 0−4 0−4 = 4∈ S
3.1.1 Exercı́cios
(a) θ = e
(b) ϑ = a′ .
(b) S2 = {x = (x1 , x2 , · · · , xn ) | x1 ∈ Z };
2. (a)
(b)
3.
Portanto, é associativa.
p p
G4 ) Comutativa: x ⊕ y = 3 x3 + y 3 = 3 y 3 + x3 = y ⊕ x. Por-
tanto,é comutativa.
81
√
3
x ⊕ e = x =⇒ x3 + e3 = x =⇒ e = 0.
p
x ⊕ a′ = e =⇒ 3
x3 + [a′ ]3 = 0 =⇒ a′ = −x.
5.
6.
7.
8. (a) Sim;
(b) Sim;
(c) Sim;
(d) Sim.
9.
(b) Sim;
(c) Não.
12.
13.
14.
82
Definição 3.2.1. Dados dois grupos (G, ⊕) e (H, ⊖). Dizemos que a
função f : G −→ H é homomorfismo do grupo G no grupo H se, e
somente se
f (x ⊕ y) = f (x) ⊖ f (y) ∀ x, y ∈ G
Proposição 3.2.5. Sejam os grupos (G, ⊕), (H, ⊖) e (J, ⊗). Dados os
homomorfismos f : G −→ H e g : H −→ J. Então g ◦ f : G −→ J é
um homomorfismo de G em J.
N(f ) = {x ∈ G | f (x) = eH }
N(f ) = {x ∈ R | f (x) = 1 } =⇒ ex = 1 ⇔ x = 0.
a) N(f ) é um subgrupo de G.
a) f é um homomorfismo de G em H .
b) f é bijetiva.
Portanto R ≈ R∗+ .
85
3.2.1 Exercı́cios
1. (a) Sim;
(b) Sim;
(c) Sim;
(d) Sim;
(e) Sim.
3.
4.
6.
Temos que
1 0
a0 =
0 1
1 2 1 2 1 4
a2 = a.a = =
0 1 0 1 0 1
1 −4
a−2 = [a2 ]−1 =
0 1
1 2 3
Exemplo 3.3.3. Seja f3 = ∈ S3 grupo das permutações.
2 1 3
Assim
1 2 3
[f3 ]0 = e =
1 2 3
1 2 3 1 2 3 1 2 3
[f3 ]2 = f3 .f3 =
2 3 1 2 3 1 3 1 2
−1
1 2 3 1 2 3
[f3 ]−2 = [f32 ]−1 = =
3 1 2 2 3 1
Definição 3.3.2. Seja G grupo aditivo . Dados a ∈ G e n ∈ Z define-
se múltiplo de a da seguinte maneira:
G = {in | n ∈ Z} = hii.
Portanto, S é subgrupo de G.
1 1
h2i = {2n | n ∈ Z} = {· · · , , , 1, 2, · · · }.
4 2
h1i = {n · 1 | n ∈ Z} = Z = h−1i.
xn = e ⇐⇒ n = 0
dizemos que elemento x tem ordem (perı́odo) zero e que hxi grupo
cı́clico infinito.
Prova.
portanto f é um homomorfismo.
i1 = 1, i2 = −1, i3 = −i, i4 = 1.
n = qh + r com 0 ≤ r < h.
Assim,
a = xn = xqh+r = (xh )q xr = eq xr = xr .
Assim
e = xn = xqh+r = (xh )q xr = eq xr = xr .
xn = xmh = [xh ]m = em = e.
Portanto, f é um homomorfismo.
3.3.1 Exercı́cios
1 1 1
(a) h i = {· · · , , , 1, 3, 9, · · · }.
3 9 3
(b) h−2i = {· · · , −4, −2, 0, 2, 4, · · · }.
(b)
(c)
(d) Sugestão: Prove por indução sobre n que (bab−1 )n = ban b−1 .
94
(e)
3.
4. (xy)m = xy · yx · · · xy · xy = x · · x · x} · y · y · · · y · y = xm y m .
· x ·{z
| {z } | | {z }
m vezes m vezes m vezes
5.
6.
(i) aS = {as | s ∈ S} .
Exemplo 3.4.1. Seja S = {1, −1} subgrupo do grupo G = {1, −1, i, −i}.
Então suas classes laterais são:
0 + S = {0 + 0, 0 + 2} = {0, 2} = S + 0 = S.
1 + S = {1 + 0, 1 + 2} = {1, 3} = S + 1.
2 + S = {2 + 0, 2 + 2} = {2, 0} = S + 2 = S.
3 + S = {3 + 0, 3 + 2} = {3, 1} = S + 3 = 1 + S.
95
∀ a > 0 =⇒ a · S = S · a = S.
aS = bS ⇐⇒ a−1 b ∈ S.
aS 6= bS ⇒ aS ∩ bS = ∅.
S
3.) aS = G
a∈S
Portanto G é abeliano.
3.4.1 Exercı́cios
a5 = e e aba−1 = b2 .
1. S, 1 + S, 2 + S e 3 + S.
2. S, 1 + S e 2 + S.
3.
(a) a ∈ S =⇒ aS = S = Sa;
(b) a ∈
/ S =⇒ aS = G − S = Sa.