SlideShare uma empresa Scribd logo
1 de 20
Baixar para ler offline
´
                                      Algebra I
                                Folhas de Exerc´
                                               ıcios (2006/2007)


   •   Rela¸˜es bin´rias
           co      a
    1. Em cada um dos seguintes casos, verifique se a rela¸˜o bin´ria R no conjunto A ´ uma
                                                               ca     a              e
rela¸˜o de ordem, parcial ou total, ou uma rela¸˜o de equivalˆncia.
    ca                                               ca            e
    a) A = N, xRy sse x + 1 = y;
    b) A = N, xRy sse x + 1 < y;
    c) A = Z, xRy sse xy > 0;
    d) A = R, xRy sse |x − y| < 5;
    e) A = R2 , (x1 , y1 )R(x2 , y2 ) sse x1 < x2 ou (x1 = x2 e y1 ≤ y2 );
    f) A = R2 , X1 RX2 sse X2 − X1 ∈ {(x, y) ∈ R2 : 2x − 3y = 0};
    g) A = C, zRw sse |z| = |w|;
    h) A = C, zRw sse |z| ≤ |w|;
    i) A = {fun¸˜es de R em R}, f Rg sse f (1) = g(1);
                co
    j) A = {fun¸˜es de R em R}, f Rg sse f (x) ≤ g(x), ∀x ∈ R;
                co
    k) A um conjunto qualquer de conjuntos, XRY sse |X| = |Y |.

    2. Dˆ exemplo de uma rela¸˜o bin´ria no conjunto A = {1, 2, 3} que n˜o seja uma rela¸˜o
         e                   ca     a                                    a                ca
de equivalˆncia mas que seja
           e
    a) reflexiva e sim´trica;
                     e           b) sim´trica e transitiva;
                                       e                          c) reflexiva e transitiva.

    3. Represente graficamente a rela¸˜o bin´ria R = {(x, y) ∈ R2 : x−y ´ m´ltiplo inteiro de 3}
                                    ca     a                           e u
e verifique que ´ uma rela¸˜o de equivalˆncia em R.
               e         ca            e

    4. Sejam n ∈ N e A = {divisores naturais de n}.
    a) Mostre que a rela¸˜o de divisibilidade ´ uma rela¸˜o de ordem parcial em A.
                         ca                   e          ca
    b) No caso n = 12, esboce o diagrama de Hasse correspondente ao conjunto A parcialmente
ordenado por esta rela¸˜o, e verifique que a ordem n˜o ´ total. Nesse conjunto, determine
                        ca                              a e
(caso existam) os majorantes, minorantes, supremo, ´    ınfimo, m´ximo e m´
                                                                  a        ınimo, elementos
maximais e elementos minimais do subconjunto B = {2, 4, 6}.
    c) Caracterize os valores de n para os quais esta rela¸˜o de ordem em A ´ total.
                                                          ca                e

   5. Justifique que um subconjunto de um conjunto bem ordenado ´ bem ordenado (pela
                                                               e
ordem induzida).

   6. Conte o n´mero de rela¸˜es de equivalˆncia diferentes que ´ poss´
                 u              co              e                     e     ıvel definir num
conjunto com 1, 2, 3 e 4 elementos. (Sugest˜o: considere as parti¸˜es associadas)
                                           a                     co

   7. Sendo ∼ uma rela¸˜o de equivalˆncia num conjunto A, em que casos ´ que a aplica¸˜o
                      ca            e                                  e             ca
quociente A → A/ ∼ ´ injectiva?
                        e
          a → [a]
2                                                                                   ´
                                                                                    Algebra I 2006/7


    •   Grupos
   8. Quantas opera¸˜es bin´rias podem ser definidas num conjunto com n elementos?
                     co     a
Quantas destas i) tˆm elemento neutro? b) s˜o comutativas? c) s˜o comutativas e tˆm
                   e                       a                   a                 e
elemento neutro?

    9. Em cada um dos seguintes casos, verifique se (G, ∗) ´ um grupo.
                                                            e
    a) G = N, ∗ = adi¸˜o usual;
                       ca
    b) G = Z, ∗ = adi¸˜o usual;
                       ca
    c) G = {inteiros pares}, ∗ = adi¸˜o usual;
                                      ca
    d) G = Q, ∗ = multiplica¸˜o usual;
                               ca
    e) G = Q  {0}, ∗ = multiplica¸˜o usual;
                                    ca
    f) G = {z ∈ C : |z| = 1}, ∗ = multiplica¸˜o usual;
                                             ca
    g) G = {z ∈ C : z  n = 1}, ∗ = multiplica¸˜o usual (n ∈ N);
                                             ca
    h) G = R  R , ∗ = adi¸˜o de fun¸˜es;
                         ca        co
    i) G = R R , ∗ = composi¸˜o de fun¸˜es;
                             ca          co
    j) G = {bijec¸˜es de R em R}, ∗ = composi¸˜o de fun¸˜es;
                   co                           ca         co
    k) G = Z, x ∗ y = m´x{x, y};
                          a
    l) G = Z, x ∗ y = 2x + 2y + xy;
                           x+y
    m) G = R+ , x ∗ y = 1+xy ;
    n) G = R+  {1}, x ∗ y = xlog2 y ;
    o) G = R, x ∗ y = 3 x3 + y 3 .

    10. Considere em G = R  {−1} a opera¸˜o ∗ definida por x ∗ y = x + y + xy. Mostre que
                                          ca
(G, ∗) ´ um grupo e resolva em G a equa¸˜o 2 ∗ x ∗ 3 = 7.
       e                               ca

    11. Mostre que ({f1 , f2 , f3 , f4 }, ◦) ´ um grupo, onde f1 , f2 , f3 , f4 : R  {0} → R  {0} s˜o
                                             e                                                       a
                                                        1                                 1
definidas respectivamente por f1 (x) = x, f2 (x) = x , f3 (x) = −x e f4 (x) = − x . Construa a
respectiva tabela.

    12. a) Construa a tabela do grupo (Z∗ , ·7 ). Determine os inversos de 2 e 4 neste grupo e
                                             7
resolva as equa¸˜es 2 ·7 x = 3 e x ·7 4 = 5.
               co
    b) Construa a tabela do grupo (Z∗ , ·8 ). Determine os inversos de 3 e 5 neste grupo e
                                         8
resolva as equa¸˜es 3 ·8 x = 7 e x ·8 5 = 3.
               co

   13. Mostre que um grupo (G, ∗) tem um unico elemento idempotente (i.e., um unico
                                         ´                                    ´
elemento x tal que x ∗ x = x).

    14. Mostre que se (G, ∗) ´ um grupo, com elemento neutro e, tal que para todo o x ∈ G,
                             e
x ∗ x = e, ent˜o G ´ abeliano.
              a    e
´
Algebra I 2006/7                                                                               3


    15. Mostre que um grupo (G, ∗) ´ abeliano se e s´ se, para quaisquer a, b ∈ G, a2 ∗ b2 =
                                   e                o
(a ∗ b)2.



    16. Seja (G, .) um grupo, com elemento neutro e. Mostre que se a, b s˜o elementos de G
                                                                         a
tais que a2 = e e aba = b3 , ent˜o b8 = e.
                                a

   17. Sejam (G, ∗) um grupo e (S, •) um grup´ide. Mostre que (S, •) ´ um grupo se
                                               o                          e
   a) existe uma bijec¸˜o f : S → G tal que ∀x, y ∈ S, f (x • y) = f (x) ∗ f (y);
                      ca
   b) existe uma fun¸˜o sobrejectiva f : G → S tal que ∀a, b ∈ G, f (a ∗ b) = f (a) • f (b).
                     ca

   18. Considere em N a opera¸˜o definida por x ∗ y = x.
                               ca
   a) Mostre que ∗ ´ associativa.
                   e
   b) Mostre que existe em N elemento neutro ` direita para ∗ (´nico?).
                                             a                 u
   c) Sendo e um elemento neutro a direita, mostre que para cada x ∈ N existe x′ ∈ N tal
                                   `
que x′ ∗ x = e.

   d) Justifique que (N, ∗) n˜o ´ um grupo.
                            a e

   19. Considere em R a opera¸˜o definida por x ∗ y = x + y + x2 y.
                               ca
   a) Mostre que existe elemento neutro e que cada elemento tem inverso ` direita.
                                                                        a
   b) Determine os elementos que tˆm inverso ` esquerda e os elementos invert´
                                  e           a                              ıveis.

    20. Seja ∗ uma opera¸˜o bin´ria associativa num conjunto G, com um elemento neutro `
                          ca     a                                                          a
direita e, tal que para cada x ∈ G existe x′ ∈ G satisfazendo x ∗ x′ = e. Mostre que (G, ∗) ´
                                                                                            e
um grupo. (Sugest˜o: comece por provar que e ´ o unico idempotente de G)
                    a                           e ´

   21. Sendo X um conjunto, verifique que o conjunto de todas as fun¸˜es sobrejectivas de
                                                                   co
X em X, munido da opera¸˜o de composi¸˜o, ´ um mon´ide mas n˜o ´ um grupo. Justifique
                         ca              ca e           o      a e
que este exemplo n˜o contradiz o resultado do exerc´ anterior.
                  a                                ıcio

    22. Seja ∗ uma opera¸˜o bin´ria associativa num conjunto n˜o vazio G tal que, para
                           ca      a                               a
quaisquer a, b ∈ G, as equa¸˜es a ∗ x = b e y ∗ a = b tˆm solu¸˜o. Mostre que (G, ∗) ´ um
                            co                         e       ca                        e
grupo. (Sugest˜o: tomando um qualquer a ∈ G, considere e ∈ G tal que a ∗ e = a; prove que
               a
e ´ elemento neutro ` direita; para cada x ∈ G considere ent˜o x′ ∈ G tal que x ∗ x′ = e e use
  e                 a                                       a
o exerc´ 20)
       ıcio

   23. Seja G um grupo finito com identidade e. Mostre que, para todo o a ∈ G, existe
n ∈ N tal que an = e.

   24. a) Mostre que a rela¸˜o bin´ria ∼ definida num grupo G por
                           ca     a

                           ∀x, y ∈ G, x ∼ y sse (x = y ∨ x = y −1 )
4                                                                                            ´
                                                                                             Algebra I 2006/7


    ´ uma rela¸˜o de equivalˆncia e identifique as classes de equivalˆncia.
    e         ca            e                                       e
    b) Mostre que num grupo finito de ordem par existem pelo menos dois elementos x tais
que x2 = 1. (Sugest˜o: argumente que, caso contr´rio, a uni˜o das classes de equivalˆncia da
                   a                              a          a                      e
rela¸˜o definida na al´
    ca               ınea anterior teria um n´mero ´
                                             u       ımpar de elementos)

     25. Em cada um dos seguintes casos, diga se f : R → R ´ uma permuta¸˜o de R: ∀x ∈ R,
                                                           e               ca
     a) f (x) = x − 1;          b) f (x) = x2 ;            c) f (x) = ex .

     26. Determine as ´rbitas de cada uma das seguintes permuta¸˜es  Z: ∀x ∈ Z,
                      o                                          co de
                                                                      x + 1, se 3 ≤ x ≤ 8
     a) f (x) = x+2;            b) f (x) = x−5;           c) f (x) =   3,     se x = 9          .
                                                                       x,     se x ≤ 2 ou x > 9
                                                                     

   27. Escreva cada uma das seguintes permuta¸˜es como produto de ciclos disjuntos e como
                                               co
produto de transposi¸˜es. Indique a paridade de cada uma das permuta¸˜es.
                    co                                              co
       1    2    3    4                                              1    2    3    4
a)                                                            b)
       2    3    4    1                                              4    3    2    1
       1    2    3    4 5 6                                          1    2    3    4 5 6 7      8
c)                                                            d)
       5    6    3    4 2 1                                          7    5    4    3 2 8 1      6
e)    1    2    4    6   4 3 2 5                              f)    2    5    8       3 6 5       7 4 3 8
g)    1    2    3    4 5    5 4 3 1 2                         h)    1    2         3 4 5    1     2   3 4 5

                                                          1 2 3 4 5 6                        1 2 3 4 5 6
     28. Considere em S6 as permuta¸oes p =
                                   c˜                                                ,q=                        ,
                                                          3 5 4 1 6 2                        2 4 1 3 6 5
        1 2 3 4 5 6
r=                               et= 2 6 .
        5 2 4 3 1 6
     a) Escreva p, q e r como produto de ciclos disjuntos.
     b) Determine a ´rbita de 1 para as permuta¸˜es p, q e r.
                     o                                     co
     c) Calcule pq, pt, tp, p 2 , p3 , tpt1 , p2 r, qp−2 , pqp−1 , p100 , q 36 , pqp−1 q −1 e rtr −1 t−1 .

     d) Determine a paridade de p5 , qp−1 e tn , com n ∈ N.

     29. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras.
                                                     co    a
     a) Qualquer fun¸˜o injectiva de um conjunto em si pr´prio ´ uma permuta¸˜o.
                     ca                                  o     e            ca
     b) Qualquer permuta¸˜o ´ uma fun¸˜o injectiva.
                          ca e            ca
     c) O grupo S10 tem ordem 10.
     d) Qualquer permuta¸˜o ´ um ciclo.
                          ca e
     e) Qualquer ciclo ´ uma permuta¸˜o.
                       e               ca
     f) O produto de dois ciclos ´ sempre um ciclo.
                                 e
     g) O produto de dois ciclos pode ser um ciclo.
     h) Um ciclo de comprimento par ´ uma permuta¸˜o par.
                                        e           ca
     i) O produto de duas transposi¸˜es ´ sempre uma transposi¸˜o.
                                     co e                      ca
     j) O produto de duas transposi¸oes pode ser uma transposi¸˜o.
                                     c˜                        ca
     l) A5 tem ordem 120.
´
Algebra I 2006/7                                                                            5


   m) A3 ´ abeliano.
         e

   30. Construa as tabelas dos grupos A3 e A4 .

   31. Seja p uma permuta¸˜o ´
                           ca ımpar em Sn , com n ≥ 2. Mostre que toda a permuta¸˜o
                                                                                ca
´
ımpar se escreve como produto de p com uma permuta¸˜o de An .
                                                  ca

   32. Mostre que se n ≥ 3 ent˜o a unica permuta¸˜o p de Sn que satisfaz pq = qp, para
                                  a    ´             ca
todo o q ∈ Sn , ´ a identidade. Conclua que Sn n˜o ´ abeliano, se n ≥ 3.
                e                               a e

   33. a) Mostre que todo o ciclo em Sn pode ser escrito como produto de k transposi¸˜es,
                                                                                     co
em que k ≤ n − 1.
   b) Mostre que toda a permuta¸˜o de Sn que n˜o ´ um ciclo pode ser escrita como produto
                                ca            a e
de k transposi¸˜es, em que k ≤ n − 2.
              co

    34. A ordem de um elemento a de um grupo G ´ o menor inteiro positivo r tal que ar ´
                                                  e                                    e
o elemento neutro de G.
    a) Qual ´ a ordem das permuta¸˜es α = 1 8 3 6 5 , β = 4 5
            e                     co                                        2 3 7 e
γ= 1 4 5          3 5 7 8 do grupo S8 ?
    b) Enuncie e demonstre um resultado sugerido pela al´
                                                        ınea anterior.

   35. a) Sejam p = 1 2 3 4 5 e q = 1 2 3 4 5 6                            permuta¸˜es de S6 .
                                                                                  co
Escreva p2 , p3 , p4 , q 2 , q 3 e q 4 como produto de ciclos disjuntos.
   b) Seja p ∈ Sn um ciclo de comprimento k. Mostre que:
       i) se k ´ par, ent˜o p2 n˜o ´ um ciclo;
                 e              a        a e
                  e ımpar, ent˜o p2 ´ um ciclo;
       ii) se k ´ ´                 a     e
       iii) se k n˜o ´ m´ltiplo de 3, ent˜o p3 ´ um ciclo.
                    a e u                       a    e
       iv) se d|k, ent˜o p a e
                            a     d n˜o ´ um ciclo;

       v) se (d, k) = 1, ent˜o pd ´ um ciclo.
                                    a     e

   36. a) Descreva o grupo das isometrias lineares de R, O(1, R).
   b) Mostre que se f ´ uma isometria de R e f (0) = 0, ent˜o f ´ linear.
                        e                                  a    e
   c) Mostre que as isometrias de R s˜o exactamente as fun¸˜es afins obtidas por composi¸˜o
                                     a                    co                           ca
de uma translac¸˜o com uma isometria linear.
                ca
   d) Descreva o grupo das isometrias de R, E(1, R). Identifique os elementos do grupo que
s˜o inversos de si pr´prios.
 a                   o
   e) Descreva o grupo das simetrias de um ponto em R.
   f) Descreva o grupo das simetrias de um segmento de recta em R.

   37. Justifique que o conjunto das isometrias lineares de Rn com determinante 1 formam
