Criterii de comutativitate a grupurilor

Σχετικά έγγραφα
O generalizare a unei probleme de algebră dată la Olimpiada de Matematică, faza judeţeană, 2013

Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate.

Curs 4 Serii de numere reale

V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile

Curs 1 Şiruri de numere reale

Asupra unei inegalităţi date la barajul OBMJ 2006

Metode iterative pentru probleme neliniare - contractii

Curs 2 Şiruri de numere reale

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1

DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor

Curs 14 Funcţii implicite. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi"

Planul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare

a n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea

(a) se numeşte derivata parţială a funcţiei f în raport cu variabila x i în punctul a.

Capitolul II. Grupuri. II.1. Grupuri; subgrupuri; divizori normali; grupuri factor

SERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0

COLEGIUL NATIONAL CONSTANTIN CARABELLA TARGOVISTE. CONCURSUL JUDETEAN DE MATEMATICA CEZAR IVANESCU Editia a VI-a 26 februarie 2005.

Lucrare. Varianta aprilie I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2. sau p b.

Sisteme diferenţiale liniare de ordinul 1

EDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a X-a Ediţia a II-a, revizuită. pentru concursuri, olimpiade şi centre de excelenţă

R R, f ( x) = x 7x+ 6. Determinați distanța dintre punctele de. B=, unde x și y sunt numere reale.

BARAJ DE JUNIORI,,Euclid Cipru, 28 mai 2012 (barajul 3)

Functii Breviar teoretic 8 ianuarie ianuarie 2011

III. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă.

5. FUNCŢII IMPLICITE. EXTREME CONDIŢIONATE.

Cursul Măsuri reale. D.Rusu, Teoria măsurii şi integrala Lebesgue 15

Definiţia generală Cazul 1. Elipsa şi hiperbola Cercul Cazul 2. Parabola Reprezentari parametrice ale conicelor Tangente la conice

Subiecte Clasa a VII-a

1.3 Baza a unui spaţiu vectorial. Dimensiune

Capitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R. 4.1 Proprietăţi topologice ale lui R Puncte de acumulare

SUBGRUPURI CLASICE. 1. SUBGRUPURI recapitulare

Principiul Inductiei Matematice.

Seminariile Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reziduurilor

Orice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism. (Y = f(x)).

Integrala nedefinită (primitive)

Rădăcini primitive modulo n

Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro

riptografie şi Securitate

Capitolul 4. Integrale improprii Integrale cu limite de integrare infinite

a) (3p) Sa se calculeze XY A. b) (4p) Sa se calculeze determinantul si rangul matricei A. c) (3p) Sa se calculeze A.

Spatii liniare. Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară. Mulţime infinită liniar independentă

Criptosisteme cu cheie publică III

Concurs MATE-INFO UBB, 1 aprilie 2017 Proba scrisă la MATEMATICĂ

Concursul Interjudeţean de Matematică Academician Radu Miron Vaslui, noiembrie Subiecte clasa a VII-a

CURS 11: ALGEBRĂ Spaţii liniare euclidiene. Produs scalar real. Spaţiu euclidian. Produs scalar complex. Spaţiu unitar. Noţiunea de normă.

Să se arate că n este număr par. Dan Nedeianu

Conice - Câteva proprietǎţi elementare

Subiecte Clasa a VIII-a

f(x) = l 0. Atunci f are local semnul lui l, adică, U 0 V(x 0 ) astfel încât sgnf(x) = sgnl, x U 0 D\{x 0 }. < f(x) < l +

Introducere 3. I. Algebră şi Geometrie 4. 1 Structuri algebrice: monoizi, grupuri, inele, corpuri 5. 2 Polinoame 44

Funcţii Ciudate. Beniamin Bogoşel

Al cincilea baraj de selecţie pentru OBMJ Bucureşti, 28 mai 2015

MARCAREA REZISTOARELOR

CONCURSUL INTERJUDEȚEAN DE MATEMATICĂ TRAIAN LALESCU, 1998 Clasa a V-a

SEMINARUL 3. Cap. II Serii de numere reale. asociat seriei. (3n 5)(3n 2) + 1. (3n 2)(3n+1) (3n 2) (3n + 1) = a

Conice. Lect. dr. Constantin-Cosmin Todea. U.T. Cluj-Napoca

Concurs MATE-INFO UBB, 25 martie 2018 Proba scrisă la MATEMATICĂ

2 Transformări liniare între spaţii finit dimensionale

Olimpiada Naţională de Matematică Etapa locală Clasa a IX-a M 1

* K. toate K. circuitului. portile. Considerând această sumă pentru toate rezistoarele 2. = sl I K I K. toate rez. Pentru o bobină: U * toate I K K 1

Probleme date la examenul de logică matematică şi computaţională. Partea a IX-a

