How to calculate powerset a set s={1,2,3,....,2000}

power set calculator
power set of (1,2,3,4,5)
power set of {1,{2,3}}
power set of empty set
power set of a power set
cardinality of power set
a set is a subset of its power set
power set properties

When I calculate a powerset using

 powerset = function(s){

    len = length(s)
    l = vector(mode="list",length=2^len) ; l[[1]]=numeric()
    counter = 1L
    for(x in 1L:length(s)){
        for(subset in 1L:length(s)){
            counter=counter+1L
            l[[counter]] = c(l[[x]],s[subset])
        }
    }
    return(l)
}

s<-1:2000
powerset(s)

I'm getting the following error

Error in vector(mode = "list", length = 2^len) : vector size cannot be infinite

What am I doing wrong?


2^2000=1.148e+602 It is too long that r can not generate it. I suggest you use the database to deal with it.

Power set, How many subsets of the set A B C D are there? How to calculate powerset a set s={1,2,3,…,2000} Ask Question Asked 5 years, 1 month ago. Active 1 year ago. Viewed 222 times -1. When I calculate a powerset using


Maybe because:

> 2^1024
[1] Inf
> 2^1023
[1] 8.988466e+307
> .Machine$double.xmax
[1] 1.797693e+308

how many subsets and proper set does the set {a,b,c,d,e} have , Power Set. A Power Set is a set of all the subsets of a set. OK? Got that? Example: for the set S={1,2,3,4,5} how many members will the power set have? I wanted to find all factors (not just the prime factors, but all factors) of a number. Power Set calculator for kids and students. The Power Set (P) The power set is the set of all subsets that can be created from a given set.


To calculate the powerset, use set_power in sets. (Or possibly cset_power or gset_power, if you need the additional functionality offered by those set types.)

library(sets)
set_power(1:5)
## {{}, {1L}, {2L}, {3L}, {4L}, {5L}, {1L, 2L}, {1L, 3L}, {1L, 4L}, {1L, 5L}, {2L, 3L}, {2L, 4L}, {2L, 5L}, {3L, 4L}, {3L, 5L},
##  {4L, 5L}, {1L, 2L, 3L}, {1L, 2L, 4L}, {1L, 2L, 5L}, {1L, 3L, 4L}, {1L, 3L, 5L}, {1L, 4L, 5L}, {2L, 3L, 4L}, {2L, 3L, 5L},
##  {2L, 4L, 5L}, {3L, 4L, 5L}, {1L, 2L, 3L, 4L}, {1L, 2L, 3L, 5L}, {1L, 2L, 4L, 5L}, {1L, 3L, 4L, 5L}, {2L, 3L, 4L, 5L}, {1L,
##  2L, 3L, 4L, 5L}}

As noted by Colonel Beauvel however, for a set with 2000 elements, the powerset will be 2 ^ 2000 elements, which is too big for R to cope with. R can, in theory, create vectors up to 2 ^ 52 elements long, assuming that you have enough memory, though (as of 2014) you're likely to run out of RAM with vectors of 2 ^ 30something.

Power Set, Then |2015, Set 1, 2 Marks] (a) p = 0 (b) p = 1 1 1 (c) 0< p <s (d) ; *p, *. IfA={5, {​6}, {7}}, which of the following options are TRUE? not reflexive and not transitive Suppose U is the power set of the set S= {1,2,3,4, Ye U(X|Y=Y|X) The CORRECT formula for the sentence, “not all rainy days are cold” is [2014, Set-3, 2 Marks]  The order of a power set of a set of order 'n' is 2 n. Power sets are larger than the sets associated with them. The power set of 'S' is denoted 2 S or P(S). The below algebra set theory of power set calculator helps you to find the number of subsets and powersets P(S) of a set.


I´ve been using the ggm package powerset function to powerset a list of variable names. For what I have experienced with that function, the maximum length you can use is 22 elements. Larger than that, R returns that it is too long.

My suggestion is to limit the length of your subsets. You could use (for subsets of max length K):

subsets <- do.call("c", lapply(0:K, combn, x = your list, simplify = FALSE))

For more, read: How to compute all power sets with cardinality at most K?

19 years GATE Computer Science & Information Technology , Then |2015, Set 1, 2 Marks] (a) p = 0 (b) p = 1 1 1 (c) 0< p <s (d) ; *p, *. IfA={5, {​6}, {7}}, which of the following options are TRUE? not reflexive and not transitive Suppose U is the power set of the set S= {1,2,3,4, Ye U(X|Y=Y|X) The CORRECT formula for the sentence, “not all rainy days are cold” is [2014, Set-3, 2 Marks]  A set is called the power set of any set, if it contains all subsets of that set. P(S) is the notation for representing any power set of the set. for example: for the set S={1,2,3,4,5} means that S has 5 P(S) = 2 n = 2 5 = 32


20 years Chapter-wise & Topic-wise GATE Computer Science & , (b) → g(x) X (*) hoo (d) also Suppose L = {p,q,r, s,t} is a lattice represented by the (d) ! on < 1 r 5 5 r For a setA, the power set of Aisdenoted by 2^. IfA={5, {6}, {7}}, which of the following options are TRUE.2 I. (be 2^ II. e 2A III. The CORRECT formula for the sentence, “not all rainy days are cold” is [2014, Set-3, 2 Marks] (a)​  Determine the power set of S, denoted as P: The power set P is the set of all subsets of S including S and the empty set ∅.Since S contains 5 terms, our Power Set should contain 2 5 = 32 items A subset A of a set B is a set where all elements of A are in B.


(FREE SAMPLE) 20 years Chapter-wise & Topic-wise GATE Computer , First International Conference London, UK, July 24–28, 2000 Proceedings John of input and output bits, respectively, I is the set of all possible inputs (#1–2"), deal with sets with varying cardinality. 3. Maximisation. Find an input i which is a is the power-set of I). cover(D,S) & Fe D, Ei e S:test(F,i) min(D,S) <= cover(D,S)​  The subset (or powerset) of any set S is written as P(S), P(S), P(S),P(S) or 2S. The power set must be larger than the original set and is closely related to the binomial theorem. The number of subsets with k elements in the power set of a set with n elements is given by the number of combinations, C(n, k), also called binomial coefficients.


Computational Logic, Power-set(s)=P(s)={{},{1},{2},{1,2}} Note: '{}' denotes empty or NULL set or φ. If, S={1} P(S)={ φ, {1}} P(S) ∩S= φ. NOTE: We can't find anything common in set  Algorithm: Input: Set[], set_size 1. Get the size of power set powet_set_size = pow(2, set_size) 2 Loop for counter from 0 to pow_set_size (a) Loop for i = 0 to set_size (i) If ith bit in counter is set Print ith element from set for this subset (b) Print separator for subsets i.e., newline