6                                                                             ´
                                                                              Algebra I 2006/7


     um grupo relativamente ` composi¸˜o.
                            a        ca

     38. Construa a tabela dos grupos D3 , D4 , D5 e grupo de Klein.

    39. Considere os grupos G1 = (Z, +), G2 = (9Z, +), G3 = (Q+ , ·), G4 = (R, +), G5 =
({π n : n ∈ Z}, ·), G6 = (R+ , ·), G7 = (3Z, +), G8 = (6Z, +) e G9 = ({4n : n ∈ Z}, ·). Para
cada i, j ∈ {1, . . . , 9}, diga se Gi ´ subgrupo de Gj .
                                       e

     40. Sejam G um grupo abeliano com elemento neutro e e n ∈ N. Mostre que {x ∈ G :
xn   = e} ´ um subgrupo de G.
          e

     41. Sendo G um grupo, defina-se o centro de G como C(G) = {a ∈ G : ∀x ∈ G, ax = xa}.
     a) Mostre que C(G) ´ um subgrupo abeliano de G.
                         e
     b) Determine o centro do grupo linear geral GL(n, R).

    42. Determine o n´mero de elementos de cada um dos seguintes subconjuntos de S5 e
                      u
verifique se s˜o subgrupos de S5 .
             a

a) {p ∈ S5 : p(3) = 3};           b) {p ∈ S5 : p(3) = 4};             c) {p ∈ S5 : p(1) ∈ {1, 2}};
d) {p ∈ S5 : p({1, 2}) = {1, 2}}; e) {p ∈ S5 : p({1, 2}) = {3, 4}}.


     43. Determine todos os subgrupos de S3 e a ordem de cada um dos seus elementos.

   44. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras.
                                                    co   a
   a) As permuta¸˜es ´
                  co ımpares de S8 formam um subgrupo de S8 .
   b) Se H ´ um subgrupo n˜o trivial de S9 que cont´m uma permuta¸˜o ´
            e                a                        e                ca ımpar, ent˜o H
                                                                                    a
cont´m uma transposi¸˜o.
    e                ca
   c) Se H e K s˜o subgrupos de um grupo G, ent˜o H ∪ K ´ um subgrupo de G.
                 a                                a         e
   d) Se H e K s˜o subgrupos de um grupo G, ent˜o H ∩ K ´ um subgrupo de G.
                  a                               a         e
   e) Se todos os subgrupos pr´prios de um grupo G s˜o abelianos, ent˜o G ´ abeliano.
                               o                      a               a    e

   45. Mostre que num subgrupo de Sn , ou todas as permuta¸˜es s˜o pares ou metade das
                                                          co    a
permuta¸˜es s˜o pares.
       co    a

    46. Seja G um grupo. Para cada a ∈ G, considere a aplica¸˜o λa : G → G definida por
                                                            ca
λa (g) = ag, ∀g ∈ G.
    a) Mostre que, para todo o a ∈ G, λa ´ uma permuta¸˜o de G e determine a sua inversa.
                                         e            ca
    b) Verifique que H = {λa : a ∈ G} ´ um subgrupo de SG .
                                      e

   47. a) Mostre que se H e K subgrupos de um grupo abeliano G, ent˜o HK = {xy : x ∈
                                                                   a
H ∧ y ∈ K} ´ um subgrupo de G.
           e
´
Algebra I 2006/7                                                                                 7


   b) Dˆ exemplo de subgrupos H e K de S3 tais que HK n˜o seja um subgrupo de S3 .
       e                                               a

   48. Seja H um subgrupo de um grupo G. Mostre que a rela¸˜o ∼ definida por
                                                          ca

                             ∀a, b ∈ G, a ∼ b se e s´ se ab−1 ∈ H
                                                    o

´ uma rela¸˜o de equivalˆncia em G. Justifique que H ´ uma classe de equivalˆncia.
e         ca            e                           e                      e

   49. Seja (G, ∗) um grupo. Mostre que se H ´ um subconjunto finito n˜o vazio de G, ent˜o
                                             e                       a                 a
H ´ um subgrupo de G se e s´ se H ´ fechado para ∗.
  e                         o      e

   50. Mostre que se A e B s˜o subconjuntos de um grupo G, ent˜o:
                            a                                 a
   a) Se A ⊆ B ent˜o A ⊆ B ;
                  a
   b) A ∩ B ⊆ A ∩ B . (Poder´ acontecer A ∩ B = A ∩ B ?).
                                 a

    51. Diga, justificando, quais dos seguintes grupos Gi (i ∈ {1, . . . , 6}) s˜o c´
                                                                               a ıclicos, in-
dicando, nesses casos, todos os seus geradores: G1 = (Z, +), G2 = (Q, +), G3 = (Q+ , ·),
                                                   √
G4 = (6Z, +), G5 = ({6n : n ∈ Z}, ·) e G6 = ({a + b 2 : a, b ∈ Z}, +).

    52. Determine todos os subgrupos de (Zn , +), para n ∈ {4, 6, 7, 8, 10, 11, 12, 18} e esboce
os respectivos reticulados.

   53. Mostre que os geradores de (Zn , +) s˜o os elementos a tais que (a, n) = 1.
                                            a

   54. Considere o grupo (G, ·), em que G = {z ∈ C : |z| = 1}.
   a) Mostre que, para cada n ∈ N, Cn = {z ∈ C : z n = 1} ´ um subgrupo c´
                                                          e              ıclico de G.
                                          2π        2π
   b) Determine a ordem do subgrupo cos 3 + isen 3 de C6 .
   c) Determine a ordem do subgrupo cos 4π + isen 4π de C5 .
                                          5         5
                                                                                           
                                                                      0           0   0   1
                                                                     0           0   1   0 
   55. Determine a ordem do subgrupo de GL(4, R) gerado pela matriz 
                                                                     1
                                                                                            .
                                                                                  0   0   0 
                                                                      0           1   0   0
   56. Diga, justificando, se as seguintes afirma¸˜es s˜o verdadeiras ou falsas.
                                                 co    a
   a) Qualquer elemento de um grupo c´  ıclico ´ gerador desse grupo.
                                               e
   b) Para cada n ∈ N, existe um grupo abeliano de ordem n.
   c) Todo o grupo abeliano ´ c´
                             e ıclico.
   b) O grupo S3 ´ c´
                  e ıclico.
   c) O grupo Sn n˜o ´ c´
                   a e ıclico para nenhum n ∈ N.
   d) Se G ´ um grupo tal que todos os seus subgrupos pr´prios s˜o c´
           e                                              o      a ıclicos, ent˜o G ´ c´
                                                                               a     e ıclico.
   e) Se G ´ um grupo sem nenhum subgrupo pr´prio n˜o trivial, ent˜o G ´ c´
           e                                      o      a            a     e ıclico.
8                                                                              ´
                                                                               Algebra I 2006/7


    57. Mostre que um grupo c´
                             ıclico com um unico gerador tem no m´ximo dois elementos.
                                           ´                     a

    58. Seja G um grupo c´ıclico de ordem n e seja d um divisor de n.
    a) Mostre que a equa¸˜o xd = e tem d solu¸˜es em G.
                        ca                    co
    b) Justifique que G tem exactamente um subgrupo de ordem d.

   59. Sejam r, s ∈ N.
   a) Mostre que {nr + ms : n, m ∈ Z} ´ um subgrupo de Z e determine o seu gerador.
                                      e
   b) Mostre que {n ∈ Z : n = pr = qs, para alguns p, q ∈ Z} ´ um subgrupo de Z e
                                                                e
determine o seu gerador.

                                   0 −1             0 1
    60. Considere os elementos A =         eB=              do grupo linear GL(2, R).
                                   1 0             −1 1
Mostre que A tem ordem 4, B tem ordem 3 e AB tem ordem infinita.

   61. Esboce os grafos de Cayley de Z8 relativamente aos conjuntos de geradores A = {1}
e B = {2, 5}.

    62. Para cada uma das seguintes propriedades, v´lidas em qualquer grafo de Cayley
                                                            a
Γ(G, A), em que G ´ um grupo e A ´ um conjunto de geradores de G, enuncie a propriedade
                       e                e
correspondente no grupo G.
    a) O grafo ´ conexo (i.e., dados quaisquer dois v´rtices v1 e v2 , existe um caminho com
                 e                                      e
v´rtice inicial v1 e v´rtice final v2 ).
 e                     e
    b) Dados quaisquer dois v´rtices v1 e v2 , existe no m´ximo uma aresta com v´rtice inicial
                                  e                         a                         e
v1 e v´rtice final v2 .
       e
    c) Para cada v´rtice V e cada a ∈ A, existe exactamente uma aresta etiquetada por a com
                     e
v´rtice inicial v.
 e
    d) Se dois caminhos c1 e c2 com o mesmo v´rtice inicial v tˆm o mesmo v´rtice final, ent˜o,
                                                 e              e                e             a
para qualquer v´rtice v
                   e      ′ , dois caminhos c′ e c′ com v´rtice inicial v ′ e cujas sequˆncias das
                                                          e                             e
                                             1    2
etiquetas das arestas s˜o iguais `s de c1 e c2 respectivamente, tamb´m terminam no mesmo
                         a           a                                   e
v´rtice.
 e

   63. Considere o grupo G, gerado por A = {a, b}, cujo grafo de Cayley est´ representado
                                                                           a
na figura ao lado.

      a) Verifique se G ´ abeliano.
                         e                                                                  a
      b) Determine todos os elementos de G (expressos
                                                                                           b=b-1
em fun¸˜o dos geradores a e b) e construa a respec-
          ca
tiva tabela.
      c) Verifique se, em G, s˜o v´lidas as igualdades
                              a a
a 2 b = b2 a, aba = b, ba3 = ab3 , a−1 b−1 = ba e b−1 a =

ab−1 .
´
Algebra I 2006/7                                                                                9


    64. a) Mostre que o grupo das simetrias de um quadrado D4 ´ gerado por A = {r, ρ},
                                                                       e
                           π
em que r ´ a rota¸˜o de 2 em torno do centro e ρ ´ a reflex˜o num dos eixos de simetria
          e        ca                                 e          a
do quadrado. Esboce o grafo de Cayley de D4 relativamente a este conjunto de geradores e
verifique as rela¸˜es ρ2 = I, r 4 = I e rρ = ρr −1 .
                co
    b) Mais geralmente, o grupo das simetrias de um pol´ ıgono regular de n lados Dn ´ gerado
                                                                                       e
                                          π
por A = {r, ρ}, em que r ´ a rota¸˜o de n em torno do centro e ρ ´ a reflex˜o num dos eixos
                          e        ca                                e        a
de simetria do pol´
                  ıgono, verificando-se as rela¸˜es ρ
                                               co   2 = I, r n = I e rρ = ρr −1 . Esboce o grafo

de Cayley de Dn relativamente a este conjunto de geradores.

   65. Em cada um dos seguintes casos, determine as classes laterais esquerdas e direitas de
H em G e determine (G : H). Verifique em que casos H ´ um subgrupo normal de G.
                                                       e

a) G = Z, H = 5Z                             b) G = 2Z, H = 4Z
c) G = Z10 , H = 2                           d) G = Z10 , H = 5
e) G = (Z∗11 , ·), H = {1, 3, 4, 5, 9}       f) G = (Z∗15 , ·), H = 2
                                                                                         2π
g) G = Sn , H = An                           h) G = Dn , H = r , onde r = rota¸˜o de
                                                                              ca          n .



   65. Sejam G um grupo, H um subgrupo de G e a, b ∈ G. Diga, justificando, se as
seguintes afirma¸˜es s˜o sempre verdadeiras.
               co    a

a) Se aH = bH, ent˜o Ha = Hb;
                  a                             b) aH = bH sse b ∈ aH;
c) Se aH = bH, ent˜o Ha−1 = Hb−1 ;
                  a                             d) Se aH = bH ent˜o a2 H = b2 H.
                                                                  a


   66. Seja G um grupo e H um subgrupo de G. Mostre que o n´mero de classes laterais
                                                                  u
esquerdas de H em G ´ igual ao n´mero de classes laterais direitas. (Sugest˜o: Verifique
                       e            u                                        a
que a correspondˆncia aH → Ha
                 e               −1 define uma bijec¸˜o entre o conjunto das classes laterais
                                                       ca
esquerdas e o conjunto das classes laterais direitas).

   67. Considere o subgrupo H = {p ∈ S8 : p(5) = 5} de S8 .
   a) Verifique se H ´ um subgrupo normal.
                    e
   b) Descreva as classes laterais esquerdas e direitas de H que contˆm transposi¸˜es.
                                                                     e           co

   68. Dˆ um exemplo (ou mostre que n˜o existe) de
          e                             a
   a) um subgrupo de um grupo abeliano G cujas classes laterais esquerdas formem uma
parti¸˜o de G diferente da formada pelas classes laterais direitas;
     ca
   b) um subgrupo de um grupo G cujas classes laterais esquerdas formem uma parti¸˜o de
                                                                                 ca
G apenas com um elemento;
   c) um subgrupo de um grupo de ordem 6 cujas classes laterais esquerdas formem uma
parti¸˜o de G com 6 elementos;
     ca
10                                                                                   ´
                                                                                     Algebra I 2006/7


   d) um subgrupo de um grupo de ordem 6 cujas classes laterais esquerdas formem uma
parti¸˜o de G com 4 elementos.
     ca

    69. Sejam H e K subgrupos de um grupo G tais que K ≤ H ≤ G. Mostre que se (G : H)
e (H : K) s˜o ambos finitos, ent˜o (G : K) = (G : H) · (H : K). (Sugest˜o: Sendo ai H,
                 a                       a                                              a
i = 1, . . . , r as diferentes classes esquerdas de H em G e bj H, j = 1, . . . , s as diferentes classes
esquerdas de K em H, mostre que (ai bj )K, i = 1, . . . , r, j = 1, . . . , s s˜o as diferentes classes
                                                                               a
esquerdas de K em G.)

     70. Determine todos os subgrupos dos grupos diedrais D3 e D4 .

     71. Use o Teorema de Lagrange para mostrar o Teorema de Euler:
     Se a, n ∈ N e (a, n) = 1, ent˜o aϕ(n) ≡ 1(mod m)
                                  a
     (em que ϕ(n) ´ o n´mero de inteiros positivos menores que n e primos com n).
                    e    u

     72. Em cada um dos casos seguintes, diga se H ´ um subgrupo normal de G:
                                                   e
     a) G = GL(n, R), H = SL(n, R) = {M ∈ Mn (R) : det(M ) = 1}.
     b) G = {isomorfismos lineares de R2 }, H = O(2, R).

     73. Mostre que se H ´ um subgrupo de ´
                         e                ındice 2 de um grupo G, ent˜o H ´ normal.
                                                                     a    e

   74. Sejam G um grupo e H e N subgrupos de G.
   a) Mostre que se H e N s˜o normais, ent˜o H ∩ N tamb´m ´ normal.
                           a              a             e e
   b) Mostre que se N ´ normal, ent˜o H ∩ N ´ um subgrupo normal de H. Ser´ que H ∩ N
                      e            a        e                             a
´ necessariamente um subgrupo normal de G?
e
   c) Mostre que se N ´ normal, ent˜o HN ´ um subgrupo de G. Al´m disso, se H tamb´m
                      e            a      e                    e                   e
´ normal, ent˜o HN ´ normal.
e            a      e

   75. Diga, justificando, se as seguintes afirma¸˜es s˜o verdadeiras.
                                               co    a
   a) Qualquer subgrupo de um grupo ´ uma classe lateral de si mesmo.
                                       e
   b) Um grupo quociente de um grupo abeliano ´ necessariamente abeliano.
                                                 e
   c) Um grupo quociente de um grupo n˜o abeliano ´ necessariamente n˜o abeliano.
                                          a          e                   a
   d) Se todos os grupos quocientes de um grupo G s˜o abelianos, ent˜o G ´ abeliano.
                                                     a               a     e
   e) Se todos os grupos quocientes de um grupo G por subgrupos normais n˜o triviais s˜o
                                                                             a          a
abelianos, ent˜o G ´ abeliano.
              a    e
   f) Qualquer grupo quociente de um grupo finito ´ finito.
                                                   e
   g) Se todos os quocientes de G por subgrupos normais n˜o triviais s˜o finitos, ent˜o G ´
                                                           a           a            a     e
finito.

     76. Mostre que se H ´ um subgrupo normal de G e m = (G : H), ent˜o, para qualquer
                         e                                           a
´
Algebra I 2006/7                                                                                11


a ∈ G, am ∈ H.

    77. Sejam G um grupo e H ≤ G. O normalizador de H em G ´ N (H) = {a ∈ G :
                                                                       e
aHa  −1 = H}.

    a) Mostre que N (H) ´ o maior subgrupo de G do qual H ´ um subgrupo normal.
                          e                                   e
    b) Mostre que (G : N (H)) ´ o n´mero de conjugados (distintos) de H. (Sugest˜o: verifique
                              e    u                                            a
que a correspondˆncia aN (H) → aHa−1 , a ∈ G, define uma bijec¸˜o entre o conjunto das
                  e                                                 ca
classes esquerdas de H e a classe de conjuga¸˜o de H em G.
                                            ca

   78. Diga quais das seguintes fun¸˜es s˜o homomorfismos (considere a opera¸˜o de adi¸˜o
                                   co    a                                   ca       ca
em Z, Zn e R e a opera¸˜o de multiplica¸˜o em R  {0} e Cn = {z ∈ C : z
                      ca               ca                               n = 1}. Determine

o n´cleo e imagem dos homomorfismos.
   u

a) f : Z → Z                     b) f : Z →   Z                    c) f : Z    →   Z
       x → x+2                          x →   x2                          x    →   −2x
