Kardinálský stupeň

Kardinální stupeň je operace na dvou množinách , jejímž výsledkem je množina všech funkcí s doménou v jedné množině a doménou ve druhé množině. Pro funkce s doménou a rozsahem se značí [1] . $A$ $B$ $B^{A}$

Je to jedna z hlavních operací na množinách, tedy taková, která ve výsledné množině vytváří prvky, které se v původních množinách nevyskytují. Síla kardinálního stupně: (co motivuje volbu notace pro operaci). ${\displaystyle \mid {B}^{A}\mid ={\mid B\mid }^{\mid A\mid ))$

Kategorické zobecnění kardinálního stupně je exponenciální .

Poznámky

↑ Markov, 1982 , s. 6.

Literatura

Markov A. A. Úvod do teorie kódování. — M .: Nauka, 1982. — 192 s.