In teoria degli insiemi , l'ensemblist elevamento è l' operazione che due insiemi E e F , unisce tutte le applicazioni di E a F . Questo set è spesso notato F E . Possiamo anche vederlo come l'insieme di famiglie indicizzate da E di elementi di F :
Quando E ed F sono insiemi finiti , se indichiamo con | E | la cardinalità di un insieme E , dimostriamo (vedi articolo “ Arrangiamento con ripetizione ”):
| F E | = | F | | E | .Quando E o F è infinito, possiamo prendere questa identità come una definizione della funzione di potere sui numeri cardinali . Anzi, si dimostra che il cardinale F E dipende solo rispettivi cardinali E e F .
Georg Cantor ha introdotto questa costruzione proprio per questo scopo. Quello che lui chiamava "recupero" ( Belegung in tedesco) di un insieme N da un insieme M è "una legge per cui a ciascun elemento n di N è collegato un determinato elemento di M , dove uno e lo stesso elemento di M può essere ripetutamente usato " , vale a dire, ciò che noi chiamiamo oggi un'applicazione di N a M . Notò f ( N ) una tale mappatura f , quindi affermò: “La totalità di tutte le distinte sovrapposizioni di N per M costituisce un insieme determinato di elementi f ( N ); lo chiamiamo “il set di copertina di N con M ” e lo denotiamo con ( N | M ). Quindi ( N | M ) = { f ( N )}. "