d) f : R → Z                     e) f : R  {0}→ R  {0}           f) f : Z    →   C6
                                                    1
        x → [x]                               x→ x                        x    →   (cis 2π )x
                                                                                         3
g) f : C5 → C5                   h) f : C6 →   C4                  i) f : Z2   →    Z4
         x → x2                          x →   2x                          x   →    x
j) f : Z2 → Z4                   k) f : Z6 →   Z4                  l) f : Sn   →    C2
        x → 2x                           x →   x                           p   →    sgn p
m) f : Sn → C3                   n) f : Sn →   C4
                0, p par                          0, p par
          p →                             p →
                2, p ımpar                        2, p ımpar

  79. Defina uma opera¸˜o ∗ em R de tal modo que f : R → R dada por f (x) = 2x + 3 seja
                     ca
um homomorfismo de (R, +) em (R, ∗).

   80. Mostre que a composta de dois homomorfismos de grupos ainda ´ um homomorfismo.
                                                                  e

   81. Sejam G1 e G2 grupos tais que existe um homomorfismo sobrejectivo f : G1 → G2 .
Mostre que se em G a equa¸˜o x2 = a tem solu¸˜o para qualquer a ∈ G, ent˜o em G′ a
                            ca                    ca                      a
equa¸˜o x
    ca    2 = a tem solu¸˜o para qualquer a ∈ G′ .
                        ca

    82. Mostre que um grupo G ´ abeliano se e s´ se a aplica¸˜o f : G → G definida por
                                  e            o            ca
f (x) = x −1 , ∀x ∈ G, ´ um automorfismo.
                       e

    83. Seja f : G1 → G2 um homomorfismo de grupos.
    a) Mostre que se a ∈ G1 tem ordem finita, ent˜o ordf (a) | ord(a). Dˆ um exemplo em que
                                                 a                     e
as ordens de a e f (a) sejam iguais e um exemplo em que sejam diferentes.
    b) Justifique que se f ´ um isomorfismo, ent˜o ordf (a) = ord(a).
                           e                   a

   84. Sejam G1 = a um grupo c´
                              ıclico, G2 um grupo qualquer e b ∈ G2 . Mostre que:
12                                                                              ´
                                                                                Algebra I 2006/7


    a) Se G1 ´ infinito, existe um unico homomorfismo f : G1 → G2 tal que f (a) = b.
              e                   ´
    b) Se G1 ´ finito de ordem n, existe um (´nico) homomorfismo f : G1 → G2 tal que
               e                             u
f (a) = b se e s´ se ord b | n.
                o

     85. Determine todos os homomorfismos:

a) f : Z3 → Z6                b) f : Z4 → Z12                c) f : Z12 → Z20 t.q. f (5) = 5
d) f : Z6 → S4                e) f : Z15 → S5                f) f : Z12 → Z60 t.q. f (6) = (30).


    86. Mostre que se (m, n) = 1, o unico homomorfismo de Zn em Zm ´ o homomorfismo
                                    ´                             e
trivial.

   87. Mostre que se f : G1 → G2 ´ um homomorfismo e H = ker f , ent˜o, para qualquer
                                     e                             a
a ∈ G1 , tem-se f −1 (f ({a})) = aH.

    88. Indique quais os grupos isomorfos entre os seguintes: (Z, +), (C6 , ·), (15Z, +), (C4 , ·),
(Q, +), (R, +), (R  {0}, ·), (C  {0}, ·), (Q  {0}, ·), (S3 , ◦).

     89. Mostre que (R, +) ´ isomorfo a (R, ∗), onde x ∗ y = x + y − 2, ∀x, y ∈ R.
                           e

     90. Diga, justificando, se as seguintes afirma¸˜es s˜o verdadeiras ou falsas.
                                                  co   a
     a) Quaisquer dois grupos de ordem 3 s˜o isomorfos.
                                            a
     b) Quaisquer dois grupos de ordem 4 s˜o isomorfos.
                                            a
     c) Quaisquer dois grupos de ordem 6 s˜o isomorfos.
                                            a
     d) Quaisquer dois grupos com a mesma ordem s˜o isomorfos.
                                                     a
     e) Quaisquer dois grupos c´ıclicos com a mesma ordem s˜o isomorfos.
                                                            a
     f) Um grupo c´ıclico com mais do que dois elementos tem pelo menos dois automorfismos.

    91. Seja G um grupo.
    a) Mostre que o conjunto dos automorfismos de G, Aut(G), ´ um grupo relativamente `
                                                              e                         a
opera¸˜o de composi¸˜o.
      ca             ca
    b) Mostre que, para cada a ∈ G, a aplica¸˜o φa : G → G
                                            ca                      ´ um automorfismo de
                                                                    e
                                                     x → axa−1
G. Os automorfismos de G deste tipo chamam-se automorfismos internos de G.
    c) Verfifique que o conjunto de todos os automorfismos internos de G, Int(G), ´ um grupo
                                                                               e
relativamente ` opera¸˜o de composi¸˜o.
              a       ca            ca
    d) Prove que a fun¸˜o f : G → Aut(G) ´ um homomorfismo cujo n´ cleo ´ o centro
                       ca                      e                         u       e
                               a → φa
de G.
    e) Conclua que G/C(G) ´ isomorfo a Int(G).
                            e
´
Algebra I 2006/7                                                                    13


   92. Prove que se G1 e G2 s˜o grupos isomorfos, ent˜o Aut(G1 ) e Aut(G2 ) tamb´m s˜o
                             a                       a                          e   a
isomorfos.

   93. a) Seja G um grupo de ordem prima. Determine todos os endomorfismos de G.
   b) Determine todos os endomorfismos de Z10 e diga quais s˜o automorfismos.
                                                           a
                                         ∗ , ·).
   c) Mostre que Aut(Zn ) ´ isomorfo a (Zn
                          e

   94. Seja G um grupo n˜o abeliano de ordem 6. Mostre que:
                            a
   i) G tem um elemento a de ordem 3 e H = a ´ normal em G;
                                               e
   ii) G tem um elemento b de ordem 2 e b ∈ H;
   iii) G ´ gerado por {a, b};
          e
   iv) ba = a2 b.
   Conclua que G ´ isomorfo a S3 .
                   e

   95. Dˆ exemplo de um grupo G e de dois subgrupos H1 e H2 tais que H1 e H2 sejam
          e
isomorfos, mas G/H1 n˜o seja isomorfo a G/H2 .
                     a

   96. Seja f : G1 → G2 um homomorfismo de grupos. Justifique que:
   a) Se G1 tem ordem prima, ent˜o f ´ trivial ou injectivo.
                                  a    e
   b) Se G1 ´ finito, ent˜o Imf ´ finita e |Im f | divide |G1 |.
            e           a      e
   c) Se G2 ´ finito, ent˜o Imf ´ finita e |Im f | divide |G2 |.
            e           a      e

   97. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras.
                                                      co   a
   a) Se f : G1 → G2 ´ um homomorfismo e |G1 | = 6, ent˜o Imf n˜o pode ter 4 elementos.
                       e                                  a      a
   b) Se f : G1 → G2 ´ um homomorfismo e |G1 | = 6, ent˜o Imf n˜o pode ter 12 elementos.
                       e                                  a      a
   c) Se |G1 | = 6 e |G2 | = 12, ent˜o n˜o existe nenhum homomorfismo de G1 em G2 .
                                    a a
   d) Se |G1 | = 6 e |G2 | = 10, ent˜o n˜o existe nenhum homomorfismo de G1 em G2 .
                                    a a
   e) N˜o existem homomorfismos n˜o triviais de um grupo infinito num grupo finito.
       a                               a
   f) N˜o existem homomorfismos n˜o triviais de um grupo finito num grupo infinito.
       a                               a
   g) Existe um homomorfismo n˜o trivial de algum Zn em Z.
                                    a
   h) Existe um homomorfismo n˜o trivial de Z12 em Z5 .
                                    a
   i) Existe um homomorfismo n˜o trivial de Z3 em S3 .
                                   a
   j) Existe um homomorfismo n˜o trivial de S3 em Z3 .
                                   a
   k) Existe um homomorfismo n˜o trivial de D4 em S3 .
                                    a
   l) Existe um homomorfismo n˜o trivial sobrejectivo de Z6 em Z2 .
                                   a
   m) Existe um homomorfismo n˜o trivial injectivo de Z4 em D4 .
                                     a
   n) Existe um homomorfismo n˜o trivial injectivo de Z3 em A6 .
                                    a
14                                                                           ´
                                                                             Algebra I 2006/7


   98. Sejam G1 e G2 grupos. Mostre que:
   a) O produto directo G1 × G2 ´ isomorfo a G2 × G1 .
                                   e
   b) G1 × G2 ´ abeliano se e s´ se G1 e G2 s˜o abelianos.
              e                o             a
   c) Se H1 ≤ G1 e H2 ≤ G2 ent˜o H1 × H2 ≤ G1 × G2 .
                                 a
   d) Um subgrupo H de G1 × G2 n˜o ´ necessariamente da forma H = H1 × H2 , em que
                                     a e
H1 ≤ G1 e H2 ≤ G2 .

   99. Determine um produto directo de dois grupos n˜o triviais isomorfo a cada um dos
                                                       a
seguintes grupos, indicando um isomorfismo entre eles.
   a) Z20           b) Z15         c) Z24          d) Z35         e) Z60

     100. Determine as ordens de

a) (2, 6) em Z4 × Z12                b) (2, 3) em Z6 × Z15            c) (8, 10) em Z12 × Z18
d) (3, 10, 9) em Z4 × Z12 × Z15      e) 2, 3, 4, 5, 6 em Z∗
                                                          11          f) (2, 3) em Z∗ × Z∗
                                                                                       11   10
g) (6, 9) em Z∗ × Z∗
               11    10              h) (cis 4π , −i) em C6 × C4
                                              3                       i) (1, cis π ) em C3 × C6
                                                                                 3



    101. Determine as ordens
    a) dos grupos (Z4 × Z12 )/( 2 × 2 ), (Z4 × Z12 )/ (2, 2) e (Z2 × S3 )/ (1, (12)) ;
    b) de (2, 1) + (1, 1) em (Z3 × Z6 )/ (1, 1) , de (3, 1) + (0, 2) em (Z4 × Z8 )/ (0, 2) e de
(3, 3) + (1, 2) em (Z4 × Z8 )/ (1, 2) .

     102. Determine todos os subgrupos
     a) de Z2 × Z2 , Z3 × Z3 , Z4 × Z5 e Z4 × Z11 ;
     b) de Z2 × Z2 × Z2 ;
     c) de ordem 4 de Z2 × Z2 × Z4 ;
     d) de Klein de Z4 × Z12 × Z15 ;
     e) c´
         ıclicos de Z2 × Z4 ;
     f) c´
         ıclicos de ordem m´xima de Z6 × Z8 .
                              a

     103. Determine todos os homomorfismos de Z4 em Z4 × Z8 :

   104. a) Sejam G um grupo e h, k ∈ G. Determine uma condi¸˜o necess´ria e suficiente
                                                               ca          a
sobre h e k para que exista um homomorfismo f : Z × Z → G tal que f (1, 0) = h e f (0, 1) = k.
Justifique que existe quando muito um tal homomorfismo f .
   b) Determine uma condi¸˜o necess´ria e suficiente sobre um grupo G para que, quaisquer
                             ca     a
que sejam h, k ∈ G, exista um homomorfismo f : Z × Z → G tal que f (1, 0) = h e f (0, 1) = k.

   105. Determine o subgrupo de tors˜o de cada um dos seguintes grupos, indicando os que
                                        a
s˜o de tor¸˜o e os que s˜o livres de tor¸˜o.
 a        ca            a               ca
´
Algebra I 2006/7                                                                                15


a) Z                b) Z3 × Z × Z2                 c) Z × Z × Z5                d) Z3 × Z × Z2
e) Z3 × Z × Z2      f) (R, +)                      g) (Q, +)                    h) (R∗ , ·)
i) ({z ∈ C : |z| = 1}, ·)                          j) (C∗ , ·).


   106. Determine, a menos de isomorfismo todos os grupos abelianos
   a) de ordens 24, 25, 36, 50, 121 e 720;
   b) com nmero de Betti 2 e cujo subgrupo de tor¸˜o tem ordem 30;
            ´                                    ca
   c) com nmero de Betti 3 e cujo subgrupo de tor¸˜o tem ordem 16;
            ´                                    ca
   d) com nmero de Betti 2 e cujo subgrupo de tor¸˜o tem ordem 20.
            ´                                    ca

   107. Determine um subgrupo

a) de ordem 14 de Z8 × Z7                               b) de ordem 30 de Z4 × Z9 × Z25
c) de ordem 30 de Z2 × Z2 × Z9 × Z5 × Z5                d) de ordem 14 de Z4 × Z4 × Z7
e) de ordem 6 de Z4 × Z9 × Z4 × Z9                      f) de ordem 12 de Z6 × Z8 × Z10


     108. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras
                                                          co   a
     a) Z2 × Z4 ´ isomorfo a Z8 .
                e
     b) Z2 × Z4 ´ isomorfo a S3 .
                e
     c) Z2 × Z4 ´ isomorfo a D4 .
                e
     d) Z2 × Z × Z4 tem exactamente 8 elementos de ordem finita.
     e) Qualquer grupo abeliano n˜o trivial ´ isomorfo ao produto directo de dois subgrupos
                                   a        e
pr´prios n˜o triviais.
   o        a
     f) Existe um grupo n˜o trivial de ordem n˜o prima que n˜o ´ isomorfo ao produto directo
                          a                    a               a e
de dois subgrupos pr´prios n˜o triviais.
                       o      a
     g) Qualquer grupo abeliano cuja ordem ´ potˆncia de um primo ´ c´
                                             e      e                         e ıclico.
     h) Qualquer grupo abeliano finito tem n´mero de Betti igual a 0.
                                             u
     i) Todos os grupos abelianos de ordem 72 tˆm o mesmo n´mero de subgrupos de ordem
                                                  e                u
8.
     j) Todos os grupos abelianos de ordem 72 tˆm o mesmo n´mero de subgrupos de ordem
                                                  e                u
4.
     l) Qualquer grupo abeliano de ordem p1 · · · pk , em que p1 , . . . , pk s˜o primos, ´ c´
                                                                               a          e ıclico.
16                                                                            ´
                                                                              Algebra I 2006/7


     •   An´is
           e
    109. Em cada um dos seguintes casos, verifique se (A, +, ×) ´ um anel; em caso afirmativo,
                                                                     e
verifique se ´ abeliano, unit´rio, anel de divis˜o e/ou dom´
            e                  a                  a             ınio de integridade.
    a) A = R, + a adi¸˜o usual, x × y = 2xy.
                        ca
    b) A = Z 2 , + a adi¸˜o usual, (x, y) × (z, t) = (xz, xt + yz).
                         ca
    c) A = R 2 , + a adi¸˜o usual, (x, y) × (z, t) = (xy, 0).
                         ca
    d) A = R  2 , + a adi¸˜o usual, (x, y) × (z, t) = (xz, yt).
                         ca
    e) A = R 2 , + a adi¸˜o usual, (x, y) × (z, t) = (xz − yt, xt + yz).
                         ca
    f) A = Z[i] = {a + bi ∈ C : a, b ∈ Z}, + e × a adi¸˜o e multiplica¸˜o usuais de complexos.
                                                        ca                 ca
                  a a
    g) A =                : a, d ∈ Q , + e × a adi¸˜o e multiplica¸˜o usuais de matrizes.
                                                     ca                ca
                  0 d
                  a b
    h) A =                : a, b ∈ Q , + e × a adi¸˜o e multiplica¸˜o usuais de matrizes.
                                                     ca               ca
                  b a

   110. Se (A, +A , ·A ) ´ um anel, defina-se em AA opera¸˜es + e · por: ∀f, g ∈ AA , ∀a ∈ A,
                         e                                 co
(f + g)(a) = f (a) +A g(a) e (f · g)(a) = f (a) ·A g(a). Mostre que (AA , +, ·) ´ um anel.
                                                                                e

     110. Determine o grupo dos elementos invert´
                                                ıveis de cada um dos seguintes an´is:
                                                                                 e
     a) Z      b) Z × Z      c) Z5      d) Z6        e) Z × Q      f) Z5 × Q        g) Z[i].

                           1 2
     111. a) Mostre que          ´ um divisor de zero em M2 (Z).
                                 e
                           2 4
     b) Mostre que M2 (Z)∗ = {M ∈ M2 (Z) : det M = ±1}. Conclua que M2 (Z)∗ ´ infinito.
                                                                            e

     112. Quais dos seguintes subconjuntos de Q s˜o suban´is de (Q, +, ·)?
                                                    a     e
              p
     a) A = { q : p ∈ Z, q ∈ {1, 2, 4}, (p, q) = 1}   b) B = { 2p : p ∈ Z, r ∈ N0 , (p, 2) = 1}.
                                                                r



     113. a) Seja A um anel. Mostre que A ´ abeliano se e s´ se:
                                                e           o
     i) ∀a, b ∈ A, a 2 − b2 = (a − b)(a + b).

     ii) ∀a, b ∈ A, (a + b)2 = a2 + 2ab + b2 .
     iii) ∀n ∈ N, ∀a, b ∈ A, (a + b)n = n        n k n−k
                                            k=0 k a b    .
     b) Dˆ exemplo de A, B ∈ M2 (R) tais que (A2 − B 2 ) = (A − B)(A + B).
           e

   114. Seja A um anel unit´rio e sem divisores de zero. Mostre que se a, b ∈ A s˜o tais que
                           a                                                     a
