AMII: Compunerea a Două Funcții Injective

🔗 Proprietatea Fundamentală a Compunerii Injective

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

Demonstrație analitică simplă:

Luăm două elemente distincte x₁, x₂ ∈ A, astfel încât x₁ ≠ x₂.
Deoarece f este injectivă, rezultă că imaginile lor intermediare sunt distincte: f(x₁) ≠ f(x₂).
Notând b₁ = f(x₁) și b₂ = f(x₂), având b₁ ≠ b₂ în mulțimea B, și aplicând faptul că g este injectivă, obținem că g(b₁) ≠ g(b₂).
Prin urmare, (g ∘ f)(x₁) ≠ (g ∘ f)(x₂), ceea ce demonstrează că funcția compusă păstrează strict injectivitatea!

📖 Exemplu din viața reală: Lanțul de trasabilitate și codurile de bare unice în logistică

Imaginează-te ca fiind managerul unui centru logistic uriaș care livrează echipamente electronice de înaltă precizie. Sistemul funcționează în două etape succesive de înregistrare:

1. Prima etapă (Funcția f): Fiecare componentă electronică produsă pe bandă primește un cod de serie unic gravat în fabrică (corespondență injectivă de la piese la coduri de serie). Nicio piesă diferită nu primește același cod.
2. A doua etapă (Funcția g): Cutia finală de expediție în care este ambalată piesa primește la rândul ei un cod de etichetă de curierat unic pentru clientul final (corespondență injectivă de la codurile de serie la etichetele de livrare).

Ce se întâmplă la final? Prin compunerea celor două operații (g ∘ f), fiecare colet livrat clientului la destinație poate fi urmărit înapoi printr-un singur traseu clar și inconfundabil până la piesa originală din fabrică. Deoarece nicio etapă nu a pierdut sau combinat identitățile (ambele funcții au fost injective), lanțul logistic capetă o siguranță absolută, fără riscul ca două colete diferite să se suprapună sau să genereze confuzii!