The Maxima on-line user's manual

Algebra Calculator

Powerset

Function: powerset (<a>)

Function: powerset (<a>, <n>) Returns the set of all subsets of <a>, or a subset of that set.

`powerset(<a>)` returns the set of all subsets of the set <a>. `powerset(<a>)` has `2^cardinality(<a>)` members.

`powerset(<a>, <n>)` returns the set of all subsets of <a> that have cardinality <n>.

`powerset` complains if <a> is not a literal set, or if <n> is not a nonnegative integer.

Examples:

```          (%i1) powerset ({a, b, c});
(%o1) {{}, {a}, {a, b}, {a, b, c}, {a, c}, {b}, {b, c}, {c}}
(%i2) powerset ({w, x, y, z}, 4);
(%o2)                    {{w, x, y, z}}
(%i3) powerset ({w, x, y, z}, 3);
(%o3)     {{w, x, y}, {w, x, z}, {w, y, z}, {x, y, z}}
(%i4) powerset ({w, x, y, z}, 2);
(%o4)   {{w, x}, {w, y}, {w, z}, {x, y}, {x, z}, {y, z}}
(%i5) powerset ({w, x, y, z}, 1);
(%o5)                 {{w}, {x}, {y}, {z}}
(%i6) powerset ({w, x, y, z}, 0);
(%o6)                         {{}}```

```(%o1)                                true
(%i2) ```

Related Examples

powerset

powerset(powerset(pow...

Calculate

powerset

powerset ({a, b, c}, ...

Calculate

powerset-union

A:{1,2};

B:{2,3};

union(powerset(A),pow...

Calculate

powerset

powerset ({a,b});

Calculate

powerset

powerset ({a, b, c});

powerset ({a, c, e});

Calculate

powerset

a : set(a,b,c);

t_d : powerset(a);

Calculate

powerset

M:{F,a,b,c,A,B,C};

K:powerset(M,3);

Calculate

powerset

S:{K,p,t,Z};

Aufgabe:powerset(S,3);

Aufgabe[1];

Calculate

powerset

powerset ({a, {a}});

Calculate

powerset

powerset ({1,2,3,4,5});

powerset ({3,4,5,6,7...

Calculate