Grupuri de funcții; grupul lui Klein
După numere și matrice, a treia mare familie de exemple din programa de clasa a 12-a este cea a mulțimilor de funcții luate față de compunere, iar vedeta ei este grupul lui Klein — un grup cu patru elemente în care fiecare element este propriul simetric. Programa cere explicit „identificarea unor mulțimi de funcții pe care compunerea acestora să determine un grup comutativ", iar tabla acestui grup este una dintre puținele table pe care e bine să le știi pe de rost. Grupurile de funcții sunt mulțimile de funcții bijective care, față de compunere, nu ies din ele însele și își conțin funcția identică și inversele; cel mai cunoscut dintre ele este grupul lui Klein.
Ideea de bază e simplă și o ai deja. Compunerea funcțiilor este asociativă și are element neutru — funcția identică. Ce mai lipsește pentru un grup este simetricul, iar acesta există exact pentru funcțiile bijective. Așadar orice mulțime de funcții bijective care e închisă la compunere și conține inversele are toate șansele să fie grup; rămâne să verifici, de fiecare dată, cei patru pași. Lecția construiește întâi mecanismul general, apoi îl aplică pe trei exemple: omotetiile, funcțiile afine (primul grup de funcții necomutativ) și grupul lui Klein, cu ambele lui înfățișări — cea concretă, pe , și cea abstractă, dată prin tablă.
Ce vei învăța
- Vei ști să explici de ce compunerea funcțiilor este o lege de compoziție asociativă, cu elementul neutru .
- Vei ști să recunoști care funcții sunt simetrizabile față de compunere și de ce grupurile de funcții se construiesc din bijecții.
- Vei ști să verifici, în patru pași, că o mulțime concretă de funcții formează grup, și să scrii tabla ei.
- Vei ști să scrii grupul lui Klein în realizarea concretă pe și în forma abstractă .
- Vei ști să dai un exemplu de grup de funcții necomutativ și să-l justifici printr-un contraexemplu numeric.
- Vei ști să rezolvi ecuații de tipul în grupuri de funcții.
Hai să descoperim împreună
1. Ce este un grup de funcții?
Un grup de funcții este o mulțime de funcții definite pe aceeași mulțime și cu valori în , luată împreună cu compunerea funcțiilor, care îndeplinește cele trei axiome ale grupului: compunerea nu scoate rezultatul din , este asociativă, funcția identică aparține lui și fiecare funcție din are inversa tot în .
Pornim de la ce se știe. Pentru o mulțime nevidă , notăm cu mulțimea tuturor funcțiilor . Compunerea, definită prin , este lege de compoziție pe : compunând două funcții de la la obții tot o funcție de la la . Ea este asociativă, proprietate demonstrată la operații cu funcții și compunerea funcțiilor: pentru orice ,
Elementul neutru este funcția identică , , pentru care . Prin urmare este monoid. Ca la matrice, singura axiomă care poate cădea este cea a simetricului — și exact ea decide totul.
⚠️ Ordinea. În se aplică întâi , apoi . Este aceeași convenție ca la permutări, din lecția despre grupuri de matrice și de permutări, și e sursa numărul unu de greșeli în acest capitol.
2. Care funcții au simetric față de compunere?
Răspunsul e scurt: exact cele bijective. O funcție este simetrizabilă în raport cu compunerea dacă există cu , adică dacă este inversabilă — iar din funcții injective, surjective, bijective știi că o funcție este inversabilă dacă și numai dacă este bijectivă. Simetricul este atunci funcția inversă , care este ea însăși bijectivă.
Rezultă rețeta pe care o vei aplica toată lecția. Ca să arăți că o mulțime de funcții formează grup față de compunere:
- Pasul 0. Verifici că este parte stabilă: compunând două funcții din , rezultatul rămâne în . Practic, calculezi și arăți că are aceeași formă cu funcțiile din mulțime.
- Pasul 1. Asociativitatea se moștenește de la compunerea funcțiilor. Un rând, cu justificarea.
- Pasul 2. Arăți că funcția identică aparține lui — de obicei corespunde unei valori particulare a parametrului.
- Pasul 3. Arăți că fiecare funcție din este bijectivă și că inversa ei este tot în .
Un exemplu instantaneu: mulțimea tuturor funcțiilor bijective de la la formează grup. Când , acest grup este chiar , întâlnit în lecția precedentă. Grupurile de funcții din lecția de față sunt însă definite pe mulțimi infinite, ca sau , și sunt date prin formule.
3. Primul exemplu: omotetiile
Fie și , . Notăm .
Pasul 0. . Cum și dau , avem .
Pasul 1. Asociativitatea se moștenește de la compunerea funcțiilor.
Pasul 2. , deci este funcția identică și aparține lui (se obține pentru ).
Pasul 3. Din și, la fel, , rezultă că simetricul lui este .
Deci este grup, și încă unul comutativ: . Observă tiparul: regula de compunere a copiat înmulțirea numerelor, iar toate proprietățile grupului s-au transmis odată cu ea. Este exact mecanismul de care se ocupă, mai târziu, lecția despre izomorfisme de grupuri.
4. Un grup de funcții necomutativ: funcțiile afine
Ridicăm ștacheta. Pentru și definim , , și luăm .
Pasul 0. Compunem, cu atenție la ordine:
Cum și , avem , deci rezultatul este tot din .
Pasul 1. Asociativitatea se moștenește.
Pasul 2. este funcția identică și aparține lui .
Pasul 3. Rezolvăm , adică și , de unde și . Deci simetricul lui este , adică funcția , care aparține lui .
Prin urmare este grup. Nu este însă comutativ, iar contraexemplul se scrie în două rânduri. Fie și . Atunci , în timp ce . Pentru obținem , respectiv — valori diferite, deci .
Reține deosebirea: la omotetii, parametrii se înmulțeau pur și simplu, iar înmulțirea numerelor e comutativă; la funcțiile afine apare termenul , care nu este simetric în cele două perechi de parametri, și tocmai el strică comutativitatea.
5. Grupul lui Klein: cum arată realizarea concretă pe ?
Acum construim grupul cerut de programă. Pe definim patru funcții:
Toate patru sunt bine definite pe (nu se împarte la zero) și iau valori tot în . Mulțimea , împreună cu compunerea, se numește grupul lui Klein.
Verificăm partea stabilă calculând toate compunerile. Sunt nouă calcule utile, plus cele cu , care se rezolvă de la sine:
Toate rezultatele sunt din , deci mulțimea este parte stabilă. Punem totul într-o tablă, cu convenția obișnuită: în celula de la intersecția liniei lui cu coloana lui scriem .
Din tablă citim restul demonstrației. Elementul neutru este , adică funcția identică: linia și coloana ei reproduc antetul. Simetricele: diagonala principală conține numai , deci fiecare element este propriul său simetric, , , . Comutativitatea: tabla este simetrică față de diagonala principală. Asociativitatea se moștenește de la compunerea funcțiilor, deci nu se verifică pe cele de triplete.
Concluzie: este grup comutativ (abelian) cu .
6. Cum se scrie tabla abstractă ?
Grupul lui Klein se întâlnește și fără funcții, dat direct prin tabla lui. Notăm elementele , , , , unde este elementul neutru:
Toată informația se strânge în două rânduri de text: și . Din acestea se deduce restul tablei: , , iar comutativitatea face ca celulele simetrice să coincidă. Regula de memorat, mai plastic: compunerea a două elemente diferite și nenule dă al treilea.
Legătura dintre cele două forme este evidentă dacă punem , , , : tabla de la subsecțiunea anterioară se transformă, literă cu literă, în cea de aici. Faptul că două grupuri diferite au „aceeași tablă după redenumire" are un nume și o teorie, pe care le vei studia la izomorfisme de grupuri și compararea tablelor; tot acolo se compară grupul lui Klein cu celălalt grup cu patru elemente, în care există un element ce le produce pe toate celelalte.
Grupul lui Klein apare și în geometrie — ca mulțimea celor patru simetrii care duc un dreptunghi peste el însuși — și în aritmetică, așa cum vei vedea în lecția despre grupurile claselor de resturi. Transformările geometrice își au însă lecția lor, grupuri de translații și rotații.
7. Când o mulțime de funcții nu este grup?
Cel mai des, pentru că nu este parte stabilă. Luăm mulțimea , adică grupul lui Klein din care am scos . Compunând două elemente rămase,
obținem o funcție care nu mai este în . Discuția se oprește la pasul 0: nu este parte stabilă, deci nu este grup. Concluzia practică: nu poți arunca un element dintr-un grup finit și să speri că rămâne grup.
A doua sursă de eșec este lipsa bijectivității. Mulțimea funcțiilor , , cu — adică omotetiile de la subsecțiunea a treia, dar cu permis — nu este grup: funcția , care duce totul în , nu este bijectivă și nu are simetric. Este exact greșeala de la , îmbrăcată în funcții.
Exemple rezolvate
Exemplul 1 — Compunere în ambele ordini
Fie , și . Calculați și și stabiliți dacă cele două funcții coincid.
Rezolvare. Pentru aplicăm întâi : . Pentru aplicăm întâi : .
Cele două funcții au aceeași pantă, dar termeni liberi diferiți, deci . Pentru obținem , respectiv — un contraexemplu numeric este suficient ca să încheie discuția.
Exemplul 2 — Verificarea unei părți stabile în grupul lui Klein
Arătați, prin calcul direct, că și că , unde , și sunt funcții definite pe $\mathbb{R}^{}$.*
Rezolvare. Aplicăm întâi funcția din dreapta. Pentru orice :
Cele două egalități au loc pentru orice din domeniu, deci sunt egalități de funcții. A doua arată că este propriul ei simetric.
Exemplul 3 — Inversa unei funcții afine
Determinați simetricul funcției , , în grupul funcțiilor afine.
Rezolvare. Căutăm cu . Avem , iar condiția și dă și . Deci .
Verificare în cealaltă ordine: . Într-un grup, o singură verificare ar fi fost suficientă, pentru că simetricul este unic; a doua e o plasă de siguranță pentru calcule.
Exemplul 4 — Ecuație într-un grup de funcții
Rezolvați ecuația , unde și sunt din grupul funcțiilor afine.
Rezolvare. Compunem la stânga cu , unde :
Calculăm: .
Verificare: . Cum grupul nu este comutativ, precizarea „la stânga" este obligatorie în redactare.
Exemplul 5 — O mulțime care nu este grup
Arătați că mulțimea , cu funcțiile definite pe $\mathbb{R}^{}$, nu formează grup în raport cu compunerea.*
Rezolvare. Verificăm pasul 0. Avem . Funcția obținută nu coincide cu niciuna dintre cele trei: nu e , pentru că ; nu e , pentru că în dă , iar , dar în dă , în timp ce ; nu e , pentru că valorile au semne opuse. Deci nu este parte stabilă și discuția se încheie: nu avem grup.
Ca să obținem grup, trebuie adăugată tocmai funcția lipsă, — și ajungem la grupul lui Klein.
Exemplul 6 — Exemplu tip Bacalaureat M1
Pentru fiecare $a \in \mathbb{R}^{}f_a : \mathbb{R} \to \mathbb{R}f_a(x) = ax + a - 1G = {f_a \mid a \in \mathbb{R}^{}}$. a) Arătați că pentru orice $a, b \in \mathbb{R}^{}$.* b) Arătați că este grup comutativ. c) Rezolvați în ecuația .
Rezolvare. a) Aplicăm întâi :
Egalitatea are loc pentru orice , deci .
b) Pasul 0: din și rezultă , deci . Pasul 1: asociativitatea se moștenește de la compunerea funcțiilor. Pasul 2: , deci este funcția identică și aparține lui ; din a) avem . Pasul 3: pentru , numărul este tot nenul, iar , deci simetricul lui este . În fine, , deci grupul este comutativ.
c) Compunem la stânga cu simetricul lui , adică cu :
Deci . Verificare: .
Să exersăm
La fiecare compunere, scrie mai întâi „întâi cea din dreapta". La fiecare mulțime de funcții, verifică pasul 0 înainte de orice: cele mai multe exerciții se decid acolo.
1. Pentru și , calculează și .
2. În grupul lui Klein, calculează prin compunere directă , și .
3. Scrie simetricul fiecărui element al grupului lui Klein, citindu-l din tablă.
4. (Adevărat/Fals cu motivare.) „În grupul lui Klein există un element care nu este propriul lui simetric."
5. Arată că mulțimea este grup față de compunere și determină simetricul lui .
6. Determină inversa funcției , .
7. Dă un exemplu de două funcții afine pentru care și indică o valoare a lui în care rezultatele diferă.
8. Arată că mulțimea de funcții pe nu este parte stabilă față de compunere.
9. Rezolvă ecuația , unde și .
10. (Problemă aplicată.) Un editor de imagini are două butoane: „oglindire pe orizontală" și „oglindire pe verticală". Apăsând de două ori același buton, imaginea revine la forma inițială; apăsând ambele butoane, se obține rotirea cu . Arată că mulțimea formată din cele patru operații — a nu face nimic, cele două oglindiri și rotirea — se comportă exact ca grupul lui Klein.
11. (Adevărat/Fals cu motivare.) „Compunerea funcțiilor este comutativă."
12. Câte elemente are grupul tuturor funcțiilor bijective definite pe mulțimea ?
13. (Exercițiu tip Bacalaureat M1.) Fie , , cu , și . a) Calculează . b) Determină elementul neutru al lui și simetricul lui . c) Rezolvă ecuația .
14. Pentru aceleași funcții , verifică prin calcul că este funcția identică.
15. Aparține funcția , definită pe , grupului lui Klein? Justifică.
16. În tabla abstractă a grupului lui Klein, calculează și și compară rezultatele.
17. (Adevărat/Fals cu motivare.) „Într-un grup de funcții față de compunere, elementul neutru este întotdeauna funcția identică."
18. (Provocare.) Se consideră funcțiile definite pe : , , , , , . Arată că și și explică ce se poate spune despre comutativitatea acestei mulțimi de funcții.
Răspunsuri și explicații
1. și . Funcțiile diferă, deci compunerea nu e comutativă.
2. ; ; .
3. Fiecare element este propriul simetric: , , , . Se citește din faptul că diagonala principală a tablei conține numai .
4. Fals. Toate cele patru elemente verifică , deci fiecare este propriul simetric. Aceasta este chiar proprietatea care deosebește grupul lui Klein de celălalt grup cu patru elemente.
5. , cu , deci mulțimea e parte stabilă; asociativitatea se moștenește; este funcția identică; simetricul lui este . Pentru , simetricul este , adică .
6. Din rezultă , deci . Verificare: .
7. De exemplu și : , iar . În se obține , respectiv .
8. , funcție care nu se află în mulțime, deci mulțimea nu e parte stabilă. Ca să devină grup, ar trebui adăugată , obținându-se grupul lui Klein.
9. , cu , deci . Verificare: .
10. Notăm operația „nu face nimic", oglindirea pe orizontală, oglindirea pe verticală și rotirea cu . Din enunț, , iar ; rotirea aplicată de două ori readuce imaginea, deci . Compunând cu se obține , iar cu dă . Tabla rezultată este identică, celulă cu celulă, cu tabla abstractă din lecție, deci cele patru operații formează grupul lui Klein.
11. Fals. Contraexemplul de la exercițiul este suficient: , iar . Compunerea este comutativă doar în cazuri particulare, cum sunt omotetiile.
12. Sunt funcții bijective, adică exact permutările de grad ; grupul obținut este , studiat în lecția precedentă.
13. a) , adică . b) Elementul neutru este , funcția identică; simetricul lui este . c) , adică .
14. , adică funcția identică. Prin calcul direct: .
15. Nu. Grupul lui Klein are exact patru elemente, iar nu coincide cu niciunul dintre ele: în dă , în timp ce cele patru funcții dau , , și . În plus, mulțimea obținută prin adăugarea ei nu ar mai fi parte stabilă.
16. , deci . Pe de altă parte , deci . Rezultatele coincid, ceea ce ilustrează asociativitatea.
17. Adevărat. Elementul neutru al unui grup este unic, iar funcția identică verifică pentru orice funcție. Prin urmare, dacă mulțimea este grup față de compunere, elementul ei neutru nu poate fi decât funcția identică.
18. , iar . Cum , compunerea nu este comutativă pe această mulțime. Se poate verifica, în plus, că mulțimea celor șase funcții este parte stabilă și conține inversele, deci formează un grup necomutativ cu șase elemente.
De reținut
- Compunerea funcțiilor este o lege de compoziție asociativă pe mulțimea funcțiilor de la la , având ca element neutru funcția identică , deci structura obținută este monoid.
- O funcție este simetrizabilă față de compunere dacă și numai dacă este bijectivă, iar simetricul ei este funcția inversă; de aceea toate grupurile de funcții se construiesc din bijecții.
- Verificarea unui grup de funcții are patru pași: partea stabilă se arată calculând , asociativitatea se moștenește, funcția identică trebuie să aparțină mulțimii, iar inversa fiecărei funcții trebuie să rămână în mulțime.
- Grupul lui Klein este mulțimea a funcțiilor , , , definite pe , cu compunerea; el este grup comutativ cu patru elemente în care fiecare element este propriul simetric.
- În forma abstractă , grupul lui Klein este descris complet de relațiile și , iar compunerea a două elemente diferite și diferite de dă întotdeauna al treilea.
Greșeli frecvente
- Compunerea în ordine inversă. În se aplică întâi . Cine calculează obține alt rezultat și, într-un grup necomutativ, pierde punctul; scrie ordinea pe foaie înainte de fiecare calcul.
- Uitarea domeniului la grupul lui Klein. Funcțiile și nu sunt definite în , deci grupul se construiește pe , nu pe . Scrierea „funcții definite pe " invalidează tot exercițiul.
- Verificarea asociativității pe cazuri. Într-un grup de funcții nu se verifică asociativitatea pe triplete; ea se moștenește de la compunerea funcțiilor. Un elev care începe să testeze cele de combinații din tabla lui Klein pierde timp fără să câștige puncte.
- Confundarea inversei funcției cu inversul numeric. Simetricul lui în grupul funcțiilor afine este , nu . Notația înseamnă aici funcția inversă.
- Presupunerea că orice submulțime a unui grup este grup. Scoțând din grupul lui Klein se pierde partea stabilă, pentru că . Orice submulțime trebuie verificată separat, începând cu pasul 0.
Aplică acasă
Tabla lui Klein, reconstruită. Scrie pe patru bilețele funcțiile , , , și, luând perechi la întâmplare, calculează compunerea într-un punct concret, de exemplu . Completează astfel tabla și compar-o cu cea din lecție; dacă apar diferențe, verifică dacă nu ai inversat ordinea de compunere.
Grupul afin din viața reală. Conversia dintre grade Celsius și Fahrenheit este funcția . Determină funcția inversă și verifică, pe două valori, că aplicarea celor două funcții una după alta readuce temperatura inițială. Explică apoi de ce ambele funcții aparțin grupului funcțiilor afine.
Vânătoarea de părți stabile. Alege trei funcții dintre cele șase de la exercițiul 18 și verifică dacă mulțimea formată din ele este parte stabilă față de compunere. Notează în caiet care alegeri funcționează și care nu; vei descoperi că numărul submulțimilor „bune" este surprinzător de mic.
Pentru părinți și profesori
Lecția acoperă un conținut cerut explicit de programa de matematică-informatică: mulțimi de funcții pe care compunerea determină un grup comutativ, cu grupul lui Klein ca exemplu obligatoriu. Dificultatea reală nu este calculul, ci disciplina ordinii la compunere și verificarea sistematică a părții stabile.
De verificat în caiet: (1) la fiecare compunere apare mențiunea „întâi cea din dreapta"; (2) domeniul funcțiilor din grupul lui Klein este scris corect, ; (3) asociativitatea nu este verificată pe cazuri, ci moștenită, cu justificare scrisă; (4) tabla grupului lui Klein este completă și corect orientată. Întrebări de control: „Ce funcții au simetric față de compunere?"; „Care sunt cele patru funcții din grupul lui Klein?"; „De ce mulțimea nu e grup?"; „Care este elementul neutru într-un grup de funcții?".
La BAC M1, grupurile de funcții apar în Subiectul al II-lea sub forma unei familii dependente de un parametru, cu cerințe pe subpuncte: formula compunerii, elementul neutru, simetricul, structura de grup și, la final, o ecuație. Semn că elevul a înțeles: după ce obține regula , rezolvă restul subpunctelor fără să mai revină la formula funcției.
Întrebări frecvente
Ce este un grup de funcții? Este o mulțime de funcții definite pe aceeași mulțime și cu valori în ea, luată împreună cu compunerea funcțiilor, care satisface axiomele grupului: compunerea nu iese din mulțime, este asociativă, funcția identică aparține mulțimii și fiecare funcție are inversa tot acolo. Toate elementele unui astfel de grup sunt funcții bijective.
Ce este grupul lui Klein? Este grupul format din cele patru funcții definite pe : , , și , în raport cu compunerea funcțiilor. Este un grup comutativ cu patru elemente, în care fiecare element compus cu el însuși dă funcția identică.
Cum se scrie tabla grupului lui Klein? Se calculează toate cele șaisprezece compuneri și se așază într-un tabel de patru pe patru, cu funcțiile pe prima linie și pe prima coloană, în aceeași ordine. Pe diagonala principală apare numai elementul neutru, iar compunerea a două elemente diferite și nenule dă întotdeauna al treilea element nenul.
Cum arăt că o mulțime de funcții formează grup față de compunere? Se verifică patru lucruri, în ordine: compunerea a două funcții din mulțime rămâne în mulțime; asociativitatea, care se moștenește de la compunerea funcțiilor; prezența funcției identice în mulțime; existența inversei fiecărei funcții, tot în mulțime. Primul pas este cel care elimină majoritatea mulțimilor propuse.
De ce compunerea funcțiilor nu este comutativă? Pentru că ordinea în care aplici două transformări schimbă, în general, rezultatul. De exemplu, pentru și se obține , dar . Există și mulțimi de funcții pe care compunerea devine comutativă, cum sunt omotetiile.
Care este elementul neutru într-un grup de funcții? Este întotdeauna funcția identică , definită prin , pentru că ea verifică pentru orice funcție . Într-o familie dată printr-un parametru, ea corespunde de obicei unei valori particulare a parametrului, de pildă .
Cum rezolv ecuația într-un grup de funcții? Se compune la stânga cu simetricul lui , adică cu funcția inversă , și se obține . Dacă ecuația ar fi fost , soluția ar fi fost . Cele două rezultate diferă, pentru că grupul nu este comutativ.
Unde apar grupurile de funcții în subiectele de Bacalaureat M1? În Subiectul al II-lea, la problema de structuri algebrice: se dă o familie de funcții cu un parametru și se cere formula compunerii, elementul neutru, simetricul și demonstrația structurii de grup. Grupul lui Klein apare mai ales în subpuncte cu tablă completată sau cu recunoașterea proprietăților unui grup cu patru elemente.
