مبرهنة كانتور

مبرهنة كانتور هي مبرهنة رياضية في مجال نظرية المجموعات تنسب للرياضياتي جورج كانتور.

بين كانتور أن كل مجموعة E, رئيسي ل E دائما أصغر قطعا من رئيسي $𝔓(E)$ مجموعة أجزاءE.

عندما تكون E مجموعة منتهية، النتيجة منطقية لأن رئيسي E هو عدد العناصر في E و، إذا كان E يضم n عنصرا، نبين أن مجموعة أجزاء E يضم $2^n$ عنصرا. أي أنه يحقق، لكل عدد طبيعي n, $n<2^n$.