Thread: Set Theory Relations Problem

Hoping someone can help me with this.

Two finite sets A and B have the same size, written A~B, iff they have the same number of elements. For a finite set X, show that ~ is an equivalence relation on P(X).

Originally Posted by undmath11

Hoping someone can help me with this.

Two finite sets A and B have the same size, written A~B, iff they have the same number of elements. For a finite set X, show that ~ is an equivalence relation on P(X).

Hint: This is the same thing as saying that there exists some bijection

Thank you!