Matematică Alte teme
Grup finit exemple
Un grup finit este o structură algebrică formată dintr-o mulțime finită de elemente și o operație binară care îndeplinește anumite proprietăți. Exemplele includ grupuri de permutări și grupuri de clase de resturi. Acestea sunt fundamentale în algebra abstractă și au aplicații în criptografie și teoria codurilor.
Exemple comune
- Grupul simetric S3 Mulțimea permutărilor a 3 elemente, cu 6 elemente. Operația este compunerea permutărilor. Exemplu: permutarea (1 2) compusă cu (2 3) dă (1 2 3).
- Grupul aditiv Z_n Mulțimea {0, 1, ..., n-1} cu adunarea modulo n. Pentru n=4, Z4 = {0,1,2,3}, 2+3 mod 4 = 1.
- Grupul multiplicativ U(n) Mulțimea numerelor întregi mai mici decât n și coprime cu n, cu înmulțirea modulo n. Pentru n=5, U(5) = {1,2,3,4}, 2·3 mod 5 = 1.
- Grupul lui Klein V4 Grupul cu 4 elemente {e, a, b, c} unde fiecare element este propriul invers. Exemplu: a·a = e, a·b = c.
Cum se verifică
- 1 Verifică închiderea Asigură-te că operația pe mulțimea finită dă tot un element din mulțime.
- 2 Caută elementul neutru Identifică un element e astfel încât a·e = e·a = a pentru orice a.
- 3 Verifică inversele Pentru fiecare element a, găsește un element b astfel încât a·b = b·a = e.
Începe cu grupuri mici ca Z_n pentru a înțelege proprietățile de bază.