OTrecod (version 0.1.2)

power_set: power_set()

Description

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

Usage

power_set(n, ordinal = FALSE)

Value

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

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.

Author

Gregory Guernec

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)