ab = 1 ent˜o ba = 1.
          a

   115. Seja A um anel n˜o trivial. Suponha que, para cada a ∈ A  {0}, existe um unico
                           a                                                         ´
a′∈ A tal que aa ′ a = a. Mostre que A n˜o tem divisores de zero, ∀a ∈ A, a′ aa′ = a′ , A ´
                                        a                                                 e
unit´rio e A ´ um anel de divis˜o.
    a        e                 a

     116. Mostre que se A ´ um anel finito sem divisores de zero ent˜o A ´ um anel de divis˜o.
                          e                                        a    e                 a
´
Algebra I 2006/7                                                                            17


   117. a) Determine os divisores de zero de Zn . Conclua que se p ´ primo, ent˜o Zp ´ um
                                                                      e           a       e
corpo.
   b) Mostre que 1 e p − 1 s˜o os unicos elementos do corpo Zp que s˜o inversos de si pr´prios.
                            a     ´                                 a                   o
(Sugest˜o: Resolva a equa¸˜o x
       a                  ca    2 − 1 = 0)

   c) Demonstre o Teorema de Wilson: “p ´ primo se e s´ se (p − 1)! ≡ 1( mod p).
                                             e            o

    118. Mostre que se A ´ um dom´
                         e        ınio de integridade e B ´ um subanel unit´rio de A, ent˜o
                                                          e                a             a
a identidade de B coincide com a de A. Dˆ um exemplo para mostrar que este resultado n˜o
                                         e                                               a
´ v´lido para qualquer anel.
e a

   119. Determine a caracter´
                            ıstica de cada um dos seguintes an´is:
                                                              e
   a) 2Z         b) Z2 × 3Z            c) Z3 × Z4          d) Z × Z

   120. Seja A um anel unit´rio abeliano e a, b ∈ A.
                             a
   a) Mostre que se a caracter´ıstica de A ´ 4, ent˜o (a + b)4 = a4 + b4 + 2a2 b2 .
                                           e       a
   b) Supondo que a caracter´ ıstica de A ´ 3, simplifique a express˜o (a + b)10 .
                                          e                         a

   121. Justifique que todo o anel unit´rio finito tem caracter´
                                      a                      ıstica n˜o nula.
                                                                     a

   122. Mostre que a caracter´
                             ıstica de um dom´
                                             ınio de integridade ´ zero ou prima.
                                                                 e

   123. Sejam n, m ∈ N, com n > 1. Verifique que Mn (Zm ) ´ um anel n˜o abeliano, com
                                                         e          a
   2
mn  elementos e caracter´
                        ıstica m.

   124. Seja n ∈ N, n > 1. Verifique que o anel das fun¸˜es de Z em Zn ´ um anel infinito
                                                      co              e
com caracter´
            ıstica n.

   125. a) Mostre que um anel de divis˜o tem exactamente dois idempotentes.
                                       a
   b) Determine todos os idempotentes do anel M2 (Z).
   c) Mostre que se n = rs, onde n e r s˜o inteiros maiores que 1 primos entre si, ent˜o Zn
                                        a                                             a
tem pelo menos dois idempotentes diferentes de 0 e 1.

    126. Mostre que se A ´ um anel, ent˜o as fun¸˜es p1 : A × A → A , p2 : A × A → A ,
                         e             a        co
                                                           (x, y) → x       (x, y) → y
 i1 : A → A × A e i2 : A → A × A s˜o homomorfismos de an´is.
                                              a                     e
      x → (x, 0)            x → (0, x)
   127. Verifique quais das seguintes fun¸˜es s˜o homomorfismos de an´is de M2 (Z) em Z:
                                        co    a                     e
          a b                           a b                           a b
   a) f :         →a           b) f :           → a+d        c) f :          → ad−bc.
           c d                          c d                           c d

   128. Sejam n, m ∈ N. Mostre que
18                                                                        ´
                                                                          Algebra I 2006/7


    a) Se m divide n, ent˜o f : Zn → Zm est´ bem definida e ´ um homomorfismo sobre-
                         a                     a           e
                                  x → x
jectivo de an´is. Qual ´ o respectivo n´cleo?
             e         e               u
    b) Se (m, n) = 1, ent˜o g : Zmn → Zn × Zm ´ um isomorfismo.
                         a                       e
                                    x → (x, x)
   129. Mostre que se f : A → B ´ um homomorfismo de an´is e a ´ um idempotente de A,
                                 e                    e       e
ent˜o f (a) ´ um idempotente de B.
   a        e

     130. Determine todos os homomorfismos de an´is e os respectivos n´cleos,
                                               e                     u
     a) de Z em Z;         b) de Z × Z em Z;          c) de Z4 em Z36

    131. Mostre que um homomorfismo de an´is f : A → B, em que A ´ um corpo, ou ´
                                        e                       e              e
injectivo ou ´ constante.
             e

    132. Seja A um anel abeliano de caracter´
                                            ıstica p, em que p ´ um primo. Mostre que
                                                               e
                               p ´ um homomorfismo de an´is.
f : A → A definida por f (x) = x e                         e

                        a b
     133. Seja A =                : a, b ∈ R . Mostre que:
                        −b a
     a) A ´ um subanel de M2 (R).
          e                           b) f : C → A               ´ um isomorfismo de an´is.
                                                                 e                    e
                                                        a b
                                           a + bi →
                                                        −b a
   134. Seja d um n´mero natural que n˜o ´ o quadrado de um inteiro.
                    u                   a e
              √           √                        a 2b                               √
   a) Sejam Z[ d] = {a + b d : a, b ∈ Z} e B =              : a, b ∈ R . Mostre que Z[ d]
                                                   b a
                                                 √
´ um subanel de R, B ´ um subanel de M2 (R) e Z[ d] e B s˜o isomorfos.
e                     e                                   a
                   √            √
   b) Mostre que Q[ d] = {a + b d : a, b ∈ Q} ´ um corpo.
                                               e

                                √       √
     135. Mostre que os an´is Z[ 5] e Z[ 3] n˜o s˜o isomorfos.
                          e                  a a

     136. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras.
                                                      co    a
     a) Os grupos 2Z e 3Z s˜o isomorfos.
                            a
     b) Os an´is 2Z e 3Z s˜o isomorfos.
              e           a
     c) Os corpos R e C s˜o isomorfos.
                         a
     d) Os an´is Q × Z e Q × Q s˜o isomorfos.
              e                  a
     e) Um subanel de um anel A com identidade pode ter identidade diferente da de A.
     f) Um subanel de um corpo K pode ter identidade diferente da de K.

   137. Sejam A e B dois an´is unit´rios e seja f : A → B um homomorfismo de an´is n˜o
                             e      a                                         e    a
nulo. Mostre que:
   a) Se B n˜o tem divisores de zero, ent˜o f (1A ) = 1B ;
             a                           a
´
Algebra I 2006/7                                                                                 19


   b) f (1A ) ´ identidade do subanel Imf de B;
              e
   c) Se f ´ sobrejectivo, ent˜o f (1A ) = 1B ;
            e                 a
   d) g : A → A × A ´ um homomorfismo de an´is n˜o nulo e a identidade do subanel
                            e                   e a
           x → (x, 0)
Img n˜o ´ a mesma de A × A.
      a e

    138. Sejam A um anel de divis˜o, B um anel unit´rio com mais do que um elemento e
                                 a                 a
f : A → B um homomorfismo de an´is tal que f (1A ) = 1B . Mostre que f ´ injectivo.
                                 e                                    e

   139. Em cada um dos seguintes casos, verifique se I ´ um ideal do anel A:
                                                      e

a) A = Z[i], I = {a + bi : a ∈ 2Z, b ∈ Z}          b) A = Z[i], I = {a + bi : a, b ∈ 2Z}
                         a 0                                                a b
c) A = M2 (Z), I =              : a, b ∈ Z         d) A = M2 (Z), I =                : a, b, c, d ∈ 3Z
                         0 b                                                c d
e) A = Z × Z, I = 2Z × 3Z                          f) A = Z × Z, I = {(m, n) ∈ Z × Z : a = b}


   140. Em cada um dos seguintes casos, caracterize o anel quociente A/I:
   a) A = Z4 , I = 2Z4 b) A = Z6 , I = 3Z6 c) A = 2Z12 , I = 4Z12 d) A = 2Z, I = 4Z.

   141. Em cada um dos seguintes casos, verifique se A e B s˜o an´is isomorfos:
                                                           a    e
   a) A = Z4 /2Z4 , B = Z2     b) A = Z6 /3Z6 , B = Z3        c) A = 2Z12 /4Z12 , B = Z2
   d) A = 2Z/4Z, B = Z2 .

                                             a b
   142. Considere o subanel T2 (Z) =                  : a, b, d ∈ Z   de M2 (Z).
                                             0 d
                           0   b
   a) Mostre que I =               : a, b, d ∈ Z    ´ um ideal de T2 (Z) e que T2 (Z)/I ∼ Z.
                                                    e
                           0   d
                           0   b
   b) Mostre que J =               : a, b, d ∈ Z    ´ um ideal de T2 (Z) e que T2 (Z)/I ∼ Z × Z.
                                                    e
                           0   0

   143. Suponha que I ´ um ideal de um anel A.
                        e
   a) Diga se A ´ necessariamente isomorfo a A/I.
                e
   b) Prove que se A ´ isomorfo a I × J, ent˜o J ´ isomorfo a A/I.
                     e                      a    e

                                                                                               √
   144. Determine o corpo de frac¸˜es:
                                 co           a) do anel dos inteiros de Gauss         b) de Z[ 2]

   145. Diga se ´ verdadeiro ou falso que:
                 e
   a) Se A e B s˜o an´is tais que Frac(A) e Frac(B) s˜o isomorfos, ent˜o A e B s˜o isomorfos.
                a    e                               a                a         a
   b) Se A e B s˜o an´is isomorfos, ent˜o Frac(A) e Frac(B) tamb´m s˜o isomorfos.
                 a     e                a                           e   a

                        e
   146. Mostre que se A ´ um dom´                       a
                                ınio de integridade, ent˜o a caracter´
                                                                     ıstica de A ´ igual `
                                                                                 e       a
de Frac(A).
20                                                                          ´
                                                                            Algebra I 2006/7


     147. Determine a soma e produto dos seguintes polin´mios no anel de polin´mios indicado:
                                                        o                     o
     a) p = 4x − 5 e q = 2x 2 − 4x + 2, em Z [x]          b) p = x + 1 e q = x + 1, em Z2 [x]
                                            8
     c) p = 2x 2 + 3x + 4 e q = 3x2 + 2x + 3, em Z [x].
                                                  6


    148. Seja A um anel. Mostre que se p, q ∈ A[x], ent˜o
                                                        a
    a) deg(p + q) ≤ m´x{deg p, deg q} e deg(pq) ≤ deg p + deg q.
                     a
    b) Se A ´ um dom´
            e        ınio de integridade, ent˜o deg(pq) = deg p + deg q e A[x] ´ um dom´
                                             a                                 e       ınio
de integridade.

     149. Seja A um dom´ ınio de integridade.
     a) Determine A[x]∗.              b) Mostre que as caracter´
                                                               ısticas de A e A[x] s˜o iguais.
                                                                                    a

   150. Mostre que:
   a) Se A = Z × Z, ent˜o o polin´mio (1, 0)x ∈ A[x] tem uma infinidade de zeros.
                          a           o
   b) Z4 [x] ´ um anel infinito com caracter´
             e                               ıstica 4.
   c) Em Z8 [x], 1 + 2x ´ invert´
                         e         ıvel.
   d) Em Z8 [x], 4x2 + 2x + 4 ´ um divisor de zero.
                                 e
   e) Em Z7 [x], (x + 1)7 = x7 + 1.
   f) Se A ´ um anel tal que A[x] tem divisores de zero, ent˜o A tamb´m tem.
            e                                                 a           e
   g) Os elementos invert´  ıveis de grau menor ou igual a 1 em Z6 [x] s˜o 1 e 5.
                                                                        a
   h) Em Z15 [x], x 2 − 1 = (x − 1)(x − 14) = (x − 4)(x − 11). Conclua que x2 − 1 tem 4 zeros

em Z15 .

   151. Para um quaterni˜o q = a1 + bi + cj + dk, define-se o seu conjugado por q =
                               a
a1 − bi − cj − dk. Mostre que:
   a) A aplica¸˜o f : H → H definida por f (q) = q ´ um automorfismo de (H, +). O que
               ca                                      e
pode dizer sobre f (q1 q2 ), para q1 , q2 ∈ H?
                                           √
   b) ∀q ∈ H, qq = q 2 , onde q = a2 + b2 + c2 + d2 .
   c) O inverso de um quaterni˜o q = 0 ´ q −1 = qq 2 .
                                   a         e

     152. Descreva todas as solu¸˜es da equa¸˜o x2 = −1 no anel dos quaterni˜es.
                                co          ca                              o

   153. Mostre que o conjunto dos quaterni˜es da forma a1+bi+cj+dk, em que a, b, c, d ∈ Z
                                          o
formam um anel n˜o abeliano, que n˜o ´ de divis˜o, mas onde a lei do corte para o produto
                 a                 a e          a
´ v´lida.
e a

    154.Verifique que o conjunto dos elementos invert´
                                                    ıveis do anel referido no exerc´ ante-
                                                                                   ıcio
rior ´ um grupo n˜o abeliano de ordem 8, designado por H8 . Determine todos os subgrupos
     e            a
de H8 e indique todos os subgrupos normais.

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Matemática conjuntos
Matemática   conjuntosMatemática   conjuntos
Matemática conjuntos
 
01 - Conjuntos
01 - Conjuntos01 - Conjuntos
01 - Conjuntos
 
Conjuntos Numéricos - parte 1
Conjuntos Numéricos - parte 1Conjuntos Numéricos - parte 1
Conjuntos Numéricos - parte 1
 
TEORIA DE CONJUNTOS
TEORIA DE CONJUNTOS TEORIA DE CONJUNTOS
TEORIA DE CONJUNTOS
 
Notação de conjuntos
Notação de conjuntosNotação de conjuntos
Notação de conjuntos
 
Conjunto1
Conjunto1Conjunto1
Conjunto1
 
Matematica discreta
Matematica discretaMatematica discreta
Matematica discreta
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Slide teoria dos conjuntos e conjuntos numéricos terceirão 1
Slide teoria dos conjuntos e conjuntos numéricos terceirão 1Slide teoria dos conjuntos e conjuntos numéricos terceirão 1
Slide teoria dos conjuntos e conjuntos numéricos terceirão 1
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Teoria dos Conjuntos
Teoria dos ConjuntosTeoria dos Conjuntos
Teoria dos Conjuntos
 
Conjuntos matemática
Conjuntos  matemáticaConjuntos  matemática
Conjuntos matemática
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 2
MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 2MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 2
MATEMÁTICA - TEORIA DOS CONJUNTOS - AULA 2
 
Teoria de conjuntos virtuamat.blogspot.pt
Teoria de conjuntos virtuamat.blogspot.ptTeoria de conjuntos virtuamat.blogspot.pt
Teoria de conjuntos virtuamat.blogspot.pt
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Semana 13
Semana 13 Semana 13
Semana 13
 
01 teoria-dos-conjuntos1
01 teoria-dos-conjuntos101 teoria-dos-conjuntos1
01 teoria-dos-conjuntos1
 
www.AulasDeMatematicaApoio.com - Matemática - Conjuntos Numéricos
www.AulasDeMatematicaApoio.com  - Matemática - Conjuntos Numéricoswww.AulasDeMatematicaApoio.com  - Matemática - Conjuntos Numéricos
www.AulasDeMatematicaApoio.com - Matemática - Conjuntos Numéricos
 
www.aulasapoio.com - Matemática - Conjuntos Numéricos
www.aulasapoio.com  - Matemática -  Conjuntos Numéricoswww.aulasapoio.com  - Matemática -  Conjuntos Numéricos
www.aulasapoio.com - Matemática - Conjuntos Numéricos
 

Semelhante a FEX123

Relacoes matematicas
Relacoes matematicasRelacoes matematicas
Relacoes matematicaseducacao f
 
Conjuntos NuméRicos
Conjuntos NuméRicosConjuntos NuméRicos
Conjuntos NuméRicoseducacao f
 
Actions of Groups of Magic Squares and Hypercubes - Algebraic-geometry Theo...
Actions of Groups of Magic Squares and Hypercubes  -  Algebraic-geometry Theo...Actions of Groups of Magic Squares and Hypercubes  -  Algebraic-geometry Theo...
Actions of Groups of Magic Squares and Hypercubes - Algebraic-geometry Theo...Lossian Barbosa Bacelar Miranda
 
Algebra - Livro texto III (UNIP/Matemática) 2018
Algebra - Livro texto III (UNIP/Matemática) 2018Algebra - Livro texto III (UNIP/Matemática) 2018
Algebra - Livro texto III (UNIP/Matemática) 2018Antonio Marcos
 
Relacoes-e-Funcoes-Exercicios.docx
Relacoes-e-Funcoes-Exercicios.docxRelacoes-e-Funcoes-Exercicios.docx
Relacoes-e-Funcoes-Exercicios.docxDanieleAlves177636
 
616a9aa93f9554aa9a9550f5bd9a16147866a87d
616a9aa93f9554aa9a9550f5bd9a16147866a87d616a9aa93f9554aa9a9550f5bd9a16147866a87d
616a9aa93f9554aa9a9550f5bd9a16147866a87dMariza Roberto
 
www.AulasDeMatematicanoRJ.Com,Br - Matemática - Conjuntos Numéricos
 www.AulasDeMatematicanoRJ.Com,Br  - Matemática -  Conjuntos Numéricos www.AulasDeMatematicanoRJ.Com,Br  - Matemática -  Conjuntos Numéricos
www.AulasDeMatematicanoRJ.Com,Br - Matemática - Conjuntos NuméricosClarice Leclaire
 
www.TutoresNaWebCom.Br - Matemática - Conjuntos de Numéricos
 www.TutoresNaWebCom.Br - Matemática -  Conjuntos de Numéricos www.TutoresNaWebCom.Br - Matemática -  Conjuntos de Numéricos
www.TutoresNaWebCom.Br - Matemática - Conjuntos de NuméricosCris Santos Tutores
 
Lista de exercícios conjuntos
Lista de exercícios conjuntosLista de exercícios conjuntos
Lista de exercícios conjuntostiagoz26
 
96166676 introd-algebra-exercicios-resolvidos-3-lenimar-n-andrade
96166676 introd-algebra-exercicios-resolvidos-3-lenimar-n-andrade96166676 introd-algebra-exercicios-resolvidos-3-lenimar-n-andrade
96166676 introd-algebra-exercicios-resolvidos-3-lenimar-n-andradeJosé Aldanilo Paraiba
 

Semelhante a FEX123 (20)

Corpo reais
Corpo reaisCorpo reais
Corpo reais
 
Ex algebra (11)
Ex algebra  (11)Ex algebra  (11)
Ex algebra (11)
 
conjuntos.pdf
conjuntos.pdfconjuntos.pdf
conjuntos.pdf
 
Relacoes matematicas
Relacoes matematicasRelacoes matematicas
Relacoes matematicas
 
Relacoes matematicas
Relacoes matematicasRelacoes matematicas
Relacoes matematicas
 
Conjuntos NuméRicos
Conjuntos NuméRicosConjuntos NuméRicos
Conjuntos NuméRicos
 
Apostila de Algebra Linear.pdf
Apostila de Algebra Linear.pdfApostila de Algebra Linear.pdf
Apostila de Algebra Linear.pdf
 
Apostila limites
Apostila limitesApostila limites
Apostila limites
 
Teoria dos Conjuntos
Teoria dos Conjuntos   Teoria dos Conjuntos
Teoria dos Conjuntos
 
Actions of Groups of Magic Squares and Hypercubes - Algebraic-geometry Theo...
Actions of Groups of Magic Squares and Hypercubes  -  Algebraic-geometry Theo...Actions of Groups of Magic Squares and Hypercubes  -  Algebraic-geometry Theo...
Actions of Groups of Magic Squares and Hypercubes - Algebraic-geometry Theo...
 
Semana 10
Semana 10 Semana 10
Semana 10
 
Algebra - Livro texto III (UNIP/Matemática) 2018
Algebra - Livro texto III (UNIP/Matemática) 2018Algebra - Livro texto III (UNIP/Matemática) 2018
Algebra - Livro texto III (UNIP/Matemática) 2018
 
Relacoes-e-Funcoes-Exercicios.docx
Relacoes-e-Funcoes-Exercicios.docxRelacoes-e-Funcoes-Exercicios.docx
Relacoes-e-Funcoes-Exercicios.docx
 
616a9aa93f9554aa9a9550f5bd9a16147866a87d
616a9aa93f9554aa9a9550f5bd9a16147866a87d616a9aa93f9554aa9a9550f5bd9a16147866a87d
616a9aa93f9554aa9a9550f5bd9a16147866a87d
 
www.AulasDeMatematicanoRJ.Com,Br - Matemática - Conjuntos Numéricos
 www.AulasDeMatematicanoRJ.Com,Br  - Matemática -  Conjuntos Numéricos www.AulasDeMatematicanoRJ.Com,Br  - Matemática -  Conjuntos Numéricos
www.AulasDeMatematicanoRJ.Com,Br - Matemática - Conjuntos Numéricos
 
www.TutoresNaWebCom.Br - Matemática - Conjuntos de Numéricos
 www.TutoresNaWebCom.Br - Matemática -  Conjuntos de Numéricos www.TutoresNaWebCom.Br - Matemática -  Conjuntos de Numéricos
www.TutoresNaWebCom.Br - Matemática - Conjuntos de Numéricos
 
Lista de exercícios conjuntos
Lista de exercícios conjuntosLista de exercícios conjuntos
Lista de exercícios conjuntos
 
Relações
RelaçõesRelações
Relações
 
Estruturas algébricas
Estruturas algébricasEstruturas algébricas
Estruturas algébricas
 
96166676 introd-algebra-exercicios-resolvidos-3-lenimar-n-andrade
96166676 introd-algebra-exercicios-resolvidos-3-lenimar-n-andrade96166676 introd-algebra-exercicios-resolvidos-3-lenimar-n-andrade
96166676 introd-algebra-exercicios-resolvidos-3-lenimar-n-andrade
 

Último

Entrevistas, artigos, livros & citações de Paulo Pagliusi
Entrevistas, artigos, livros & citações de Paulo PagliusiEntrevistas, artigos, livros & citações de Paulo Pagliusi
Entrevistas, artigos, livros & citações de Paulo PagliusiPaulo Pagliusi, PhD, CISM
 
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docxATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx2m Assessoria
 
ATIVIDADE 1 - CÁLCULO DIFERENCIAL E INTEGRAL II - 52_2024.docx
ATIVIDADE 1 - CÁLCULO DIFERENCIAL E INTEGRAL II - 52_2024.docxATIVIDADE 1 - CÁLCULO DIFERENCIAL E INTEGRAL II - 52_2024.docx
ATIVIDADE 1 - CÁLCULO DIFERENCIAL E INTEGRAL II - 52_2024.docx2m Assessoria
 
[ServiceNow] Upgrade de versão - 2ª edição (Revisada, atualizada e ampliada)
[ServiceNow] Upgrade de versão - 2ª edição (Revisada, atualizada e ampliada)[ServiceNow] Upgrade de versão - 2ª edição (Revisada, atualizada e ampliada)
[ServiceNow] Upgrade de versão - 2ª edição (Revisada, atualizada e ampliada)Alessandro Almeida
 
ATIVIDADE 1 - GESTÃO DE PESSOAS E DESENVOLVIMENTO DE EQUIPES - 52_2024.docx
ATIVIDADE 1 - GESTÃO DE PESSOAS E DESENVOLVIMENTO DE EQUIPES - 52_2024.docxATIVIDADE 1 - GESTÃO DE PESSOAS E DESENVOLVIMENTO DE EQUIPES - 52_2024.docx
ATIVIDADE 1 - GESTÃO DE PESSOAS E DESENVOLVIMENTO DE EQUIPES - 52_2024.docx2m Assessoria
 
EAD Curso - CIÊNCIA DE DADOS NA INDÚSTTRIA
EAD Curso - CIÊNCIA DE DADOS NA INDÚSTTRIAEAD Curso - CIÊNCIA DE DADOS NA INDÚSTTRIA
EAD Curso - CIÊNCIA DE DADOS NA INDÚSTTRIAMarcio Venturelli
 
COI CENTRO DE OPERAÇÕES INDUSTRIAIS NAS USINAS
COI CENTRO DE OPERAÇÕES INDUSTRIAIS NAS USINASCOI CENTRO DE OPERAÇÕES INDUSTRIAIS NAS USINAS
COI CENTRO DE OPERAÇÕES INDUSTRIAIS NAS USINASMarcio Venturelli
 
Palestras sobre Cibersegurança em Eventos - Paulo Pagliusi
Palestras sobre Cibersegurança em Eventos - Paulo PagliusiPalestras sobre Cibersegurança em Eventos - Paulo Pagliusi
Palestras sobre Cibersegurança em Eventos - Paulo PagliusiPaulo Pagliusi, PhD, CISM
 

Último (8)

Entrevistas, artigos, livros & citações de Paulo Pagliusi
Entrevistas, artigos, livros & citações de Paulo PagliusiEntrevistas, artigos, livros & citações de Paulo Pagliusi
Entrevistas, artigos, livros & citações de Paulo Pagliusi
 
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docxATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
 
ATIVIDADE 1 - CÁLCULO DIFERENCIAL E INTEGRAL II - 52_2024.docx
ATIVIDADE 1 - CÁLCULO DIFERENCIAL E INTEGRAL II - 52_2024.docxATIVIDADE 1 - CÁLCULO DIFERENCIAL E INTEGRAL II - 52_2024.docx
ATIVIDADE 1 - CÁLCULO DIFERENCIAL E INTEGRAL II - 52_2024.docx
 
[ServiceNow] Upgrade de versão - 2ª edição (Revisada, atualizada e ampliada)
[ServiceNow] Upgrade de versão - 2ª edição (Revisada, atualizada e ampliada)[ServiceNow] Upgrade de versão - 2ª edição (Revisada, atualizada e ampliada)
[ServiceNow] Upgrade de versão - 2ª edição (Revisada, atualizada e ampliada)
 
ATIVIDADE 1 - GESTÃO DE PESSOAS E DESENVOLVIMENTO DE EQUIPES - 52_2024.docx
ATIVIDADE 1 - GESTÃO DE PESSOAS E DESENVOLVIMENTO DE EQUIPES - 52_2024.docxATIVIDADE 1 - GESTÃO DE PESSOAS E DESENVOLVIMENTO DE EQUIPES - 52_2024.docx
ATIVIDADE 1 - GESTÃO DE PESSOAS E DESENVOLVIMENTO DE EQUIPES - 52_2024.docx
 
EAD Curso - CIÊNCIA DE DADOS NA INDÚSTTRIA
EAD Curso - CIÊNCIA DE DADOS NA INDÚSTTRIAEAD Curso - CIÊNCIA DE DADOS NA INDÚSTTRIA
EAD Curso - CIÊNCIA DE DADOS NA INDÚSTTRIA
 
COI CENTRO DE OPERAÇÕES INDUSTRIAIS NAS USINAS
COI CENTRO DE OPERAÇÕES INDUSTRIAIS NAS USINASCOI CENTRO DE OPERAÇÕES INDUSTRIAIS NAS USINAS
COI CENTRO DE OPERAÇÕES INDUSTRIAIS NAS USINAS
 
Palestras sobre Cibersegurança em Eventos - Paulo Pagliusi
Palestras sobre Cibersegurança em Eventos - Paulo PagliusiPalestras sobre Cibersegurança em Eventos - Paulo Pagliusi
Palestras sobre Cibersegurança em Eventos - Paulo Pagliusi
 

FEX123

  • 1. ´ Algebra I Folhas de Exerc´ ıcios (2006/2007) • Rela¸˜es bin´rias co a 1. Em cada um dos seguintes casos, verifique se a rela¸˜o bin´ria R no conjunto A ´ uma ca a e rela¸˜o de ordem, parcial ou total, ou uma rela¸˜o de equivalˆncia. ca ca e a) A = N, xRy sse x + 1 = y; b) A = N, xRy sse x + 1 < y; c) A = Z, xRy sse xy > 0; d) A = R, xRy sse |x − y| < 5; e) A = R2 , (x1 , y1 )R(x2 , y2 ) sse x1 < x2 ou (x1 = x2 e y1 ≤ y2 ); f) A = R2 , X1 RX2 sse X2 − X1 ∈ {(x, y) ∈ R2 : 2x − 3y = 0}; g) A = C, zRw sse |z| = |w|; h) A = C, zRw sse |z| ≤ |w|; i) A = {fun¸˜es de R em R}, f Rg sse f (1) = g(1); co j) A = {fun¸˜es de R em R}, f Rg sse f (x) ≤ g(x), ∀x ∈ R; co k) A um conjunto qualquer de conjuntos, XRY sse |X| = |Y |. 2. Dˆ exemplo de uma rela¸˜o bin´ria no conjunto A = {1, 2, 3} que n˜o seja uma rela¸˜o e ca a a ca de equivalˆncia mas que seja e a) reflexiva e sim´trica; e b) sim´trica e transitiva; e c) reflexiva e transitiva. 3. Represente graficamente a rela¸˜o bin´ria R = {(x, y) ∈ R2 : x−y ´ m´ltiplo inteiro de 3} ca a e u e verifique que ´ uma rela¸˜o de equivalˆncia em R. e ca e 4. Sejam n ∈ N e A = {divisores naturais de n}. a) Mostre que a rela¸˜o de divisibilidade ´ uma rela¸˜o de ordem parcial em A. ca e ca b) No caso n = 12, esboce o diagrama de Hasse correspondente ao conjunto A parcialmente ordenado por esta rela¸˜o, e verifique que a ordem n˜o ´ total. Nesse conjunto, determine ca a e (caso existam) os majorantes, minorantes, supremo, ´ ınfimo, m´ximo e m´ a ınimo, elementos maximais e elementos minimais do subconjunto B = {2, 4, 6}. c) Caracterize os valores de n para os quais esta rela¸˜o de ordem em A ´ total. ca e 5. Justifique que um subconjunto de um conjunto bem ordenado ´ bem ordenado (pela e ordem induzida). 6. Conte o n´mero de rela¸˜es de equivalˆncia diferentes que ´ poss´ u co e e ıvel definir num conjunto com 1, 2, 3 e 4 elementos. (Sugest˜o: considere as parti¸˜es associadas) a co 7. Sendo ∼ uma rela¸˜o de equivalˆncia num conjunto A, em que casos ´ que a aplica¸˜o ca e e ca quociente A → A/ ∼ ´ injectiva? e a → [a]
  • 2. 2 ´ Algebra I 2006/7 • Grupos 8. Quantas opera¸˜es bin´rias podem ser definidas num conjunto com n elementos? co a Quantas destas i) tˆm elemento neutro? b) s˜o comutativas? c) s˜o comutativas e tˆm e a a e elemento neutro? 9. Em cada um dos seguintes casos, verifique se (G, ∗) ´ um grupo. e a) G = N, ∗ = adi¸˜o usual; ca b) G = Z, ∗ = adi¸˜o usual; ca c) G = {inteiros pares}, ∗ = adi¸˜o usual; ca d) G = Q, ∗ = multiplica¸˜o usual; ca e) G = Q {0}, ∗ = multiplica¸˜o usual; ca f) G = {z ∈ C : |z| = 1}, ∗ = multiplica¸˜o usual; ca g) G = {z ∈ C : z n = 1}, ∗ = multiplica¸˜o usual (n ∈ N); ca h) G = R R , ∗ = adi¸˜o de fun¸˜es; ca co i) G = R R , ∗ = composi¸˜o de fun¸˜es; ca co j) G = {bijec¸˜es de R em R}, ∗ = composi¸˜o de fun¸˜es; co ca co k) G = Z, x ∗ y = m´x{x, y}; a l) G = Z, x ∗ y = 2x + 2y + xy; x+y m) G = R+ , x ∗ y = 1+xy ; n) G = R+ {1}, x ∗ y = xlog2 y ; o) G = R, x ∗ y = 3 x3 + y 3 . 10. Considere em G = R {−1} a opera¸˜o ∗ definida por x ∗ y = x + y + xy. Mostre que ca (G, ∗) ´ um grupo e resolva em G a equa¸˜o 2 ∗ x ∗ 3 = 7. e ca 11. Mostre que ({f1 , f2 , f3 , f4 }, ◦) ´ um grupo, onde f1 , f2 , f3 , f4 : R {0} → R {0} s˜o e a 1 1 definidas respectivamente por f1 (x) = x, f2 (x) = x , f3 (x) = −x e f4 (x) = − x . Construa a respectiva tabela. 12. a) Construa a tabela do grupo (Z∗ , ·7 ). Determine os inversos de 2 e 4 neste grupo e 7 resolva as equa¸˜es 2 ·7 x = 3 e x ·7 4 = 5. co b) Construa a tabela do grupo (Z∗ , ·8 ). Determine os inversos de 3 e 5 neste grupo e 8 resolva as equa¸˜es 3 ·8 x = 7 e x ·8 5 = 3. co 13. Mostre que um grupo (G, ∗) tem um unico elemento idempotente (i.e., um unico ´ ´ elemento x tal que x ∗ x = x). 14. Mostre que se (G, ∗) ´ um grupo, com elemento neutro e, tal que para todo o x ∈ G, e x ∗ x = e, ent˜o G ´ abeliano. a e
  • 3. ´ Algebra I 2006/7 3 15. Mostre que um grupo (G, ∗) ´ abeliano se e s´ se, para quaisquer a, b ∈ G, a2 ∗ b2 = e o (a ∗ b)2. 16. Seja (G, .) um grupo, com elemento neutro e. Mostre que se a, b s˜o elementos de G a tais que a2 = e e aba = b3 , ent˜o b8 = e. a 17. Sejam (G, ∗) um grupo e (S, •) um grup´ide. Mostre que (S, •) ´ um grupo se o e a) existe uma bijec¸˜o f : S → G tal que ∀x, y ∈ S, f (x • y) = f (x) ∗ f (y); ca b) existe uma fun¸˜o sobrejectiva f : G → S tal que ∀a, b ∈ G, f (a ∗ b) = f (a) • f (b). ca 18. Considere em N a opera¸˜o definida por x ∗ y = x. ca a) Mostre que ∗ ´ associativa. e b) Mostre que existe em N elemento neutro ` direita para ∗ (´nico?). a u c) Sendo e um elemento neutro a direita, mostre que para cada x ∈ N existe x′ ∈ N tal ` que x′ ∗ x = e. d) Justifique que (N, ∗) n˜o ´ um grupo. a e 19. Considere em R a opera¸˜o definida por x ∗ y = x + y + x2 y. ca a) Mostre que existe elemento neutro e que cada elemento tem inverso ` direita. a b) Determine os elementos que tˆm inverso ` esquerda e os elementos invert´ e a ıveis. 20. Seja ∗ uma opera¸˜o bin´ria associativa num conjunto G, com um elemento neutro ` ca a a direita e, tal que para cada x ∈ G existe x′ ∈ G satisfazendo x ∗ x′ = e. Mostre que (G, ∗) ´ e um grupo. (Sugest˜o: comece por provar que e ´ o unico idempotente de G) a e ´ 21. Sendo X um conjunto, verifique que o conjunto de todas as fun¸˜es sobrejectivas de co X em X, munido da opera¸˜o de composi¸˜o, ´ um mon´ide mas n˜o ´ um grupo. Justifique ca ca e o a e que este exemplo n˜o contradiz o resultado do exerc´ anterior. a ıcio 22. Seja ∗ uma opera¸˜o bin´ria associativa num conjunto n˜o vazio G tal que, para ca a a quaisquer a, b ∈ G, as equa¸˜es a ∗ x = b e y ∗ a = b tˆm solu¸˜o. Mostre que (G, ∗) ´ um co e ca e grupo. (Sugest˜o: tomando um qualquer a ∈ G, considere e ∈ G tal que a ∗ e = a; prove que a e ´ elemento neutro ` direita; para cada x ∈ G considere ent˜o x′ ∈ G tal que x ∗ x′ = e e use e a a o exerc´ 20) ıcio 23. Seja G um grupo finito com identidade e. Mostre que, para todo o a ∈ G, existe n ∈ N tal que an = e. 24. a) Mostre que a rela¸˜o bin´ria ∼ definida num grupo G por ca a ∀x, y ∈ G, x ∼ y sse (x = y ∨ x = y −1 )
  • 4. 4 ´ Algebra I 2006/7 ´ uma rela¸˜o de equivalˆncia e identifique as classes de equivalˆncia. e ca e e b) Mostre que num grupo finito de ordem par existem pelo menos dois elementos x tais que x2 = 1. (Sugest˜o: argumente que, caso contr´rio, a uni˜o das classes de equivalˆncia da a a a e rela¸˜o definida na al´ ca ınea anterior teria um n´mero ´ u ımpar de elementos) 25. Em cada um dos seguintes casos, diga se f : R → R ´ uma permuta¸˜o de R: ∀x ∈ R, e ca a) f (x) = x − 1; b) f (x) = x2 ; c) f (x) = ex . 26. Determine as ´rbitas de cada uma das seguintes permuta¸˜es  Z: ∀x ∈ Z, o co de  x + 1, se 3 ≤ x ≤ 8 a) f (x) = x+2; b) f (x) = x−5; c) f (x) = 3, se x = 9 . x, se x ≤ 2 ou x > 9  27. Escreva cada uma das seguintes permuta¸˜es como produto de ciclos disjuntos e como co produto de transposi¸˜es. Indique a paridade de cada uma das permuta¸˜es. co co 1 2 3 4 1 2 3 4 a) b) 2 3 4 1 4 3 2 1 1 2 3 4 5 6 1 2 3 4 5 6 7 8 c) d) 5 6 3 4 2 1 7 5 4 3 2 8 1 6 e) 1 2 4 6 4 3 2 5 f) 2 5 8 3 6 5 7 4 3 8 g) 1 2 3 4 5 5 4 3 1 2 h) 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 6 1 2 3 4 5 6 28. Considere em S6 as permuta¸oes p = c˜ ,q= , 3 5 4 1 6 2 2 4 1 3 6 5 1 2 3 4 5 6 r= et= 2 6 . 5 2 4 3 1 6 a) Escreva p, q e r como produto de ciclos disjuntos. b) Determine a ´rbita de 1 para as permuta¸˜es p, q e r. o co c) Calcule pq, pt, tp, p 2 , p3 , tpt1 , p2 r, qp−2 , pqp−1 , p100 , q 36 , pqp−1 q −1 e rtr −1 t−1 . d) Determine a paridade de p5 , qp−1 e tn , com n ∈ N. 29. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras. co a a) Qualquer fun¸˜o injectiva de um conjunto em si pr´prio ´ uma permuta¸˜o. ca o e ca b) Qualquer permuta¸˜o ´ uma fun¸˜o injectiva. ca e ca c) O grupo S10 tem ordem 10. d) Qualquer permuta¸˜o ´ um ciclo. ca e e) Qualquer ciclo ´ uma permuta¸˜o. e ca f) O produto de dois ciclos ´ sempre um ciclo. e g) O produto de dois ciclos pode ser um ciclo. h) Um ciclo de comprimento par ´ uma permuta¸˜o par. e ca i) O produto de duas transposi¸˜es ´ sempre uma transposi¸˜o. co e ca j) O produto de duas transposi¸oes pode ser uma transposi¸˜o. c˜ ca l) A5 tem ordem 120.
  • 5. ´ Algebra I 2006/7 5 m) A3 ´ abeliano. e 30. Construa as tabelas dos grupos A3 e A4 . 31. Seja p uma permuta¸˜o ´ ca ımpar em Sn , com n ≥ 2. Mostre que toda a permuta¸˜o ca ´ ımpar se escreve como produto de p com uma permuta¸˜o de An . ca 32. Mostre que se n ≥ 3 ent˜o a unica permuta¸˜o p de Sn que satisfaz pq = qp, para a ´ ca todo o q ∈ Sn , ´ a identidade. Conclua que Sn n˜o ´ abeliano, se n ≥ 3. e a e 33. a) Mostre que todo o ciclo em Sn pode ser escrito como produto de k transposi¸˜es, co em que k ≤ n − 1. b) Mostre que toda a permuta¸˜o de Sn que n˜o ´ um ciclo pode ser escrita como produto ca a e de k transposi¸˜es, em que k ≤ n − 2. co 34. A ordem de um elemento a de um grupo G ´ o menor inteiro positivo r tal que ar ´ e e o elemento neutro de G. a) Qual ´ a ordem das permuta¸˜es α = 1 8 3 6 5 , β = 4 5 e co 2 3 7 e γ= 1 4 5 3 5 7 8 do grupo S8 ? b) Enuncie e demonstre um resultado sugerido pela al´ ınea anterior. 35. a) Sejam p = 1 2 3 4 5 e q = 1 2 3 4 5 6 permuta¸˜es de S6 . co Escreva p2 , p3 , p4 , q 2 , q 3 e q 4 como produto de ciclos disjuntos. b) Seja p ∈ Sn um ciclo de comprimento k. Mostre que: i) se k ´ par, ent˜o p2 n˜o ´ um ciclo; e a a e e ımpar, ent˜o p2 ´ um ciclo; ii) se k ´ ´ a e iii) se k n˜o ´ m´ltiplo de 3, ent˜o p3 ´ um ciclo. a e u a e iv) se d|k, ent˜o p a e a d n˜o ´ um ciclo; v) se (d, k) = 1, ent˜o pd ´ um ciclo. a e 36. a) Descreva o grupo das isometrias lineares de R, O(1, R). b) Mostre que se f ´ uma isometria de R e f (0) = 0, ent˜o f ´ linear. e a e c) Mostre que as isometrias de R s˜o exactamente as fun¸˜es afins obtidas por composi¸˜o a co ca de uma translac¸˜o com uma isometria linear. ca d) Descreva o grupo das isometrias de R, E(1, R). Identifique os elementos do grupo que s˜o inversos de si pr´prios. a o e) Descreva o grupo das simetrias de um ponto em R. f) Descreva o grupo das simetrias de um segmento de recta em R. 37. Justifique que o conjunto das isometrias lineares de Rn com determinante 1 formam
  • 6. 6 ´ Algebra I 2006/7 um grupo relativamente ` composi¸˜o. a ca 38. Construa a tabela dos grupos D3 , D4 , D5 e grupo de Klein. 39. Considere os grupos G1 = (Z, +), G2 = (9Z, +), G3 = (Q+ , ·), G4 = (R, +), G5 = ({π n : n ∈ Z}, ·), G6 = (R+ , ·), G7 = (3Z, +), G8 = (6Z, +) e G9 = ({4n : n ∈ Z}, ·). Para cada i, j ∈ {1, . . . , 9}, diga se Gi ´ subgrupo de Gj . e 40. Sejam G um grupo abeliano com elemento neutro e e n ∈ N. Mostre que {x ∈ G : xn = e} ´ um subgrupo de G. e 41. Sendo G um grupo, defina-se o centro de G como C(G) = {a ∈ G : ∀x ∈ G, ax = xa}. a) Mostre que C(G) ´ um subgrupo abeliano de G. e b) Determine o centro do grupo linear geral GL(n, R). 42. Determine o n´mero de elementos de cada um dos seguintes subconjuntos de S5 e u verifique se s˜o subgrupos de S5 . a a) {p ∈ S5 : p(3) = 3}; b) {p ∈ S5 : p(3) = 4}; c) {p ∈ S5 : p(1) ∈ {1, 2}}; d) {p ∈ S5 : p({1, 2}) = {1, 2}}; e) {p ∈ S5 : p({1, 2}) = {3, 4}}. 43. Determine todos os subgrupos de S3 e a ordem de cada um dos seus elementos. 44. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras. co a a) As permuta¸˜es ´ co ımpares de S8 formam um subgrupo de S8 . b) Se H ´ um subgrupo n˜o trivial de S9 que cont´m uma permuta¸˜o ´ e a e ca ımpar, ent˜o H a cont´m uma transposi¸˜o. e ca c) Se H e K s˜o subgrupos de um grupo G, ent˜o H ∪ K ´ um subgrupo de G. a a e d) Se H e K s˜o subgrupos de um grupo G, ent˜o H ∩ K ´ um subgrupo de G. a a e e) Se todos os subgrupos pr´prios de um grupo G s˜o abelianos, ent˜o G ´ abeliano. o a a e 45. Mostre que num subgrupo de Sn , ou todas as permuta¸˜es s˜o pares ou metade das co a permuta¸˜es s˜o pares. co a 46. Seja G um grupo. Para cada a ∈ G, considere a aplica¸˜o λa : G → G definida por ca λa (g) = ag, ∀g ∈ G. a) Mostre que, para todo o a ∈ G, λa ´ uma permuta¸˜o de G e determine a sua inversa. e ca b) Verifique que H = {λa : a ∈ G} ´ um subgrupo de SG . e 47. a) Mostre que se H e K subgrupos de um grupo abeliano G, ent˜o HK = {xy : x ∈ a H ∧ y ∈ K} ´ um subgrupo de G. e
  • 7. ´ Algebra I 2006/7 7 b) Dˆ exemplo de subgrupos H e K de S3 tais que HK n˜o seja um subgrupo de S3 . e a 48. Seja H um subgrupo de um grupo G. Mostre que a rela¸˜o ∼ definida por ca ∀a, b ∈ G, a ∼ b se e s´ se ab−1 ∈ H o ´ uma rela¸˜o de equivalˆncia em G. Justifique que H ´ uma classe de equivalˆncia. e ca e e e 49. Seja (G, ∗) um grupo. Mostre que se H ´ um subconjunto finito n˜o vazio de G, ent˜o e a a H ´ um subgrupo de G se e s´ se H ´ fechado para ∗. e o e 50. Mostre que se A e B s˜o subconjuntos de um grupo G, ent˜o: a a a) Se A ⊆ B ent˜o A ⊆ B ; a b) A ∩ B ⊆ A ∩ B . (Poder´ acontecer A ∩ B = A ∩ B ?). a 51. Diga, justificando, quais dos seguintes grupos Gi (i ∈ {1, . . . , 6}) s˜o c´ a ıclicos, in- dicando, nesses casos, todos os seus geradores: G1 = (Z, +), G2 = (Q, +), G3 = (Q+ , ·), √ G4 = (6Z, +), G5 = ({6n : n ∈ Z}, ·) e G6 = ({a + b 2 : a, b ∈ Z}, +). 52. Determine todos os subgrupos de (Zn , +), para n ∈ {4, 6, 7, 8, 10, 11, 12, 18} e esboce os respectivos reticulados. 53. Mostre que os geradores de (Zn , +) s˜o os elementos a tais que (a, n) = 1. a 54. Considere o grupo (G, ·), em que G = {z ∈ C : |z| = 1}. a) Mostre que, para cada n ∈ N, Cn = {z ∈ C : z n = 1} ´ um subgrupo c´ e ıclico de G. 2π 2π b) Determine a ordem do subgrupo cos 3 + isen 3 de C6 . c) Determine a ordem do subgrupo cos 4π + isen 4π de C5 . 5 5   0 0 0 1  0 0 1 0  55. Determine a ordem do subgrupo de GL(4, R) gerado pela matriz   1 . 0 0 0  0 1 0 0 56. Diga, justificando, se as seguintes afirma¸˜es s˜o verdadeiras ou falsas. co a a) Qualquer elemento de um grupo c´ ıclico ´ gerador desse grupo. e b) Para cada n ∈ N, existe um grupo abeliano de ordem n. c) Todo o grupo abeliano ´ c´ e ıclico. b) O grupo S3 ´ c´ e ıclico. c) O grupo Sn n˜o ´ c´ a e ıclico para nenhum n ∈ N. d) Se G ´ um grupo tal que todos os seus subgrupos pr´prios s˜o c´ e o a ıclicos, ent˜o G ´ c´ a e ıclico. e) Se G ´ um grupo sem nenhum subgrupo pr´prio n˜o trivial, ent˜o G ´ c´ e o a a e ıclico.
  • 8. 8 ´ Algebra I 2006/7 57. Mostre que um grupo c´ ıclico com um unico gerador tem no m´ximo dois elementos. ´ a 58. Seja G um grupo c´ıclico de ordem n e seja d um divisor de n. a) Mostre que a equa¸˜o xd = e tem d solu¸˜es em G. ca co b) Justifique que G tem exactamente um subgrupo de ordem d. 59. Sejam r, s ∈ N. a) Mostre que {nr + ms : n, m ∈ Z} ´ um subgrupo de Z e determine o seu gerador. e b) Mostre que {n ∈ Z : n = pr = qs, para alguns p, q ∈ Z} ´ um subgrupo de Z e e determine o seu gerador. 0 −1 0 1 60. Considere os elementos A = eB= do grupo linear GL(2, R). 1 0 −1 1 Mostre que A tem ordem 4, B tem ordem 3 e AB tem ordem infinita. 61. Esboce os grafos de Cayley de Z8 relativamente aos conjuntos de geradores A = {1} e B = {2, 5}. 62. Para cada uma das seguintes propriedades, v´lidas em qualquer grafo de Cayley a Γ(G, A), em que G ´ um grupo e A ´ um conjunto de geradores de G, enuncie a propriedade e e correspondente no grupo G. a) O grafo ´ conexo (i.e., dados quaisquer dois v´rtices v1 e v2 , existe um caminho com e e v´rtice inicial v1 e v´rtice final v2 ). e e b) Dados quaisquer dois v´rtices v1 e v2 , existe no m´ximo uma aresta com v´rtice inicial e a e v1 e v´rtice final v2 . e c) Para cada v´rtice V e cada a ∈ A, existe exactamente uma aresta etiquetada por a com e v´rtice inicial v. e d) Se dois caminhos c1 e c2 com o mesmo v´rtice inicial v tˆm o mesmo v´rtice final, ent˜o, e e e a para qualquer v´rtice v e ′ , dois caminhos c′ e c′ com v´rtice inicial v ′ e cujas sequˆncias das e e 1 2 etiquetas das arestas s˜o iguais `s de c1 e c2 respectivamente, tamb´m terminam no mesmo a a e v´rtice. e 63. Considere o grupo G, gerado por A = {a, b}, cujo grafo de Cayley est´ representado a na figura ao lado. a) Verifique se G ´ abeliano. e a b) Determine todos os elementos de G (expressos b=b-1 em fun¸˜o dos geradores a e b) e construa a respec- ca tiva tabela. c) Verifique se, em G, s˜o v´lidas as igualdades a a a 2 b = b2 a, aba = b, ba3 = ab3 , a−1 b−1 = ba e b−1 a = ab−1 .
  • 9. ´ Algebra I 2006/7 9 64. a) Mostre que o grupo das simetrias de um quadrado D4 ´ gerado por A = {r, ρ}, e π em que r ´ a rota¸˜o de 2 em torno do centro e ρ ´ a reflex˜o num dos eixos de simetria e ca e a do quadrado. Esboce o grafo de Cayley de D4 relativamente a este conjunto de geradores e verifique as rela¸˜es ρ2 = I, r 4 = I e rρ = ρr −1 . co b) Mais geralmente, o grupo das simetrias de um pol´ ıgono regular de n lados Dn ´ gerado e π por A = {r, ρ}, em que r ´ a rota¸˜o de n em torno do centro e ρ ´ a reflex˜o num dos eixos e ca e a de simetria do pol´ ıgono, verificando-se as rela¸˜es ρ co 2 = I, r n = I e rρ = ρr −1 . Esboce o grafo de Cayley de Dn relativamente a este conjunto de geradores. 65. Em cada um dos seguintes casos, determine as classes laterais esquerdas e direitas de H em G e determine (G : H). Verifique em que casos H ´ um subgrupo normal de G. e a) G = Z, H = 5Z b) G = 2Z, H = 4Z c) G = Z10 , H = 2 d) G = Z10 , H = 5 e) G = (Z∗11 , ·), H = {1, 3, 4, 5, 9} f) G = (Z∗15 , ·), H = 2 2π g) G = Sn , H = An h) G = Dn , H = r , onde r = rota¸˜o de ca n . 65. Sejam G um grupo, H um subgrupo de G e a, b ∈ G. Diga, justificando, se as seguintes afirma¸˜es s˜o sempre verdadeiras. co a a) Se aH = bH, ent˜o Ha = Hb; a b) aH = bH sse b ∈ aH; c) Se aH = bH, ent˜o Ha−1 = Hb−1 ; a d) Se aH = bH ent˜o a2 H = b2 H. a 66. Seja G um grupo e H um subgrupo de G. Mostre que o n´mero de classes laterais u esquerdas de H em G ´ igual ao n´mero de classes laterais direitas. (Sugest˜o: Verifique e u a que a correspondˆncia aH → Ha e −1 define uma bijec¸˜o entre o conjunto das classes laterais ca esquerdas e o conjunto das classes laterais direitas). 67. Considere o subgrupo H = {p ∈ S8 : p(5) = 5} de S8 . a) Verifique se H ´ um subgrupo normal. e b) Descreva as classes laterais esquerdas e direitas de H que contˆm transposi¸˜es. e co 68. Dˆ um exemplo (ou mostre que n˜o existe) de e a a) um subgrupo de um grupo abeliano G cujas classes laterais esquerdas formem uma parti¸˜o de G diferente da formada pelas classes laterais direitas; ca b) um subgrupo de um grupo G cujas classes laterais esquerdas formem uma parti¸˜o de ca G apenas com um elemento; c) um subgrupo de um grupo de ordem 6 cujas classes laterais esquerdas formem uma parti¸˜o de G com 6 elementos; ca
  • 10. 10 ´ Algebra I 2006/7 d) um subgrupo de um grupo de ordem 6 cujas classes laterais esquerdas formem uma parti¸˜o de G com 4 elementos. ca 69. Sejam H e K subgrupos de um grupo G tais que K ≤ H ≤ G. Mostre que se (G : H) e (H : K) s˜o ambos finitos, ent˜o (G : K) = (G : H) · (H : K). (Sugest˜o: Sendo ai H, a a a i = 1, . . . , r as diferentes classes esquerdas de H em G e bj H, j = 1, . . . , s as diferentes classes esquerdas de K em H, mostre que (ai bj )K, i = 1, . . . , r, j = 1, . . . , s s˜o as diferentes classes a esquerdas de K em G.) 70. Determine todos os subgrupos dos grupos diedrais D3 e D4 . 71. Use o Teorema de Lagrange para mostrar o Teorema de Euler: Se a, n ∈ N e (a, n) = 1, ent˜o aϕ(n) ≡ 1(mod m) a (em que ϕ(n) ´ o n´mero de inteiros positivos menores que n e primos com n). e u 72. Em cada um dos casos seguintes, diga se H ´ um subgrupo normal de G: e a) G = GL(n, R), H = SL(n, R) = {M ∈ Mn (R) : det(M ) = 1}. b) G = {isomorfismos lineares de R2 }, H = O(2, R). 73. Mostre que se H ´ um subgrupo de ´ e ındice 2 de um grupo G, ent˜o H ´ normal. a e 74. Sejam G um grupo e H e N subgrupos de G. a) Mostre que se H e N s˜o normais, ent˜o H ∩ N tamb´m ´ normal. a a e e b) Mostre que se N ´ normal, ent˜o H ∩ N ´ um subgrupo normal de H. Ser´ que H ∩ N e a e a ´ necessariamente um subgrupo normal de G? e c) Mostre que se N ´ normal, ent˜o HN ´ um subgrupo de G. Al´m disso, se H tamb´m e a e e e ´ normal, ent˜o HN ´ normal. e a e 75. Diga, justificando, se as seguintes afirma¸˜es s˜o verdadeiras. co a a) Qualquer subgrupo de um grupo ´ uma classe lateral de si mesmo. e b) Um grupo quociente de um grupo abeliano ´ necessariamente abeliano. e c) Um grupo quociente de um grupo n˜o abeliano ´ necessariamente n˜o abeliano. a e a d) Se todos os grupos quocientes de um grupo G s˜o abelianos, ent˜o G ´ abeliano. a a e e) Se todos os grupos quocientes de um grupo G por subgrupos normais n˜o triviais s˜o a a abelianos, ent˜o G ´ abeliano. a e f) Qualquer grupo quociente de um grupo finito ´ finito. e g) Se todos os quocientes de G por subgrupos normais n˜o triviais s˜o finitos, ent˜o G ´ a a a e finito. 76. Mostre que se H ´ um subgrupo normal de G e m = (G : H), ent˜o, para qualquer e a
  • 11. ´ Algebra I 2006/7 11 a ∈ G, am ∈ H. 77. Sejam G um grupo e H ≤ G. O normalizador de H em G ´ N (H) = {a ∈ G : e aHa −1 = H}. a) Mostre que N (H) ´ o maior subgrupo de G do qual H ´ um subgrupo normal. e e b) Mostre que (G : N (H)) ´ o n´mero de conjugados (distintos) de H. (Sugest˜o: verifique e u a que a correspondˆncia aN (H) → aHa−1 , a ∈ G, define uma bijec¸˜o entre o conjunto das e ca classes esquerdas de H e a classe de conjuga¸˜o de H em G. ca 78. Diga quais das seguintes fun¸˜es s˜o homomorfismos (considere a opera¸˜o de adi¸˜o co a ca ca em Z, Zn e R e a opera¸˜o de multiplica¸˜o em R {0} e Cn = {z ∈ C : z ca ca n = 1}. Determine o n´cleo e imagem dos homomorfismos. u a) f : Z → Z b) f : Z → Z c) f : Z → Z x → x+2 x → x2 x → −2x d) f : R → Z e) f : R {0}→ R {0} f) f : Z → C6 1 x → [x] x→ x x → (cis 2π )x 3 g) f : C5 → C5 h) f : C6 → C4 i) f : Z2 → Z4 x → x2 x → 2x x → x j) f : Z2 → Z4 k) f : Z6 → Z4 l) f : Sn → C2 x → 2x x → x p → sgn p m) f : Sn → C3 n) f : Sn → C4 0, p par 0, p par p → p → 2, p ımpar 2, p ımpar 79. Defina uma opera¸˜o ∗ em R de tal modo que f : R → R dada por f (x) = 2x + 3 seja ca um homomorfismo de (R, +) em (R, ∗). 80. Mostre que a composta de dois homomorfismos de grupos ainda ´ um homomorfismo. e 81. Sejam G1 e G2 grupos tais que existe um homomorfismo sobrejectivo f : G1 → G2 . Mostre que se em G a equa¸˜o x2 = a tem solu¸˜o para qualquer a ∈ G, ent˜o em G′ a ca ca a equa¸˜o x ca 2 = a tem solu¸˜o para qualquer a ∈ G′ . ca 82. Mostre que um grupo G ´ abeliano se e s´ se a aplica¸˜o f : G → G definida por e o ca f (x) = x −1 , ∀x ∈ G, ´ um automorfismo. e 83. Seja f : G1 → G2 um homomorfismo de grupos. a) Mostre que se a ∈ G1 tem ordem finita, ent˜o ordf (a) | ord(a). Dˆ um exemplo em que a e as ordens de a e f (a) sejam iguais e um exemplo em que sejam diferentes. b) Justifique que se f ´ um isomorfismo, ent˜o ordf (a) = ord(a). e a 84. Sejam G1 = a um grupo c´ ıclico, G2 um grupo qualquer e b ∈ G2 . Mostre que:
  • 12. 12 ´ Algebra I 2006/7 a) Se G1 ´ infinito, existe um unico homomorfismo f : G1 → G2 tal que f (a) = b. e ´ b) Se G1 ´ finito de ordem n, existe um (´nico) homomorfismo f : G1 → G2 tal que e u f (a) = b se e s´ se ord b | n. o 85. Determine todos os homomorfismos: a) f : Z3 → Z6 b) f : Z4 → Z12 c) f : Z12 → Z20 t.q. f (5) = 5 d) f : Z6 → S4 e) f : Z15 → S5 f) f : Z12 → Z60 t.q. f (6) = (30). 86. Mostre que se (m, n) = 1, o unico homomorfismo de Zn em Zm ´ o homomorfismo ´ e trivial. 87. Mostre que se f : G1 → G2 ´ um homomorfismo e H = ker f , ent˜o, para qualquer e a a ∈ G1 , tem-se f −1 (f ({a})) = aH. 88. Indique quais os grupos isomorfos entre os seguintes: (Z, +), (C6 , ·), (15Z, +), (C4 , ·), (Q, +), (R, +), (R {0}, ·), (C {0}, ·), (Q {0}, ·), (S3 , ◦). 89. Mostre que (R, +) ´ isomorfo a (R, ∗), onde x ∗ y = x + y − 2, ∀x, y ∈ R. e 90. Diga, justificando, se as seguintes afirma¸˜es s˜o verdadeiras ou falsas. co a a) Quaisquer dois grupos de ordem 3 s˜o isomorfos. a b) Quaisquer dois grupos de ordem 4 s˜o isomorfos. a c) Quaisquer dois grupos de ordem 6 s˜o isomorfos. a d) Quaisquer dois grupos com a mesma ordem s˜o isomorfos. a e) Quaisquer dois grupos c´ıclicos com a mesma ordem s˜o isomorfos. a f) Um grupo c´ıclico com mais do que dois elementos tem pelo menos dois automorfismos. 91. Seja G um grupo. a) Mostre que o conjunto dos automorfismos de G, Aut(G), ´ um grupo relativamente ` e a opera¸˜o de composi¸˜o. ca ca b) Mostre que, para cada a ∈ G, a aplica¸˜o φa : G → G ca ´ um automorfismo de e x → axa−1 G. Os automorfismos de G deste tipo chamam-se automorfismos internos de G. c) Verfifique que o conjunto de todos os automorfismos internos de G, Int(G), ´ um grupo e relativamente ` opera¸˜o de composi¸˜o. a ca ca d) Prove que a fun¸˜o f : G → Aut(G) ´ um homomorfismo cujo n´ cleo ´ o centro ca e u e a → φa de G. e) Conclua que G/C(G) ´ isomorfo a Int(G). e
  • 13. ´ Algebra I 2006/7 13 92. Prove que se G1 e G2 s˜o grupos isomorfos, ent˜o Aut(G1 ) e Aut(G2 ) tamb´m s˜o a a e a isomorfos. 93. a) Seja G um grupo de ordem prima. Determine todos os endomorfismos de G. b) Determine todos os endomorfismos de Z10 e diga quais s˜o automorfismos. a ∗ , ·). c) Mostre que Aut(Zn ) ´ isomorfo a (Zn e 94. Seja G um grupo n˜o abeliano de ordem 6. Mostre que: a i) G tem um elemento a de ordem 3 e H = a ´ normal em G; e ii) G tem um elemento b de ordem 2 e b ∈ H; iii) G ´ gerado por {a, b}; e iv) ba = a2 b. Conclua que G ´ isomorfo a S3 . e 95. Dˆ exemplo de um grupo G e de dois subgrupos H1 e H2 tais que H1 e H2 sejam e isomorfos, mas G/H1 n˜o seja isomorfo a G/H2 . a 96. Seja f : G1 → G2 um homomorfismo de grupos. Justifique que: a) Se G1 tem ordem prima, ent˜o f ´ trivial ou injectivo. a e b) Se G1 ´ finito, ent˜o Imf ´ finita e |Im f | divide |G1 |. e a e c) Se G2 ´ finito, ent˜o Imf ´ finita e |Im f | divide |G2 |. e a e 97. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras. co a a) Se f : G1 → G2 ´ um homomorfismo e |G1 | = 6, ent˜o Imf n˜o pode ter 4 elementos. e a a b) Se f : G1 → G2 ´ um homomorfismo e |G1 | = 6, ent˜o Imf n˜o pode ter 12 elementos. e a a c) Se |G1 | = 6 e |G2 | = 12, ent˜o n˜o existe nenhum homomorfismo de G1 em G2 . a a d) Se |G1 | = 6 e |G2 | = 10, ent˜o n˜o existe nenhum homomorfismo de G1 em G2 . a a e) N˜o existem homomorfismos n˜o triviais de um grupo infinito num grupo finito. a a f) N˜o existem homomorfismos n˜o triviais de um grupo finito num grupo infinito. a a g) Existe um homomorfismo n˜o trivial de algum Zn em Z. a h) Existe um homomorfismo n˜o trivial de Z12 em Z5 . a i) Existe um homomorfismo n˜o trivial de Z3 em S3 . a j) Existe um homomorfismo n˜o trivial de S3 em Z3 . a k) Existe um homomorfismo n˜o trivial de D4 em S3 . a l) Existe um homomorfismo n˜o trivial sobrejectivo de Z6 em Z2 . a m) Existe um homomorfismo n˜o trivial injectivo de Z4 em D4 . a n) Existe um homomorfismo n˜o trivial injectivo de Z3 em A6 . a
  • 14. 14 ´ Algebra I 2006/7 98. Sejam G1 e G2 grupos. Mostre que: a) O produto directo G1 × G2 ´ isomorfo a G2 × G1 . e b) G1 × G2 ´ abeliano se e s´ se G1 e G2 s˜o abelianos. e o a c) Se H1 ≤ G1 e H2 ≤ G2 ent˜o H1 × H2 ≤ G1 × G2 . a d) Um subgrupo H de G1 × G2 n˜o ´ necessariamente da forma H = H1 × H2 , em que a e H1 ≤ G1 e H2 ≤ G2 . 99. Determine um produto directo de dois grupos n˜o triviais isomorfo a cada um dos a seguintes grupos, indicando um isomorfismo entre eles. a) Z20 b) Z15 c) Z24 d) Z35 e) Z60 100. Determine as ordens de a) (2, 6) em Z4 × Z12 b) (2, 3) em Z6 × Z15 c) (8, 10) em Z12 × Z18 d) (3, 10, 9) em Z4 × Z12 × Z15 e) 2, 3, 4, 5, 6 em Z∗ 11 f) (2, 3) em Z∗ × Z∗ 11 10 g) (6, 9) em Z∗ × Z∗ 11 10 h) (cis 4π , −i) em C6 × C4 3 i) (1, cis π ) em C3 × C6 3 101. Determine as ordens a) dos grupos (Z4 × Z12 )/( 2 × 2 ), (Z4 × Z12 )/ (2, 2) e (Z2 × S3 )/ (1, (12)) ; b) de (2, 1) + (1, 1) em (Z3 × Z6 )/ (1, 1) , de (3, 1) + (0, 2) em (Z4 × Z8 )/ (0, 2) e de (3, 3) + (1, 2) em (Z4 × Z8 )/ (1, 2) . 102. Determine todos os subgrupos a) de Z2 × Z2 , Z3 × Z3 , Z4 × Z5 e Z4 × Z11 ; b) de Z2 × Z2 × Z2 ; c) de ordem 4 de Z2 × Z2 × Z4 ; d) de Klein de Z4 × Z12 × Z15 ; e) c´ ıclicos de Z2 × Z4 ; f) c´ ıclicos de ordem m´xima de Z6 × Z8 . a 103. Determine todos os homomorfismos de Z4 em Z4 × Z8 : 104. a) Sejam G um grupo e h, k ∈ G. Determine uma condi¸˜o necess´ria e suficiente ca a sobre h e k para que exista um homomorfismo f : Z × Z → G tal que f (1, 0) = h e f (0, 1) = k. Justifique que existe quando muito um tal homomorfismo f . b) Determine uma condi¸˜o necess´ria e suficiente sobre um grupo G para que, quaisquer ca a que sejam h, k ∈ G, exista um homomorfismo f : Z × Z → G tal que f (1, 0) = h e f (0, 1) = k. 105. Determine o subgrupo de tors˜o de cada um dos seguintes grupos, indicando os que a s˜o de tor¸˜o e os que s˜o livres de tor¸˜o. a ca a ca
  • 15. ´ Algebra I 2006/7 15 a) Z b) Z3 × Z × Z2 c) Z × Z × Z5 d) Z3 × Z × Z2 e) Z3 × Z × Z2 f) (R, +) g) (Q, +) h) (R∗ , ·) i) ({z ∈ C : |z| = 1}, ·) j) (C∗ , ·). 106. Determine, a menos de isomorfismo todos os grupos abelianos a) de ordens 24, 25, 36, 50, 121 e 720; b) com nmero de Betti 2 e cujo subgrupo de tor¸˜o tem ordem 30; ´ ca c) com nmero de Betti 3 e cujo subgrupo de tor¸˜o tem ordem 16; ´ ca d) com nmero de Betti 2 e cujo subgrupo de tor¸˜o tem ordem 20. ´ ca 107. Determine um subgrupo a) de ordem 14 de Z8 × Z7 b) de ordem 30 de Z4 × Z9 × Z25 c) de ordem 30 de Z2 × Z2 × Z9 × Z5 × Z5 d) de ordem 14 de Z4 × Z4 × Z7 e) de ordem 6 de Z4 × Z9 × Z4 × Z9 f) de ordem 12 de Z6 × Z8 × Z10 108. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras co a a) Z2 × Z4 ´ isomorfo a Z8 . e b) Z2 × Z4 ´ isomorfo a S3 . e c) Z2 × Z4 ´ isomorfo a D4 . e d) Z2 × Z × Z4 tem exactamente 8 elementos de ordem finita. e) Qualquer grupo abeliano n˜o trivial ´ isomorfo ao produto directo de dois subgrupos a e pr´prios n˜o triviais. o a f) Existe um grupo n˜o trivial de ordem n˜o prima que n˜o ´ isomorfo ao produto directo a a a e de dois subgrupos pr´prios n˜o triviais. o a g) Qualquer grupo abeliano cuja ordem ´ potˆncia de um primo ´ c´ e e e ıclico. h) Qualquer grupo abeliano finito tem n´mero de Betti igual a 0. u i) Todos os grupos abelianos de ordem 72 tˆm o mesmo n´mero de subgrupos de ordem e u 8. j) Todos os grupos abelianos de ordem 72 tˆm o mesmo n´mero de subgrupos de ordem e u 4. l) Qualquer grupo abeliano de ordem p1 · · · pk , em que p1 , . . . , pk s˜o primos, ´ c´ a e ıclico.
  • 16. 16 ´ Algebra I 2006/7 • An´is e 109. Em cada um dos seguintes casos, verifique se (A, +, ×) ´ um anel; em caso afirmativo, e verifique se ´ abeliano, unit´rio, anel de divis˜o e/ou dom´ e a a ınio de integridade. a) A = R, + a adi¸˜o usual, x × y = 2xy. ca b) A = Z 2 , + a adi¸˜o usual, (x, y) × (z, t) = (xz, xt + yz). ca c) A = R 2 , + a adi¸˜o usual, (x, y) × (z, t) = (xy, 0). ca d) A = R 2 , + a adi¸˜o usual, (x, y) × (z, t) = (xz, yt). ca e) A = R 2 , + a adi¸˜o usual, (x, y) × (z, t) = (xz − yt, xt + yz). ca f) A = Z[i] = {a + bi ∈ C : a, b ∈ Z}, + e × a adi¸˜o e multiplica¸˜o usuais de complexos. ca ca a a g) A = : a, d ∈ Q , + e × a adi¸˜o e multiplica¸˜o usuais de matrizes. ca ca 0 d a b h) A = : a, b ∈ Q , + e × a adi¸˜o e multiplica¸˜o usuais de matrizes. ca ca b a 110. Se (A, +A , ·A ) ´ um anel, defina-se em AA opera¸˜es + e · por: ∀f, g ∈ AA , ∀a ∈ A, e co (f + g)(a) = f (a) +A g(a) e (f · g)(a) = f (a) ·A g(a). Mostre que (AA , +, ·) ´ um anel. e 110. Determine o grupo dos elementos invert´ ıveis de cada um dos seguintes an´is: e a) Z b) Z × Z c) Z5 d) Z6 e) Z × Q f) Z5 × Q g) Z[i]. 1 2 111. a) Mostre que ´ um divisor de zero em M2 (Z). e 2 4 b) Mostre que M2 (Z)∗ = {M ∈ M2 (Z) : det M = ±1}. Conclua que M2 (Z)∗ ´ infinito. e 112. Quais dos seguintes subconjuntos de Q s˜o suban´is de (Q, +, ·)? a e p a) A = { q : p ∈ Z, q ∈ {1, 2, 4}, (p, q) = 1} b) B = { 2p : p ∈ Z, r ∈ N0 , (p, 2) = 1}. r 113. a) Seja A um anel. Mostre que A ´ abeliano se e s´ se: e o i) ∀a, b ∈ A, a 2 − b2 = (a − b)(a + b). ii) ∀a, b ∈ A, (a + b)2 = a2 + 2ab + b2 . iii) ∀n ∈ N, ∀a, b ∈ A, (a + b)n = n n k n−k k=0 k a b . b) Dˆ exemplo de A, B ∈ M2 (R) tais que (A2 − B 2 ) = (A − B)(A + B). e 114. Seja A um anel unit´rio e sem divisores de zero. Mostre que se a, b ∈ A s˜o tais que a a ab = 1 ent˜o ba = 1. a 115. Seja A um anel n˜o trivial. Suponha que, para cada a ∈ A {0}, existe um unico a ´ a′∈ A tal que aa ′ a = a. Mostre que A n˜o tem divisores de zero, ∀a ∈ A, a′ aa′ = a′ , A ´ a e unit´rio e A ´ um anel de divis˜o. a e a 116. Mostre que se A ´ um anel finito sem divisores de zero ent˜o A ´ um anel de divis˜o. e a e a
  • 17. ´ Algebra I 2006/7 17 117. a) Determine os divisores de zero de Zn . Conclua que se p ´ primo, ent˜o Zp ´ um e a e corpo. b) Mostre que 1 e p − 1 s˜o os unicos elementos do corpo Zp que s˜o inversos de si pr´prios. a ´ a o (Sugest˜o: Resolva a equa¸˜o x a ca 2 − 1 = 0) c) Demonstre o Teorema de Wilson: “p ´ primo se e s´ se (p − 1)! ≡ 1( mod p). e o 118. Mostre que se A ´ um dom´ e ınio de integridade e B ´ um subanel unit´rio de A, ent˜o e a a a identidade de B coincide com a de A. Dˆ um exemplo para mostrar que este resultado n˜o e a ´ v´lido para qualquer anel. e a 119. Determine a caracter´ ıstica de cada um dos seguintes an´is: e a) 2Z b) Z2 × 3Z c) Z3 × Z4 d) Z × Z 120. Seja A um anel unit´rio abeliano e a, b ∈ A. a a) Mostre que se a caracter´ıstica de A ´ 4, ent˜o (a + b)4 = a4 + b4 + 2a2 b2 . e a b) Supondo que a caracter´ ıstica de A ´ 3, simplifique a express˜o (a + b)10 . e a 121. Justifique que todo o anel unit´rio finito tem caracter´ a ıstica n˜o nula. a 122. Mostre que a caracter´ ıstica de um dom´ ınio de integridade ´ zero ou prima. e 123. Sejam n, m ∈ N, com n > 1. Verifique que Mn (Zm ) ´ um anel n˜o abeliano, com e a 2 mn elementos e caracter´ ıstica m. 124. Seja n ∈ N, n > 1. Verifique que o anel das fun¸˜es de Z em Zn ´ um anel infinito co e com caracter´ ıstica n. 125. a) Mostre que um anel de divis˜o tem exactamente dois idempotentes. a b) Determine todos os idempotentes do anel M2 (Z). c) Mostre que se n = rs, onde n e r s˜o inteiros maiores que 1 primos entre si, ent˜o Zn a a tem pelo menos dois idempotentes diferentes de 0 e 1. 126. Mostre que se A ´ um anel, ent˜o as fun¸˜es p1 : A × A → A , p2 : A × A → A , e a co (x, y) → x (x, y) → y i1 : A → A × A e i2 : A → A × A s˜o homomorfismos de an´is. a e x → (x, 0) x → (0, x) 127. Verifique quais das seguintes fun¸˜es s˜o homomorfismos de an´is de M2 (Z) em Z: co a e a b a b a b a) f : →a b) f : → a+d c) f : → ad−bc. c d c d c d 128. Sejam n, m ∈ N. Mostre que
  • 18. 18 ´ Algebra I 2006/7 a) Se m divide n, ent˜o f : Zn → Zm est´ bem definida e ´ um homomorfismo sobre- a a e x → x jectivo de an´is. Qual ´ o respectivo n´cleo? e e u b) Se (m, n) = 1, ent˜o g : Zmn → Zn × Zm ´ um isomorfismo. a e x → (x, x) 129. Mostre que se f : A → B ´ um homomorfismo de an´is e a ´ um idempotente de A, e e e ent˜o f (a) ´ um idempotente de B. a e 130. Determine todos os homomorfismos de an´is e os respectivos n´cleos, e u a) de Z em Z; b) de Z × Z em Z; c) de Z4 em Z36 131. Mostre que um homomorfismo de an´is f : A → B, em que A ´ um corpo, ou ´ e e e injectivo ou ´ constante. e 132. Seja A um anel abeliano de caracter´ ıstica p, em que p ´ um primo. Mostre que e p ´ um homomorfismo de an´is. f : A → A definida por f (x) = x e e a b 133. Seja A = : a, b ∈ R . Mostre que: −b a a) A ´ um subanel de M2 (R). e b) f : C → A ´ um isomorfismo de an´is. e e a b a + bi → −b a 134. Seja d um n´mero natural que n˜o ´ o quadrado de um inteiro. u a e √ √ a 2b √ a) Sejam Z[ d] = {a + b d : a, b ∈ Z} e B = : a, b ∈ R . Mostre que Z[ d] b a √ ´ um subanel de R, B ´ um subanel de M2 (R) e Z[ d] e B s˜o isomorfos. e e a √ √ b) Mostre que Q[ d] = {a + b d : a, b ∈ Q} ´ um corpo. e √ √ 135. Mostre que os an´is Z[ 5] e Z[ 3] n˜o s˜o isomorfos. e a a 136. Diga, justificando, quais das seguintes afirma¸˜es s˜o verdadeiras. co a a) Os grupos 2Z e 3Z s˜o isomorfos. a b) Os an´is 2Z e 3Z s˜o isomorfos. e a c) Os corpos R e C s˜o isomorfos. a d) Os an´is Q × Z e Q × Q s˜o isomorfos. e a e) Um subanel de um anel A com identidade pode ter identidade diferente da de A. f) Um subanel de um corpo K pode ter identidade diferente da de K. 137. Sejam A e B dois an´is unit´rios e seja f : A → B um homomorfismo de an´is n˜o e a e a nulo. Mostre que: a) Se B n˜o tem divisores de zero, ent˜o f (1A ) = 1B ; a a
  • 19. ´ Algebra I 2006/7 19 b) f (1A ) ´ identidade do subanel Imf de B; e c) Se f ´ sobrejectivo, ent˜o f (1A ) = 1B ; e a d) g : A → A × A ´ um homomorfismo de an´is n˜o nulo e a identidade do subanel e e a x → (x, 0) Img n˜o ´ a mesma de A × A. a e 138. Sejam A um anel de divis˜o, B um anel unit´rio com mais do que um elemento e a a f : A → B um homomorfismo de an´is tal que f (1A ) = 1B . Mostre que f ´ injectivo. e e 139. Em cada um dos seguintes casos, verifique se I ´ um ideal do anel A: e a) A = Z[i], I = {a + bi : a ∈ 2Z, b ∈ Z} b) A = Z[i], I = {a + bi : a, b ∈ 2Z} a 0 a b c) A = M2 (Z), I = : a, b ∈ Z d) A = M2 (Z), I = : a, b, c, d ∈ 3Z 0 b c d e) A = Z × Z, I = 2Z × 3Z f) A = Z × Z, I = {(m, n) ∈ Z × Z : a = b} 140. Em cada um dos seguintes casos, caracterize o anel quociente A/I: a) A = Z4 , I = 2Z4 b) A = Z6 , I = 3Z6 c) A = 2Z12 , I = 4Z12 d) A = 2Z, I = 4Z. 141. Em cada um dos seguintes casos, verifique se A e B s˜o an´is isomorfos: a e a) A = Z4 /2Z4 , B = Z2 b) A = Z6 /3Z6 , B = Z3 c) A = 2Z12 /4Z12 , B = Z2 d) A = 2Z/4Z, B = Z2 . a b 142. Considere o subanel T2 (Z) = : a, b, d ∈ Z de M2 (Z). 0 d 0 b a) Mostre que I = : a, b, d ∈ Z ´ um ideal de T2 (Z) e que T2 (Z)/I ∼ Z. e 0 d 0 b b) Mostre que J = : a, b, d ∈ Z ´ um ideal de T2 (Z) e que T2 (Z)/I ∼ Z × Z. e 0 0 143. Suponha que I ´ um ideal de um anel A. e a) Diga se A ´ necessariamente isomorfo a A/I. e b) Prove que se A ´ isomorfo a I × J, ent˜o J ´ isomorfo a A/I. e a e √ 144. Determine o corpo de frac¸˜es: co a) do anel dos inteiros de Gauss b) de Z[ 2] 145. Diga se ´ verdadeiro ou falso que: e a) Se A e B s˜o an´is tais que Frac(A) e Frac(B) s˜o isomorfos, ent˜o A e B s˜o isomorfos. a e a a a b) Se A e B s˜o an´is isomorfos, ent˜o Frac(A) e Frac(B) tamb´m s˜o isomorfos. a e a e a e 146. Mostre que se A ´ um dom´ a ınio de integridade, ent˜o a caracter´ ıstica de A ´ igual ` e a de Frac(A).
  • 20. 20 ´ Algebra I 2006/7 147. Determine a soma e produto dos seguintes polin´mios no anel de polin´mios indicado: o o a) p = 4x − 5 e q = 2x 2 − 4x + 2, em Z [x] b) p = x + 1 e q = x + 1, em Z2 [x] 8 c) p = 2x 2 + 3x + 4 e q = 3x2 + 2x + 3, em Z [x]. 6 148. Seja A um anel. Mostre que se p, q ∈ A[x], ent˜o a a) deg(p + q) ≤ m´x{deg p, deg q} e deg(pq) ≤ deg p + deg q. a b) Se A ´ um dom´ e ınio de integridade, ent˜o deg(pq) = deg p + deg q e A[x] ´ um dom´ a e ınio de integridade. 149. Seja A um dom´ ınio de integridade. a) Determine A[x]∗. b) Mostre que as caracter´ ısticas de A e A[x] s˜o iguais. a 150. Mostre que: a) Se A = Z × Z, ent˜o o polin´mio (1, 0)x ∈ A[x] tem uma infinidade de zeros. a o b) Z4 [x] ´ um anel infinito com caracter´ e ıstica 4. c) Em Z8 [x], 1 + 2x ´ invert´ e ıvel. d) Em Z8 [x], 4x2 + 2x + 4 ´ um divisor de zero. e e) Em Z7 [x], (x + 1)7 = x7 + 1. f) Se A ´ um anel tal que A[x] tem divisores de zero, ent˜o A tamb´m tem. e a e g) Os elementos invert´ ıveis de grau menor ou igual a 1 em Z6 [x] s˜o 1 e 5. a h) Em Z15 [x], x 2 − 1 = (x − 1)(x − 14) = (x − 4)(x − 11). Conclua que x2 − 1 tem 4 zeros em Z15 . 151. Para um quaterni˜o q = a1 + bi + cj + dk, define-se o seu conjugado por q = a a1 − bi − cj − dk. Mostre que: a) A aplica¸˜o f : H → H definida por f (q) = q ´ um automorfismo de (H, +). O que ca e pode dizer sobre f (q1 q2 ), para q1 , q2 ∈ H? √ b) ∀q ∈ H, qq = q 2 , onde q = a2 + b2 + c2 + d2 . c) O inverso de um quaterni˜o q = 0 ´ q −1 = qq 2 . a e 152. Descreva todas as solu¸˜es da equa¸˜o x2 = −1 no anel dos quaterni˜es. co ca o 153. Mostre que o conjunto dos quaterni˜es da forma a1+bi+cj+dk, em que a, b, c, d ∈ Z o formam um anel n˜o abeliano, que n˜o ´ de divis˜o, mas onde a lei do corte para o produto a a e a ´ v´lida. e a 154.Verifique que o conjunto dos elementos invert´ ıveis do anel referido no exerc´ ante- ıcio rior ´ um grupo n˜o abeliano de ordem 8, designado por H8 . Determine todos os subgrupos e a de H8 e indique todos os subgrupos normais.