Ordinul elementelor grupului GLn (Z)

Adrian REISNER1

n RecMat 2/2005, Gabriel Dospinescu a propus problema

A Mn (C) o matrice cu elemente ntregi, inversabila si astfel nct

L94. Fie
multimea Ak | k N este finita. Sa se demonstreze ca aceasta multime are cel mult
2
3n elemente. Ramne rezultatul adevarat daca suprimam conditia ca elementele
matricei sa fie ntregi?
Solutia autorului a fost publicata n numarul 2/2006 al revistei. Propunem n
continuare o abordare oarecum diferita a problemei, care permite o mai buna privire
asupra laticei subgrupurilor lui GLn (Z).
Notam cu GLn (Z) multimea matricelor inversabile cu elemente ntregi, pentru
care inversa are tot elemente ntregi. Evident ca M GLn (Z) daca si numai daca
M Mn (Z) si det M = 1. Daca G este un subgrup finit al grupului GLn (Z), iar
p 3 este prim, consideram aplicatia : G GLn (Z), care asociaza unei matrice
M G acea matrice care are ca elemente redusele modulo p ale elementelor lui M .
Propozitie. Aplicatia este un monomorfism de grupuri.
Demonstratie. Se observa usor ca este bine definita, n sensul ca (M ) este
matrice inversabila n Mn (Zp ), precum si faptul ca este morfism de grupuri. Vom
arata ca este injectiva demonstrnd ca nucleul sau Ker este {In }. Fie M Ker ,
deci M In (mod p); exista atunci o matrice N Mn (Z) astfel nct M = In +pN .
Grupul G fiind finit, rezulta ca M este de ordin finit m 1: M m = In . Din aceasta
egalitate deducem ca polinomul P = (1 + pX)m 1 este polinom anulator pentru
matricea N . Daca 0 , 1 , . . . , m1 sunt radacinile de ordin m ale unitatii, radacinile
1
lui P vor fi j = j 1 , j = 0, m 1 si acestea sunt numere distincte; rezulta
p
ca N este diagonalizabila. n plus, cum p 3, avem ca |j | < 1, prin urmare
lim N k = On . Matricea N fiind cu elemente ntregi, exista k suficient de mare
k
pentru care N k = On , deci N este nilpotenta. O matrice diagonalizabila si nilpotenta
este nula si deducem ca M = In + pOn = In , ceea ce ncheie demonstratia.
Consecinta 1. Ordinul oricarui subgrup finit al grupului GLn (Z) este majorat
2
de 3n , iar GLn (Z) contine un numar finit de subgrupuri finite neizomorfe.
Demonstratie. Cardinalul unui subgrup G este majorat, conform propozitiei
2
precedente, de cardinalul lui GLn (Z3 ), care este 3n (deoarece aplicatia este in-
jectiva). A doua afirmatie rezulta imediat, deoarece GLn (Z3 ) are un numar finit de
subgrupuri neizomorfe, fiind el nsusi grup finit.
Consecinta 2. Ordinul oricarui element al grupului GLn (Z) este sau infinit,
2
sau majorat de 3n .
1 Cercetator, Centrul de Calcul E.N.S.T., Paris

14
 Demonstratie. Concluzia rezulta din faptul ca ordinul oricarui element al sub-
grupului divide ordinul grupului.
Din Consecinta 2 urmeaza imediat prima parte a problemei L94.
Proprietatea nu mai are loc daca A nu are elemente ntregi. De exemplu, un
subgrup G GL2 (R) care este de torsiune (x G, q N cu xq = I2 ) poate sa
fie infinit; acest fapt aduce o mbunatatire solutiei problemei L94 data n nr. 2/2006,
unde se considera un contraexemplu bazat pe o matrice cu elemente complexe nereale.
Fie G subgrupul lui GL2 (R) format din matricele de forma

cos sin
R () = , {2r | r Q} .
sin cos
p
Daca = , cu p, q Z, q 1, evident ca
q

q cos 2p sin 2p
[R ()] = = I2 ,
sin 2p cos 2p
deci G este grup de torsiune. Pe de alta parte, G este de ordin infinit, izomorf cu
grupul (Q/Z, +); izomorfismul asociaza matricei R (), cu = 2r, clasa din Q/Z a
partii fractionare a lui r (verificarile se fac usor).

Puncte coliniare
Ora de matematica la o clasa cu profil sportiv. Un elev de cl. a IX-a are de
rezolvat la tabla o problema simpla de coliniaritate, dar . . .
Ce sunt punctele coliniare? intervine profesorul, decis sa-l ajute.
!?!??
Bine! S-o luam altfel . . . Tu esti fotbalist. Ce nseamna coechiper?
Din aceeasi echipa, de ce rdeti de mine d-le profesor?
Atunci, ce-ar putea sa nsemne coliniar?
Din echipa adversa!. . .

Vreti sa va ghicesc numarul ales?

Alegeti un numar de doua cifre pe care-l doriti. nmultiti prima cifra cu 5, adunati
3, dublati rezultatul, adaugati a doua cifra si spuneti-mi rezultatul. Va voi indica pe
loc numarul ales.
(Explicatii gasiti la pagina 28.)

15