2a trong đó a là số phần tử của tập hợp
VD: A = {1 ; 2 ; 3 ; 4}
Có 24 = 16 tập hợp con là: {1} , {2} , {3} , {4}, {1 ; 2} , {1 ; 3} , {1 ; 4} , {2 ; 3} , {2 ; 4} , {3 , 4} , {1 ; 2 ; 3} , {1 ; 2 ; 4} , {1 ; 3 ; 4} , {2 ; 3 ; 4} , {1 ; 2 ; 3 ; 4} và tập hợp rỗng.
lấy 2 nhân cho 2 theo số chữ số của tập hơp ví dụ có 3 chữ số thì lấy 2 x2 x2