Va rugam dezactivati programul ad block pentru a vizualiza pagina!

Cumpara abonament!
Plateste cu PayPal

Operații cu permutări

Partajeaza in Google Classroom

Partajeaza cu Google Classroom
Susține Lectii-Virtuale!
Pentru a putea vizualiza un video va rugam sa va logati aici! Daca nu aveti cont va puteti inregistra apasand aici.
15 voturi 478 vizionari
Puncte: 10

Transcript



în acest videoclip vom studia operațiile

cu permutări de grade in și proprietățile

acestora pentru început să ne reamintim

câteva noțiuni necesare pentru

înțelegerea acestor operații respectiv

proprietăți de membre amintit cum

realizăm compunerea funcțiilor

Care sunt proprietățile compunerii

funcțiilor Ce înțelegem prin funcția

inversă și ce este o permutare

de grade dacă avem o funcției f

definită pe o mulțime A cu valori

în mulțimea b și o funcție G definită

pe mulțimea b cu valori în mulțimea

C compuse a funcției G cu funcția

f se notează așa și reprezintă

o funcție definită pe mulțimea

A cu valori în mulțimea cedată

prin relația G compus cu f de x

este egal cu c d e f de x pentru

orice x aparținând mulțimii A astfel

oricărui element din mulțimea A

A corespunde prin funcția f un

element un unic element în mulțimea

b iar fiecărui din mulțimea b e

corespunde prin funcției G 1 like

element din mulțimea C în concluzie

fiecărui element din mulțimea A

îi corespunde prin funcția G compus

cu 1 like element în mulțimea C

o primă proprietate a compunerii

funcțiilor este asociativitatea

astfel pentru oricare trei funcții

definite pe a cu valori în b g

definită pe d cu valori în c f

definită pe c cu valori în d e

f compus cu g totul compus cu a

c este egal cu e f compus cu rezultatul

compunerii lui Jack u h compunerea

funcțiilor ales un element neutru

astfel pentru orice funcției f

definită pe mulțimea A cu valori

în mulțimea b există funcția identică

1 a definită pe a cu valori în

A și funcția identică 1b definită

pe b cu valori în b astfel încât

f compus cu 1 a este egal cu EF

iar 1b compuse cu este egal tot

cu el atenție compunerea funcțiilor

nu este o operație comutativă a

funcției f definită pe mulțimea

A cu valori în mulțimea b este

inversabilă dacă există o altă

funcție G definită pe b cu valori

în a astfel încât e f compus cu

g să fie egal cu funcția identică

definită pe b iar G compus cu f

să fie funcție de Tică definită

pe mulțimea A această funcție G

nu este altceva decât inversă funcției

f ia se notează f la minus 1 dar

Atenție nu este egal cu 1 supra

o funcție este inversabilă dacă

și numai dacă ea este bijectivă

numim permutare de grad n o funcție

bijectivă definită pe mulțimea

A cu valori în mulțimea A unde

mulțimea A este mulțimea formată

din elementele 1 2 respectiv N

mulțimea tuturor permutărilor de

gradient se notează cu e Cindy

c n Fie mulțimea A formată din

elementele 1 2 3 respectiv N Sigma

și Delta două permutări de grade

Yan asta înseamnă că Sigma și Delta

sunt definite pe mulțimea A cu

valori în mulțimea a adică cele

două funcții au același domeniu

respectiv codomeniu ceea ce permite

compunerea lor rezultă astfel funcția

Sigma compus cu Delta definită

pe mulțimea A cu valori în mulțimea

A dar și tata compus cu Sigma definită

pe mulțimea A cu valori în mulțimea

A Sigma și Delta sunt permutări

așa dar sunt funcții bijective

compunerea a două funcții bijective

este tot o funcție bijectivă ceea

ce ne permite să concluzionăm că

rezultatul compunerii a doua permutări

de Gran este totul permutare de

grade Ianca Așadar Sigma cu Delta

dar și Delta compus cu Sigma aparțin

