Home | Autentificare     
Experior LogoMath Logo

Un semigrup remarcabil


Autor: Ion Otarasanu
Descriere: articol pentru Clasa a XII-a publicat in data de 07 Feb 2008, nivel de dificultate Dificultate.
Semigrupul relatiilor binare ale unei multimi: definitie, asociativitatea compunerii, existenta elementului neutru—diagonala acelei multimi.
Domenii: Lege de compozitie interna

Propoziţia 2.2:

1.Dacă Math formula atunci: Math formula

2.Dacă Math formula atunci : Math formula

3.Math formula

Demonstraţie :

1. Dacă Math formula atunci Math formula, deci există Math formula cu Math formula şi Math formula. De aici rezultă că Math formula şi Math formula, adică Math formula şi deci incluziunea: Math formula

Reciproc, dacă Math formula Math formulaMath formula, atunci există Math formulacu Math formula Math formula şi Math formula Math formula Math formula, adică Math formula Math formulaşi Math formula Math formula. De aici Math formula Math formula Math formula şi prin urmare Math formula Math formula, deci incluziunea: Math formula Math formula.

2. Dacă Math formula atunci Math formula şi Math formula, deci: Math formula

Reciproc, dacă Math formula atunci Math formulaşi Math formula deci Math formula

3.Deoarece Math formula rezultă că Math formula deci Math formula.

În finalul articolului vom depista situaţiile în care o relaţie binară Math formula este relaţie de echivalenţă.

Fie, deci, Math formula o relaţie binară pe Math formula.

Dacă Math formula este reflexivă, atunci Math formula oricare ar fi Math formula, adică Math formula.

Dacă, în plus, relaţia Math formula este simetrică, atunci oricare ar fi Math formula cu Math formula rezultă Math formula şi cum Math formula rezultă că Math formula. Dacă Math formula atunci Math formula adică Math formula şi prin urmare, Math formula, deci Math formula

Dacă relaţia Math formula este tranzitivă, atunci oricare ar fi Math formula cu Math formula rezultă Math formula , adică Math formula, iar dacă Math formula este reflexivă Math formula şi prin urmare Math formula este o relaţie de echivalenţă dacă şi numai dacă:

Math formula

Se observă că relaţiile de echivalenţă ale mulţimii Math formula sunt elemente idempotente ale subgrupului Math formula.

Observaţie:

Dacă Math formula este o funcţie, graficul său:

Math formula are proprietatea că Math formula


Pagina 3 din 3 « Pagina anterioara        Pagina urmatoare »

Materiale Didactice Asemanatoare


Bullet Doua probleme de grupuri

Bibliografie


1. Elemente de teoria semigrupurilor - Nastasescu C., Otarasanu I. - Editura: Rotech-Pro - Bucuresti (anul 1999)