Insiemi equipotenti e cardinalitร 

Definizione

equipotenza

Dati X e Y due insiemi questi sono equipotenti (o meglio X รจ equipotente a Y) indicato con XโˆผY se esiste una bigezione (funzione bigettiva) f:Xโ†’Y. In questo caso si dice che X e Y hanno la stessa cardinalitร .

Proposizione 2.2

Siano X,Y,Z tre insiemi, valgono le seguenti proprietร :
โ€ข X รจ equipotente a sรจ stesso: XโˆผX.
โ€ข Se X รจ equipotente a Y allora Y รจ equipotente a X: XโˆผYโ‡’YโˆผX.
โ€ข Se X รจ equipotente a Y e Y รจ equipotente a Z, allora X รจ equipotente a Z: (XโˆผY)โˆงYโˆผZ)โ‡’XโˆผZ.

Idea di insieme cardinale

Questa costruzione associa ad ogni insieme di X un insieme |X|, detto insieme cardinale di X, in modo che:

Teorema 2.4

Siano X e Y due insiemi, allora XโˆผYโ‡”|X|=|Y| (avereย stessaย cardinalitร โ€•).