power_set {OTrecod}

power_set()

Description

A function that gives the power set P(S) of any non empty set S.

Usage

power_set(n, ordinal = FALSE)

Arguments

n

an integer. The cardinal of the set

ordinal

a boolean. If TRUE the power set is only composed of subsets of consecutive elements, FALSE (by default) otherwise.

Value

A list of 2^n -1 subsets (The empty set is excluded)

Author(s)

Gregory Guernec

[e-mail]

References

Devlin, Keith J (1979). Fundamentals of contemporary set theory. Universitext. Springer-Verlag

Examples

# Powerset of set of 4 elements
set1 <- power_set(4)

# Powerset of set of 4 elements by only keeping
# subsets of consecutive elements
set2 <- power_set(4, ordinal = TRUE)