lui Sen compunerea a doua permutări

sau produsul a doua permutări Sigma

și Delta din Sen este tot o permutare

Deci Sigma compus cu Delta este

totul permutare de același grad

adică Sigma compus cu Delta este

definită pe mulțimea A cu valori

în mulțimea A și este dată de relația

Sigma compus cu Delta de ca este

egal cu Sigma de Delta de ca oricare

ar fi ca aparținând mulțimii A

Pentru a ușura scrierea utilizăm

în loc de Sigma compus cu Delta

Sigma ordered dacă permutarea Sigma

are reprezentarea 1 2 respectiv

N cu imaginile Sigma de 1 Sigma

de 2 respectiv Sigma de Ioan iar

permutarea Delta are reprezentarea

1 2 respectiv N cu imaginile Delta

de 1 Delta de 2 Delta dalyan Sigma

Delta este o permutare cu reprezentarea

1 2 respectiv N cu imaginile Sigma

de Delta de 1 Sigma de Delta de

2 respectiv Sigma de Delta de ea

Să considerăm acum Spre exemplu

două permutări Sigma și Delta din

S3 astfel Sigma are reprezentarea

unu doi trei cu imaginile doi unu

trei Delta are prezentarea unu

doi trei cu imaginile trei doi

unu Sigma ori Delta are reprezentarea

unu doi trei cu imaginile Sigma

de Delta de 1 Sigma de Delta de

2 Sigma de Delta de 3 adică permutarea

cu următoarele imagini cu Delta

de 1 Delta de 1 este 3 adică vom

avea Sigma de 3 Delta de doi pe

Delta de doi este tot doi Și atunci

vom obține Sigma de 2 iar lui 3

Delta de 3 pe Delta de 301 ceea

ce înseamnă că vom avea aici Sigma

de 1 adică obținem permutarea cu

reprezentarea 1 doi trei cu imaginile

syma de trei pe syma de 303 Deci

trei Sigma de 2 pe Sigma de 2 este

un Sima de unu sa ma de unu este

doi adică 2 Analog Delta compuse

cu Sigma are reprezentarea 1 doi

trei cu imaginile Delta de Sigma

de 1 Delta de Sigma de 2 Delta

D Sigma de 3 Adică permutarea 1

2 3 cu imaginile Sigma de 1 Sigma

de unu este doi Deci Delta de doi

Sigma de doi si ma de doi este

unul Deci Delta de 1 Sigma de 3

Sigma de 303 deci de alta de 3

Adică permutarea 1 2 3 cu imaginile

Delta de 2 Delta de 2 este 2 deci

pe Moni corespunde doi Delta de

1 pe Delta de 1 este trei deci

lui doi va corespunde trei Delta

de 3 Delta de 301 Deci lui trei

a corespunde 1 Observați cum permutarea

Sigma compus cu Delta este diferită

de Delta compus cu Sigma dacă urmărim

doar corespondențele pentru compunerea

permutări Sigma cu Delta putem

proceda astfel lui unui corespunde

trei lui 3 corespunde trei în consecință

lui unui va corespunde 3002 corespunde

doi doi doi corespunde 1 în consecință

lui 2 corespunde 1 2 3 a corespunde

unui unei corespunde doi astfel

lui 3 corespunde doi sau Dacă vom

calcula permutarea Delta ori Sigma

așezăm cele două permutări una

lângă cealaltă și urmărim corespondențele

adică unde corespunde doi lui 2

corespunde doi În consecință lui

unui corespunde doi doi doi corespunde

unului unui corespunde trei Așadar

lui 2 corespunde trei lui 3 corespunde

trei iar lui 3 corespunde 1 în

concluzie i3 corespunde 1 proprietățile

compunerii permutărilor de grade

in deriva din proprietățile compunerii

funcțiilor cu un compunerea funcțiilor

este o operație asociativă și compunerea

permutarilor este o operație asociativă

astfel oricare ar fi Sigma Delta

