Gagntæk vörpun

Úr testwiki
Fara í flakk Fara í leit

Gagntæk vörpun er vörpun, sem er bæði eintæk og átæk. Gagntæk föll eiga sér ávallt vel skilgreinda andhverfu. Dæmi: Ef fallið f: AB, þar sem A er formengi og B bakmengi, er gagntækt þá er til annað fall g: BA, með þann eiginleika að fyrir sérhvert stak x í A þá er g(f(x))=x. Sömuleiðis gildir um sérhvert stak y í Bf(g(y))=y.