Tutorial: Grupuri finite

Grupuri finite

Clase importante de grupuri finite

Grupurile ciclice, grupurile de permut
ari, grupurile diedrale
= grupurile de izometrii ale planului euclidian care invariaz
a
poligoanele regulate.

Rezultate importante
Teorema lui Lagrange: Fie G un grup finit. Daca H este un subgrup
al sau, atunci |H| | |G|. Cu |G| am notat numarul de elemente al lui
G, adica ordinul grupului G.
Consecint
a: Fie G un grup finit. Daca a G, atunci a este de ordin
finit si ord(a) | |G|.
Intrebare: Fie G un grup. Este adevarata afirmatia: Dac
a orice element al lui G este de ordin finit, atunci grupul G este finit? Argumentati!
Teorema lui Cauchy: Fie G un grup finit cu |G| = n 2. Daca p
este un divizor prim al lui n, atunci exista n G un element de ordin p.
Intrebare: Fie G un grup finit cu |G| = n 2. Este adevarata
afirmatia: Dac
a d este un divizor arbitrar al lui n, atunci exist
a n G
un element de ordin d? Argumentati!
Teorema I a lui Sylow: Fie G un grup finit cu |G| = n 2, p un
divizor prim al lui n, a 1 astfel ncat pa | n si pa+1 6 | n. Atunci G
are un subgrup de ordin pa (numit psubgrup Sylow al lui G).

Propriet
ati ale ordinului unui element ntrun grup

Problema 3.1. Fie G un grup a, b G si n 1, un numar natural.

si Informatica

Facultatea de Matematica

Centrul de pregatire pentru copiii performant

i

Demonstrati ca (ab)n = e (ba)n = e. Deduceti ca ab este de ordin finit

daca si numai daca ba este de ordin finit si ord(ab) = ord(ba).
Problema 3.2. Fie f : G G0 un morfism de grupuri. Aratati ca:
(a) Daca a G are ordin finit, atunci f (a) G0 are ordin finit si ord(f (a)) |
ord(a).
(b) Daca f este izomorfism si a G, atunci ord(a) = ord(f (a)).
Problema 3.3. Fie G un grup. Aratati ca:
(a) Daca x, y G satisfac conditiile: xy = yx, ord(x) = m < , ord(y) =
n < si gcd(m, n) = 1, atunci ord(xy) = mn.
(b) Daca x G are ord(x) = mn si gcd(m, n) = 1, atunci exista doua
elemente y, z G astfel ncat x = yz = zy si ord(y) = m, ord(z) = n.
Problema 3.4. Fie G un grup si x G cu ord(x) = n < . Aratati ca
n
.
pentru orice m 1 natural, ord(xm ) = gcd(m,n)
Problema 3.5. Fie G un grup si x G de ordin finit. Aratati ca, daca
exista m, n N cu gcd(m, n) = 1 astfel ncat ord(xm ) = n si ord(xn ) = m,
atunci ord(x) = mn.
Problema 3.6. Fie G un grup abelian cu proprietatea ca, pentru orice
n 1 natural, ecuatia xn = e are exact n solutii distincte n G. Fie Gn
multimea acestor solutii. Aratati ca:
(a) Gn este subgrup al lui G.
(b) Daca H este un subgrup finit al lui G, atunci exista n 1 astfel ncat
H = Gn .
(c) Gn Gm n | m.
(d) Gn Gm = Ggcd(m,n) .
(e) Dati exemplu de un grup G cu proprietatea ca pentru orice numar
natural n 1, ecuatia xn = e are exact n solutii n G.
(f) Dati exemplu de grupuri finite G (comutative si necomutative) si de
numere naturale n pentru care ecuatia xn = e are n grupul G mai
mult de n solutii.

si Informatica

Facultatea de Matematica

Tutorial: Grupuri finite

Probleme diverse

Problema 4.1. Fie G un grup si F multimea elementelor de ordin finit din

G. Daca F este finita, sa se arate ca exista n N astfel ncat xn y = yxn ,
pentru orice x G, y F.
Olimpiada judeteana 2005
Problema 4.2. Fie G un grup finit cu n elemente, n 2, si p cel mai mic
factor prim al lui n. Daca G are un singur subgrup H cu p elemente, aratati
ca H este continut n centrul lui G.
Olimpiada nationala 2006
Problema 4.3. Fie G un grup finit cu elementul neutru e. Cel mai mic
numar natural nenul cu proprietatea ca xn = e pentru orice x G, se
numeste exponentul grupului G.
(a) Pentru orice numar prim p 3,
matricelor de forma

1
0
0

aratati ca grupul multiplicativ Gp al

a b
1 c ,
0 1

cu a, b, c Zp , are exponentul p.
(b) Aratati ca daca G si H sunt grupuri finite cu exponentii m, respectiv
n, atunci grupul produs direct G H are exponentul cmmmc(m, n).
(c) Deduceti ca orice numar natural n 3 este exponentul unui grup finit
necomutativ.
Olimpiada nationala 2003

si Informatica

Facultatea de Matematica