și teta aparținând lui isen Sigma

ori Delta totul înmulțit cu teta

este egal cu Sigma înmulțit cu

rezultatul produsului lui Delta

cute.com compunerea funcțiilor

admitere element neutru funcția

identică și compunerea permutărilor

admite element neutru permutarea

identică Așadar există permutarea

identică e aparține lui AC n astfel

încât pentru orice permutare Sigma

aparținând lui isen Sigma ori este

egal cu aur Sigma și este egal

cu Sigma permutările funcție bijective

în consecință inversabile astfel

oricare ar fi permutarea Sigma

aparținând lui Sen există Sigma

la minus unu aparținând lui n astfel

încât Sigma o Sigma la minus 1

este egal cu Sigma la minus 1 ori

Sigma și este egal cu AE ia de

Cum putem determina inversă pentru

o permutare Sigma de gradul I reprezentare

a acesteia este 1 2 en cu imaginile

Sigma de 1 Sigma de 2 segm Adrian

Sima la minus unu se construiește

astfel Sima de 1 Sigma de 2 Sigma

de n cu imaginile 1 2 en și ordonam

apoi linia întâi lunda cum o permutare

Sigma din S4 Sigma are următoarea

reprezentare 1 2 3 4 cu imaginile

3 1 4 2 Sigma la minus 1 are următoarea

reprezentare imaginile și le așezăm

pe prima linie 3 1 4 2 cu imaginile

1 2 3 4 Adică ordonând acum prima

linie 1 2 3 4 lui 1a corespunde

doi Deci doi lui e2e corespunde

patru deci patru trei Nico răspunde

1 iar lui 4-a corespunde 3 aceasta

este permutarea inversa sau putem

face și ordonarea în același timp

fii acum o permutare Sigma din

S5 Sigma are reprezentarea 1 2

3 4 5 cu imaginile 3 5 2 1 4 Sigma

la minus 1 o determină mustra 1

2 3 4 5 cu imaginile lui 1 și corespunde

4 lui 2-a corespunde trei lui trei

a corespunde unui paturi corespunde

5 iar lui 5 corespunde doi atenție

compunerea funcțiilor nu este o

operație comutativă în consecință

nici compunerea permutarilor nu

este operație comutativă fie Sigma

o permutare din Sen Considerăm

că Sigma la 0 este permutare identică

Sigma la un puterea unui este Sigma

Sigma la puterea a doua este Sima

o Sigma atunci de ducem că puterea

aiana apere mutării Sigma reprezintă

produsul permutări Sigma cu ea

însăși de n ori oricare ar fi n

un număr natural să vedem acum

Cum calculăm Produsul a două puteri

Sigma la m înmulțit cu Sigma la

n reprezintă Sigma înmulțit cu

Sigma de m ori înmulțit cu Sigma

înmulțit cu Sigma de n ori adică

avem m Factor înmulțit cu infectări

în total mplus în factori în concluzie

Sigma la puterea n plus deducem

așadar relația Sigma la m înmulțit

cu Sigma la n reprezintă Sigma

la puterea n plus n oricare ar

fi m și n numere naturale pentru

calculul lui Sigma la m totul la

puterea n scrie ma ceastă putere

ca Sigma la m înmulțit cu Sigma

la m de n ori obținem Sigma la

puterea M plus m plus m de n ori

și în final Sigma la puterea M

Orion am obținut următoarea formulă

Sigma la m totul la puterea n este

egal cu Sigma la puterea M ori

m oricare ar fi m și n numere naturale

în următorul videoclip vom vorbi

despre transpoziție imaginații

văd cum ar fi să Compuneți două

coduri Cezar să zicem cu pasul

2 respectiv cu pasul 3 ce credeți

că se întâmpla

Teorie- operații cu permutăriAscunde teorie X

Definiție. Compunerea sau produsul a două permutări de grad n este tot o permutare de grad n definită astfel

