Scribd Logo
Upload

Welcome to Scribd!

  • Perm

    Uploaded by

    Viorel Adirva
    9 views12 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    9 views12 pages

    Perm

    Uploaded by

    Viorel Adirva

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 12
    CAPITOLUL I. ELEMENTE DE CALCUL MATRICEAL $I SISTEME DE ECUATII LINIARE 1.1. Permutari Breviar teoretic O permutare de ordinul 1 este o functie bijectiva o:{1, 2, .... 1} {Iy 2s os m}- Pentru a putea opera mai usor cu aceste functii bijective, ele se scriu sub forma unui pel cu dou linii, de forma celui de mai jos: o-( 1 23 n } o(l) 0(2) 6)... o(n))” Observatia 1: Exist 0 permutare speciali, numit% permutarea identic’: 123.” e= : 123. m Observagia 2: Mulfimea tuturor permutirilor de gradul n se noteazi cu S,. Compunerea (inmultirea) a doud permutiri: se foloseste compunerea functiilor, licd pentru 6, 0; € S, ,avem (6, °6,)(k)=6,(6,(k)), Vk=Ln. Observatie: Compunerea permutarilor se poate efectua doar daci aceste permutari sunt acelasi tip. Proprietatile compunerii permutirilor: ) este asociativa; ) are element neutru, anume permutarea identica e; ‘oate permutarile au o permutare inversi: V G€ S,,40"'€ S, astfel incat o o'-a=e. Observatie: compunerea permutirilor nu este comutativa. !nversa unei permutiri: se permuti cea de-a doua linie din 6 cu prima linie a lui 6, “tindu-se perechile corespunzitoare gi scriind in ordine cresc&toare elementele primei 23 I biting de exempl, dact o-(} a 5, atunci Cal 0 Cularea puterilor naturale ale unei permutitri: 0 Observe “ervatia 1: Woe §,, 3kE N'kSn, cut “e"vatia 2: Woe S, => 0" =e. Scanned with CamScanner © Inversiune a unei permutiri oe S,, 122: pentru orice pereche ordonaty Gf, ij © (1,2, 3, ...,m} pentru care i 0). © Observarie: Numinul inversiunilor unei permutari o € S,, "2 2, se noteaz4 cy ™(o) inv(o). m4) © Semnul unei permutiri: numarul intreg e(4)=(-1)"” = T] Ba) © Observatia I: dac& numérul de inversiuni ale unei permutiri este numar par, aceasta este 0 permutare para, iar daca m(o) este impar, atunci permutarea 6 este j © Observatia 2: ¢(5-t)=e(a)e(t), Vo,t€ S, si €()=e(0"), VoeSs,. © Observatia 3: numarul permutarilor pare de grad m este egal cu numarul permutcl 1 impare de grad n, adic’ Fi . © Transpozitie: 0 permutare t= 1, =(i)€ S,, 122, pentru care 1(i) =}, 1(/) = i si x(k) =| dackk#i,k#j. © Observaria I: orice transpozitie este 0 permutare impars. © Observatia 2: (i) = (i), (i) = ¢, Y= @)- © Observayia 3: orice permutare o € S,, n 2 2, se descompune in produs de oe Exercitii si probleme de consolidare 1. Calculafi numarul funcfiilor bijective definite pe {1, 2, 3} cu valori in {1, 2, 3}. 2. Stabiliti care dintre urmatoarele tablouri reprezint& permutii: 4 1234 a(i 23 : b) ; oft 2 3 4 >), 2413 3411 51251 123123 1234 12345 d) 3 5 GC eares) (0533) oi aai) 3. Calculafi cate permutari de gradul 4 exist. Dafi un exemplu de astfel de dou’ perl titi o sit pentru care o(1) #7(1). 4, Determinati in fiecare dintre cazurile urmatoare numarul natural j pentru care tabld Tespectiv este o permutare: 12 34) 3 b) ( nae 1 i § 2 4 Gijod 2 a) . 5 54 j21 j 1 r2344 of} Denne a(7 3 4 2713 Scanned with CamScanner Calculaji céte permutari de gradul 5 existé. Dafi un exemplu de astfel de dowd per- sari 6 git pentru care O(1) = (1) si (2) # (2). Calculati cate permutiri o € S, satisfac egalitatea o(2) = 2. Calculaji cate permutiri o € Ss verificd egalititile o(1) = 1 si o(4) = 4. Calculati céte permutari c € Ss satisfac egalitatea o(1) + o(2)=4. Calculati cdte permutiri t € Ss,7€ Ss verificd egalitatea 1(1) - t(3) = 4. ). in multimea S; a permutarilor de gradul 3 se considera permutarile 123). (1 23 of; 3 3) a (; 1 3} in multimea S, a permutirilor de gradul 4 se considera permutirile a(| 23 ) 6-(} 23 ‘) r=(! 23 ‘}. 41237) 23 147" 6241 leutagi: 8) oB, By, you; b) (1) +3); ¢) B(2)+B@); 8) (aBY3) ; e) (Bay(2); 1) (aBx)(). lculati 6 - t $i T+ O. . in mulfimea S, a permutirilor de gradul 4 se considera permutarile 1234 1234 1234 |, v= , w= - 1423 2134 3421 ‘aleulati: 3 Wy, ie, 00; b) u(1) + u(4); ©) w(1) + (3); ) (wu)(3); ©) (wu)(2); f) (wrw)2). 3. jy a . s | multimea S; a permutarilor de gradul 3 se consider permutarile: a-(! 2 3 s-(! 2 a siae(; 13) “(23 17" (G21 21 3) ‘leulati: an * 043); » goes A oe as . 4. i P - Ih Multimea S; a permutirilor de gradul 3 se considera permutirile: fl 23 {2 Ji 73) “lg opto a Pha 1 af PO ren nn Scanned with CamScanner Calculati: a) u(1) + u(2); dws b) @aw)(2); evs Ola f) yin 15, Studiafi daci exist o € S; pentru care o(1) + 0(2) + 0(3) = 4, 16. in multimea S, a permutirilor de gradul 4 se considera permutarea {| i 4 { Determinati 1’, 1°, v3, j 17. Determinati inversele urmatoarelor permutiri; see onl! 22 Jes oefit2tes mf Een volt fe anew | 18, Rezolvati ecuatia cx = B in fiecare dintre cazurile urmétoare: sel ett eo 123 1 va-(! 3 2) 0(, : ies 1234) (1 ve(l? 2 Yall? Nes, 1234 123 oa-(; 42 i} 5-(1 31 aes 12345 1 oan(} 251 4) (; ; ; ; ‘Jess 123 peta as hel 22 4 es 19. Determinaji cel mai mic numar natural nenul m pentru care o” = e in fievare di urmiatoarele cazuri: vo-() ; ; jess 10 _—_— Scanned with CamScanner 12345 123 = Sy « or(i2s3 ies: ae ( 1 ses 1234 12345 7 Sus 7 S. vo(i 31 3) ie Gases |. Determinafi cate elemente are mulfimea M={o, 07, 0°, ..., 0"; a} in fiecare dintre jitoarele cazuri: 123 1234 = S3 = ; ao (: 3 if 5 de (: 23 ‘es 12345 123 oe-({ $03 ‘Jess oo-() 1 ses 1234 12345 oo-() 41 sess po-() 254 3S |. Determinati o'® in fiecare dintre urmitoarele cazuri: per(')2 Nes Wer() 22 Yeas osi(! 2 * hss 23 423 1 241 3 123 123 4 1234 do= = 3 = por() TF jJes oo() 53 Sess oe-() Ta sles. . in multimea $3 a permutirilor de gradul 3 se consider’ permutirile: 123) (123) (123 "lr 3 aha 1 3)" "3 1 af 4) Determinati uv. b) Determinati w*, ©) Rezolvati ecuatia ux = v. In multimea 5; a permutirilor de gradul 3 se considera permutarile: 123) (1 23), (l 23 ost abel 3) 231) 9) Determinati be. Determinati a®, © Rezolvati ecuatia axb = c. in multimea S; a permutirilor de gradul 3 se consider permutarile: (i? em Jee 8) Determinati ba. an Scanned with CamScanner b) Determinati c'?, ¢) Rezolvati ecuafia ax = cb. 25, in multimea S, a permutirilor de gradul 4 se considera permutiile: 1234 1234) "1234 us v= ,we ; “423 2134 3421 a) Determinati mw. b) Determinati v'*. ¢) Rezolvati ecuatia uxw = v, 26. Determinati care dintre urmitoarele perechi sunt inversiuni ale permutarii | 123456 | a= le S,: 351624 a) (1, 4); b) (1, 5); c) (4, 6); 4) 2, 4); e) 3,4); 2,6). 27. Determinafi numarul inversiunilor fiecdreia dintre urméatoarele permutari din Ss: | 12345 12345 12345), 7 ; by B= ; =| ) ao Cosa ah » 8 (3: ap oe (Gs 13) eae 12345 1 45 d) = 5 = 5 = . r= st oe-(s 3} ;] oc-(y 33) . Stabiliti care dintre urmatoarele permutiri din S, sunt impare: a(1 23456) p23 456) 12 “p25614) Pls2461 3) pe(l 23456 123456) "12 “(2653 41) Geclesme Witte) aca as 29. Determinati perechile (i, ) de numere naturale astfel ineat urmatoarele permuti Rae 5 3 1 wn wR ae wun fie pare: off 12 dee m2 245 Ses off 2243 of) 2 Jes: 01535 sem st 12 Scanned with CamScanner |. Determinati perechile (i, /) de numere naturale astfel incat urmitoarele permutiri si re: 123 4 123456 12345 Sy) Ses ; oh 7a gles 0734 F Sess Ns 1 y2 123 123456 12345 S33 7 - oft? jes oes 5 Ses (35 55) 1, Stablifi care dintre urmitoarele permutiri este impari: 123 4... 24 25 26 27 .. 50 DO=[, 468. 48:50 1 3 49 4... 24 25 26 27 ... 50 ( Tu 47 492 4 “1) 3.4 4. 24 25 26 27 .. 50). (%0 49 48 47 ... 27 26 25 24 .. iF 1 2 3 4 .. %4 25 26 27 .. 50). (<0 48 46 44... 4 2 49 47 rh 4. 24 25 26 27 .. 50) ( 3 .. 23 26 25 28 .. of 4. 24 25 26 27 .. 48 ( 1... 21 28 27 26 ... ss . Permutarea @ € Ss se descompune in produs de transpozitii astfel: 0 =(13)(35)(24)(14). ) Calculati 6(2) + 6(3). b) Calculagi 6(1) + @(2) + ... + 0(5). 3. Permutarea 6 € Sy se descompune in produs de transpozitii astfel: = (15)(26)(34)(24). 4) Calculayi @(3) + (5). ) Calculagi @(1) + 0(2) +... + 0(6). ' Scrieti ca produs de transpozifii urmiitoarele permutatris a)ae(! 2 3), {2345 ox; (073) Bg 2s af FG a g-(! 2 3 4), (22 53} f -(( (032 3) Mel, 415 2 alts wren 2 Scanned with CamScanner 35. Rezolvati in multimea S; urmiitoarele ecuatii: 123 123 Ze 2 mera oad) 321 36. Rezolvafi in mulfimea Sy urmatoarele ecuatii: 1234 1234 1234 2 . 2 2 = 5 by = 5 . a (i 23 } My (\ 32 ) a (: 13 ;} Matematica de excelenta 37. Determinati ne N” pentru care permutarea 123 4 2. m ntl n42 n 5 o=| este pari. 2468. mM 1 3. Qn-l 38. Determinati € N* pentru care permutarea 1234... m ntl n+2 135 7.. ml 2 4 an) este impara. 2n 39, Determinati n€ N" pentru care permutarea (i? 3 Tes. este para. Tn nt n-2., Jon SEP ! 40. Aritai ci numarul permutirilor pare de gradul n este egal cu + 41. Determinafi permutirile o € S, pentru care a = "2 ot) n 42, Aritaji c& pentru orice permutare 6 € S, exist’ ke N" astfel incat o* 43. Dach HCS,, H #© are proprietatea: Vo,te H => ote H, aritati cl: VoeH=>o'eH. ae Daca o€ S,, n 2 3, satisface egalitatea ot = to pentru orice permutare T € Sy at O=e, 45. i a . Aritati ck functia f:S,—>S,, f(x)=.x? nu este injectiva si nici surjectiva. 4 al Scanned with CamScanner tora _Rezolvati in Ss ecuatia ox =.xo, unde o-() ss 4 17, Aritati cl daci permutarea 6 € S, satisface, pentru orice 1Si< jn, egalitatea i) +o(/) = 1+ J, atunci o este permutarea identic’. . Determinati toate permutirile o € S,, n > 3, astfel incdt numerele 1 + o(1), (2), s+ 6(7) s& formeze o progresie aritmetica. . Aritati cl pentru orice o € S,, n 2 2, este adevaratd inegalitatea: 5a) fa fat ). Se consider’ numerele reale a, =3, absurd; b) Deoarece a= (: 2 ) 263 inven, => creste impari; cum y? este par’, avem c& ecuafia nu are solufii; c) evident o soy ie 123 123 123 sinessemsiting ==() 1 S}a(s 2 ‘a= 3 3) 369 omg, daca prima linie a unei astfel de solutii este (1 2 3 4), a doua poate fi: (1. 2 3 4, 2134) @143), G@214), G41 2), Gray) (4.3.21), (03 2 4), (1 4 3 2), (1 2 4 3)s b) Bvidemt »(1) +1. des yl) = 2 > (1) = yQ) = 4 = b; 7°) = 4) = 3 =d > c= 1. La fel dacd y(1)=3 1234 1234 = in: yy = = 37. m(8)= y(1)=4. Se obfin: yy (3 Aq sho (3 ia ) m(3) * nol este numar par daci n=4k sau n=4k+3, KEN". 38. m6)" n-(ntl) ut 2 I ‘n este impe 7 ne {4k,4k +3}. 40. Notim ‘Ay mulfimea permutiilor pare la gradul n (asa se noteazi de fapt) si By =Sy \4y- Fs © transpozitie (i, /), definim functia f:4, > B,, f(y)=1. (i) si aritim of fe bijectiva. Considerim 0,BeS, pentru care f(a)= f(B) si avem a-(i,j)=BH)? * pentru n=4k-+1 sau n=4k-+2.39, m(x) = 2041) “derind acu = ali,)(bJ)' = BC.) > O=B, adic’ feste injectiva. Considerind a ' i permutare impara oarecare 8 € By, adicd e(8) = -1, avem e& 5(i,) este pa ' £(8i/)=8-(H) =3> fF este surjectivi, asadar bijectivi—> card A, = card “7 1 2)+. are 41. Valoarea comund a rapoartelor este UU *1(2)+.--#¥() _ 5 y=e, 42 DP 142+...4¢0 ai is S,, este muljime finita, avem ci muljimea {y,y?,...,y",..} este finits asada : 2 i#jeu y=. Putem considera i>j si, notind k=i— je N* deduce™ Y 43. Dac& H={14,Y25- Evident y-¥; = 1-1; © ¥, ‘Yq }> pentru y © H considerim produsele yet eg? +1, pasadar produsele anterioare sunt distinete douk atl WHEY Yayo a Exists astfel fe {1,2,...,4} astfel incary= 0" ell € H, de unde avem cd existi je{1,2,...,k} astfel ineat e=¥-¥y 21 val 4, Presupunem c& exist i# jou y(i)=j.Cum nz3, exist k, 1 {112 ot i+ k,i #1. in egalitate, din ipotezi Iuim x=(jk), deci: (ayy) ‘ 220 Scanned with CamScanner JWY=¥(31)(2). Din (1) 81 (2) deducem: f= = v(i)=ivi =f sil =j, deci k = /, con- Hln=y=e. 45, E sufficient si tum -( 2 a i= p 3 13 2)” i SA observa 2 1 3) FM observaim F (x)= F(s,)e05 ¢ 4 orem cee P ijectiva. Cum x, ware impars, aver eX ecuatia £(x)=x, nu are solutiiin §, Sy deci fnu este surjectiva. idem x-(1 2348), icon , Considerim x= a bc de Mastfel avem er 4 5) exe beae d) 1 2 3 4 5 rr v(b) y(c) ¥(d) Pal Egalitatea din enunt conduce la y(a) = b, +b) =, 10) = 4, Wd) = e, Ye) = d. Deosebim cazurile: )a=1 = 6=1)=2,c=72)=3; 51 12 ap0i douti solutiis xy = -( _ he -( |. 12345 ) th a= 2a ean wf} 34 } xy () oe i TID) a= 3; obtinem ined doua solutii: pentru 23145 23) | 4 a= 4 sau a = 5 nu obtinem solutii. 47. O(1)+o(k)=1+k si o(1)+0(k-1)= Yk=2.n= o(k)-o(k=1)=1, Vk=2n, asadar o(1),6(2),....0(n) sunt numere na- Wwale consecutive. Cum o(1)21 si o(n)0, avem o(l).0=e; dacd r< 0, objinem L\\ \ yt ie o(k)) yi! 0, considera ip Fa) (S (3 uy: in plus, observim me ali) Ly k=l care schimbi in o doar doud elements re “l)=n-k +1, Vk-= in. 49. Folosind inegalitatea C.BS. avem ( ; My? (2) i P| gi To permutar arg) ), adiets 1(i)=(/)+ t(j) =o(i). in Mt X(t) din a doua linie, fie acestea o(i),0(/ ) Pee )so(4), Deducem astfel: $(a)- S(t) =(4~4% )-(4aq ~ oui a “tin si oli) < 0), Win > Be) Xe, 2 S(t). Cum a;

    You might also like