Gagntæk vörpun

Úr testwiki
Útgáfa frá 7. mars 2013 kl. 22:10 eftir imported>Addbot (Bot: Flyt 42 tungumálatengla, sem eru núna sóttir frá Wikidata á d:q180907)
(breyting) ← Fyrri útgáfa | Nýjasta útgáfa (breyting) | Næsta útgáfa→ (breyting)
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.