ffitr.

ffiffiffiffiHffi ffiffi fi##q ry$#m ffiSF H,*r: Wffi ffiffiffiWffiffiffi ffiffi ffiffiffi$ffiWffiffi

p,

;r

$.$ffijtrffiffi;ffi,

,& ff- m

ffiffiffiffi&ffi &''$- r', p

E{iEffiryB nw&$ $

ffil&"g

mYffi me

$trBtrffi& ffiffi pffiffiF!$$$T&r*[:

*,:,rri-..0,;. ,i-i*,r;,i.i,.r.i,! ri.,iii,,,.r: 1;,:*:,: de lt::::::*;::t, mrna-t;ru:nEr"ul .&:nrtri kijeeii,m I.; i /'r .. t.&,, ilr-t {,iri L1 ':: fti-:.. "., A, j O };:li.ii,ifi'1.,,: i;r.tf i,a ,:t.t it ei* ffleiltF:, Li a- rvu'.
]

i:itt;,arir ;i *,r,;i.r,.,.
1

+
ff "

1'i;;r;;ertr:

T}HFfrffigY$E

g:*r.xmr,rd,*urc

F,.,.;lr,lrr+..dt,rtl.if;;i..1,1;'.1

.i

rir, ir,rr:,,i.r ;,:1

r,:.i,,qy"q.

i :l'" i : i't '','-.);ii 'ir,,'J ;).-r..,1.- 1l_r;,. ;ji -i'e rt{; r r,'*r .t i .i I 1,, i'iii!{t:}ai! ?ii.r.!, ;:,!.it I i;i
t ;

i i1

ti'.

if

L,

l
I i

;.r-i:., t: :1.;!.

i..
;, ., i..

iir:

:' :

,...i

Se obser*,,fr r:6 acr:a,Ej;ii pen.jl.rrj,l,el,ir .:ela;: r .' ij;:qir ''' r! + 11 ..i i i;-lnct;.a hljectirrli t': .:!-1 , : '1 ,,t.,..o, :
ly'lnr,it;*i"l l [x

i,-J., ' 1",i.; ...:, : , :,: ::J l:,:,, .^t;, ; r!r : tt.t .,,.r il

'-. !',,

(,t;,,,

l
!

r,",

i.... .,i.:i,r,
..

.,,

i L:r i:i. +rr

:rcrisqt ?n ,;r'rjrri ua dr:-i,ii iIri ii;.1:,::t,ii;

i:nia a cio,,;a sunc .q,.;ti"iEo vir.i,:rl:"iIr,:

l-)q
-.

!:'e i.i.r:ra int.A.i l-r _t;r.i,luuJui

-.,.1"*.11".,1t
ii

d I lri,{, ,- j

c; : j,1,
.

I,
a

,.," :r i _*i
I

il, :;.
l;,,

;:l

I :,'rh -,r,.."rna. ':-',

!r: ii

r: Ii

in
ti t:s
s-r

iirerst nt*ci, p,*rr:nut,;;i.si;

fi.r

;-:

:\.

uii ii rje

n*tr

n-

i:tj. i

*r: l; :r
;f

i"le ar:ee a, gt rld.i *.i

i-,iiectiri-ic.r ,r :

ii

3, I :i
i:i::.,,.i.,1t

r:-r

lr

ii

lli

gr,.

er.".,ri: j

[,

r]

ra i

i {t l

s* .lr*:rle iEce srr.idri;:Lfi l.iel;1"r:ii iii:,;_ji rrr,

rlti:!-lil,Itrt

.i

:-rl_.t

r.:,,,t.:'iil".i-r;il
_

il, !1,

,,

i.l,i

ji11

,.

..i
I

, ,: i ,,

Ij, :j, . i,I

-_:

.:

I _-

$-

f Elemente de calcul matriceal A DEFINITIE

!i1gg:r.pERMuTtrRt

l' i"Hffi::,,TT,Ti^:e
7 z

gradul n a murlimii A = {1,2,..., n}

orice

@ Exemplu Pentru

Murfimea permut,r,or de gradrr::" noteaz6,So, iar erementele ei se vor nota de regur, eu literere grecegti o, 6, 0, o, 0 ..., insofite de indici. se obignuieqte ca o permutare "#iru, o de gradur n sd se reprezinte

5"

=[z

(t2

n'

'

Se obsenri

("(r) "(2) "(B) "(k) Cardinalul multimii

@ Eremple
a) pentru n = 1, A = {1} si

o=(

...';-\"oaDiir

astfer:

S, este: lS,l=r!.

"("),/.

oPEBA

2.1. coMPaflEl

,,

(l)i
=

(r, ),G i) c) pentru n = B, A = {t,2,8} si S, = /fl 2 s) (rzs)/r 2 3') ilt 2 3)' (r s z)'lz 3 t)' (t 2 s) 11 u i t,[; ? l,[; ; l)i
PERMUTARI DE GRADUL N PARTICULARE

b) pentru n = 2, A = {1,2} U, .,

Fie o,6 el codomeniu, art funcliile oo8 $i Permutiri oo6,6oo sunt: Agadar, cr

rilor

o, 6 e S" e
Compuner

Operalia r o6eS. se num de gradul n.

a)Permutareae.s_."=[1 2 3 ... k
tarea identici a" gr.a,r;. b) perautarea 6u e So, de
u,

(1 2 3 "' k
forma:

n)

*" numegte permu-

Daci o =l

l.

=[,'

d"rr*I

numegte transpozifie. spozilia do poate

schimbi doar elementele qiffintre i

",/
dusul o6 se scr

i_i il
fi

;:i,;,]""i,;"ijffiii"_,,il;;:"
eJ

@ Exemplu
Fie o,6eS

descrisr prin urmitoarea Iege de corespon-

su(k)=]j,k=i

