combinat - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Combinatorics : combinat : combinat/powerset

combinat

  

powerset

  

construct the power set of a set

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

powerset(s)

Parameters

s

-

set or list, or non-negative integer

Description

• 

The powerset(s) calling sequence constructs the power set of a set, list, or non-negative integer.

• 

If s is a set, then powerset command returns the power set of s, that is, a set consisting of all the subsets of s.  The power set has 2n entries, where n is the number of elements in s.

  

If s is a non-negative integer, powerset interprets it as a set of the first s integers.

• 

If s is a list, powerset returns a list of all the sublists of s.  The number of sublists depends on the multiplicities of s.

• 

To iterate through the subsets of a given set without generating all subsets beforehand, use combinat[subsets].

Examples

withcombinat,powerset

powerset

(1)

powerset3

,1,2,3,1,2,1,3,2,3,1,2,3

(2)

powerseta,b

,a,b,a,b

(3)

powerseta,a,b

,a,b,a,b,a,a,a,a,b

(4)

See Also

combinat[choose]

combinat[subsets]

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam