Mulțimi, funcții și relații de echivalență: recapitulare rapidă

Această secțiune stă la baza oricărei discuții despre spații vectoriale, oferind limbajul necesar pentru a defini obiectele matematice cu precizie. Fără o înțelegere solidă a relațiilor dintre elemente și a modului în care acestea sunt grupate, conceptele avansate de algebră liniară devin inaccesibile. Este fundamentul logic pe care se clădește întreg cursul.

Ce trebuie să știi

• Operații cu mulțimi: Cunoaște noțiunile de submulțime, reuniune, intersecție și complement. Înțelegerea acestor operații este crucială pentru definirea domeniilor de existență ale funcțiilor.
• Funcții și proprietățile lor: Distinge clar între injectivitate (fiecare element din codomain are cel mult un preimagini), surjectivitate (fiecare element din codomain are cel puțin o preimagini) și bijectivitate (ambele). O funcție bijectivă admite inversă.
• Relații de echivalență: O relație $\sim$ este de echivalență dacă este reflexivă ($a \sim a$), simetrică ($a \sim b \implies b \sim a$) și tranzitivă ($a \sim b \land b \sim c \implies a \sim c$). Aceasta permite împărțirea unei mulțimi în clase de echivalență disjuncte.
• Clase de echivalență: Fiecare element aparține unei singure clase. Mulțimea tuturor claselor formează mulțimea cât (quotient set), notată adesea $X/\sim$.
• Produs cartezian: Noțiunea de pereche ordonată $(x, y)$ diferă de mulțimea $\{x, y\}$. Produsul $A \times B$ este baza pentru definirea graficului funcțiilor și al relațiilor binare.
• Compoziția funcțiilor: Înțelege că $(g \circ f)(x) = g(f(x))$. Ordinea este importantă, iar compoziția funcțiilor bijective este tot bijectivă.

Exemplu concret

Considerăm relația pe $\mathbb{Z}$ definită prin $a \sim b \iff a - b$ este divizibil cu 3.

1. Reflexivă: $a - a = 0$, divizibil cu 3.
2. Simetrică: Dacă $a - b = 3k$, atunci $b - a = -3k$, divizibil cu 3.
3. Tranzitivă: Dacă $a - b = 3k$ și $b - c = 3m$, atunci $a - c = 3(k+m)$, divizibil cu 3.

Clasele de echivalență sunt resturile modulo 3:

• $[0] = \{\dots, -3, 0, 3, 6, \dots\}$
• $[1] = \{\dots, -2, 1, 4, 7, \dots\}$
• $[2] = \{\dots, -1, 2, 5, 8, \dots\}$

Această structură ne permite să lucrăm cu mulțimea cât $\mathbb{Z}_3$, esențială în criptografie și aritmetică modulară.

Cum să înveți

1. Exersează cu exemple mici: Folosește mulțimi finite (ex: $\{1, 2, 3\}$) pentru a verifica manual proprietățile de echivalență sau bijectivitatea. Vizualizarea ajută la interiorizare.
2. Construiește contraexemple: Pentru fiecare proprietate (injectivitate, tranzitivitate), încearcă să găsești o funcție sau o relație care nu o satisface. Acest proces consolidează înțelegerea condițiilor necesare.
3. Leagă de geometrie: Gândește-te la relațiile de echivalență ca la "împăturirea" spațiului. De exemplu, identificarea muchiilor opuse ale unui pătrat pentru a forma un tor este o aplicație geometrică a claselor de echivalență.