Combinatorics

Free Version

Upgrade subject to access all content

Moderate

Partitions of n and Partitions of n+1 that include 1

COMBIN-YYGR14

Consider two sets. Set $A$ contains the partitions of $n$. Set $B$ contains the partitions of $n+1$ that include $1$ as part of the partition.

Which is TRUE?

A

Set $A$ has more elements than Set $B$

B

Set $A$ has the same number of elements as Set $B$

C

Set $A$ has fewer elements than Set $B$

D

None of the above are true in general