For a fixed nonnegative integer , the number of -element subsets of an -element set satisfiesFor , divide the product formula for the binomial coefficient by :The empty product gives the same result for . For an explicit big theta notation bound, gives . Fixing is essential: these constants are not uniform when the subset size itself increases with .
Articles by others on the same topic
There are currently no matching articles.