[i, k =1

S[ calcul5n Avem:

oa=l.1

z s)[t

[k,i.*i,k*j
6

(3 1 2ru (t 2 = ["(r) o(3) ot

1lEprltr

de calcul matriceal gi sisteme de

liniare o l. PEBMUTABI

Fentru n - 3 existfi transpozit iile: . (7 2 3) ^ (t 2 3) . o,,-i2

Se otrservd

3,J,o,r=lB 2 l) ,0ro=l c[ 5,, = 3r,, 6,, = Dr,, 8r, = 6rr.

u3

(t2

3) 2)

&

0pEnAItr cu rERMUTAnI. pnopRtETATl

rilor

2,f , EOMFANEREA PEBMATilBII.OR OE GBADIIT N F'ie o,5e s"" Deoarece aceste perrnut6ri au aceraqi domeniu qi acelaqi codomeni.u, are sens operalia de compunere a acestora, oblin6ndu-se functiile o "6 $i 6o6 pe multirnea A= n} cu varori in multimea A. {L,2,..., Fermuthrile o qi 6 fiind functii bijective, se obtine cd functiile o o 6, 6 o o sunt functii bijective. deci permutiri de gradur n. Aqadar, aofiip*nerea pennutirilor o, 6 e sn sau produsur perrnutro, Se S,, estepermutarea

o'o6:A+A, (o."6)(k)=o.(A1t;), V-keA.

Compunerea de perrnutiri o o B se noteazh mai simplu oj. car"e asocia zb, oricdror doud permutiri o., 6 e s' permutarea o6 e S. se numeqte operatia de compunere (inmultire) a permutirilor ' de gradul r"r"

operatia

Dac5

n) lc f l* t

z z

dusui oE se scrise sub forma o"b=l

^( t
I o (6
2
3

"("),J'"-[u(r) a(2)
(1))
3) t. 2)
o (a 1z;)

a(") ),
n

utr.,.i

nro-

"(s( "))J
I

WE

ewpl.U

S5 caiculhm

Fieo,5e53,":(: r rl,u=[, \3 1 2) [1
o6 qi
3o"
e

;l femd

EfCctuali:

ls r z]li ( 1 2 3 ) rr 2 3) -{.o(r)
oo =

" (t 2

Avem:

"'fii't)1;;13,
<,(a1s;).J-

Bt,(L

2 s\ ( I : , j- ["1u1ry)

3 )_

"(qrt)

"(r) "(z)l=[a 21)'

.,[l';: ii(i;;
l
'l,i,ii';i"l

2 3 4'111 z s +). urfr orfrsalfrzs+). ,\t+zaJ(rzt+), +zaJ[rzsqJ,

tl

l]

2 3 )r1 z s\ (r 2S\ ao=[123')r123)_r1 (1 B 2/(B t z)- [0("(U) a(o(2)) 5("(B)r=[u(r) 5(1) o1z;.J = [z 13i Se observi ci o6 *6o.
2'2' PRnPRtErifl AtE cnwPattEiltt PERMariBttlR nE ilBADU: n

Elemente de carcur matricear gi sisteme de ecuarii riniare

r. PERMUTART

u"=[, s
Se observl

(tzB

cE

2,J, PUTEBEA

UI

EPl.P*oprie@

compunerea permut5rilor de gradul n este operafie asociativd: V o, cr,, F e S" (ocr)B = = "(crp). Aceasti proprietate rezurt[ din faptur c[ operalia de compunere a functiilor este asociativi.
EI P2.

Fie oeS,. I Pentru n e

Proprietat
Permutarea identici de gradul n, ee S,, este element pentru operafia de compunere a permutirilor de gradul
X

E PROPOZTI, Fie oeS". At a) o-o" =o"

b) (o*)"

6-

"

Sn, au loc

egalitllile

n:

oe = eo = o.

Demonstra,ti

E PE. Orice p"rrrr,,

o-1 e S, astfel ing6t oo-1 = o-1o e. = = Permutarea o-t se numegte inversa permutErii o. Pentru determinarea inversei permut[rii

gLafbrnd,,pyalDa

V o e S,,

tr

Fie o'e Sr,

(r o=l
"-

n)

Solutie
Avem:

["(r) "Q)

"(k)

se au

in vedere corespondentele

"(")J

W
s)'
?

=[z L 4
W Exemplu
Fie permutarea de gradul E, o Inversa

(r234)

=(L (45

3
1

4
3

bl

permutirii o

este permutarea

narea liniei intdi devine: o-, EI

P4. Comp
ASadar,

2 =(1 3 [3541

,) o- ,(45132) =[r 2 3 4 B)' careduP[ordo5)

ffi=[l ffi=[l
_tt-

'o

-[r 2 B 4)O1O,

ft234)

,)

Se

verificd uqor cE oo-, = o-ro = e.

=6425+3 -64:

o, 6 e S, astfel inc6t o6 * 6o.

W Eremplu

2.4. PfrOPBIETI

^(t2 od=l

[2

a][rsz)-lzBL)'
8

3.)r12s)_1123)

P1. Fie 6,, e S,

a)
6,, = 6;i;

\\.1., il

ii J ;Jt'1
IJ'lil,i
ii

? 3l iii rr :
',
ijt r.

F*Flqlg$.* '{u,tt!gglrcg1!,1,*i y

gllifrgjt

rylglljl!1lare "

r. pHluuluTnEr

.tl l.: r , :l a rr ./ \ r, r -,

;ll
,

lie *[:sc:rvi l"ii ryii

Z.ff. ptr"ffffiffffi {iMff{ Fg#fffid/ror#/

#s

##dfJ$/d n

Fie c e S,, $io'{,&irl f,-lrl =. c, {r1 ',, ,J, ttr" = q;$. Per:tru n e l*.1' se defineXl,o o' '* ri'ili, I *,
It

lisl P$e&POfiIT{E Fie ry r $... Au io* reial;iil*:

&) $-ff" ,=,6t1u", V rn. n e N\;

""-l
I
I

h! !,:" t' '-' \* .t

rr'r.r. '

\':c, [r - \.
folosind +.e,il,ri$tivits.fea ogrerariei da: celrn;rmmere {temrii}.

tr)e$aomsd,ratia se f,-aee
"$+a,&.{,epswi+%w{,awf"F.

F'ie

,'": )

_.i
.

At,
l

.' ^cS.,"r.:^ q) \+

'i

t)

Sal.wtip.

-{tv+;:-,,

:'= {r s
.i' r
i

i1-

2 3 4'::';..;
t-

.,+

ll i .:' tL '"!, i :

/1 _i' -ll,

r .i L t

r1 l- .l i,
.:

c"

s"-.' - l.;. .
|

i!':-O'fi

-' : '1 I ,\ I i ,i i j : I .i \ii 4 )1, i ,l ii

I

')
. l,

"). ,i , 1 I
",

r'l :]l i
Q

.] r

,l ,!

,,1 \ 1t.
I

"l

i) I a,
,' l''

'a,-,

,1 2ll'

;)

3 1

21

i::

.-i,'-t 2 ii )i=rr. I :; 3 4) "./

,{

,l' "' . (i '

''

.-. .',

' -.' -. I .-'

)- ()

:= e/

f" 4" p-rydptr#dgm,$pr Fil

xxr r#dfr.sps#f
Lri

#dd,##

j*

ii,,

.r.

S,, c r*,raylspr-ri:il,i.:. Ar;i ioc l+lntijie:

iA) li,,

.-,

ii,,;

t'

,..

;.'

c":i ii-1

,,.,

ij

!!!!!re .

t. PERMUTARt

a b

Pentru

_\: ::.:se;re defini{ia transpozifiei. 3,. . d,, )(i) = 5u (j) = i; (5,, " au)(:) = 5u (i) =;.

efectueazi 0,6r, = i 6rl = 6r, qi aPoi cu

k;ti, k* j

avem
o

(Ou

Agadar 6i =u. c) in egalitatea

"au)(f<)=6u(Er(k))=au(k)=k.

INVERSII SEMNUL
Fie oeS"
Si

5,:

6,: =

e, compundnd cu 5;, se obtine 6,, = 5",

Numirul tuturor transpoziliilor

Demoniiffi

de gradul n este

.i.

I I'
I

DEFINITIE

. Perechea (i.

,Intr-adevdr, din proprietatea a) rezultd ci numlrul tuturor transpozitiiior de grad egal cu numdrul submulfimilor j}- ,t"n este multimii {i, {1,2, ..., n}, numlr egal cu C:. r

Numdrul inver

@ Eremplu

Fie o e Su, o =
Inversiuniie

P2.

Orice permutare de gradul n se scrie ca produs de transpozitii. Aceastn scriere nu este unicd.

(a, a),(g, s).Aqadar

Erpraifra*qlaint tr sr se scrie cd produs de transpozilii permutarea de gradul 2 B 4)

