Câteva proprietăţi ale subgrupurilor finitedin GL n (Z)Gabriel DOSPINESCU 1Cu ocazia aniversării a 110 ani de apariţieneîntreruptă a Gazetei Matematice1. Introducere: lema lui Serre. Ceea ce veţi citi în continuare este o încercaretimidă de a expune o colecţie de rezultate referitoare la subgrupurile finite dinGL n (Z). Se prea poate ca demonstraţiile care urmează să fie cunoscute; autorul le-agăsit "aproape" singur şi crede că merităsă fie prezentate. Articole (mai serioase)despre proprietăţile acestor subgrupuri s-au scris multe şi, cu siguranţă, se vor maiscrie, căci problemele referitoare la ele sunt dificile şi multe dintre ele îşi aşteaptă deani buni rezolvările. Îl invităm pe cititorul interesat de rezultate mai profunde săcitească articolele din bibliografie, mult mai tehnice şi mai specializate. Se pare că în[3] arfiodescrieresuperbăaaceloraşi (sau chiar a mai multor) rezultate, însă, dinpăcate, nu am avut acces la acest articol, aşa că nu putem decât să-l recomandăm"orbeşte" cititorilor interesaţi de asemenea aspecte.Iată, mai întâi, ce rezultate vom demonstra (sau doar aminti). Vom deduce formasimplă ateoremeiJordan-Zassenhaus (cu ajutorul lemei lui Serre, de care am luatcunoştinţădin[7]) relativ la finitudinea claselor de izomorfism ale subgrupurilor finiteale lui GL n (Z), apoi vom demonstra că orice subgrup finit din GL n (Z) are cel mult(2n)! elemente şi că există 9 clase de izomorfism pentru subgrupurile lui GL 2 (Z).Vom începe cu lema lui Serre, un rezultat de o frumuseţe deosebită, care permiteoprimă majorare a ordinului subgrupurilor finite din GL n (Z); utilitatea acesteia nepermite să onumim"teoremă". Toate grupurile despre care va fi vorba în continuareau cel puţin două elemente.Teorema 1 (Lema lui Serre). Fie G ⊂ GL n (Z) un grup finit şi p>2 un numărprim. Considerăm aplicaţia ϕ : GL n (Z) → GL n (Z p ) care asociază fiecărei matriciA matricea claselor de resturi modulo p ale elementelor din A. Atunci restricţiaacestei aplicaţii la G este injectivă.Demonstraţie. Desigur, ϕ este bine definită şi este un morfism între grupurileGL n (Z) şi GL n (Z p ) (aşa cum se verifică imediat). Să presupunem că restricţia aplicaţieiϕ la G nu este injectivă, deci există A ∈ G, A 6= I n astfel încât ϕ(A) =ϕ(I n ).Asta înseamnă că putem scrie A = I n +pB, unde B ∈ M n (Z). Fieλ 1 ,λ 2 ,...,λ n valorileproprii ale matricii B; seştie atunci că A are valorile proprii 1+pλ i , 1 ≤ i ≤ n.Acum să privimcuatenţie sumele S k = λ k 1 + λ k 2 + ···+ λ k n (pentru k număr natural):toate vor fi numere întregi (cel mai simplu argument este teorema fundamentală apolinoamelor simetrice, căci toate aceste sume sunt polinoame cu coeficienti întregiîn sumele simetrice fundamentale ale numerelor λ 1 ,λ 2 ,...,λ n , iar aceste sume simetricesunt - modulo un semn plus sau minus - coeficienţii polinomului caracteristic almatricii B ∈ M n (Z), deciîntregi). Însă, G fiind finit, putem scrie A |G| = I n , decitrebuie să avem(1 + pλ i ) n =1, pentru fiecare 1 ≤ i ≤ n, iar de aici obţinem imediatcă |λ i | < 1, ∀1 ≤ i ≤ n. Or, aceasta înseamnăcăşiruldenumereîntregi(S k ) k≥1 tinde1 Student, École Normale Supérieure, Paris8
la zero, deci trebuie ca toţi termenii săi să fienuli(delaunrangîncolo). Osimplăaplicare a formulelor lui Newton ne va duce la concluzia că e necesar, pentru asta, catoţi λ i să fie egali cu 0; dar atunci toate valorile proprii ale matricii A sunt egale cu 1,deci (teorema Cayley-Hamilton) eaeste"rădăcină" a polinomului (X −1) n .Cumamvăzut, mai este rădăcină şi pentru X |G| − 1, deci va fi rădăcină pentru cel mai maredivizor comun al acestor polinoame, care este X − 1: adică A = I n (alt argument arfi că identitatea este singura matrice unipotentă diagonalizabilă, iar matricea A areaceste două proprietăţi: este unipotentă -căcitocmaiamarătat că toate valorile saleproprii sunt egale cu 1 -şi diagonalizabilă, deoarece polinomul său minimal nu aredecât rădăcini simple, fiind un divizor al lui X |G| − 1)şi teorema 1 este demonstrată.Săexaminăm puţin consecinţele acestei teoreme; obţinem imediat că ϕ(G) (imaginealui G prin morfismul ϕ) este un subgrup cu |G| elemente din GL n (Z p ). ÎnsăGL n (Z p ) are exact (p n − 1)(p n − p) ···(p n − p n−1 ) elemente (lăsăm cititorului caexerciţiu demonstraţia acestui rezultat clasic). Rezultă atunci, din teorema lui Lagrange,că |G| divide pe (p n − 1)(p n − p) ···(p n − p n−1 ), pentru orice subgrup finitG ⊂ GL n (Z) şi orice p>2 prim. În particular, există unnumăr finit de ordineposibile ale matricilor din GL n (Z) (participanţii la olimpiade - şi nu numai ei - trebuiesă-şi fi amintit celebra problemă: orice matrice din GL 2 (Z) are ordinul 1, 2,3, 4, sau6; încercaţi să demonstraţi aceasta pentru n =3!;maimult,curajoşii sepot gândi la o variantă mult mai generală: mulţimile ordinelor posibile ale matricilordin GL 2k (Z) şi GL 2k+1 (Z) coincid, pentru orice k ≥ 1 natural). De asemenea, mairezultă (totcauncazparticular)că ordinul oricărei matrici din GL n (Z) divide pe(3 n − 1)(3 n − 3) ···(3 n − 3 n−1 ) (această problemă a fost propusă de autor în Rec-Mat, pe vremea când nu cunoştea lema lui Serre; de altfel, am reuşit să demonstrămcă ordinuloricărei matrici din GL n (Z) este mai mic decât A √ n ln n , unde A este oconstantă pozitivă ce nu depinde de n, dar nu despre asta ne-am propus să vorbimaici). Tot din lema lui Serre mai putem deduce şi varianta simplă ateoremeiluiJordan-Zassenhaus, căci am obţinut că orice subgrup finit al lui GL n (Z) are cel mult(3 n − 1)(3 n − 3) ···(3 n − 3 n−1 ) elemente, deci, cu siguranţă, există unnumăr finitdeclasedeizomorfism în GL n (Z). Desigur, de aici şi până la demonstrarea teoremeilui Jordan-Zassenhaus (care afirmă finitudinea numărului claselor de conjugare alesubgrupurilor finite ale lui GL n (Z)) mai e mult de muncă, şi, oricum, nu vom faceasta aici; recomandăm excelentul articol [7].2. Majorări pentru ordinele subgrupurilor finite ale lui GL n (Z). Şi iatăcă ne apropiem de un punct sensibil al acestei note, anume de obţinerea unei majorăribune pentru ordinul oricărui subgrup finit din GL n (Z); amobţinut deja că cel maimare divizor comun al numerelor(p n − 1)(p n − p) ···(p n − p n−1 ),p>2, p primeste un astfel de majorant. Minkowski ademonstratşi un rezultat asemănător pentrup =2,anumecă ordinul oricărui subgrup finit din GL n (Z) divide pe 2 n2 (2 n −1)(2 n −2) ···(2 n − 2 n−1 ). Din păcate această majorare este oricum, dar nu uşoară şi estedeparte de a fi cea mai bună. Vom încerca sădăm un rezultat mai "simplu" (în sensulcă formula e mai simplă) care este, şi el, departe de valoarea optimală conjecturată.Teorema 2. Orice subgrup din GL n (Z) are cel mult (2n)! elemente; de fapt,9
- Page 1 and 2: Anul VIII, Nr. 1Ianuarie - Iunie 20
- Page 5 and 6: Elogiu adus revistei "Gazeta Matema
- Page 7 and 8: marea generaţiei matematice din ca
- Page 9 and 10: Asupra problemei 809 din Gazeta Mat
- Page 11: f n (2n+1) (x) =− 1x 2n+2 ch 1 x
- Page 15 and 16: ⎛⎞a 11 B ... a 1n B⎜A ⊗ B =
- Page 17 and 18: Ceviene şi triunghiuri triomologic
- Page 19 and 20: Ţinând cont de aceste relaţii, e
- Page 21 and 22: Cumsin 18 ◦ = 1 4³√5 − 1´,
- Page 23 and 24: Inegalităţi generatoare de noi in
- Page 25 and 26: Asupra unei probleme dată laONM,Bi
- Page 27 and 28: Asupra criteriului de congruenţă
- Page 29 and 30: O generalizare a identităţii Bote
- Page 31 and 32: Întrebarea 2. Care sunt seturile X
- Page 33 and 34: figura F (k +1) este constituită d
- Page 35 and 36: Desigur, toate acestea se puteau fa
- Page 37 and 38: putem presupune, cum am spus, a n+1
- Page 39 and 40: Asupra unei recurenţe de ordin doi
- Page 41 and 42: Olimpiada Internaţională de Matem
- Page 43 and 44: Arătăm mai întâi că, dacă (x,
- Page 45 and 46: Notăm f = 2 3 e B + 2 3 e C − 1
- Page 48 and 49: triciclete, înseamnă cănumărul
- Page 51: VI.59. Fie 4ABC cu m( B) b = 120
- Page 54 and 55: VIII.57. Fie a, b, c > 0 astfel în
- Page 56: Soluţie. Conform inegalităţii me
- Page 60 and 61: Fn 2 Fn+1 2 (F n+1 + F n ) 2 − F
- Page 62 and 63:
− ln t − ln (1 − t) − 2 > 0
- Page 64 and 65:
+Xk 1 ,...,k n ≥0k 1+k 2+···+k
- Page 66 and 67:
G78. Dacă a, b, c, d ∈ (0, ∞),
- Page 68 and 69:
cos (a + b)Cum tg a tg b − 1=−c
- Page 70 and 71:
Numim drum un traseu format din 6 s
- Page 72 and 73:
cercurilor C 1 şi C 2 taie cercul
- Page 74 and 75:
că a 1 ≤ a 2 ≤ ··· ≤ a n
- Page 76 and 77:
3 construim o figură formatădinnT
- Page 78 and 79:
continuă este de asemenea densă
- Page 80 and 81:
eprezintă aşasea parte din totalu
- Page 82 and 83:
VIII.70. Se consideră cubul ABCDA
- Page 84 and 85:
) Să se studieze buna definire a
- Page 86 and 87:
L101. Fie a, n ≥ 2 două numereî
- Page 88 and 89:
1) sin 4 A +sin 4 B +sin 4 C ≥ 27
- Page 90 and 91:
Şcoala nr. 4 "I. Teodoreanu". Clas
- Page 92 and 93:
ASOCIAŢIA “RECREAŢII MATEMATICE
- Page 94:
CUPRINSElogiu adus revistei “Gaze