1 Corpuri finite. 1.1 Introducere. Reamintim mai intai

T R A I A N ( ) Trigonometrie. \ kπ; k. este periodică (perioada principală T * =π ), impară, nemărginită.

a. 11 % b. 12 % c. 13 % d. 14 %

CURS 5 Spaţii liniare. Spaţiul liniar R n

Aplicaţii ale principiului I al termodinamicii la gazul ideal

CONCURS DE ADMITERE, 17 iulie 2017 Proba scrisă la MATEMATICĂ

Matrice. Determinanti. Sisteme liniare

EDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a XII-a. Volumul I: ALGEBRĂ. pentru concursuri, olimpiade şi centre de excelenţă

7. Fie ABCD un patrulater inscriptibil. Un cerc care trece prin A şi B intersectează

Metode de interpolare bazate pe diferenţe divizate

Fig Impedanţa condensatoarelor electrolitice SMD cu Al cu electrolit semiuscat în funcţie de frecvenţă [36].

Examen AG. Student:... Grupa:... ianuarie 2011

1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,...

2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2

SEMINAR TRANSFORMAREA FOURIER. 1. Probleme

CONCURSUL DE MATEMATICĂ APLICATĂ ADOLF HAIMOVICI, 2017 ETAPA LOCALĂ, HUNEDOARA Clasa a IX-a profil științe ale naturii, tehnologic, servicii

( ) ( ) ( ) Funcţii diferenţiabile. cos x cos x 2. Fie D R o mulţime deschisă f : D R şi x0 D. Funcţia f este

Laborator 11. Mulţimi Julia. Temă

Un rezultat de descompunere pentru o clasa de distributii omogene

Aritmetică. 1 Mulţimea numerelor naturale

Ecuaţia generală Probleme de tangenţă Sfera prin 4 puncte necoplanare. Elipsoidul Hiperboloizi Paraboloizi Conul Cilindrul. 1 Sfera.

Capitolul 2. Integrala stochastică

Cercul lui Euler ( al celor nouă puncte și nu numai!)

Algebră liniară CAPITOLUL 3

(Îndrumar pentru examenul licenţă valabil începând cu sesiunea de finalizare a studiilor iulie 2013)

Curs 7. Definiţia II Un grup G este o mulţime, împreună cu o operaţie binară

Principiul incluziunii si excluziunii. Generarea şi ordonarea permutărilor. Principiul porumbeilor. Pri

Integrale cu parametru

Toate subiectele sunt obligatorii. Timpul de lucru efectiv este de 3 ore. Se acordă din oficiu 10 puncte. SUBIECTUL I.

2 Fracţii continue Fracţii continue finite Fracţii continue infinite Fracţii continue periodice... 43


CURS VII-IX. Capitolul IV: Funcţii derivabile. Derivate şi diferenţiale. 1 Derivata unei funcţii. Interpretarea geometrică.

PENTRU CERCURILE DE ELEVI

SEMINAR 14. Funcţii de mai multe variabile (continuare) ( = 1 z(x,y) x = 0. x = f. x + f. y = f. = x. = 1 y. y = x ( y = = 0

Seminariile Capitolul IX. Integrale curbilinii

Aritmetică în domenii de integritate şi teoria modulelor. Note de curs

6 n=1. cos 2n. 6 n=1. n=1. este CONV (fiind seria armonică pentru α = 6 > 1), rezultă

Geometrie afină. Conf. Univ. Dr. Cornel Pintea

Transcript:

Criterii de comutativitate a grupurilor Marius Tărnăuceanu 10.03.2017 Abstract În această lucrare vom prezenta mai multe condiţii suficiente de comutativitate a grupurilor. MSC (2010): 20A05, 20K99. Key words: grup, grup abelian, centrul unui grup, gradul de comutativitate al unui grup, produs de submulţimi ale unui grup. 1 Principalele rezultate Studiul proprietăţii de comutativitate ocupă un loc central în cadrul teoriei grupurilor. De-a lungul istoriei au fost identificate numeroase condiţii suficiente pentru ca această proprietate să fie satisfăcută (a se vedea, spre exemplu, [1,2,4]). În cele ce urmează prezentăm câteva dintre acestea. Condiţii relative la elemente: Teorema 1.1. Fie (G, ) un grup. Atunci oricare din următoarele condiţii implică comutativitatea lui G: a) (xy) 2 = x 2 y 2, x, y G. b) x 2 = e, x G. c) x 2 = e sau x Z(G), x G. d) Printre oricare 3 elemente distincte ale lui G există două care comută. e) Există a G astfel încât x 3 = axa, x G. 1

