MINISTERUL EDUCATIE! $1 INVATAMINTULUI Elemente de algebra superioara Manual pentru clasa a Xl-a Lei 485C, NASTASESCU |, STANESCU [Matematica Manual pentru clasa a Xl-a Elemente de algebra superioaradde Mi torul Educafioi gi Invapimintului eu ne. 39490/1978. Referenfi: Cont. univ. dr. N. Radu Cerootitor dr. ", Spiren Prof. LV. Maat Prof. Florina Saon Prof. Maria Pufaian Redactor: Prof. Valentin Radu Telnoredactor: ana ‘Pimpin Coperta: N. Sibu " Manualul a foat elaborat th nul 1980, pe basa progeamei goolare aprobate CAPITOLUL | Permutari ‘Am facut cunostina cu notiunea de permmutare a unci mulfimi finite ined din clasa a X-a (Algeoré, lasa a X-a). Fiind data o mulfime finits A, avind x lemente, ea se poate ordona in diverse moduri, in sensul of fiecdrui element ‘al si i se asociazi un anumit numér de la 1 1a n, numit rangul elementului. Molfimea A cu o astfel de ordine se mumeste permutare « acestel muljimi. Se ara, de asdmenca, of a face 0 permutare a elementelor mulfimii A este totuna cu a defini funofie bijectivé a multimii A pe ea insigi (Algebra, clasa a Xa), ‘S& presupunem acum ci elementele mulfimii A sint numerotate de In 1 Jan; deot A = {ayy 2 =» dq} (adicd mulfimes A este ordonats). ‘mullimo a, oste prirul element, ay este al doilen element, .., dq este ultimul element. Davi 9: A A este 0 functie hijectiva, atunci putem serie olan) = ai (k=4, 2, vo n), ay find nul dintre elomentelo ay doy «=» dni: deci is este ‘unul dintre numerele {1, 2, .. n}. Se observa cit in felul acesta funotiei bijec- tive @ i se asociani funotin bijeotiva o: {1 2, ny m} -» {1 2, mum} definite prin egalitaten o(k) = ix Invers, unei fune}ii bijective « a mulfimii {1, 2, .y m} pe ea insisi i se poate asooia o functie bijectiva a mulfimii A. Din acelte motive in cele eo ‘urmeazi vom stidia permutirile mulfimii (4, 2, .., 8} sau, ceca o¢ esto acelagi Tucru, funojiile bijective ale mullimii {1, 2, ..,n} pe ea insti. 4. Nofiunea de permutare (substitutie). Si notam eu A muljimea pri- molor n numere navurale, adic A= {1, 2, .., m).. © funchio bijectiva 9: AA se numesto permulare, (substitupie) de gradul n. Yom nota mulf.mea tuturor permutirilor do gradul n cu S, sau dy, iar ‘lomontele din 5, le vom nota cu literele mici grecesti: 9 8, = a % S¥ ‘obignuiegte ca 0 permutare « do gradul n si se noteze astfel: roe ae on b (cds.at «a op) 2