Kombinatorika - Množice in preslikave

Preslikava (funkcija, transformacija) priredi vsakemu elementu množice A natanko določen element množice B kot sliko. Preslikavo pogosto predstavimo s puščičnim diagramom:

Množica A je definicijsko območje preslikave, množica vseh slik pa zaloga vrednosti preslikave. Zaloga vrednosti je podmnožica množice B.

Posebej odlikovane preslikave so surjektivna, injektivna in bijektivna preslikava.

a) Preslikava je surjektivna, če slike elementov množice A sestavljajo vso množico B. Množica A se preslika na množico B.

b) Preslikava je injektivna, če se vsaka dva različna elementa množice A preslikata v različna elementa množice B.

c) Preslikava je bijektivna, če je hkrati surjektivna in injektivna.