Abstract
Noțiunea de permutare este unul dintre pilonii fundamentali ai matematicii, având o evoluție istorică fascinantă. Deși a debutat ca o problemă practică de numărare și ordonare în lingvistică, poezie și criptografie în civilizațiile antice și medievale, studiul permutărilor a fost transformat radical în secolele XVIII și XIX. Prin lucrările lui Joseph-Louis Lagrange, Paolo Ruffini, Augustin-Louis Cauchy și Évariste Galois, permutările au devenit instrumentul cheie pentru înțelegerea solvabilității ecuațiilor algebrice, dând naștere teoriei grupurilor și algebrei abstracte moderne.
1. Origini antice și medievale: Lingvistică și Criptografie
Primele atestări ale problemelor de tip combinatoric și ale calculului numărului de rearanjări posibile ale unor obiecte provin din preocupări practice legate de limbaj, poezie și ghicit.
1.1 Antichitatea greco-romană, indiană și chineză
- Grecia Antică: Filozoful Xenocrates din Calcedon (396-314 î.Hr.) a încercat să determine numărul total de silabe posibile în limba greacă, constituind una dintre primele încercări documentate de a rezolva o problemă complexă de permutări și combinări. De asemenea, Plutarch și Hipparchus (secolul II î.Hr.) au abordat probleme enumerative delicate legate de structuri logice.
- India Antică: În textul Bhagavati Sutra (apărut în tradiția jainistă), se pune problema numărului de combinații posibile obținute prin selectarea gusturilor dintr-o mulțime de 6 gusturi fundamentale. În secolul II î.Hr., Pingala a analizat în Chanda Sutra numărul de moduri în care se pot forma ritmurile poetice din silabe scurte și lungi.
- China Antică: Carte divinatorie I Ching (apărută în jurul anului 1000 î.Hr.) folosea hexagrame formate din 6 linii (pline sau întrerupte), reprezentând permutări cu repetiție de 2 stări stocate în $2^6 = 64$ de configurații posibile.
1.2 Contribuțiile epocii de aur islamice (Secolele VIII-XII)
Un pas uriaș în formalizarea permutărilor a fost făcut în lumea islamică medievală, unde criptografia și analiza lingvistică au stimulat calcule riguroase:
Pionieratul criptografic: Al-Khalil (717-786 d.Hr.)
Matematicianul și criptograful arab Al-Khalil ibn Ahmad al-Farahidi a redactat Cartea mesajelor criptografice, unde a utilizat pentru prima dată în mod sistematic permutările și combinările pentru a enumera toate cuvintele posibile din limba arabă (cu și fără vocale). Calculul său denotă o înțelegere clară a regulii de înmulțire și a factorialului $n!$.
1.3 Pătrunderea în Europa medievală și renascentistă
În secolul al XIII-lea, Leonardo Fibonacci a introdus ideile algebrice arabe în Europa prin celebra sa lucrare Liber Abaci (1202). Ulterior, în secolul al XVII-lea:
- Blaise Pascal și Gottfried Wilhelm Leibniz au publicat lucrări fundamentale (cum ar fi De Arte Combinatoria, 1666), fiind considerați fondatorii combinatorii moderne.
- Abraham de Moivre și Nicolaus Bernoulli au dezvoltat formule pentru deranjamente (permutări fără puncte fixe) și aproximări ale factorialului.
2. Permutările și ecuațiile algebrice: Joseph-Louis Lagrange (1770)
Până la sfârșitul secolului al XVIII-lea, permutările erau privite aproape exclusiv ca aranjamente de obiecte folosite în calculul probabilităților. Trecerea la nivelul algebrei abstracte s-a produs odată cu încercarea de a rezolva ecuația polinomială de gradul 5 (chintică).
„Rezolvarea unei ecuații algebrice nu depinde de găsirea unor trucuri particulare, ci de analiza modului în care expresiile raționale în rădăcinile ecuației se modifică atunci când aplicăm permutări asupra acestor rădăcini."— Joseph-Louis Lagrange (1770)
2.1 Memoriul lui Lagrange din 1770-1771
În lucrarea sa de o importanță capitală, Réflexions sur la résolution algébrique des équations, Lagrange a analizat metodele existente pentru ecuațiile de gradul 2, 3 și 4:
- A observat că soluțiile ecuațiilor de gradul 3 și 4 se bazează pe construirea unei ecuații auxiliare (numită rezolventă).
- Rădăcinile acestei rezolvente sunt expresii formate cu rădăcinile ecuației originale $x_1, x_2, \dots, x_n$.
- Numărul de valori distincte pe care o astfel de expresie le poate lua sub acțiunea celor $n!$ permutări ale rădăcinilor determină gradul ecuației rezolvente.
- De exemplu, pentru $n = 3$, expresia $x_1x_2 + x_3$ își schimbă valoarea sub anumite permutări, dar rămâne invariantă sub altele. Lagrange a arătat că numărul de valori distincte este un divizor al lui $n!$ (germenele viitoarei Teoreme a lui Lagrange din teoria grupurilor).
2.2 Eforturile lui Ruffini și Abel
- Paolo Ruffini (1799-1813) a continuat ideile lui Lagrange, încercând să demonstreze că ecuația generală de gradul 5 nu poate fi rezolvată prin radicali. Ruffini a făcut un pas crucial: a început să studieze proprietățile permutărilor în sine, nu doar efectul lor asupra expresiilor.
- Niels Henrik Abel (1824) a oferit prima demonstrație riguroasă și acceptată a imposibilității rezolvării ecuației chintice generale prin radicali (Teorema Abel-Ruffini).
3. Fondarea teoriei formale a permutărilor: Augustin Louis Cauchy (1815)
Dacă Lagrange și Ruffini au privit permutările ca pe un instrument auxiliar în studiul ecuațiilor, Augustin-Louis Cauchy este matematicianul care a creat o teorie independentă a permutărilor ca obiecte algebrice de sine stătătoare.
3.1 Memoriul din 1815
În ianuarie 1815, Cauchy a publicat în Journal de l'École polytechnique memoriul istoric Mémoire Sur le Nombre des Valeurs qu'une Fonction peut acquérir.... În această lucrare:
- A introdus notația tabloului biliniar (cu două linii) pentru o permutare (pe care o numea substituție):
$$\begin{pmatrix} 1 & 2 & 3 & \dots & n \\ i_1 & i_2 & i_3 & \dots & i_n \end{pmatrix}.$$
- A definit conceptul de transpoziție (schimbarea a două elemente între ele) și notația $(i, j)$.
- A demonstrat că orice permutare se poate descompune într-un produs de transpoziții și a stabilit noțiunea de paritate a unei permutări (pare sau impare), arătând că paritatea este invariantă indiferent de descompunere.
- A definit notația ciclică și descompunerea în cicluri disjuncte, observând că ordinul unei permutări este cel mai mic multiplu comun al lungimilor ciclurilor sale.
Teorema principală a lui Cauchy (1815)
Numărul de valori distincte $R$ pe care le poate lua o funcție nesimetrică de $n$ variabile prin aplicarea tuturor celor $n!$ permutări ale variabilelor nu poate fi mai mic decât cel mai mare număr prim $p \leq n$, fără ca acest număr să devină egal cu 2.
Această teoremă a demonstrat de ce ecuația de gradul 5 nu admite rezolvente de gradul 3 sau 4, confirmând structural imposibilitatea rezolvării ei prin radicali.
4. Évariste Galois și nașterea Algebrei Abstracte
În anul 1830, tânărul matematician francez Évariste Galois (1811-1832) a făcut legătura decisivă între teoria permutărilor și structura ecuațiilor algebrice.
4.1 Conceptul de Grup de Permutări
Galois a realizat că posibilitatea de a rezolva o ecuație algebrică prin radicali nu depinde doar de numărul permutărilor, ci de structura grupului de permutări asociat rădăcinilor acelei ecuații (numit astăzi Grupul Galois):
- Galois a introdus formal cuvântul grup (groupe) pentru a desemna o mulțime de permutări închisă față de operația de compunere.
- A arătat că o ecuație este rezolvabilă prin radicali dacă și numai dacă gruparea sa de permutări are o structură specifică, numită astăzi grup rezolvabil (un lanț de subgrupuri normale cu factori abelieni).
4.2 Impactul și extinderea teoriei
După publicarea lucrărilor lui Galois de către Joseph Liouville în 1846, teoria grupurilor de permutări s-a extins rapid:
- Camille Jordan a publicat în 1870 prima carte dedicată exclusiv subiectului: Traité des substitutions et des équations algébriques.
- Arthur Cayley (1854) a generalizat noțiunea de grup de la grupuri de permutări la definiția abstractă bazată pe axiome. Totuși, Teorema lui Cayley demonstrează că orice grup finit este izomorf cu un subgrup al unui grup simetric de permutări $S_n$.
- Felix Klein (1872) a propus Programul de la Erlangen, arătând că geometria poate fi clasificată și studiată prin prisma grupurilor de transformări (care sunt permutări ale spațiului).
5. Aplicații moderne ale permutărilor
În secolele XX și XXI, noțiunea de permutare depășește algebra pură, având aplicații esențiale în domenii aplicate:
- Criptanaliză și Securitate: În timpul celui de-al Doilea Război Mondial, matematicianul polonez Marian Rejewski (1932-1933) a folosit proprietatea permutărilor conținând cicluri de aceeași structură pentru a sparge codul mașinii Enigma folosite de armata germană.
- Informatica și Algoritmii:
- Generarea tuturor permutărilor unei mulțimi folosește algoritmi clasici precum Fisher-Yates (pentru permutări aleatorii), Steinhaus-Johnson-Trotter și Heap's Algorithm.
- Algoritmii de sortare (Bubble Sort, Insertion Sort) sunt analizați prin numărul de inversiuni ale permutării reprezentate de datele de intrare.
- Teoria Codurilor: Permutările sunt utilizate în interleavere pentru coduri de corecție a erorilor (cum ar fi Turbo-codurile folosite în standardele de telecomunicații 3GPP LTE/5G).
6. Surse istorice și Bibliografie
Documentul de față a fost redactat pe baza următoarelor resurse istorice și academice:
- Cauchy, Augustin-Louis (1815). Mémoire Sur le Nombre des Valeurs qu'une Fonction peut acquérir, lorsqu'on y permute de toutes les manières possibles les quantités qu'elle renferme. Journal de l'École polytechnique, Tom X, pp. 1-28.
- Lagrange, Joseph-Louis (1770-1771). Réflexions sur la résolution algébrique des équations. Nouveaux Mémoires de l'Académie Royale des Sciences et Belles-Lettres de Berlin.
- Al-Khalil ibn Ahmad al-Farahidi (Secolul VIII). Cartea mesajelor criptografice (Kitab al-Mu'amma). Primele calcule explicite de permutări și combinări în lingvistică.
- MacTutor History of Mathematics Archive (St. Andrews University). Galois' predecessors - The development of Galois theory.
Disponibil la: https://mathshistory.st-andrews.ac.uk/Projects/Brunk/chapter-2/
- Nonagon Ex Libris. Cauchy on Permutations and the Origin of Group Theory.
Analiză istorică a memoriului lui Cauchy din 1815.
Disponibil la: https://nonagon.org/ExLibris/cauchy-permutations-origin-group-theory
- Wikipedia Contributors. Permutation & History of Combinatorics. Articole enciclopedice revizuite.
- Wussing, Hans (2007). The Genesis of the Abstract Group Concept: A Contribution to the History of the Origin of Abstract Group Theory. Courier Dover Publications.
- Ursinus Digital Commons. The Roots of Early Group Theory in the Works of Lagrange.