f) În G are loc implicaţia xy2 = z 2 x = y = z. g) (i) (xy) 2 = (yx) 2, x, y G; (ii) Ecuaţia x 2 = a are soluţii în G, a G fixat. h) Există α, β Z cu (α, β) = 1 astfel încât (xy) α = (yx) α şi (xy) β = (yx) β, x, y G. i) Există α, β Z cu (α, β) = 1 astfel încât xy α = y α x şi xy β = y β x, x, y G. j) Există α, β Z cu (α, β) = 1 astfel încât x α y α = y α x α şi x β y β = y β x β, x, y G. k) Există α, β Z, cel puţin unul din ele fiind par, astfel încât x α y β = yx, x, y G. Condiţii relative la morfisme: Teorema 1.2. Fie (G, ) un grup. Pentru fiecare i Z considerăm aplicaţia f i : G G, f i (x) = x i, x G. Atunci G este abelian în oricare din următoarele situaţii: a) Există k Z astfel încât {f k 1, f k, f k+1 } End(G). b) Există k Z astfel încât {f k, f k+2, f k+4 } End(G). c) Există k Z astfel încât {f k+1, f 2k+1, f 3k+2 } End(G). d) Există k Z astfel încât {f k+1, f 2k+1, f 4k 1 } End(G). e) Există α, β Z cu (α(α 1), β(β 1)) = 2 astfel încât {f α, f β } End(G). Teorema 1.3. Fie (G, ) un grup. Atunci oricare din următoarele condiţii implică comutativitatea lui G: 2

a) G are exact un automorfism. b) G are exact p automorfisme, unde p este un număr prim. c) f : G G, f(x) = x 3, x G, este endomorfism injectiv (surjectiv) al lui G. d) Există k Z astfel încât aplicaţiile f, g : G G, f(x) = x k şi g(x) = x 2k, x G, sunt endomorfisme ale lui G şi f este surjectiv. e) Există a G şi f un endomorfism injectiv al lui G astfel încât f((f f)(x)f(x)) = a, x G. f) G este finit şi există un automorfism f al lui G astfel încât: (i) f(x) = x = x = e; (ii) (f f)(x) = x, x G. g) G este finit şi există un automorfism f al lui G astfel încât: (i) f(x) = x = x = e; (ii) {x G f(x) = x 1 } > 1 2 G. Observaţie. Are loc un rezultat mai puternic decât a) şi b) din Teorema 1.3, anume Aut(G) ciclic = G abelian, unde Aut(G) este grupul automorfismelor lui G. Condiţii relative la centru: Teorema 1.4. Fie (G, ) un grup, Z(G) centrul lui G şi H un subgrup al lui G astfel încât H Z(G). Dacă grupul factor G/H este ciclic, atunci G este abelian. În particular, sau, echivalent, G/Z(G) ciclic = G abelian Inn(G) ciclic = G abelian, unde Inn(G) este grupul automorfismelor interioare ale lui G. 3

Corolar 1.5. Fie (G, ) un grup finit. Dacă Z(G) > 1 G, atunci G este 4 abelian. Un rezultat de aceeaşi factură utilizează gradul de comutativitate al unui grup finit G, definit prin d(g) = {(x, y) G2 xy = yx} G 2 şi introdus în 1968 de către P. Erdös şi P. Turán. Teorema 1.6. Fie (G, ) un grup finit. Dacă d(g) > 5, atunci G este 8 abelian. Condiţii relative la aplicaţiile ordin: Teorema 1.7. Fie (G, ) un grup finit de ordin n, L n laticea divizorilor lui n, L(G) laticea subgrupurilor lui G şi aplicaţiile respectiv f : G L n, f(x) = ord(x), x G, g : L(G) L n, g(h) = H, H L(G). Atunci injectivitatea oricăreia dintre aplicaţiile f sau g implică comutativitatea lui G. Observaţie. Injectivitatea aplicaţiilor f sau g din Teorema 1.7 implică chiar mai mult, anume că G este grup ciclic. Condiţii relative la latice de subgrupuri: Teorema 1.8. Fie (G, ) un grup şi L(G) laticea subgrupurilor sale. Atunci G este abelian în oricare din următoarele situaţii: a) L(G) este distributivă. b) L(Z G) este modulară. c) Există n N, n 2, astfel încât L(G n ) este modulară. Condiţii relative la ordin: 4

