[Date Index] [Thread Index] [Author Index]

The Power Set

• To: mathgroup at smc.vnet.net
• Subject: [mg12819] The Power Set
• From: Jasvinder Kandola <jsk97r at ecs.soton.ac.uk>
• Date: Fri, 12 Jun 1998 04:05:48 -0400
• Organization: Electronics and Computer Science, University of Southampton
• Sender: owner-wri-mathgroup at wolfram.com

Dear All,

Since I am new to Mathematica, I apologise if this question is trivial!!
I am trying to list all the subsets of a set of variables, ie

I have a set X containing 4 variables X1, X2, X3 and X4 - so what I want
to do is list all the subsets, so for this case it would be:

X1
X2
X3
X4
X1,X2
X1,X3
X1,X4
X2,X3
X2,X4
X3,X4
X1,X2,X3
X1,X2,X4
X1,X3,X4
X2,X3,X4
X1,X2,X3,X4

The problem is as the set becomes larger, there are 2^n possible
subsets, as such I would like to know if there is a quick way of
displaying this information in this format.

Thanks for any help in advance

Jasvinder