3
4

OBSERVATII

1. Permutarea ide

o=(, (3421)'

2. Permutarea r=
=

Solu{ie

se observi ce o(1)=3, adici o'(r)*1. pentru a schimba B cu 1se consideri transpozilia 6,, qi se face compunerea:

--'-

(n - 1) ,.\l
=

-"

adicd

2 B 4)(1 2a 6,.o=[rt 4) '" (3 2 1 +)ls 4 4) (t2s z rJ=[r 4 2 B.j=o,.

"r(2)

3. in general are l

Deoarece o,(2)=4,
dn, qi se efec_

DEFINITII

+2 pentru

a schimba

4 cu2se arege transpozitia

tueazdcompunereu,

a,,o,=f1 2 3 4)f1 2 g 4) (t 2 B

Aqadar, cu

r1 4

= 6n, qi apoi 5l = 6r, se obpine o = ErrSnr8nr. O alti descompunere se ob{ine uu,irrue.ano transpozitia E'o .\ gl '. consider^nd transnnzirj, ^. 2 s 4) efectuand v^vvuqqrau oa.. =[1 "'tn 4 2 B)=0r. Apoi se consideri transpozitia 6r, qi se

6n, = 6110, = 5nr6rro.

Compundnd la stAnga cu 6;j

s z)lt + z s/=lr 2 4 sJ=5,,.

4)