Teorema 1.9. Fie (G, ) un grup finit şi p n 1 1 p n 2 2 p n k k descompunerea în produs de factori primi a ordinului lui G. Dacă sunt satisfăcute condiţiile a) n i 2, i = 1, 2,..., k, b) (p i, p n j j 1) = 1, i j, atunci G este abelian. Corolar 1.10. Orice grup de ordin p, p 2 sau pq, unde p < q sunt numere prime şi (p, q 1) = 1, este abelian. Observaţie. Numerele naturale n = p n 1 1 p n 2 2 p n k k b) din Teorema 1.9 se numesc numere abeliene. 2 O nouă condiţie suficientă de comutativitate a grupurilor ce satisfac condiţiile a) şi Fie (G, ) un grup şi k N. O submulţime A a lui G va fi numită k- submulţime dacă A = k. Date două submulţimi A şi B ale lui G vom nota cu AB produsul acestora (i.e. AB = {ab a A, b B}). De asemenea, vom spune că A şi B comută dacă AB = BA. Teorema 2.1. Pentru k {1, 2, 3}, dacă oricare două k-submulţimi ale lui G comută, atunci G este comutativ. Notăm că implicaţia de mai sus nu are loc pentru k 4. Pentru aceasta este suficient să demonstrăm că oricare două 4-submulţimi ale grupului simetric S 3 comută (şi totuşi S 3 nu este comutativ!), lucru ce rezultă uşor din următoarea lemă. Lema 2.2. Fie (G, ) un grup finit şi A, B două submulţimi ale lui G astfel încât A + B > G. Atunci AB = G. În final remarcăm că Lema 2.2 asigură comutativitatea oricăror două submulţimi A şi B ale lui G ce satisfac A + B > G. De asemenea, menţionăm că ea nu are loc dacă A şi B satisfac A + B = G, după cum arată următorul exemplu. Exemplu. În S 3, considerând A = B = A 3, grupul altern de grad 3, avem AB = A 3 S 3. Mai general, în orice grup finit G ce conţine un subgrup H de indice 2, considerând A = B = H, avem AB = H G. 5

3 Demonstraţia noilor rezultate 3.1 Demonstraţia Teoremei 2.1 Avem de arătat că xy = yx, oricare ar fi x, y G. În cazul k = 1 acest lucru rezultă imediat din comutativitatea 1-submulţimilor A = {x} şi B = {y}. Pentru k = 2 observăm că putem presupune x e şi y e (în caz contrar egalitatea xy = yx fiind, evident, satisfăcută). Fie 2-submulţimile A = {e, x} şi B = {e, y}. Atunci AB = {e, x, y, xy} şi BA = {e, x, y, yx}, deci AB = BA implică xy = yx. Pentru k = 3 presupunem, prin absurd, că grupul (G, ) nu este comutativ. Atunci există un element x G astfel încât ( ) x x 1 şi x / Z(G), unde Z(G) este centrul lui G. Într-adevăr, dacă pentru orice x G am avea x = x 1 sau x Z(G), considerăm a şi b două elemente arbitrare ale lui G. Dacă cel puţin unul din ele aparţine lui Z(G) obţinem ab = ba, iar dacă a = a 1 şi b = b 1 obţinem respectiv ab = (ab) 1 = b 1 a 1 = ba în cazul ab = (ab) 1, ab = ab 3 = [(ab)b]b = [b(ab)]b = [(ba)b]b = (ba)b 2 = ba în cazul ab Z(G). Aşadar G este comutativ, ceea ce contrazice ipoteza. Fie deci x G satisfăcând proprietăţile ( ) şi y G astfel încât xy yx. Considerând 3- submulţimile A = {e, x, y} şi B = {e, x 1, y}, avem AB = {e, x, y, x 1, y 2, xy, yx 1 } şi BA = {e, x, y, x 1, y 2, yx, x 1 y}, deci AB = BA implică xy BA, relaţie ce conduce uşor la o contradicţie. În concluzie, grupul (G, ) este comutativ. 3.2 Demonstraţia Lemei 2.2 Trebuie să arătăm că orice element x G poate fi scris sub forma x = ab, unde a A şi b B. Fie x G şi mulţimea xb 1 = {xb 1 b B}. 6

Atunci xb 1 = B, deci A + xb 1 > G. Presupunem, prin absurd, că A xb 1 =. Atunci, utilizând Principiul Includerii şi Excluderii, obţinem G A xb 1 = A + xb 1 > G, o contradicţie. În concluzie, există a A xb 1, de unde a = xb 1 pentru un anumit b B. Astfel x = ab, ceea ce încheie demonstraţia. 4 Bibliografie [1] D. Heuberger, V. Pop, Matematică de excelenţă pentru concursuri, olimpiade şi centrele de excelenţă, clasa a XII-a, volumul I - Algebră, Editura Paralela 45, Piteşti, 2014. [2] M. Tărnăuceanu, Probleme de algebră, volumul I, Editura Universităţii Al. I. Cuza, Iaşi, 2003. [3] M. Tărnăuceanu, Un criteriu de comutativitate a grupurilor, Recreaţii Matematice, vol. XVIII (2016), 106-107. [4] Colecţia Gazeta Matematică, 1990-2016. Marius Tărnăuceanu Facultatea de Matematică Universitatea Al.I. Cuza Iaşi, Romania e-mail: tarnauc@uaic.ro 7