AMII: Compunerea a Două Funcții Surjective

🔗 Proprietatea Fundamentală a Compunerii Surjective

Teoremă: Dacă funcția f: A → B și funcția g: B → C sunt ambele surjective, atunci funcția compusă g ∘ f: A → C este, de asemenea, o funcție surjectivă.

Demonstrație analitică simplă:

Fie un element oarecare c din codomeniul C.
Deoarece g este surjectivă (g: B → C), înseamnă că pentru acest c există cel puțin un element b în B astfel încât g(b) = c.
La rândul său, deoarece f este surjectivă (f: A → B), pentru acest b din B există cel puțin un element a în A astfel încât f(a) = b.
Prin urmare, înlocuind, obținem (g ∘ f)(a) = g(f(a)) = g(b) = c, ceea ce arată că orice element c din C are cel puțin o preimagine în A. Astfel, **funcția compusă este surjectivă**!

📖 Exemplu din viața reală: Lanțul național de distribuție poștală în două etape

Imaginează-ți că gestionezi un sistem logistic național de livrare a coletelor care acoperă întreaga țară în două etape succesive:

1. Prima etapă (Funcția f): Centrul logistic național trimite colete către toate centrele județene de sortare din țară. Deoarece rețea acoperă fiecare județ fără excepție, funcția f este surjectivă (nicio unitate regională nu rămâne nealimentată).
2. A doua etapă (Funcția g): Fiecare centru județean de sortare distribuie mai departe coletele către toate cutiile poștale și adresele finale din regiunea sa. Deoarece livrarea ajunge la fiecare destinatar final, funcția g este și ea surjectivă.

Ce se întâmplă la nivel global? Prin compunerea celor două operații (g ∘ f), sistemul garantează că absolut fiecare adresă finală din țară va primi coletul expediat de la centru. Acoperirea totală se păstrează: lanțul compus este pe deplin surjectiv!