. Se numeqte se . Permutarea o . Permutarea o

E PROPOZTTL
Orice transpo; Demonstralie Fie transpo:

zitii sunt toate p

10

Elemente de calcul matriceal pi sistema de ecualii liniare e l. PERMUTARI

efectueezd 016r, =6ru" Aqadar 6+, =0,6r, "={161462". Compupdnd la dreapta cu 6ri = 8r, ryi apoi cu 6ll = 6rn se obtine er = c5r"6r"6,r.

TNVERSIU|IIITE [lruEt PERMUTAHI E} V SEMNI'I UNEI PENMUTARI

Fie oe S,, qi i, je
DEFINITIE
n

{1,2,...,r},i.j. o(i),
"(j).

Perechea (i,3) se numeqte inversiune a perrnu.t[rii o dach

I Numirul inversiunilor permuthrii o se noteazh * ("). [a Exewplw Ficoes.."=[t 2 3 n ul

(4 3 5 |
2)

permutiri sunt perechile (t,2),(1,4),(1,8),{t,4}. \3,4), (3,5) Aqadar rn(o)= ?.

trnversiunile acestei

{2, S),

3 q$EEyAIl
1. Perrnutarea identic[ e are m(e)=
0.

2. Perrnut ur*u

o=(' 2 3 [" n-tr n-2

^l

n-l n) z t)are m(r] =1+2+"'+(n-1]=

V oe S,"

n(n - f.)

2"

3. in general arelocrelatia

0<m(").C],

* lErrrlflTt!
. t" numeqte semnul (signatura) perrnut6rii o, nurnirur e (o) = (-l)"'(") I . P"r*.rtarea 6 se numeqte perrnutare pari dac[ e (") = f I I . Permutarea o se nr:meqte perrnutare impard dach e (o) = 1.
.

E PROPOZTTTA
Demon_stratie

Orice transpozitie este permutare impari.

Fie transpozitia

6,, e S,,

Pentru i <k

zitii sunt toate perechiie (i, k)

iriversiunile acestei transpo9i (k, t') ia care se adaugh perechea (i, j).
<

j,

l1

Elemlnto de calcul matriceal 9i sisteme de ecuatii liniaro

L PEBMUTtrRT

Avem *(6i,) =2(i*i-1)+1=2(j-i)-1. Aqadar, e(a,,)=(-1;r{:-,r-, =_1 si, urmare, 6u este permutare impar6, I

ca

n-nopozrTtl 4 Fie A. multime

cardinalul aceste: Fie ne

N'ei

6e s". Atunci

e(o)=,IL{FP

,r,

Not[m I.

= S,.

Produsul din relatia (1) are C: factori. Daci o(j)=t< gi o(i)=1, atunci k +l (o este funclie bijectiv6). pentru k >r, factorul o(j)-o(r)=t
se

este o transPozitie f f (") = f (B). Rezulte

este injectivi.

simplific[ cu factorul (k - l) de la numitor, obtindndu-se 1. Pentru k < l, prin simplificare, se obtine _1, iar perechea (i, j)

-1

Fie

0e

I", e(0)

este

0' Ei f (eau)= 05,:6': =

rnverslune.

bijectivl ql lA,l = ii,

Dupi toate simplificirile se obtine

,n *+=(-1)*(')=e(o). r

tatea lA"l

lI"i

nl

W Exemplu
Fie

Avem*l],l+=#=
Aqadar cr este permutare pard. Signatura compunerii a doud urmEtorul rezultat.

(t2 o=l [3 1

gailpnrt'wfutald
3)
ql t.

tr
3-2 =
2-7
(-1)(-1)= (-1)' = (_1)*(.)
= 1.

S[

se deterrni numfirul Pr a) b) cardinalui

Solu{ie

permutiri se poate calcula

a) Avem egal
folosind

PROPOz\tae
o', 6 e S,,

b) Avem rela
Se ob-tine

_Dacd

atunci

(o.A) =

(o.)e (6).

n = 6'

Rr

Folosind Propozitia 2 avem:

EXERGITII

$l PRo

e(os)=
=r

fI 1<i<j<n

o(a(:))-:(a(i))
J-r

il "(afl)J-:,!lfr)) II b(j)*3(i) rj-,-1"

5(j)-9(i)
.l 1

lsicisn

81. Fie

(o) r (5), ceea ce justificl enunlul. I

1. Fie o, 6 e Sr. SE se demonstreze ci.: a) oE este permutare parl <+ o gi 6 au acelagi semn; b) o6 este permutare impari <+ o gi 6 au semne diferite. 2. Si se stabileasc6 semnul permutirilor o qi o-1.

A o mullir mente. Si se de mutlrilor ei 9ti

b)
72O

a) 24 de elemer

.J Temd

de elemt

c) 5040 de elen

S[ se calculeze in cazurile:

t2

ecualii liniare

i. pEBMUTABI

PROF,CI?.ITTA 4

Fie A,, multimea tuturor permut6riior

cardinalul acestei rnultimi este
Demonstratie
iA,, i =

par:e

de gradul n. Atunci

l*
2

=Sn \ A,,. Definim functia f.:,A;' Il,'f(")=o gu, unde 3, este o transpozitie fixatd. Demonstriim ci f este bijectirre. n'i* o, e B s,, qi : (u)= f (B). Rezuit6 succesiv aii,, = 06,; + (aAu)01' = (0ar;A;' =, cr = p, adic[ t" este injectivfi. F'ie 0e I",e(0)=*1. Avem 0.5,, e A., deoare.",(eau)=e(e)e(a,)=(_1)(_1)

Notim

trn

;:

'crtectiv[

f (eo1)=06,,5,, =0. Rezu1td

ci functia f este surjectivi. in concluzie, f este $i lA,l=lt,,i. Deoarece Sn =A,, L]I,, gi A. nI, e, rez|lllil egali==

:area lA I flll=!t.i:{ I Dt

u
2

'flaA.&nuAugc,.{aw.*r

S[

se determine: pa-re

din multimea Sr; tr) r:arrlinaiui rnu.ltimii S., , dacA * ..iA,, i i5 (n :l)1.

*) ar:rnilrui permutirilor

vlurte
a) Avem egalitatea lA,i [r) ,{ven: relatia
Se
==

ttl

= 20160.

obtine n

:6.

tU(., *: 22"'' 2)1, care este echi,alenlE

cE

cu

t'(l-if

- fn

Rezult[

rnultimea su are 6t =T2a eleinente.

EXEnCtTll $t PH(}BtEME EXER,SARE E1. Fie A o multime reevidl eu n elear rnente, S5. se detee'mine gradul permut[rilor ei gtiind c[ S, are:
a) 24 de elernente;

b) ?20 de elemente;
c) 5040 de elernente.

2 3 4') *=(1 "(24sr)' (rzs4) n=l., 2 t n)' (tzs4 ol

rr=i

E2.

Sn se calculeze ofi, rro, o2, n2, (on]3

in eazurile:

[4 315 o l, (t.2 B 4 s\ 7t=l [z E I J 4)'

l

IJ

Elemqlte de calcul matricear sisteme de ecuafii riniare $i

r. PERMUTABT

63 "" o,o.su, o=(l ^(tzs4d\ o=(., z 4 5 B)'

a)

i ; : i),
o6 =

, (tzB 4E\ cto=[s t 4 6 r)'

Si se calculeze o1oo, q208, fiecare caz.
6200?

(r2346 "=[, n 5 p
in

Si

se

verifice daci

6o si

(o6)2 = 6zoz. b) Sn se

detemine o-,,6-r, (cO){,o-br.

I
87,

ftzst\ lre o=[s 4z J

mullimea M

S[ se determine P incflt o si fie in1 pari.

A8. Fie o,(lSr, o=[
sr

s5' se deterrnine

= {o, G2, o3, ...,

o",

...} . 4,

u=(1

Si -'

;i

Si. se scrie tuanspozifiile de gradul respectiv 6.

l)
xcr =

o(o. $tiind c[ m(o)=l

(r . q=[o(n)

se rezolve ecuafiile

9i

Si se determine numirul inversiunilor gi signatura permutirilor:

-(")'
A9.
Se

FY = a8'

(t 2s) (r 234\ o=lr st)' o=[.nr ts),

u=(;

,..h5t aU se arate cE

existi k e N'

pentr"u

o=[rr08...2n
P=[r a 67
a)
SEr

(l2s 4... nD

considerlPen

care ok = e. in cazurile:

?i^ri),

","=[i ?;)'r,"=(l

?i),

e=(r2s4567) \756r43?)',

(r234... n ...bse

determi:

/fiI riupermutirile,"=[; ? :

e=F s45'\ (tzsqs\ [25 4st)"=[.urzs4l a) Si se calculeze o0e, o-10-le-1,

'

APROFUNDARE A3. Fie o e S,. Si. se arate ci existi ;Z), k e N' astfel iacit ok = e.

b) Se se deterr care cl, este Pel

410. Sn se scrre ca

(tzB4E\ A4. FieoeS^. o=l (23154)'

Si
se

ft

Pectiv P este Pe
zi,tii Permutiril'

(eeo)-r. b) Si se calculeze o2o07, 9200r, ,zoto. c) Si se rezolve ecuafiile 6x = 0,

determine or, n e N'.

A5. Sn se determine n E N', gtiind ci

So are 45 de transpozitii.

(r23) a)o=[z B ,), (t234!

"'[u r r

ols = 0, ,o*' = 0200012006.

A2. Fie o,peSu,

"=G; i I

:),

A6. Fie A" mulfimea permutErilor pare ale unei mulqirni cu n elemente. Si se determine n, qtiind ci. A, are cardinalul:

Dl.

Se se determir

p=(r?3uu'). '(43126)'
a) SI' se deterrnine numirul de inver_ si 'ni $i signatura acestor permutiri. b) S5. se rezolve ecuafiile ork=p ,0,
amkprozT

(t ++)t.

6eSrrn)B
mez,ei

at

",
A7. Fie
O=l

6!
o,
e

o, (n+g)t 28.4t'

r+o(1),2+a(2\,
a) o Progresie

e Ss,

(tzB4E6
(.5364i2

=(oF)*, tx=)u, qx=xp.

7s) l i),

b) o Progresie

D2.

Se dau
a1

numerr "'< ao' mutarea o e S, (

82 <

l4

Et

emenre de cal eul matri ceal

.i

ti qtqgg-gg

*lggt'i !Ijg'l-'-l'
l

M{q4!i

(1.23456't8tj '=[, n E p B 2 4 7)'

S[

AI 1" Se se deterrnine perrmutbrile

o,8 e S', in cazurilet

fitat

se deterrnine

par["

"

perrrtetiri]e astfel s[ f,ie irnPar[, iar e sh fie

"(2) ="-a-'-e ai --; =-;litn

. 6(1)

g{S.
s("r
5

{8, Fie tr,0S',

2..' nl --rr "-1."(r) o(z) ." o(nlJ

2 ".. n) o(n -1) "(i),1'

5(1) = .," = -;*. h) ri t'1-!' n

b(2)

AtZ,Fie u. P e Sn. Si se ara{e ca'

ir si u=l
' *(").
A9.

["(ttJ $tiind c[ m (") =k, sh se ca'lculeze

considerl Permutirile:

u{ni cr(2} ll a =... *-u*p{t} -+ [t(2]

Ai.8. SA se rezolve ecuafiine:

er{n} *--:o

F(*]

a)

nn+tn+2"' zo) [lz*a.. o=[r0G8",.2n 2n-t)' 1 3 (tZgq " n n+l n+2 ... 2* )

Se

..[i2]l x"=l* , *li !d l a) " ft23+) l; h) v"=l \* * " ";

',A lj O il

P=[rrb7...zn-. 2
a) S[ se deterrnine

.)x

o tl 2 3 't 5 {i) er*'=!t e.1 ! r'! a:l ! r'

\..!

rn (o] + rn (F) '

b) Sir se d,etermine

rr e F(' Pentru este Perrnutare Par6, res' care ft este pectiv P Perrnutare imPar}"

nr.eur6ru& 5213" F'[c&red toa&e A14.Fie --- p***othrile cifrelor *aestui numbr *b' fi u:rdonAmd cresci'tor nr'a*:erete tinute. sa se precizeze ce loc eicuph in qil'nurnerele' a) 2135; b) 3521; e) 5213"

A1l].

S[

se scrie ca produs de tr:anspozi,tii Perrnutirile: 2 3)...11 2 3 4). L Bj;

An5.

. rr "'"=[; u,J,n,iu z
r'r 2 3 4 *''i*

Se consider[ raumirul nattira] r"-% =263'43' "r"t Si se ealculeze surna

s

z 13

5) 4)"

oeS"

ar,.ryao(zlaoi:r1aot+Jao(a)'

Dn" Se se deterrnine toate grerlrrut'hrile

oeS*un>3
1+o(n)-

incit z+o(2), "', n+o(n)

astf,el

DEUVOLTARE il1 at fnulnerele

f;

aia"(;)

"

esle rnaxi$la {minirnir}l

sh for-

meze: a) o Progresie aritmetieir;

b) !a;a"i,, este rnaxirn6 (mirnim5)'

i=1

b) o ProEresie geornetricE'
Se dau nurxrerele

D2.

strict pozitive per' tsr ( &z < "'. < ad. Si se deterrnine mutan:ea o e S. Pentrxl eare surna:
1"5

D3. Fie HcS", bl*fr ett propner'area cE V o,6 e II '+ oe e II' Si se arate cE: a) permutar:ea iriential' e e H; b) dac[ o e EI =+ cY''1 e ]L

Elemente de calcul matricear gi sisteme de ecualii riniare o r. PEBMUTABT

D4. Fie o e So, n > B. Daci" V cr e Sr, atunci o = e.

6cl = c[o,

D5.

Se se studieze

tiei f

surjectivitatea funcf (cr) = 61a.

r Sn

-+

S,

cl
MUtTlMl

TESTE DE EVALUARE

TABET MAT

Testul

Dl

o1. Fiepermuteriteo=[1 2 3 n). o=l' 2 3

(3241)'"(atB2)'

4)

Si se determine o0, 0o, o*1, 0-r. b) Verificati dac5 are loc egalitatea ("e)-t
a)

l
= 0-1o-1.

,,[Jn dePozit de m luni ctt, un anumtt Prr

000 unitd,{i rrtonetare

Si considerlm ur

3
5)

tru

Prima lund

2 3 4 o2. Fiepermuta*l"o=[l 2 3 o u). (Bz4t5),"(z54st). ^=|,t

Si b) Si
a)
se

3 500 u.m';

i,n a doua

lund

calculeze o-r, 6-r, o2008, 62006. se rezolve ecuatiile 6x = D, 6xo2005 = 62006.

preced,entd, cu Pre[ul P 'comand'd o cantitate (

- tn luna cL tre
Pentru linerea

tutea de Produs'"
O

3.

S5. se

determine semnul permutd.rii o e 57,

(t28456 OaCa ('=l [673451

ol'

7)

Testul2

gi clasate in diverse rr acest Proces de aProu Ast{bl, dateie de

2 3 n). or. Fieo.nusn,o=(1 2 s n',}.,=r, (z B 4 rJ' "-[z 4 B t)'

Si b) S[
a)

verifice dae6 oa = e $i nB = e. se rezolve ecuatiile or58* = r30t, y6lr5

se

Luna I Cantitatq Pret unitar

-3

= ne8.

intr-un rnod m
tabel de forma:

o2. Si
ll

se rezolve

f,r2B\ l.x=w J(, t 2) (r

in S, sistemul de ecuatii:

(r
I I

2s) (r 2B\ L" [, s r.J= [s , ,|" I

8)

I 1oo
[s ooo

tzt)
3 5oo

2 3 4 5 6 7 o3. Fieoes", - o=[r [78653412)'

determine m(o) pi e(o). b) CAte solutii are ecuafia x2 = c?
a)
se

Un astfel de ta

Si

PrimuL tabel r tipul 3 x 4 ), iar ai di

4.

s6 se scrie ca produs de transpozitii

permuta.."

"

(j : j ; : ;)

(estedetiPul 2x4)' Dach se ia i achizilionate lunar, tabel matriceal lir

16