ความสัมพันธ์กับทฤษฎีบททวินาม ของ เซตกำลัง

เซตกำลังมีความสัมพันธ์กับทฤษฎีบททวินาม จำนวนของเซตที่มีสมาชิก k {\displaystyle k} ตัวในเซตกำลังของเซตที่มีสมาชิก n {\displaystyle n} ตัวจะเท่ากับการจัดหมู่ C ( n , k ) {\displaystyle C(n,k)} เรียกอีกชื่อว่าสัมประสิทธิ์ทวินาม

ตัวอย่าง เซตกำลังของเซตขนาด 3 มี:

  • เซตขนาด 0 C ( 3 , 0 ) = 1 {\displaystyle C(3,0)=1} เซต
  • เซตขนาด 1 C ( 3 , 1 ) = 3 {\displaystyle C(3,1)=3} เซต
  • เซตขนาด 2 C ( 3 , 2 ) = 3 {\displaystyle C(3,2)=3} เซต
  • เซตขนาด 3 C ( 3 , 3 ) = 1 {\displaystyle C(3,3)=1} เซต

ใกล้เคียง