begin mathsize 14px style open parentheses sigma ring operator delta close parentheses left parenthesis k right parenthesis equals space sigma left parenthesis delta left parenthesis k right parenthesis right parenthesis comma space for all k element of A comma space sigma comma delta element of S subscript n comma space A equals open curly brackets 1 comma 2 comma... comma n close curly brackets end style

sau altfel scris

begin mathsize 14px style sigma delta equals open parentheses table row 1 2 cell... end cell n row cell sigma left parenthesis delta left parenthesis 1 right parenthesis right parenthesis end cell cell sigma left parenthesis delta left parenthesis 2 right parenthesis right parenthesis end cell cell... end cell cell sigma left parenthesis delta left parenthesis n right parenthesis right parenthesis end cell end table close parentheses end style

Proprietăți ale compunerii permutărilor de grad n

1. Proprietatea de asociativitate

begin mathsize 14px style left parenthesis sigma delta right parenthesis theta equals sigma left parenthesis delta theta right parenthesis comma space for all sigma comma delta comma theta space element of S subscript n end style

2. Proprietatea elementului neutru

begin mathsize 14px style sigma e equals e sigma equals sigma comma for all sigma element of S subscript n end style

3. Proprietatea elementului invers

begin mathsize 14px style for all sigma element of S subscript n comma space there exists sigma to the power of negative 1 end exponent element of S subscript n space a s t f e l space î n c â t space sigma sigma to the power of negative 1 end exponent equals sigma to the power of negative 1 end exponent sigma equals e end style

Puterea unei permutări de grad n

begin mathsize 14px style sigma to the power of 0 equals e comma space sigma to the power of 1 equals sigma comma space sigma squared equals sigma sigma comma space sigma cubed equals sigma sigma sigma comma space... comma space sigma to the power of n equals space stack stack stack sigma sigma... sigma with underbrace below with n below comma space n element of straight natural numbers comma space sigma element of S subscript n with blank below end style

Proprietăți ale puterilor permutărilor de grad n

begin mathsize 14px style sigma to the power of m sigma to the power of n equals sigma to the power of m plus n end exponent comma space for all m comma n element of straight natural numbers comma space for all sigma element of S subscript n end style

begin mathsize 14px style open parentheses sigma to the power of m close parentheses to the power of n equals sigma to the power of m n end exponent comma for all m comma n element of straight natural numbers comma space for all sigma element of S subscript n end style

                                                                               

Navigare în lectii

Cumpara abonament
Plătește cu PayPal

Ajutor
Feedback-ul d-voastră este important pentru noi. Dacă observați vreo neregulă vă rugăm să ne-o semnalați apăsând butonul Trimite Feedback de mai jos.

Despre Lecții-Virtuale.ro

Lecții-Virtuale este o platformă educațională care oferă suport în vederea pregătirii pentru Evaluare Națională și Bacalaureat la Matematică, Fizică și Chimie. Lecțiile noastre sunt alcătuite din filme și exerciții și probleme cu tot cu rezolvări. Platforma noastră este o soluție ideală pentru școala online. Pentru facilitarea activității profesorilor în cadrul ecosistemului GSuite de la Google am implementat butonul Google Classroom. Scopul nostru este să ne concentrăm pe prezentarea noțiunilor și fenomenelor într-o manieră care să stimuleze înțelegerea și nu memorarea mecanică. Ne propunem să facilităm accesul la conținut educațional de calitate mai ales elevilor cu venituri mai modeste care nu își pemit meditații particulare. Sperăm să vă simțiti bine alături de noi și să invățați lucruri folositoare. Hai România!

Newsletter

Abonează-te la Newsletter pentru a fi la curent cu toate ofertele noastre.

Parteneri

EduApps partener Lectii Virtuale UiPath partener Lectii Virtuale Scoala365 partener Lectii Virtuale CCD Galați partener Lectii Virtuale

2022 © Lecții-virtuale.ro Toate drepturile rezervate
Termeni   Despre   Contact   Confidenţialitate   Cariere Parteneri